{"id":"https://openalex.org/W2077017453","doi":"https://doi.org/10.1145/2254756.2254792","title":"Providing fairness on shared-memory multiprocessors via process scheduling","display_name":"Providing fairness on shared-memory multiprocessors via process scheduling","publication_year":2012,"publication_date":"2012-06-11","ids":{"openalex":"https://openalex.org/W2077017453","doi":"https://doi.org/10.1145/2254756.2254792","mag":"2077017453"},"language":"en","primary_location":{"id":"doi:10.1145/2254756.2254792","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2254756.2254792","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th ACM SIGMETRICS/PERFORMANCE joint international conference on Measurement and Modeling of Computer 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/A5080306653","display_name":"Di Xu","orcid":"https://orcid.org/0000-0003-1441-0337"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Di Xu","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Sciences & Graduate University of Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences & Graduate University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046439614","display_name":"Chenggang Wu","orcid":"https://orcid.org/0000-0003-1777-8110"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chenggang Wu","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","[Institute Of Computing Technology, Chinese Academy of Sciences, Beijing, China]"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]},{"raw_affiliation_string":"[Institute Of Computing Technology, Chinese Academy of Sciences, Beijing, China]","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052005800","display_name":"Pen-Chung Yew","orcid":"https://orcid.org/0000-0001-9653-8777"},"institutions":[{"id":"https://openalex.org/I4210101327","display_name":"Twin Cities Orthopedics","ror":"https://ror.org/01en4s460","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I4210101327"]},{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pen-Chung Yew","raw_affiliation_strings":["University of Minnesota at Twin-Cities, Minneapolis, MN, USA","University of Minnesota at Twin Cities, Minneapolis, MN, USA"],"affiliations":[{"raw_affiliation_string":"University of Minnesota at Twin-Cities, Minneapolis, MN, USA","institution_ids":["https://openalex.org/I4210101327","https://openalex.org/I130238516"]},{"raw_affiliation_string":"University of Minnesota at Twin Cities, Minneapolis, MN, USA","institution_ids":["https://openalex.org/I4210101327","https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110371252","display_name":"Jianjun Li","orcid":"https://orcid.org/0000-0002-3485-5379"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianjun Li","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","[Institute Of Computing Technology, Chinese Academy of Sciences, Beijing, China]"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]},{"raw_affiliation_string":"[Institute Of Computing Technology, Chinese Academy of Sciences, Beijing, China]","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008379454","display_name":"Zhenjiang Wang","orcid":"https://orcid.org/0000-0001-7783-6648"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenjiang Wang","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","[Institute Of Computing Technology, Chinese Academy of Sciences, Beijing, China]"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]},{"raw_affiliation_string":"[Institute Of Computing Technology, Chinese Academy of Sciences, Beijing, China]","institution_ids":["https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5080306653"],"corresponding_institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I4210165038"],"apc_list":null,"apc_paid":null,"fwci":2.3422,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.8848589,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"295","last_page":"306"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998000264167786,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9983999729156494,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.851936936378479},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.648086428642273},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6197471022605896},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.5392585396766663},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.5106125473976135},{"id":"https://openalex.org/keywords/slowdown","display_name":"Slowdown","score":0.5010397434234619},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.4865764379501343},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.43513602018356323},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.42223405838012695},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2715611457824707},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.24208855628967285}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.851936936378479},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.648086428642273},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6197471022605896},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.5392585396766663},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.5106125473976135},{"id":"https://openalex.org/C2777242750","wikidata":"https://www.wikidata.org/wiki/Q31351","display_name":"Slowdown","level":2,"score":0.5010397434234619},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.4865764379501343},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.43513602018356323},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.42223405838012695},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2715611457824707},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.24208855628967285},{"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/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","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},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2254756.2254792","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2254756.2254792","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th ACM SIGMETRICS/PERFORMANCE joint international conference on Measurement and Modeling of Computer Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.232.8244","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.232.8244","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://carch.ict.ac.cn/%7Ewucg/papers/sigmetrics2012.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1971165887","https://openalex.org/W1998310976","https://openalex.org/W2010843180","https://openalex.org/W2029891792","https://openalex.org/W2031866163","https://openalex.org/W2098040113","https://openalex.org/W2098278566","https://openalex.org/W2099909812","https://openalex.org/W2101587002","https://openalex.org/W2102871765","https://openalex.org/W2103397328","https://openalex.org/W2107493680","https://openalex.org/W2126570805","https://openalex.org/W2129548165","https://openalex.org/W2129573249","https://openalex.org/W2129816520","https://openalex.org/W2153456949","https://openalex.org/W2155168119","https://openalex.org/W2155396321","https://openalex.org/W2162838417","https://openalex.org/W2167173167","https://openalex.org/W4210790398","https://openalex.org/W4236382111","https://openalex.org/W4238816702","https://openalex.org/W4240262711"],"related_works":["https://openalex.org/W1984454875","https://openalex.org/W2763365653","https://openalex.org/W3125019416","https://openalex.org/W2100376361","https://openalex.org/W883387010","https://openalex.org/W1812700228","https://openalex.org/W3124649659","https://openalex.org/W2595707132","https://openalex.org/W4244819862","https://openalex.org/W2046101668"],"abstract_inverted_index":{"Competition":[0],"for":[1,12,26],"shared":[2,168],"memory":[3],"resources":[4],"on":[5,31,154,197],"multiprocessors":[6],"is":[7,51,71,173],"the":[8,24,54,59,74,125,179,204],"most":[9],"dominant":[10],"cause":[11],"slowing":[13],"down":[14],"applications":[15,56,78],"and":[16,89,116,120,134,152,162,176,195,199],"makes":[17],"their":[18],"performance":[19],"varies":[20],"unpredictably.":[21],"It":[22],"exacerbates":[23],"need":[25],"Quality":[27],"of":[28,62,76,150,178,193,206,210],"Service":[29],"(QoS)":[30],"such":[32],"systems.":[33],"In":[34],"this":[35],"paper,":[36],"we":[37,82,96],"propose":[38],"a":[39,104,155,159,163,167,207],"fair-progress":[40],"process":[41],"scheduling":[42],"(FPS)":[43],"policy":[44,108],"to":[45,52,57,72,101,113,127],"improve":[46,144],"system":[47,132,145,180,188,201],"fairness.":[48],"Its":[49],"strategy":[50],"force":[53],"equally-weighted":[55],"have":[58],"same":[60],"amount":[61],"slowdown":[63,88],"when":[64],"they":[65],"run":[66],"concurrently.":[67],"The":[68,171],"basic":[69],"approach":[70],"monitor":[73],"progress":[75],"all":[77],"at":[79,203],"runtime.":[80],"When":[81],"find":[83],"an":[84,118,148,191],"application":[85],"suffered":[86],"more":[87,98],"accumulated":[90],"less":[91],"effective":[92,119],"work":[93],"than":[94],"others,":[95],"allocate":[97],"CPU":[99],"time":[100],"give":[102],"it":[103],"better":[105],"parity.":[106],"Our":[107],"also":[109,186],"allows":[110,124],"different":[111,114],"weights":[112],"threads,":[115],"provides":[117],"robust":[121],"tuner":[122],"that":[123,140],"OS":[126],"freely":[128],"make":[129],"tradeoffs":[130],"between":[131],"fairness":[133,146,189],"higher":[135],"throughput.":[136,181],"Evaluation":[137],"results":[138],"show":[139],"FPS":[141,185],"can":[142],"significantly":[143],"by":[147,190],"average":[149,192],"53.5%":[151],"65.0%":[153],"4-core":[156,164,198],"processor":[157,165],"with":[158,166],"private":[160],"cache":[161],"cache,":[169],"respectively.":[170],"penalty":[172],"about":[174,211],"1.1%":[175],"1.6%":[177],"For":[182],"memory-intensive":[183],"workloads,":[184],"improves":[187],"45.2%":[194],"21.1%":[196],"8-core":[200],"respectively":[202],"expense":[205],"throughput":[208],"loss":[209],"2%.":[212]},"counts_by_year":[{"year":2023,"cited_by_count":4},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}