{"id":"https://openalex.org/W2604694386","doi":"https://doi.org/10.1145/3037697.3037753","title":"History-Based Arbitration for Fairness in Processor-Interconnect of NUMA Servers","display_name":"History-Based Arbitration for Fairness in Processor-Interconnect of NUMA Servers","publication_year":2017,"publication_date":"2017-04-04","ids":{"openalex":"https://openalex.org/W2604694386","doi":"https://doi.org/10.1145/3037697.3037753","mag":"2604694386"},"language":"en","primary_location":{"id":"doi:10.1145/3037697.3037753","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3037697.3037753","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Second International Conference on Architectural Support for Programming Languages and Operating Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091424179","display_name":"Wonjun Song","orcid":"https://orcid.org/0009-0009-9057-1459"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Wonjun Song","raw_affiliation_strings":["Korea Advanced Institute of Science and Technology, Daejeon, South Korea"],"affiliations":[{"raw_affiliation_string":"Korea Advanced Institute of Science and Technology, Daejeon, South Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100334897","display_name":"Gwangsun Kim","orcid":"https://orcid.org/0000-0001-5749-5794"},"institutions":[{"id":"https://openalex.org/I4210156213","display_name":"American Rock Mechanics Association","ror":"https://ror.org/05vfrxy92","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210156213"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gwangsun Kim","raw_affiliation_strings":["ARM, Austin, TX, USA"],"affiliations":[{"raw_affiliation_string":"ARM, Austin, TX, USA","institution_ids":["https://openalex.org/I4210156213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013466630","display_name":"Hyungjoon Jung","orcid":"https://orcid.org/0000-0001-8427-9077"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hyungjoon Jung","raw_affiliation_strings":["Korea Advanced Institute of Science and Technology, Daejeon, South Korea"],"affiliations":[{"raw_affiliation_string":"Korea Advanced Institute of Science and Technology, Daejeon, South Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004922114","display_name":"Jongwook Chung","orcid":null},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jongwook Chung","raw_affiliation_strings":["Seoul National University, Seoul, South Korea"],"affiliations":[{"raw_affiliation_string":"Seoul National University, Seoul, South Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078262826","display_name":"Jung Ho Ahn","orcid":"https://orcid.org/0000-0003-1733-1394"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jung Ho Ahn","raw_affiliation_strings":["Seoul National University, Seoul, South Korea"],"affiliations":[{"raw_affiliation_string":"Seoul National University, Seoul, South Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100415731","display_name":"Jae W. Lee","orcid":"https://orcid.org/0000-0002-4266-4919"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jae W. Lee","raw_affiliation_strings":["Seoul National University, Seoul, South Korea"],"affiliations":[{"raw_affiliation_string":"Seoul National University, Seoul, South Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100698124","display_name":"John Kim","orcid":"https://orcid.org/0000-0003-3958-3891"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"John Kim","raw_affiliation_strings":["Korea Advanced Institute of Science and Technology, Daejeon, South Korea"],"affiliations":[{"raw_affiliation_string":"Korea Advanced Institute of Science and Technology, Daejeon, South Korea","institution_ids":["https://openalex.org/I157485424"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5091424179"],"corresponding_institution_ids":["https://openalex.org/I157485424"],"apc_list":null,"apc_paid":null,"fwci":0.8288,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.75524672,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"765","last_page":"777"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8504284620285034},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.5750348567962646},{"id":"https://openalex.org/keywords/arbitration","display_name":"Arbitration","score":0.5531776547431946},{"id":"https://openalex.org/keywords/interconnection","display_name":"Interconnection","score":0.521635115146637},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5027358531951904},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.4795924723148346},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.4639543890953064},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.38387247920036316},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.32194197177886963}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8504284620285034},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.5750348567962646},{"id":"https://openalex.org/C160151201","wikidata":"https://www.wikidata.org/wiki/Q207946","display_name":"Arbitration","level":2,"score":0.5531776547431946},{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.521635115146637},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5027358531951904},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.4795924723148346},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.4639543890953064},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.38387247920036316},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32194197177886963},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3037697.3037753","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3037697.3037753","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Second International Conference on Architectural Support for Programming Languages and Operating Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.41999998688697815,"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W1501077214","https://openalex.org/W1579247759","https://openalex.org/W2004937484","https://openalex.org/W2019539843","https://openalex.org/W2048789167","https://openalex.org/W2059431371","https://openalex.org/W2073440460","https://openalex.org/W2075691203","https://openalex.org/W2076516498","https://openalex.org/W2098040113","https://openalex.org/W2102871765","https://openalex.org/W2107333973","https://openalex.org/W2108727674","https://openalex.org/W2118231264","https://openalex.org/W2118892152","https://openalex.org/W2123184444","https://openalex.org/W2128087858","https://openalex.org/W2129355354","https://openalex.org/W2131528105","https://openalex.org/W2131726714","https://openalex.org/W2132269953","https://openalex.org/W2136684653","https://openalex.org/W2142012714","https://openalex.org/W2143207886","https://openalex.org/W2149075075","https://openalex.org/W2157110413","https://openalex.org/W2157802978","https://openalex.org/W2159908132","https://openalex.org/W2161948491","https://openalex.org/W2162838417","https://openalex.org/W2163947402","https://openalex.org/W2170846446","https://openalex.org/W2473750198","https://openalex.org/W2517223676","https://openalex.org/W3113306529","https://openalex.org/W3152438252","https://openalex.org/W3163287424","https://openalex.org/W4236382111","https://openalex.org/W4244704438","https://openalex.org/W4251330784","https://openalex.org/W4254256063"],"related_works":["https://openalex.org/W3095478977","https://openalex.org/W2388352914","https://openalex.org/W2914422975","https://openalex.org/W1992917560","https://openalex.org/W2351937989","https://openalex.org/W2112428735","https://openalex.org/W2378516794","https://openalex.org/W2347397841","https://openalex.org/W2381910504","https://openalex.org/W2379487193"],"abstract_inverted_index":{"NUMA":[0,92,134],"(non-uniform":[1],"memory":[2,129],"access)":[3],"servers":[4],"are":[5],"commonly":[6],"used":[7,24,117],"in":[8,47,76,89,118,132,145,221],"high-performance":[9],"computing":[10,147],"and":[11,107,148,188,201,251],"datacenters.":[12],"Within":[13],"each":[14],"server,":[15],"a":[16,77,90,164,209],"processor-interconnect":[17,42,55],"(e.g.,":[18],"Intel":[19],"QPI,":[20],"AMD":[21],"HyperTransport)":[22],"is":[23,58,142,166,229],"to":[25,180,235],"communicate":[26],"between":[27],"the":[28,38,41,49,85,169,183,190,197,215,222,233,253],"different":[29],"sockets":[30],"or":[31],"nodes.":[32],"In":[33],"this":[34,81,105,111,157],"work,":[35],"we":[36,207,241],"explore":[37],"impact":[39,191],"of":[40,114,185,192,217],"on":[43,168,232],"overall":[44],"performance":[45,50,136,140,161,256],"--":[46],"particular,":[48],"un-":[51,137],"fairness":[52,138,250],"caused":[53],"by":[54],"arbitration.":[56,125],"It":[57],"well":[59],"known":[60],"that":[61,84,110,213],"locally-fair":[62],"arbitration":[63,212,218,228,246],"does":[64],"not":[65],"guarantee":[66],"globally-fair":[67],"bandwidth":[68,75,99],"sharing":[69],"as":[70],"closer":[71],"nodes":[72,96],"receive":[73,97],"more":[74,143],"multi-hop":[78],"network.":[79],"However,":[80],"work":[82],"demonstrates":[83],"opposite":[86],"can":[87,130,247],"occur":[88,131],"commodity":[91],"server":[93],"where":[94],"remote":[95,128],"higher":[98],"(and":[100],"perform":[101],"better).":[102],"We":[103,154,173],"analyze":[104],"problem":[106],"iden-":[108],"tify":[109],"occurs":[112],"because":[113],"external":[115],"concentration":[116],"router":[119],"micro-architectures":[120],"for":[121],"processor-interconnects":[122],"without":[123],"globally-aware":[124],"While":[126],"accessing":[127],"any":[133],"system,":[135],"(or":[139],"variation)":[141],"critical":[144],"cloud":[146],"virtual":[149],"machines":[150],"with":[151],"shared":[152,194,198],"resources.":[153],"demonstrate":[155],"how":[156],"unfairness":[158,257],"creates":[159],"significant":[160],"variation":[162],"when":[163],"workload":[165],"executed":[167],"Xen":[170],"virtualization":[171],"platform.":[172],"then":[174],"provide":[175,205,236,248],"analysis":[176],"using":[177],"synthetic":[178],"workloads":[179],"better":[181],"understand":[182],"source":[184],"unfair-":[186],"ness":[187],"eliminate":[189],"other":[193],"resources,":[195],"including":[196],"last-level":[199],"cache":[200],"main":[202],"memory.":[203],"To":[204],"fairness,":[206],"propose":[208],"novel,":[210],"history-based":[211,245],"tracks":[214],"history":[216,224,234],"grants":[219],"made":[220],"previous":[223],"window.":[225],"A":[226],"weighted":[227],"done":[230],"based":[231],"global":[237,249],"fairness.":[238],"Through":[239],"simulations,":[240],"show":[242],"our":[243],"proposed":[244],"minimize":[252],"processor-":[254],"interconnect":[255],"at":[258],"low":[259],"cost.":[260]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}