{"id":"https://openalex.org/W4407169038","doi":"https://doi.org/10.1109/tsc.2025.3539190","title":"BackFillMe: An Energy and Performance Efficient Virtual Machine Scheduler for IaaS Datacenters","display_name":"BackFillMe: An Energy and Performance Efficient Virtual Machine Scheduler for IaaS Datacenters","publication_year":2025,"publication_date":"2025-02-05","ids":{"openalex":"https://openalex.org/W4407169038","doi":"https://doi.org/10.1109/tsc.2025.3539190"},"language":"en","primary_location":{"id":"doi:10.1109/tsc.2025.3539190","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2025.3539190","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Services Computing","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/A5012944437","display_name":"Muhammad Zakarya","orcid":"https://orcid.org/0000-0001-7070-6699"},"institutions":[{"id":"https://openalex.org/I45998257","display_name":"Sohar University","ror":"https://ror.org/02ftvf862","country_code":"OM","type":"education","lineage":["https://openalex.org/I45998257"]}],"countries":["OM"],"is_corresponding":false,"raw_author_name":"Muhammad Zakarya","raw_affiliation_strings":["Faculty of Computing and Information Technology, Sohar University, Sohar, Oman","Faculty of Computing and Information Technology, Sohar University, Oman"],"raw_orcid":"https://orcid.org/0000-0001-7070-6699","affiliations":[{"raw_affiliation_string":"Faculty of Computing and Information Technology, Sohar University, Sohar, Oman","institution_ids":["https://openalex.org/I45998257"]},{"raw_affiliation_string":"Faculty of Computing and Information Technology, Sohar University, Oman","institution_ids":["https://openalex.org/I45998257"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018642956","display_name":"Lee Gillam","orcid":"https://orcid.org/0000-0002-8884-1247"},"institutions":[{"id":"https://openalex.org/I28290843","display_name":"University of Surrey","ror":"https://ror.org/00ks66431","country_code":"GB","type":"education","lineage":["https://openalex.org/I28290843"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Lee Gillam","raw_affiliation_strings":["Department of Computer Science, University of Surrey, Guildford, U.K","Department of Computer Science, University of Surrey, UK"],"raw_orcid":"https://orcid.org/0000-0002-8884-1247","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Surrey, Guildford, U.K","institution_ids":["https://openalex.org/I28290843"]},{"raw_affiliation_string":"Department of Computer Science, University of Surrey, UK","institution_ids":["https://openalex.org/I28290843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077083782","display_name":"Mohammad Reza Chalak Qazani","orcid":"https://orcid.org/0000-0003-1839-029X"},"institutions":[{"id":"https://openalex.org/I45998257","display_name":"Sohar University","ror":"https://ror.org/02ftvf862","country_code":"OM","type":"education","lineage":["https://openalex.org/I45998257"]}],"countries":["OM"],"is_corresponding":false,"raw_author_name":"Mohammad Reza Chalak Qazani","raw_affiliation_strings":["Faculty of Computing and Information Technology, Sohar University, Sohar, Oman","Faculty of Computing and Information Technology, Sohar University, Oman"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Computing and Information Technology, Sohar University, Sohar, Oman","institution_ids":["https://openalex.org/I45998257"]},{"raw_affiliation_string":"Faculty of Computing and Information Technology, Sohar University, Oman","institution_ids":["https://openalex.org/I45998257"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081010414","display_name":"Ayaz Ali Khan","orcid":"https://orcid.org/0000-0002-2793-858X"},"institutions":[{"id":"https://openalex.org/I87482320","display_name":"University of Management and Technology","ror":"https://ror.org/0095xcq10","country_code":"PK","type":"education","lineage":["https://openalex.org/I87482320"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Ayaz Ali Khan","raw_affiliation_strings":["Department of Computer Science, University of Lakki Marwat, Lakki Marwat, Pakistan","Department of Computer Science, University of Lakki Marwat, Pakistan"],"raw_orcid":"https://orcid.org/0000-0002-2793-858X","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Lakki Marwat, Lakki Marwat, Pakistan","institution_ids":["https://openalex.org/I87482320"]},{"raw_affiliation_string":"Department of Computer Science, University of Lakki Marwat, Pakistan","institution_ids":["https://openalex.org/I87482320"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028133110","display_name":"Khaled Salah","orcid":"https://orcid.org/0000-0002-2310-2558"},"institutions":[{"id":"https://openalex.org/I117222138","display_name":"Abu Dhabi University","ror":"https://ror.org/01r3kjq03","country_code":"AE","type":"education","lineage":["https://openalex.org/I117222138"]},{"id":"https://openalex.org/I176601375","display_name":"Khalifa University of Science and Technology","ror":"https://ror.org/05hffr360","country_code":"AE","type":"education","lineage":["https://openalex.org/I176601375"]}],"countries":["AE"],"is_corresponding":false,"raw_author_name":"Khaled Salah","raw_affiliation_strings":["Kahlifa University, Abu Dhabi, UAE","Kahlifa University, UAE"],"raw_orcid":"https://orcid.org/0000-0002-2310-2558","affiliations":[{"raw_affiliation_string":"Kahlifa University, Abu Dhabi, UAE","institution_ids":["https://openalex.org/I117222138","https://openalex.org/I176601375"]},{"raw_affiliation_string":"Kahlifa University, UAE","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021973291","display_name":"Omer Rana","orcid":"https://orcid.org/0000-0003-3597-2646"},"institutions":[{"id":"https://openalex.org/I79510175","display_name":"Cardiff University","ror":"https://ror.org/03kk7td41","country_code":"GB","type":"education","lineage":["https://openalex.org/I79510175"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Omer Rana","raw_affiliation_strings":["Cardiff University, Cardiff, U.K","Cardiff University, UK"],"raw_orcid":"https://orcid.org/0000-0003-3597-2646","affiliations":[{"raw_affiliation_string":"Cardiff University, Cardiff, U.K","institution_ids":["https://openalex.org/I79510175"]},{"raw_affiliation_string":"Cardiff University, UK","institution_ids":["https://openalex.org/I79510175"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":18.2267,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.98971803,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"18","issue":"2","first_page":"660","last_page":"672"},"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.9994999766349792,"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.9994999766349792,"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.9987000226974487,"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.9919999837875366,"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.8385704755783081},{"id":"https://openalex.org/keywords/virtual-machine","display_name":"Virtual machine","score":0.5262241363525391},{"id":"https://openalex.org/keywords/efficient-energy-use","display_name":"Efficient energy use","score":0.4795351028442383},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.448991984128952},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.41645869612693787},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.35766172409057617},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3521302342414856}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8385704755783081},{"id":"https://openalex.org/C25344961","wikidata":"https://www.wikidata.org/wiki/Q192726","display_name":"Virtual machine","level":2,"score":0.5262241363525391},{"id":"https://openalex.org/C2742236","wikidata":"https://www.wikidata.org/wiki/Q924713","display_name":"Efficient energy use","level":2,"score":0.4795351028442383},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.448991984128952},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.41645869612693787},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.35766172409057617},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3521302342414856},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tsc.2025.3539190","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2025.3539190","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Services Computing","raw_type":"journal-article"},{"id":"pmh:oai:https://orca.cardiff.ac.uk:176298","is_oa":false,"landing_page_url":"https://orca.cardiff.ac.uk/id/eprint/176298/1/BackFillMe.pdf","pdf_url":"https://orca.cardiff.ac.uk/id/eprint/176298/1/BackFillMe.pdf","source":{"id":"https://openalex.org/S4306401195","display_name":"ORCA Online Research @Cardiff (Cardiff University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79510175","host_organization_name":"Cardiff University","host_organization_lineage":["https://openalex.org/I79510175"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.8600000143051147}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W1220923713","https://openalex.org/W1584812882","https://openalex.org/W2000268015","https://openalex.org/W2013944848","https://openalex.org/W2034091599","https://openalex.org/W2045287414","https://openalex.org/W2099170436","https://openalex.org/W2112168774","https://openalex.org/W2119660229","https://openalex.org/W2122618394","https://openalex.org/W2131405329","https://openalex.org/W2139250332","https://openalex.org/W2167196718","https://openalex.org/W2253577908","https://openalex.org/W2473383291","https://openalex.org/W2606690260","https://openalex.org/W2609824095","https://openalex.org/W2610077734","https://openalex.org/W2789059534","https://openalex.org/W2804352043","https://openalex.org/W2889289513","https://openalex.org/W2899352930","https://openalex.org/W2919949041","https://openalex.org/W2945682850","https://openalex.org/W2955635686","https://openalex.org/W2964094440","https://openalex.org/W2965066759","https://openalex.org/W2972125603","https://openalex.org/W2979298112","https://openalex.org/W3007855629","https://openalex.org/W3013868386","https://openalex.org/W3014833672","https://openalex.org/W3021027963","https://openalex.org/W3082088321","https://openalex.org/W3085721826","https://openalex.org/W3095823454","https://openalex.org/W3127958203","https://openalex.org/W3135033405","https://openalex.org/W4210913893","https://openalex.org/W4220788574","https://openalex.org/W4283787199","https://openalex.org/W4285276367","https://openalex.org/W4302610357","https://openalex.org/W4385723923","https://openalex.org/W4386519031","https://openalex.org/W4391770593","https://openalex.org/W6600235308","https://openalex.org/W6744560201"],"related_works":["https://openalex.org/W3124171372","https://openalex.org/W2235294519","https://openalex.org/W4248174414","https://openalex.org/W2943837643","https://openalex.org/W2075174112","https://openalex.org/W2622620488","https://openalex.org/W2779209348","https://openalex.org/W2947326503","https://openalex.org/W2070050633","https://openalex.org/W2976854232"],"abstract_inverted_index":{"Backfilling":[0,115,134],"refers":[1],"to":[2,9,28,33,42,46,190],"the":[3,22,26,92,163,169,209,224],"practice":[4],"of":[5,13,36,97,171],"allowing":[6],"small":[7],"jobs":[8,39,76,187],"be":[10,68,117,128],"completed":[11],"ahead":[12],"schedule":[14],"as":[15,17,119,220,240],"long":[16,38],"they":[18],"do":[19],"not":[20,67],"cause":[21],"first":[23],"job":[24],"in":[25,44,71,138,146],"line":[27],"wait.":[29],"Users":[30],"are":[31,54,62,136,143,206],"expected":[32],"offer":[34],"estimates":[35],"how":[37],"will":[40],"take":[41],"complete":[43],"order":[45],"make":[47],"these":[48,52],"decisions":[49],"possible,":[50],"and":[51,65,87,95,112,154,177,183,201,232],"projections":[53],"often":[55],"based":[56],"on":[57,80,109,173],"historical":[58],"data.":[59],"However,":[60],"predictions":[61],"very":[63],"hard":[64],"may":[66],"accurate,":[69],"particularly":[70],"cloud":[72,147],"computing":[73,140],"scenarios":[74],"where":[75],"or":[77],"applications":[78],"run":[79],"Virtual":[81],"Machines":[82],"(VMs).":[83],"In":[84],"addition,":[85],"scheduling":[86],"consolidation":[88,124,132,155],"techniques":[89],"can":[90,104,116,127],"improve":[91],"energy":[93,175,199,231],"efficiency":[94,176],"performance":[96,111,204,235],"applications.":[98],"Consolidation":[99],"involves":[100],"VM":[101,218],"migrations":[102],"that":[103,188,196,216],"have":[105],"a":[106,221,241],"negative":[107],"impact":[108,170],"workload":[110,203],"users\u2019":[113],"costs.":[114],"used":[118,129],"an":[120],"alternative":[121],"technique":[122,156],"for":[123,223],"(short-term)":[125],"and/or":[126],"along":[130],"with":[131],"(long-term).":[133],"methods":[135],"well-utilised":[137],"single":[139],"systems,":[141],"but":[142],"relatively":[144],"unexplored":[145],"resource":[148,152],"allocation.":[149],"A":[150],"backfilling-based":[151],"allocation":[153],"is":[157,227],"proposed.":[158],"Using":[159],"real":[160],"workloads":[161],"from":[162],"Google":[164],"cluster":[165],"traces,":[166],"we":[167,194],"investigate":[168],"backfilling":[172,210,225,242],"infrastructure":[174],"performance.":[178],"For":[179],"12583":[180],"heterogeneous":[181],"servers":[182],"approximately":[184,197,228],"three":[185,191],"million":[186],"belong":[189],"different":[192],"applications,":[193],"observed":[195],"19%":[198],"savings":[200],"6%":[202],"improvements":[205],"achievable":[207],"using":[208,217,238],"approach.":[211],"Furthermore,":[212],"our":[213],"evaluation":[214],"suggests":[215],"runtime":[219],"criterion":[222],"approach":[226],"3.56%\u20137.78%":[229],"more":[230,234],"1.91%\u20133.38%":[233],"efficient":[236],"than":[237],"priority":[239],"criterion.":[243]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":4}],"updated_date":"2026-08-11T07:18:39.950985","created_date":"2025-02-06T00:00:00"}