{"id":"https://openalex.org/W7123517135","doi":"https://doi.org/10.1145/3772052.3772221","title":"M <scp>etis</scp> : A Non-Clairvoyant, Workflow-Aware OS Scheduler for Serverless Applications","display_name":"M <scp>etis</scp> : A Non-Clairvoyant, Workflow-Aware OS Scheduler for Serverless Applications","publication_year":2025,"publication_date":"2025-11-19","ids":{"openalex":"https://openalex.org/W7123517135","doi":"https://doi.org/10.1145/3772052.3772221"},"language":null,"primary_location":{"id":"doi:10.1145/3772052.3772221","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3772052.3772221","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 ACM Symposium on Cloud Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3772052.3772221","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5063959536","display_name":"Wenda Tang","orcid":"https://orcid.org/0000-0001-6684-4642"},"institutions":[{"id":"https://openalex.org/I4210136246","display_name":"China Telecom (China)","ror":"https://ror.org/03jgnzt20","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210136246"]},{"id":"https://openalex.org/I4210144487","display_name":"Cloud Computing Center","ror":"https://ror.org/04aa0zm65","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210144487"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenda Tang","raw_affiliation_strings":["Cloud Computing Research Institute, China Telecom, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-6684-4642","affiliations":[{"raw_affiliation_string":"Cloud Computing Research Institute, China Telecom, Beijing, China","institution_ids":["https://openalex.org/I4210144487","https://openalex.org/I4210136246"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5122971548","display_name":"Yanan Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210136246","display_name":"China Telecom (China)","ror":"https://ror.org/03jgnzt20","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210136246"]},{"id":"https://openalex.org/I4210144487","display_name":"Cloud Computing Center","ror":"https://ror.org/04aa0zm65","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210144487"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanan Yang","raw_affiliation_strings":["Cloud Computing Research Institute, China Telecom, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-2222-393X","affiliations":[{"raw_affiliation_string":"Cloud Computing Research Institute, China Telecom, Beijing, China","institution_ids":["https://openalex.org/I4210144487","https://openalex.org/I4210136246"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5122920016","display_name":"Jie Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I4210136246","display_name":"China Telecom (China)","ror":"https://ror.org/03jgnzt20","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210136246"]},{"id":"https://openalex.org/I4210144487","display_name":"Cloud Computing Center","ror":"https://ror.org/04aa0zm65","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210144487"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie Wu","raw_affiliation_strings":["Cloud Computing Research Institute, China Telecom, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-3472-1717","affiliations":[{"raw_affiliation_string":"Cloud Computing Research Institute, China Telecom, Beijing, China","institution_ids":["https://openalex.org/I4210144487","https://openalex.org/I4210136246"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.75272355,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"149","last_page":"162"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.5378999710083008,"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"}},"topics":[{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.5378999710083008,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.14249999821186066,"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.06430000066757202,"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/workflow","display_name":"Workflow","score":0.7278000116348267},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6671000123023987},{"id":"https://openalex.org/keywords/metis","display_name":"Metis","score":0.5813999772071838},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.4375},{"id":"https://openalex.org/keywords/linux-kernel","display_name":"Linux kernel","score":0.35659998655319214},{"id":"https://openalex.org/keywords/baseline","display_name":"Baseline (sea)","score":0.334199994802475},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.3221000134944916},{"id":"https://openalex.org/keywords/virtual-machine","display_name":"Virtual machine","score":0.29820001125335693}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8420000076293945},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.7278000116348267},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6671000123023987},{"id":"https://openalex.org/C2780705272","wikidata":"https://www.wikidata.org/wiki/Q19903554","display_name":"Metis","level":2,"score":0.5813999772071838},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5791000127792358},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.5248000025749207},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.4375},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3849000036716461},{"id":"https://openalex.org/C553261973","wikidata":"https://www.wikidata.org/wiki/Q14579","display_name":"Linux kernel","level":2,"score":0.35659998655319214},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.334199994802475},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.3221000134944916},{"id":"https://openalex.org/C25344961","wikidata":"https://www.wikidata.org/wiki/Q192726","display_name":"Virtual machine","level":2,"score":0.29820001125335693},{"id":"https://openalex.org/C115874739","wikidata":"https://www.wikidata.org/wiki/Q825377","display_name":"Critical path method","level":2,"score":0.29670000076293945},{"id":"https://openalex.org/C176553487","wikidata":"https://www.wikidata.org/wiki/Q7855819","display_name":"Turnaround time","level":2,"score":0.28279998898506165},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2768000066280365},{"id":"https://openalex.org/C115051666","wikidata":"https://www.wikidata.org/wiki/Q6522493","display_name":"Ranging","level":2,"score":0.27630001306533813},{"id":"https://openalex.org/C76947770","wikidata":"https://www.wikidata.org/wiki/Q4533181","display_name":"Ephemeral key","level":2,"score":0.26750001311302185},{"id":"https://openalex.org/C99821215","wikidata":"https://www.wikidata.org/wiki/Q1136583","display_name":"Swap (finance)","level":2,"score":0.26660001277923584},{"id":"https://openalex.org/C3018397939","wikidata":"https://www.wikidata.org/wiki/Q3644502","display_name":"Open source","level":3,"score":0.25999999046325684},{"id":"https://openalex.org/C122048520","wikidata":"https://www.wikidata.org/wiki/Q2913954","display_name":"Percentile","level":2,"score":0.2596000134944916},{"id":"https://openalex.org/C140824633","wikidata":"https://www.wikidata.org/wiki/Q2808660","display_name":"Workflow management system","level":3,"score":0.25209999084472656}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3772052.3772221","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3772052.3772221","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 ACM Symposium on Cloud Computing","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3772052.3772221","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3772052.3772221","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 ACM Symposium on Cloud Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W2091520147","https://openalex.org/W2100892891","https://openalex.org/W2110514750","https://openalex.org/W2139475785","https://openalex.org/W2149939304","https://openalex.org/W2988514844","https://openalex.org/W3002529916","https://openalex.org/W3200761580","https://openalex.org/W3205898353","https://openalex.org/W3210665448","https://openalex.org/W4214761305","https://openalex.org/W4220693924","https://openalex.org/W4251283131","https://openalex.org/W4283211213","https://openalex.org/W4283328355","https://openalex.org/W4285236576","https://openalex.org/W4290991386","https://openalex.org/W4308426108","https://openalex.org/W4308426152","https://openalex.org/W4321636599","https://openalex.org/W4387321091","https://openalex.org/W4394871711","https://openalex.org/W4394923278","https://openalex.org/W4401211704","https://openalex.org/W4401508721","https://openalex.org/W4404384872","https://openalex.org/W4404385532","https://openalex.org/W4404386120","https://openalex.org/W4404401025","https://openalex.org/W4404407575","https://openalex.org/W4406266262","https://openalex.org/W4408846853","https://openalex.org/W4408849037","https://openalex.org/W4408869374","https://openalex.org/W4408901239","https://openalex.org/W4408926587","https://openalex.org/W4410949838"],"related_works":[],"abstract_inverted_index":{"Serverless":[0],"workflows":[1,60,88],"introduce":[2],"unique":[3],"challenges":[4],"for":[5,76],"modern":[6],"cluster":[7],"schedulers,":[8,37],"as":[9,39,89],"they":[10],"consist":[11],"of":[12,24],"highly":[13],"concurrent":[14],"and":[15,45,61,108,115,147,176],"ephemeral":[16],"functions":[17],"with":[18,131],"unpredictable":[19],"execution":[20],"patterns.":[21],"Through":[22],"analysis":[23],"workloads":[25],"derived":[26],"from":[27,168],"production":[28],"serverless":[29,77],"trace":[30],"characteristics,":[31],"we":[32],"observe":[33],"that":[34,103,140],"existing":[35,124],"OS-level":[36],"such":[38],"Linux":[40],"CFS,":[41],"lack":[42],"workflow-level":[43,105],"awareness":[44],"make":[46],"scheduling":[47,91,101,157],"decisions":[48],"solely":[49],"at":[50],"the":[51,148,177],"function":[52],"level,":[53],"which":[54,80],"can":[55],"result":[56],"in":[57,172],"bottlenecks":[58],"within":[59],"prolonged":[62],"Workflow":[63],"Completion":[64],"Times":[65],"(WCTs).":[66],"We":[67],"present":[68],"Metis,":[69],"anon-clairvoyant,":[70],"workflow-aware":[71],"OS":[72,125],"scheduler":[73],"designed":[74],"specifically":[75],"workflow":[78,163],"workloads,":[79],"aims":[81],"to":[82,112,121,154,170,182],"reduce":[83,113],"average":[84,143,173],"WCTs":[85,114,144],"by":[86,145,151,180],"treating":[87],"first-class":[90],"entities.":[92],"Metis":[93,127,141],"implements":[94],"Workflow-Aware":[95],"Least-Attained":[96],"Service":[97],"(WLAS),":[98],"a":[99],"non-clairvoyant":[100],"algorithm":[102],"leverages":[104],"virtual":[106],"clocks":[107],"critical":[109],"path":[110],"estimation":[111],"ensure":[116],"fairness.":[117],"By":[118],"utilizing":[119],"eBPF":[120],"hook":[122],"into":[123],"primitives,":[126],"achieves":[128],"practical":[129],"deployment":[130],"minimal":[132],"kernel":[133],"modifications.":[134],"Extensive":[135],"synthetic":[136],"trace-driven":[137],"simulations":[138],"demonstrate":[139],"reduces":[142],"31.3%":[146],"95th":[149],"percentile":[150,179],"14.3%":[152],"compared":[153],"state-of-the-art":[155],"function-centric":[156],"approaches.":[158],"Real-system":[159],"experiments":[160],"across":[161],"diverse":[162],"patterns":[164],"show":[165],"improvements":[166],"ranging":[167],"47.2%":[169],"58.2%":[171],"end-to-end":[174],"latency":[175],"99th":[178],"up":[181],"73.9%":[183],"over":[184],"baseline":[185],"schedulers.":[186]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-01-14T00:00:00"}