{"id":"https://openalex.org/W3005951978","doi":"https://doi.org/10.1145/3341617.3326157","title":"Load Balancing Guardrails","display_name":"Load Balancing Guardrails","publication_year":2019,"publication_date":"2019-06-19","ids":{"openalex":"https://openalex.org/W3005951978","doi":"https://doi.org/10.1145/3341617.3326157","mag":"3005951978"},"language":"en","primary_location":{"id":"doi:10.1145/3341617.3326157","doi":"https://doi.org/10.1145/3341617.3326157","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3341617.3326157","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3341617.3326157","source":{"id":"https://openalex.org/S4210193547","display_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","issn_l":"2476-1249","issn":["2476-1249"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-b","norway-1","poland-20","russia-white-list-4"],"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":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3341617.3326157","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5001892692","display_name":"Isaac Grosof","orcid":"https://orcid.org/0000-0001-6205-8652","observed_orcids":["https://orcid.org/0000-0001-6205-8652"]},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Isaac Grosof","raw_affiliation_strings":["Carnegie Mellon University, Pittsbugh, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsbugh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014560251","display_name":"Ziv Scully","orcid":"https://orcid.org/0000-0002-8547-1068","observed_orcids":["https://orcid.org/0000-0002-8547-1068"]},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ziv Scully","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009970116","display_name":"Mor Harchol\u2010Balter","orcid":"https://orcid.org/0000-0003-1721-6759","observed_orcids":["https://orcid.org/0000-0003-1721-6759"]},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mor Harchol-Balter","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":1.192,"has_fulltext":true,"cited_by_count":13,"citation_normalized_percentile":{"value":0.80505245,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":97},"biblio":{"volume":"3","issue":"2","first_page":"1","last_page":"31"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9110999703407288,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9110999703407288,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.01810000091791153,"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/T12288","display_name":"Optimization and Search Problems","score":0.014700000174343586,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/load-balancing","display_name":"load balancing","score":0.9779999852180481},{"id":"https://openalex.org/keywords/guardrails","display_name":"guardrails","score":0.8870000243186951},{"id":"https://openalex.org/keywords/shortest-remaining-processing-time","display_name":"shortest remaining processing time","score":0.753000020980835},{"id":"https://openalex.org/keywords/dispatching-policies","display_name":"dispatching policies","score":0.9309999942779541},{"id":"https://openalex.org/keywords/average-response-time","display_name":"mean response time","score":0.9380000233650208},{"id":"https://openalex.org/keywords/analytical-bounds","display_name":"analytical bounds","score":0.5210000276565552},{"id":"https://openalex.org/keywords/server-scheduling","display_name":"server scheduling","score":0.6389999985694885},{"id":"https://openalex.org/keywords/queueing-systems","display_name":"queueing systems","score":0.7229999899864197}],"concepts":[{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.8597943782806396},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7325746417045593},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.7224197387695312},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.6754719614982605},{"id":"https://openalex.org/C19012869","wikidata":"https://www.wikidata.org/wiki/Q578372","display_name":"Response time","level":2,"score":0.5186761617660522},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4716683626174927},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.426954984664917},{"id":"https://openalex.org/C54273483","wikidata":"https://www.wikidata.org/wiki/Q7079081","display_name":"Offered load","level":4,"score":0.4171369969844818},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.16953259706497192},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.13520431518554688},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09904935956001282},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.0},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3341617.3326157","doi":"https://doi.org/10.1145/3341617.3326157","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3341617.3326157","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3341617.3326157","source":{"id":"https://openalex.org/S4210193547","display_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","issn_l":"2476-1249","issn":["2476-1249"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-b","norway-1","poland-20","russia-white-list-4"],"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":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1905.03439","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1905.03439","pdf_url":"https://arxiv.org/pdf/1905.03439","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.1905.03439","doi":"https://doi.org/10.48550/arxiv.1905.03439","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1905.03439","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.1145/3341617.3326157","doi":"https://doi.org/10.1145/3341617.3326157","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3341617.3326157","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3341617.3326157","source":{"id":"https://openalex.org/S4210193547","display_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","issn_l":"2476-1249","issn":["2476-1249"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-b","norway-1","poland-20","russia-white-list-4"],"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":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G2584449986","display_name":"Graduate Research Fellowship Program (GRFP)","funder_award_id":"1745016","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7010669580","display_name":"XPS: FULL: Bridging Parallel and Queueing-Theoretic Scheduling","funder_award_id":"1629444","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320310358","display_name":"Achievement Rewards for College Scientists Foundation","ror":"https://ror.org/054awkm93"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3005951978.pdf","grobid_xml":"https://content.openalex.org/works/W3005951978.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W1972283682","https://openalex.org/W1978251712","https://openalex.org/W1978944824","https://openalex.org/W1994553105","https://openalex.org/W1997049009","https://openalex.org/W1998029150","https://openalex.org/W1998382156","https://openalex.org/W2007096804","https://openalex.org/W2022590452","https://openalex.org/W2023246505","https://openalex.org/W2023946326","https://openalex.org/W2028301248","https://openalex.org/W2044422739","https://openalex.org/W2064823719","https://openalex.org/W2095784707","https://openalex.org/W2112506982","https://openalex.org/W2117702591","https://openalex.org/W2125569171","https://openalex.org/W2127674183","https://openalex.org/W2134659242","https://openalex.org/W2140519736","https://openalex.org/W2148063578","https://openalex.org/W2148777482","https://openalex.org/W2152407381","https://openalex.org/W2165529853","https://openalex.org/W2317700292","https://openalex.org/W2499002200","https://openalex.org/W2529418740","https://openalex.org/W2794896506","https://openalex.org/W2943102929","https://openalex.org/W2964263781","https://openalex.org/W3014008857","https://openalex.org/W4247230948","https://openalex.org/W4254113915"],"related_works":["https://openalex.org/W2944145722","https://openalex.org/W3166118507","https://openalex.org/W2963433233","https://openalex.org/W2124564101","https://openalex.org/W7096154552","https://openalex.org/W2088685903","https://openalex.org/W2109501149","https://openalex.org/W2997214873","https://openalex.org/W2133855940","https://openalex.org/W1481896632"],"abstract_inverted_index":{"Load":[0],"balancing":[1,160],"systems,":[2],"comprising":[3],"a":[4,8,101,132],"central":[5],"dispatcher":[6],"and":[7,19],"scheduling":[9,40,57,70,164],"policy":[10,120],"at":[11,41,58,165],"each":[12],"server,":[13],"are":[14,78],"widely":[15],"used":[16,79,130],"in":[17,27,80,82,91,131],"practice,":[18],"their":[20],"response":[21,50,124,156],"time":[22,51,125,157],"has":[23],"been":[24],"extensively":[25],"studied":[26],"the":[28,36,39,42,59,118,150,166],"theoretical":[29],"literature.":[30],"While":[31],"much":[32],"is":[33,44,63,71],"known":[34,64],"about":[35,65],"scenario":[37],"where":[38],"servers":[43,86],"First-Come-First-Served":[45],"(FCFS),":[46],"to":[47,108],"minimize":[48],"mean":[49,123,155],"we":[52,99],"must":[53],"use":[54],"Shortest-Remaining-Processing-Time":[55],"(SRPT)":[56],"servers.":[60,95,136,167],"Much":[61],"less":[62],"dispatching":[66,75,110,119,138],"polices":[67],"when":[68,129,140],"SRPT":[69,94,135,163],"used.":[72],"Unfortunately,":[73],"traditional":[74],"policies":[76],"that":[77,104,117],"practice":[81],"systems":[83,92,161],"with":[84,93,134,142,162],"FCFS":[85],"often":[87],"have":[88],"poor":[89],"performance":[90],"In":[96],"this":[97],"paper,":[98],"devise":[100],"simple":[102],"fix":[103],"can":[105],"be":[106],"applied":[107],"any":[109],"policy.":[111],"This":[112],"fix,":[113],"called":[114],"guardrails,":[115,143],"ensures":[116],"yields":[121],"optimal":[122],"under":[126],"heavy":[127],"traffic":[128],"system":[133],"Any":[137],"policy,":[139],"augmented":[141],"becomes":[144],"heavy-traffic":[145],"optimal.":[146],"Our":[147],"results":[148],"yield":[149],"first":[151],"analytical":[152],"bounds":[153],"on":[154],"for":[158],"load":[159]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3}],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2020-02-24T00:00:00"}