{"id":"https://openalex.org/W2082480741","doi":"https://doi.org/10.1145/1341312.1341328","title":"Migration policies for multi-core fair-share scheduling","display_name":"Migration policies for multi-core fair-share scheduling","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W2082480741","doi":"https://doi.org/10.1145/1341312.1341328","mag":"2082480741"},"language":"en","primary_location":{"id":"doi:10.1145/1341312.1341328","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1341312.1341328","pdf_url":null,"source":{"id":"https://openalex.org/S50071195","display_name":"ACM SIGOPS Operating Systems Review","issn_l":"0163-5980","issn":["0163-5980","1943-586X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGOPS Operating Systems Review","raw_type":"journal-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/A5073676654","display_name":"David Choffnes","orcid":"https://orcid.org/0000-0001-7825-7226"},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"David Choffnes","raw_affiliation_strings":["Northwestern University, Evanston, IL"],"affiliations":[{"raw_affiliation_string":"Northwestern University, Evanston, IL","institution_ids":["https://openalex.org/I111979921"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074801374","display_name":"Mark Astley","orcid":null},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mark Astley","raw_affiliation_strings":["IBM T. J. Watson Research Center, Hawthorne, NY","IBM T.J. Watson Research Center, Hawthorne, NY"],"affiliations":[{"raw_affiliation_string":"IBM T. J. Watson Research Center, Hawthorne, NY","institution_ids":["https://openalex.org/I1341412227"]},{"raw_affiliation_string":"IBM T.J. Watson Research Center, Hawthorne, NY","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057715845","display_name":"Michael J. Ward","orcid":"https://orcid.org/0000-0002-4561-2946"},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael J. Ward","raw_affiliation_strings":["IBM T. J. Watson Research Center, Hawthorne, NY","IBM T.J. Watson Research Center, Hawthorne, NY"],"affiliations":[{"raw_affiliation_string":"IBM T. J. Watson Research Center, Hawthorne, NY","institution_ids":["https://openalex.org/I1341412227"]},{"raw_affiliation_string":"IBM T.J. Watson Research Center, Hawthorne, NY","institution_ids":["https://openalex.org/I1341412227"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5073676654"],"corresponding_institution_ids":["https://openalex.org/I111979921"],"apc_list":null,"apc_paid":null,"fwci":2.0797,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.87955749,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"42","issue":"1","first_page":"92","last_page":"93"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9994000196456909,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9994000196456909,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9973999857902527,"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.9914000034332275,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8900793790817261},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.64448082447052},{"id":"https://openalex.org/keywords/linux-kernel","display_name":"Linux kernel","score":0.5732431411743164},{"id":"https://openalex.org/keywords/process-migration","display_name":"Process migration","score":0.4816921651363373},{"id":"https://openalex.org/keywords/download","display_name":"Download","score":0.47925543785095215},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.42872875928878784},{"id":"https://openalex.org/keywords/preemption","display_name":"Preemption","score":0.4163374900817871},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.3673084080219269},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.3431040048599243}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8900793790817261},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.64448082447052},{"id":"https://openalex.org/C553261973","wikidata":"https://www.wikidata.org/wiki/Q14579","display_name":"Linux kernel","level":2,"score":0.5732431411743164},{"id":"https://openalex.org/C36351404","wikidata":"https://www.wikidata.org/wiki/Q7247295","display_name":"Process migration","level":3,"score":0.4816921651363373},{"id":"https://openalex.org/C2780154274","wikidata":"https://www.wikidata.org/wiki/Q7126717","display_name":"Download","level":2,"score":0.47925543785095215},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.42872875928878784},{"id":"https://openalex.org/C206952183","wikidata":"https://www.wikidata.org/wiki/Q1193100","display_name":"Preemption","level":2,"score":0.4163374900817871},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.3673084080219269},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3431040048599243},{"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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1341312.1341328","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1341312.1341328","pdf_url":null,"source":{"id":"https://openalex.org/S50071195","display_name":"ACM SIGOPS Operating Systems Review","issn_l":"0163-5980","issn":["0163-5980","1943-586X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGOPS Operating Systems Review","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.8199999928474426}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":2,"referenced_works":["https://openalex.org/W2095347595","https://openalex.org/W2147940613"],"related_works":["https://openalex.org/W2367549072","https://openalex.org/W2368593140","https://openalex.org/W2160425906","https://openalex.org/W2371792015","https://openalex.org/W1882733036","https://openalex.org/W2546696010","https://openalex.org/W2374404770","https://openalex.org/W2368293424","https://openalex.org/W2169640203","https://openalex.org/W1992741870"],"abstract_inverted_index":{"In":[0,98],"this":[1,116],"paper,":[2],"we":[3],"describe":[4],"an":[5],"extension":[6],"of":[7,64,69,115,126],"the":[8,13,113,135,140],"Linux":[9],"kernel":[10],"scheduler":[11,23],"called":[12],"Practical":[14],"Fair-Share":[15],"Scheduler":[16],"(PFS).":[17],"PFS":[18,65,100],"is":[19,39,49,66],"a":[20,40,54,102],"fair-share":[21,79],"process":[22],"designed":[24],"to":[25,92],"support":[26],"real-time":[27,45],"workloads":[28],"with":[29],"soft":[30,44],"(":[31],"i.e.":[32],",":[33],"elastic)":[34],"timeliness":[35],"requirements.":[36],"Fair-share":[37],"scheduling":[38],"common":[41],"choice":[42],"for":[43,58,86],"systems":[46],"since":[47],"it":[48],"work":[50],"conserving":[51],"and":[52,71,94,120],"ensures":[53],"minimum":[55],"CPU":[56],"allocation":[57],"each":[59],"process.":[60],"A":[61,122],"novel":[62],"aspect":[63],"its":[67],"treatment":[68],"placement":[70,119],"migration":[72],"in":[73,139],"SMP":[74],"or":[75],"multi-core":[76],"settings.":[77],"Other":[78],"schedulers":[80],"have":[81],"used":[82],"ad":[83],"hoc":[84],"policies":[85],"handling":[87],"these":[88],"issues,":[89],"often":[90],"leading":[91],"underutilization":[93],"increased":[95],"system":[96],"lag.":[97],"contrast,":[99],"uses":[101],"strategy":[103],"that":[104],"maintains":[105],"utilization":[106],"without":[107],"unfairly":[108],"penalizing":[109],"processes.":[110],"We":[111],"spend":[112],"remainder":[114],"paper":[117],"discussing":[118],"migration.":[121],"more":[123],"extensive":[124],"description":[125],"PFS,":[127],"including":[128],"source":[129],"code,":[130],"can":[131],"be":[132],"found":[133],"at":[134],"download":[136],"site":[137],"listed":[138],"citations.":[141]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}