{"id":"https://openalex.org/W2161616140","doi":"https://doi.org/10.1145/2254756.2254762","title":"Optimal queue-size scaling in switched networks","display_name":"Optimal queue-size scaling in switched networks","publication_year":2012,"publication_date":"2012-06-11","ids":{"openalex":"https://openalex.org/W2161616140","doi":"https://doi.org/10.1145/2254756.2254762","mag":"2161616140"},"language":"en","primary_location":{"id":"doi:10.1145/2254756.2254762","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2254756.2254762","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th ACM SIGMETRICS/PERFORMANCE joint international conference on Measurement and Modeling of Computer Systems","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/A5029499294","display_name":"Devavrat Shah","orcid":"https://orcid.org/0000-0003-0737-3259"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Devavrat Shah","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068542108","display_name":"Neil Walton","orcid":"https://orcid.org/0000-0002-5241-9765"},"institutions":[{"id":"https://openalex.org/I4210135670","display_name":"Amsterdam University of the Arts","ror":"https://ror.org/04dde1554","country_code":"NL","type":"education","lineage":["https://openalex.org/I4210135670"]},{"id":"https://openalex.org/I887064364","display_name":"University of Amsterdam","ror":"https://ror.org/04dkp9463","country_code":"NL","type":"education","lineage":["https://openalex.org/I887064364"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Neil Walton","raw_affiliation_strings":["University of Amsterdam, Amsterdam, Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Amsterdam, Amsterdam, Netherlands","institution_ids":["https://openalex.org/I4210135670","https://openalex.org/I887064364"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101087537","display_name":"Yuan Zhong","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuan Zhong","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.2479,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.92647095,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"17","last_page":"28"},"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/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9976999759674072,"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/queueing-theory","display_name":"Queueing theory","score":0.759239912033081},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7419419288635254},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.7188974618911743},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6374260783195496},{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.513966977596283},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.5117011070251465},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.47742971777915955},{"id":"https://openalex.org/keywords/layered-queueing-network","display_name":"Layered queueing network","score":0.4491186738014221},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.37358319759368896},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3443138003349304},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.2708808481693268},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1559053659439087},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.11756843328475952}],"concepts":[{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.759239912033081},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7419419288635254},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.7188974618911743},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6374260783195496},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.513966977596283},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.5117011070251465},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.47742971777915955},{"id":"https://openalex.org/C33891772","wikidata":"https://www.wikidata.org/wiki/Q6505536","display_name":"Layered queueing network","level":3,"score":0.4491186738014221},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.37358319759368896},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3443138003349304},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.2708808481693268},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1559053659439087},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.11756843328475952},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2254756.2254762","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2254756.2254762","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th ACM SIGMETRICS/PERFORMANCE joint international conference on Measurement and Modeling of Computer Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W7498473","https://openalex.org/W9811568","https://openalex.org/W34758359","https://openalex.org/W44345464","https://openalex.org/W356142911","https://openalex.org/W1966102514","https://openalex.org/W1995713768","https://openalex.org/W1997161730","https://openalex.org/W1999102639","https://openalex.org/W2009760900","https://openalex.org/W2010530686","https://openalex.org/W2018654380","https://openalex.org/W2030611753","https://openalex.org/W2053491613","https://openalex.org/W2057738769","https://openalex.org/W2059060883","https://openalex.org/W2065649422","https://openalex.org/W2074637591","https://openalex.org/W2076915000","https://openalex.org/W2082183995","https://openalex.org/W2102224707","https://openalex.org/W2103098926","https://openalex.org/W2104307727","https://openalex.org/W2105177639","https://openalex.org/W2128005148","https://openalex.org/W2131127856","https://openalex.org/W2136380306","https://openalex.org/W2141404848","https://openalex.org/W2149000368","https://openalex.org/W2493312408","https://openalex.org/W2516950796","https://openalex.org/W2591685184","https://openalex.org/W3099615934","https://openalex.org/W3100286036","https://openalex.org/W3100718985","https://openalex.org/W3105861207","https://openalex.org/W3109167592","https://openalex.org/W4252302949","https://openalex.org/W4300576158","https://openalex.org/W6726410690","https://openalex.org/W6733586184","https://openalex.org/W6845640053","https://openalex.org/W7005582718"],"related_works":["https://openalex.org/W1701464461","https://openalex.org/W36834199","https://openalex.org/W2168047232","https://openalex.org/W2121863833","https://openalex.org/W2137668347","https://openalex.org/W2149540948","https://openalex.org/W2170282368","https://openalex.org/W1556477456","https://openalex.org/W1977970311","https://openalex.org/W1600602066"],"abstract_inverted_index":{"We":[0],"consider":[1],"a":[2,36,68,82,97],"switched":[3,85],"(queueing)":[4],"network":[5,37],"in":[6,46],"which":[7,12,39],"there":[8],"are":[9],"constraints":[10],"on":[11,49],"queues":[13,40],"may":[14],"be":[15],"served":[16],"simultaneously;":[17],"such":[18,35],"networks":[19,86],"have":[20],"been":[21],"used":[22],"to":[23,41],"effectively":[24],"model":[25],"input-queued":[26,88,104],"switches":[27],"and":[28],"wireless":[29],"networks.":[30],"The":[31],"scheduling":[32,73],"policy":[33],"for":[34,81,103],"specifies":[38],"serve":[42],"at":[43],"any":[44],"point":[45],"time,":[47],"based":[48],"the":[50,57,60,94],"current":[51],"state":[52],"or":[53],"past":[54],"history":[55],"of":[56,63,71,84,96],"system.":[58],"In":[59,90],"main":[61],"result":[62],"this":[64],"paper,":[65],"we":[66],"provide":[67],"new":[69],"class":[70,83],"online":[72],"policies":[74],"that":[75],"achieve":[76],"optimal":[77,100],"average":[78],"queue-size":[79,101],"scaling":[80,102],"including":[87],"switches.":[89,105],"particular,":[91],"it":[92],"establishes":[93],"validity":[95],"conjecture":[98],"about":[99]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}