{"id":"https://openalex.org/W2193422108","doi":"https://doi.org/10.1145/2834050.2834085","title":"Universal Packet Scheduling","display_name":"Universal Packet Scheduling","publication_year":2015,"publication_date":"2015-11-09","ids":{"openalex":"https://openalex.org/W2193422108","doi":"https://doi.org/10.1145/2834050.2834085","mag":"2193422108"},"language":"en","primary_location":{"id":"doi:10.1145/2834050.2834085","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2834050.2834085","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th ACM Workshop on Hot Topics in Networks","raw_type":"proceedings-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/A5017787074","display_name":"Radhika Mittal","orcid":"https://orcid.org/0000-0003-4082-7865"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]},{"id":"https://openalex.org/I134446601","display_name":"Berkeley College","ror":"https://ror.org/02xewxa75","country_code":"US","type":"education","lineage":["https://openalex.org/I134446601"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Radhika Mittal","raw_affiliation_strings":["UC Berkeley"],"affiliations":[{"raw_affiliation_string":"UC Berkeley","institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028071762","display_name":"Rachit Agarwal","orcid":"https://orcid.org/0000-0001-7663-6820"},"institutions":[{"id":"https://openalex.org/I134446601","display_name":"Berkeley College","ror":"https://ror.org/02xewxa75","country_code":"US","type":"education","lineage":["https://openalex.org/I134446601"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rachit Agarwal","raw_affiliation_strings":["UC Berkeley"],"affiliations":[{"raw_affiliation_string":"UC Berkeley","institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045155287","display_name":"Sylvia Ratnasamy","orcid":"https://orcid.org/0000-0002-0524-9425"},"institutions":[{"id":"https://openalex.org/I134446601","display_name":"Berkeley College","ror":"https://ror.org/02xewxa75","country_code":"US","type":"education","lineage":["https://openalex.org/I134446601"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sylvia Ratnasamy","raw_affiliation_strings":["UC Berkeley"],"affiliations":[{"raw_affiliation_string":"UC Berkeley","institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040529929","display_name":"Scott Shenker","orcid":"https://orcid.org/0000-0002-1357-7533"},"institutions":[{"id":"https://openalex.org/I1297971548","display_name":"International Computer Science Institute","ror":"https://ror.org/01ewh7m12","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I1297971548"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Scott Shenker","raw_affiliation_strings":["UC Berkeley, ICSI"],"affiliations":[{"raw_affiliation_string":"UC Berkeley, ICSI","institution_ids":["https://openalex.org/I1297971548","https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5017787074"],"corresponding_institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":2.7619,"has_fulltext":false,"cited_by_count":53,"citation_normalized_percentile":{"value":0.91219997,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.9997000098228455,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9993000030517578,"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.7716364860534668},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.6018691658973694},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5680622458457947},{"id":"https://openalex.org/keywords/fair-share-scheduling","display_name":"Fair-share scheduling","score":0.47302863001823425},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.47045624256134033},{"id":"https://openalex.org/keywords/round-robin-scheduling","display_name":"Round-robin scheduling","score":0.4580821096897125},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.40742596983909607},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2883037030696869},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.26373159885406494},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.1374049186706543},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11042436957359314}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7716364860534668},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.6018691658973694},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5680622458457947},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.47302863001823425},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.47045624256134033},{"id":"https://openalex.org/C175893541","wikidata":"https://www.wikidata.org/wiki/Q1196582","display_name":"Round-robin scheduling","level":4,"score":0.4580821096897125},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.40742596983909607},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2883037030696869},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.26373159885406494},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.1374049186706543},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11042436957359314}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2834050.2834085","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2834050.2834085","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th ACM Workshop on Hot Topics in Networks","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4000000059604645,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W40890042","https://openalex.org/W141024351","https://openalex.org/W1609755472","https://openalex.org/W1630733292","https://openalex.org/W1975746772","https://openalex.org/W1977867261","https://openalex.org/W1994327700","https://openalex.org/W1994926493","https://openalex.org/W1996468553","https://openalex.org/W1998471240","https://openalex.org/W2001794165","https://openalex.org/W2004244301","https://openalex.org/W2019819077","https://openalex.org/W2042804814","https://openalex.org/W2076516498","https://openalex.org/W2079931475","https://openalex.org/W2084830206","https://openalex.org/W2101871381","https://openalex.org/W2102549685","https://openalex.org/W2103701891","https://openalex.org/W2103830109","https://openalex.org/W2104820473","https://openalex.org/W2109488193","https://openalex.org/W2109840532","https://openalex.org/W2117884704","https://openalex.org/W2129453085","https://openalex.org/W2130327661","https://openalex.org/W2134519279","https://openalex.org/W2148662748","https://openalex.org/W2150348132","https://openalex.org/W2158733823","https://openalex.org/W2159262496","https://openalex.org/W2161191386","https://openalex.org/W2164740236","https://openalex.org/W2167677198","https://openalex.org/W2168595508","https://openalex.org/W2171872428","https://openalex.org/W2176566884","https://openalex.org/W2177058407","https://openalex.org/W2193422108","https://openalex.org/W2235443073","https://openalex.org/W2262960161","https://openalex.org/W3041277256","https://openalex.org/W3143248510","https://openalex.org/W3160060809","https://openalex.org/W3163054746","https://openalex.org/W3163193303","https://openalex.org/W3163287424","https://openalex.org/W6605806670","https://openalex.org/W6834994736"],"related_works":["https://openalex.org/W2184166483","https://openalex.org/W4386580182","https://openalex.org/W2225350526","https://openalex.org/W1545991362","https://openalex.org/W2397293317","https://openalex.org/W4386764057","https://openalex.org/W2372008037","https://openalex.org/W2377713709","https://openalex.org/W2365679959","https://openalex.org/W1935185185"],"abstract_inverted_index":{"In":[0],"this":[1],"paper":[2],"we":[3,18,56,124],"address":[4],"a":[5,11,27,34,85],"seemingly":[6],"simple":[7],"question:":[8],"Is":[9],"there":[10,25],"universal":[12,73],"packet":[13,29,120],"scheduling":[14,30,44,67,89],"algorithm?":[15],"More":[16],"precisely,":[17],"analyze":[19],"(both":[20],"theoretically":[21,58],"and":[22,74,122],"empirically)":[23],"whether":[24,98],"is":[26,53],"single":[28],"algorithm":[31,68],"that,":[32],"at":[33,112],"network-wide":[35,108],"level,":[36],"can":[37,79,100],"match":[38],"the":[39,51,60,131],"results":[40],"of":[41,88,135],"any":[42],"given":[43],"algorithm.":[45],"We":[46,95],"find":[47,125],"that":[48,59,77,126],"in":[49,91,103],"general":[50],"answer":[52],"\"no\".":[54],"However,":[55],"show":[57],"classical":[61],"Least":[62],"Slack":[63],"Time":[64],"First":[65],"(LSTF)":[66],"comes":[69],"closest":[70],"to":[71,105,130],"being":[72],"demonstrate":[75],"empirically":[76],"LSTF":[78,99,127],"closely,":[80],"though":[81],"not":[82],"perfectly,":[83],"replay":[84],"wide":[86],"range":[87],"algorithms":[90],"realistic":[92],"network":[93],"settings.":[94],"then":[96],"evaluate":[97],"be":[101],"used":[102],"practice":[104],"meet":[106],"various":[107],"objectives":[109],"by":[110],"looking":[111],"three":[113],"popular":[114],"performance":[115],"metrics":[116],"(mean":[117],"FCT,":[118],"tail":[119],"delays,":[121],"fairness);":[123],"performs":[128],"comparable":[129],"state-of-the-art":[132],"for":[133],"each":[134],"them.":[136]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":13},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}