{"id":"https://openalex.org/W7125983753","doi":"https://doi.org/10.1109/tpds.2026.3657959","title":"On the Performance of SMASH: A Non-Preemptive Window-Based Scheduler for Multiserver Jobs","display_name":"On the Performance of SMASH: A Non-Preemptive Window-Based Scheduler for Multiserver Jobs","publication_year":2026,"publication_date":"2026-01-28","ids":{"openalex":"https://openalex.org/W7125983753","doi":"https://doi.org/10.1109/tpds.2026.3657959"},"language":null,"primary_location":{"id":"doi:10.1109/tpds.2026.3657959","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tpds.2026.3657959","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1109/tpds.2026.3657959","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027175084","display_name":"Diletta Olliaro","orcid":"https://orcid.org/0000-0002-7361-819X"},"institutions":[{"id":"https://openalex.org/I149461666","display_name":"Ca' Foscari University of Venice","ror":"https://ror.org/04yzxz566","country_code":"IT","type":"education","lineage":["https://openalex.org/I149461666"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Diletta Olliaro","raw_affiliation_strings":["Università Ca’ Foscari, Venezia, Italy"],"raw_orcid":"https://orcid.org/0000-0002-7361-819X","affiliations":[{"raw_affiliation_string":"Università Ca’ Foscari, Venezia, Italy","institution_ids":["https://openalex.org/I149461666"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015760641","display_name":"Sabina Rossi","orcid":"https://orcid.org/0000-0002-1189-4439"},"institutions":[{"id":"https://openalex.org/I149461666","display_name":"Ca' Foscari University of Venice","ror":"https://ror.org/04yzxz566","country_code":"IT","type":"education","lineage":["https://openalex.org/I149461666"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Sabina Rossi","raw_affiliation_strings":["Università Ca’ Foscari, Venezia, Italy"],"raw_orcid":"https://orcid.org/0000-0002-1189-4439","affiliations":[{"raw_affiliation_string":"Università Ca’ Foscari, Venezia, Italy","institution_ids":["https://openalex.org/I149461666"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114332780","display_name":"Adityo Anggraito","orcid":"https://orcid.org/0009-0003-3810-514X"},"institutions":[{"id":"https://openalex.org/I149461666","display_name":"Ca' Foscari University of Venice","ror":"https://ror.org/04yzxz566","country_code":"IT","type":"education","lineage":["https://openalex.org/I149461666"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Adityo Anggraito","raw_affiliation_strings":["Università Ca’ Foscari, Venezia, Italy"],"raw_orcid":"https://orcid.org/0009-0003-3810-514X","affiliations":[{"raw_affiliation_string":"Università Ca’ Foscari, Venezia, Italy","institution_ids":["https://openalex.org/I149461666"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067133955","display_name":"Andrea K. Weber Marin","orcid":null},"institutions":[{"id":"https://openalex.org/I149461666","display_name":"Ca' Foscari University of Venice","ror":"https://ror.org/04yzxz566","country_code":"IT","type":"education","lineage":["https://openalex.org/I149461666"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Andrea Marin","raw_affiliation_strings":["Università Ca’ Foscari, Venezia, Italy"],"raw_orcid":"https://orcid.org/0000-0002-5958-1204","affiliations":[{"raw_affiliation_string":"Università Ca’ Foscari, Venezia, Italy","institution_ids":["https://openalex.org/I149461666"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033827359","display_name":"Marco Ajmone Marsan","orcid":"https://orcid.org/0000-0002-9560-7053"},"institutions":[{"id":"https://openalex.org/I2802499160","display_name":"IMDEA Networks","ror":"https://ror.org/04mm9fg30","country_code":"ES","type":"facility","lineage":["https://openalex.org/I105140100","https://openalex.org/I2802499160"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Marco Ajmone Marsan","raw_affiliation_strings":["IMDEA Networks Institute, Leganés, Spain"],"raw_orcid":"https://orcid.org/0000-0002-9560-7053","affiliations":[{"raw_affiliation_string":"IMDEA Networks Institute, Leganés, Spain","institution_ids":["https://openalex.org/I2802499160"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"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.08731987,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"37","issue":"4","first_page":"966","last_page":"981"},"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.8453999757766724,"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.8453999757766724,"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.07429999858140945,"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.02239999920129776,"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/data-center","display_name":"Data center","score":0.6966999769210815},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.6661999821662903},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6439999938011169},{"id":"https://openalex.org/keywords/job-scheduler","display_name":"Job scheduler","score":0.5870000123977661},{"id":"https://openalex.org/keywords/response-time","display_name":"Response time","score":0.4494999945163727},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.3578000068664551},{"id":"https://openalex.org/keywords/central-processing-unit","display_name":"Central processing unit","score":0.34049999713897705},{"id":"https://openalex.org/keywords/job-queue","display_name":"Job queue","score":0.33820000290870667},{"id":"https://openalex.org/keywords/service-level","display_name":"Service level","score":0.3215999901294708}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8578000068664551},{"id":"https://openalex.org/C153740404","wikidata":"https://www.wikidata.org/wiki/Q671224","display_name":"Data center","level":2,"score":0.6966999769210815},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.6661999821662903},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6439999938011169},{"id":"https://openalex.org/C111873713","wikidata":"https://www.wikidata.org/wiki/Q1641413","display_name":"Job scheduler","level":3,"score":0.5870000123977661},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5457000136375427},{"id":"https://openalex.org/C19012869","wikidata":"https://www.wikidata.org/wiki/Q578372","display_name":"Response time","level":2,"score":0.4494999945163727},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.3578000068664551},{"id":"https://openalex.org/C49154492","wikidata":"https://www.wikidata.org/wiki/Q5300","display_name":"Central processing unit","level":2,"score":0.34049999713897705},{"id":"https://openalex.org/C171627638","wikidata":"https://www.wikidata.org/wiki/Q6206744","display_name":"Job queue","level":4,"score":0.33820000290870667},{"id":"https://openalex.org/C181889124","wikidata":"https://www.wikidata.org/wiki/Q380204","display_name":"Service level","level":2,"score":0.3215999901294708},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.3206000030040741},{"id":"https://openalex.org/C2992911641","wikidata":"https://www.wikidata.org/wiki/Q261362","display_name":"Job placement","level":3,"score":0.3203999996185303},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.3059999942779541},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.3046000003814697},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.2996000051498413},{"id":"https://openalex.org/C2780609101","wikidata":"https://www.wikidata.org/wiki/Q17156588","display_name":"Resource management (computing)","level":2,"score":0.29109999537467957},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.289000004529953},{"id":"https://openalex.org/C2781007418","wikidata":"https://www.wikidata.org/wiki/Q1456934","display_name":"Capacity planning","level":2,"score":0.28700000047683716},{"id":"https://openalex.org/C2778915421","wikidata":"https://www.wikidata.org/wiki/Q3643177","display_name":"Performance improvement","level":2,"score":0.28279998898506165},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.2784000039100647},{"id":"https://openalex.org/C206952183","wikidata":"https://www.wikidata.org/wiki/Q1193100","display_name":"Preemption","level":2,"score":0.2782000005245209},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.25850000977516174},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.2538999915122986},{"id":"https://openalex.org/C2778160497","wikidata":"https://www.wikidata.org/wiki/Q869830","display_name":"Service-level agreement","level":3,"score":0.25380000472068787},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2531000077724457}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2026.3657959","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tpds.2026.3657959","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1109/tpds.2026.3657959","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tpds.2026.3657959","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.6591284871101379}],"awards":[],"funders":[{"id":"https://openalex.org/F4320313831","display_name":"Comunidad de Madrid","ror":null},{"id":"https://openalex.org/F4320334079","display_name":"Gruppo Nazionale per il Calcolo Scientifico","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W566495946","https://openalex.org/W1487076132","https://openalex.org/W1607044975","https://openalex.org/W1944778298","https://openalex.org/W2022575296","https://openalex.org/W2037612923","https://openalex.org/W2045287414","https://openalex.org/W2073233802","https://openalex.org/W2077187556","https://openalex.org/W2105947650","https://openalex.org/W2112168774","https://openalex.org/W2128282503","https://openalex.org/W2131991811","https://openalex.org/W2141992894","https://openalex.org/W2157016369","https://openalex.org/W2157147632","https://openalex.org/W2520464619","https://openalex.org/W2753474104","https://openalex.org/W2782674619","https://openalex.org/W3021027963","https://openalex.org/W3122299768","https://openalex.org/W3165083159","https://openalex.org/W4297972233","https://openalex.org/W4301198832","https://openalex.org/W4308610554","https://openalex.org/W4310862227","https://openalex.org/W4381333561","https://openalex.org/W4386750094","https://openalex.org/W4387246757","https://openalex.org/W4387409145","https://openalex.org/W4387523438","https://openalex.org/W4402157790","https://openalex.org/W4404132632","https://openalex.org/W4404370979","https://openalex.org/W4405354844","https://openalex.org/W4405361863","https://openalex.org/W4407995178","https://openalex.org/W4410495220"],"related_works":[],"abstract_inverted_index":{"The":[0],"efficient":[1,66,165],"execution":[2,67],"of":[3,11,16,56,68,76,95,103,112,134,148,222,227,251,264,281],"data":[4,115,283],"center":[5,116],"jobs":[6,27,32,70,77],"that":[7,158,287],"require":[8],"simultaneous":[9],"use":[10],"different":[12],"resource":[13,25,90,166],"types":[14],"is":[15,22,33],"critical":[17],"importance.":[18],"When":[19],"processing":[20,45],"capacity":[21,250],"the":[23,29,36,79,93,100,110,132,135,197,204,225,232,242,249,262],"crucial":[24],"for":[26,192],"execution,":[28],"locution":[30],"multiserver":[31,48,69,113,136,154,193],"used,":[34],"where":[35],"term":[37],"server":[38],"indicates":[39],"processors":[40],"or":[41],"CPU":[42],"cores":[43],"providing":[44],"capacity.":[46],"Each":[47],"job":[49,137,155],"carries":[50],"a":[51,146,160,178,219,290],"requirement":[52],"expressed":[53],"in":[54,109,173,181,256],"number":[55],"servers":[57],"it":[58,187],"requires":[59],"to":[60,99,130,184,210,213,238,241],"run,":[61],"and":[62,164,266,296],"service":[63,150],"duration.":[64],"Achieving":[65],"relies":[71],"heavily":[72],"on":[73,78,106,123,196],"effective":[74],"scheduling":[75,156],"existing":[80],"servers.":[81],"Several":[82],"schedulers":[83,117,268],"have":[84],"been":[85],"proposed,":[86],"aimed":[87],"at":[88,92],"improving":[89],"utilization,":[91],"cost":[94],"increased":[96],"complexity.":[97,297],"Due":[98],"limited":[101],"availability":[102],"theoretical":[104],"results":[105],"scheduler":[107],"behavior":[108],"case":[111],"jobs,":[114],"are":[118],"often":[119],"designed":[120,275],"based":[121],"only":[122,177],"managers'":[124],"experience.":[125],"In":[126],"this":[127,228],"paper,":[128],"aiming":[129],"expand":[131],"understanding":[133],"schedulers'":[138],"performance,":[139],"we":[140,260],"study":[141,248],"Small":[142],"Shuffle":[143],"(SMASH)":[144],"schedulers,":[145],"class":[147],"nonpreemptive,":[149],"time":[151],"oblivious,":[152],"window-based":[153],"algorithms":[157],"strike":[159],"balance":[161],"between":[162,294],"simplicity":[163],"utiliza":[167],"tion,":[168],"while":[169],"allowing":[170,236],"performance":[171,190,237,263,295],"evaluation":[172],"simpler":[174],"settings.":[175],"SMASHimplies":[176],"marginal":[179],"increase":[180],"complexity":[182],"compared":[183],"FIFO,":[185,211],"yet":[186],"delivers":[188],"substantial":[189],"improvements":[191],"jobs.":[194],"Depending":[195],"system":[198],"parameters,":[199],"SMASH":[200,252,265,288],"can":[201],"nearly":[202],"double":[203],"system's":[205,243],"stability":[206],"region":[207,221],"with":[208,231,253,269,276],"respect":[209],"leading":[212],"significantly":[214],"lower":[215],"response":[216],"times":[217],"across":[218],"broad":[220],"loads.":[223],"Moreover,":[224],"magnitude":[226],"improvement":[229],"scales":[230],"chosen":[233],"window":[234],"size,":[235],"be":[239],"tuned":[240],"operating":[244],"conditions.":[245],"We":[246],"first":[247],"analytical":[254],"tools":[255],"simple":[257],"settings,":[258],"then":[259],"investigate":[261],"other":[267],"simulations":[270],"under":[271],"more":[272],"realistic":[273],"workloads,":[274],"parameters":[277],"derived":[278],"from":[279],"measurements":[280],"real":[282],"centers.":[284],"Results":[285],"show":[286],"offers":[289],"very":[291],"good":[292],"compromise":[293]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-01-29T00:00:00"}