{"id":"https://openalex.org/W2278852126","doi":"https://doi.org/10.1145/2901318.2901326","title":"The Linux scheduler","display_name":"The Linux scheduler","publication_year":2016,"publication_date":"2016-04-12","ids":{"openalex":"https://openalex.org/W2278852126","doi":"https://doi.org/10.1145/2901318.2901326","mag":"2278852126"},"language":"en","primary_location":{"id":"doi:10.1145/2901318.2901326","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2901318.2901326","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Eleventh European Conference on Computer Systems","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/216973","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5010173778","display_name":"Jean-Pierre Lozi","orcid":"https://orcid.org/0009-0002-2876-8292"},"institutions":[{"id":"https://openalex.org/I201841394","display_name":"Universit\u00e9 C\u00f4te d'Azur","ror":"https://ror.org/019tgvf94","country_code":"FR","type":"education","lineage":["https://openalex.org/I201841394"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Jean-Pierre Lozi","raw_affiliation_strings":["Universit\u00e9 Nice Sophia-Antipolis"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Nice Sophia-Antipolis","institution_ids":["https://openalex.org/I201841394"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081766646","display_name":"Baptiste Lepers","orcid":"https://orcid.org/0000-0001-7580-0131"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Baptiste Lepers","raw_affiliation_strings":["EPFL","EPFL - Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne (CH-1015 Lausanne, Switzerland - Switzerland)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EPFL","institution_ids":[]},{"raw_affiliation_string":"EPFL - Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne (CH-1015 Lausanne, Switzerland - Switzerland)","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011726903","display_name":"Justin Funston","orcid":null},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]},{"id":"https://openalex.org/I4405260628","display_name":"University of British Columbia, Okanagan Campus","ror":"https://ror.org/04241wz75","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490","https://openalex.org/I4405260628"]},{"id":"https://openalex.org/I822440","display_name":"Okanagan University College","ror":"https://ror.org/02mxmh518","country_code":"CA","type":"education","lineage":["https://openalex.org/I822440"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Justin Funston","raw_affiliation_strings":["University of British Columbia","UBC - University of British Columbia [Canada] (Vancouver Campus, , 2329 West Mall, Vancouver, BC, V6T 1Z4 / Okanagan Campus, 3333 University Way, Kelowna, BC, V1V 1V7 - Canada)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of British Columbia","institution_ids":["https://openalex.org/I141945490"]},{"raw_affiliation_string":"UBC - University of British Columbia [Canada] (Vancouver Campus, , 2329 West Mall, Vancouver, BC, V6T 1Z4 / Okanagan Campus, 3333 University Way, Kelowna, BC, V1V 1V7 - Canada)","institution_ids":["https://openalex.org/I822440","https://openalex.org/I141945490","https://openalex.org/I4405260628"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020858751","display_name":"Fabien Gaud","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fabien Gaud","raw_affiliation_strings":["Coho Data","Coho Data (Canada)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Coho Data","institution_ids":[]},{"raw_affiliation_string":"Coho Data (Canada)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5105782914","display_name":"Vivien Qu\u00e9ma","orcid":null},"institutions":[{"id":"https://openalex.org/I106785703","display_name":"Institut polytechnique de Grenoble","ror":"https://ror.org/05sbt2524","country_code":"FR","type":"education","lineage":["https://openalex.org/I106785703","https://openalex.org/I899635006"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Vivien Qu\u00e9ma","raw_affiliation_strings":["Grenoble INP / ENSIMAG"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Grenoble INP / ENSIMAG","institution_ids":["https://openalex.org/I106785703"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021291662","display_name":"Alexandra Fedorova","orcid":"https://orcid.org/0000-0001-6805-7300"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]},{"id":"https://openalex.org/I4405260628","display_name":"University of British Columbia, Okanagan Campus","ror":"https://ror.org/04241wz75","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490","https://openalex.org/I4405260628"]},{"id":"https://openalex.org/I822440","display_name":"Okanagan University College","ror":"https://ror.org/02mxmh518","country_code":"CA","type":"education","lineage":["https://openalex.org/I822440"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Alexandra Fedorova","raw_affiliation_strings":["University of British Columbia","UBC - University of British Columbia [Canada] (Vancouver Campus, , 2329 West Mall, Vancouver, BC, V6T 1Z4 / Okanagan Campus, 3333 University Way, Kelowna, BC, V1V 1V7 - Canada)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of British Columbia","institution_ids":["https://openalex.org/I141945490"]},{"raw_affiliation_string":"UBC - University of British Columbia [Canada] (Vancouver Campus, , 2329 West Mall, Vancouver, BC, V6T 1Z4 / Okanagan Campus, 3333 University Way, Kelowna, BC, V1V 1V7 - Canada)","institution_ids":["https://openalex.org/I822440","https://openalex.org/I141945490","https://openalex.org/I4405260628"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5010173778"],"corresponding_institution_ids":["https://openalex.org/I201841394"],"apc_list":null,"apc_paid":null,"fwci":18.5752,"has_fulltext":false,"cited_by_count":126,"citation_normalized_percentile":{"value":0.99663116,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"16"},"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.9998999834060669,"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.9998999834060669,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9990000128746033,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9988999962806702,"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.8070113658905029},{"id":"https://openalex.org/keywords/linux-kernel","display_name":"Linux kernel","score":0.7738271951675415},{"id":"https://openalex.org/keywords/debugging","display_name":"Debugging","score":0.6869784593582153},{"id":"https://openalex.org/keywords/system-call","display_name":"System call","score":0.6685124039649963},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.6523793935775757},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.6518532037734985},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5533648133277893},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.47478172183036804},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.4246901869773865},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3495978116989136},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2717961072921753},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08269822597503662}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8070113658905029},{"id":"https://openalex.org/C553261973","wikidata":"https://www.wikidata.org/wiki/Q14579","display_name":"Linux kernel","level":2,"score":0.7738271951675415},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.6869784593582153},{"id":"https://openalex.org/C2778579508","wikidata":"https://www.wikidata.org/wiki/Q722192","display_name":"System call","level":2,"score":0.6685124039649963},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.6523793935775757},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.6518532037734985},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5533648133277893},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.47478172183036804},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.4246901869773865},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3495978116989136},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2717961072921753},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08269822597503662},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/2901318.2901326","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2901318.2901326","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Eleventh European Conference on Computer Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-01295194v1","is_oa":false,"landing_page_url":"https://hal.science/hal-01295194","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://eurosys16.doc.ic.ac.uk/","raw_type":"Conference papers"},{"id":"pmh:oai:infoscience.epfl.ch:216973","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/216973","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:216973","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/216973","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.4699999988079071,"display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1048515","https://openalex.org/W1086484114","https://openalex.org/W1437641643","https://openalex.org/W1475719308","https://openalex.org/W1511806592","https://openalex.org/W1579295331","https://openalex.org/W1938553034","https://openalex.org/W1964225254","https://openalex.org/W1972544179","https://openalex.org/W1980777765","https://openalex.org/W1985539519","https://openalex.org/W2005838647","https://openalex.org/W2042556025","https://openalex.org/W2049314312","https://openalex.org/W2073742357","https://openalex.org/W2078896863","https://openalex.org/W2079352634","https://openalex.org/W2098278566","https://openalex.org/W2109092462","https://openalex.org/W2112088099","https://openalex.org/W2117009500","https://openalex.org/W2121204404","https://openalex.org/W2122111000","https://openalex.org/W2124877509","https://openalex.org/W2136310957","https://openalex.org/W2139267070","https://openalex.org/W2149984854","https://openalex.org/W2151326614","https://openalex.org/W2157802978","https://openalex.org/W2165160270","https://openalex.org/W2169665207","https://openalex.org/W2170544909","https://openalex.org/W2175443198","https://openalex.org/W2912574597","https://openalex.org/W4240262711","https://openalex.org/W4251803824","https://openalex.org/W6628666992"],"related_works":["https://openalex.org/W2377509977","https://openalex.org/W2354398839","https://openalex.org/W23760953","https://openalex.org/W1970216380","https://openalex.org/W2123619123","https://openalex.org/W2373778029","https://openalex.org/W840375602","https://openalex.org/W2171038386","https://openalex.org/W2388015973","https://openalex.org/W2119016902"],"abstract_inverted_index":{"As":[0,27],"a":[1,77,84,160],"central":[2],"part":[3,169],"of":[4,92,100,121,141,170,181],"resource":[5],"management,":[6],"the":[7,13,96,105,142,171],"OS":[8],"thread":[9],"scheduler":[10],"must":[11],"maintain":[12],"following,":[14],"simple,":[15,151],"invariant:":[16],"make":[17],"sure":[18],"that":[19,35,137,165],"ready":[20,50],"threads":[21,51],"are":[22,52,113,126,150],"scheduled":[23],"on":[24],"available":[25],"cores.":[26],"simple":[28],"as":[29],"it":[30],"may":[31,44],"seem,":[32],"we":[33,133],"found":[34],"this":[36,93,119,179],"invariant":[37,143],"is":[38,95],"often":[39,127],"broken":[40],"in":[41,54,80],"Linux.":[42],"Cores":[43],"stay":[45],"idle":[46],"for":[47,66,73,83,139],"seconds":[48],"while":[49],"waiting":[53],"runqueues.":[55],"In":[56],"our":[57,131],"experiments,":[58],"these":[59,101,167],"performance":[60,64],"bugs":[61,102],"caused":[62],"many-fold":[63],"degradation":[65],"synchronization-heavy":[67],"scientific":[68],"applications,":[69],"13%":[70],"higher":[71],"latency":[72],"kernel":[74,155,172],"make,":[75],"and":[76,98,103,110,145,157],"14-23%":[78],"decrease":[79],"TPC-H":[81],"throughput":[82],"widely":[85],"used":[86],"commercial":[87],"database.":[88],"The":[89],"main":[90],"contribution":[91],"work":[94],"discovery":[97],"analysis":[99],"providing":[104],"fixes.":[106],"Conventional":[107],"testing":[108],"techniques":[109],"debugging":[111],"tools":[112,136,168],"ineffective":[114],"at":[115,183],"confirming":[116],"or":[117],"understanding":[118],"kind":[120],"bugs,":[122],"because":[123],"their":[124],"symptoms":[125],"evasive.":[128],"To":[129],"drive":[130],"investigation,":[132],"built":[134],"new":[135],"check":[138],"violation":[140],"online":[144],"visualize":[146],"scheduling":[147],"activity.":[148],"They":[149],"easily":[152],"portable":[153],"across":[154],"versions,":[156],"run":[158],"with":[159],"negligible":[161],"overhead.":[162],"We":[163],"believe":[164],"making":[166],"developers'":[173],"tool":[174],"belt":[175],"can":[176],"help":[177],"keep":[178],"type":[180],"bug":[182],"bay.":[184]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":14},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":12},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":14},{"year":2020,"cited_by_count":16},{"year":2019,"cited_by_count":15},{"year":2018,"cited_by_count":20},{"year":2017,"cited_by_count":17},{"year":2016,"cited_by_count":6}],"updated_date":"2026-05-23T08:51:43.019350","created_date":"2016-06-24T00:00:00"}