{"id":"https://openalex.org/W1991369076","doi":"https://doi.org/10.1109/tnet.2011.2173553","title":"Queue-Length Asymptotics for Generalized Max-Weight Scheduling in the Presence of Heavy-Tailed Traffic","display_name":"Queue-Length Asymptotics for Generalized Max-Weight Scheduling in the Presence of Heavy-Tailed Traffic","publication_year":2011,"publication_date":"2011-11-18","ids":{"openalex":"https://openalex.org/W1991369076","doi":"https://doi.org/10.1109/tnet.2011.2173553","mag":"1991369076"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2011.2173553","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2011.2173553","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","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/A5023982586","display_name":"Krishna Jagannathan","orcid":"https://orcid.org/0000-0002-4436-5103"},"institutions":[{"id":"https://openalex.org/I24676775","display_name":"Indian Institute of Technology Madras","ror":"https://ror.org/03v0r5n49","country_code":"IN","type":"facility","lineage":["https://openalex.org/I24676775"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Krishna Jagannathan","raw_affiliation_strings":["Department of Electrical Engineering, Indian Institute of Technology, Madras, Chennai, India","[Department of Electrical Engineering, Indian Institute of Technology Madras, Chennai, India.]"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Indian Institute of Technology, Madras, Chennai, India","institution_ids":["https://openalex.org/I24676775"]},{"raw_affiliation_string":"[Department of Electrical Engineering, Indian Institute of Technology Madras, Chennai, India.]","institution_ids":["https://openalex.org/I24676775"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027229040","display_name":"Mihalis G. Markakis","orcid":"https://orcid.org/0000-0003-1469-7729"},"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":"Mihalis Markakis","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, MA, USA","Massachusetts Institute of Technology, Cambridge, MA,"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA,","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036587377","display_name":"Eytan Modiano","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":"Eytan Modiano","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, MA, USA","Massachusetts Institute of Technology, Cambridge, MA,"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA,","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108523422","display_name":"John N. Tsitsiklis","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":"John N. Tsitsiklis","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, MA, USA","Massachusetts Institute of Technology, Cambridge, MA,"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA,","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5023982586"],"corresponding_institution_ids":["https://openalex.org/I24676775"],"apc_list":null,"apc_paid":null,"fwci":5.0343,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.95457989,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"20","issue":"4","first_page":"1096","last_page":"1111"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9997000098228455,"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.9997000098228455,"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.9994999766349792,"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/T10575","display_name":"Wireless Communication Networks Research","score":0.9902999997138977,"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.742183268070221},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.7260137796401978},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6513643860816956},{"id":"https://openalex.org/keywords/heavy-traffic","display_name":"Heavy traffic","score":0.6062341332435608},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.4846394658088684},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3251442313194275},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.31105294823646545},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.28391385078430176},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18747642636299133},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.0667489767074585}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.742183268070221},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.7260137796401978},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6513643860816956},{"id":"https://openalex.org/C3017960815","wikidata":"https://www.wikidata.org/wiki/Q1592638","display_name":"Heavy traffic","level":2,"score":0.6062341332435608},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.4846394658088684},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3251442313194275},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.31105294823646545},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.28391385078430176},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18747642636299133},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0667489767074585},{"id":"https://openalex.org/C147176958","wikidata":"https://www.wikidata.org/wiki/Q77590","display_name":"Civil engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2011.2173553","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2011.2173553","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.7599999904632568,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1499963479","https://openalex.org/W1513180487","https://openalex.org/W1578343564","https://openalex.org/W1603340494","https://openalex.org/W1972455049","https://openalex.org/W1977415906","https://openalex.org/W2003346154","https://openalex.org/W2007096804","https://openalex.org/W2013962817","https://openalex.org/W2050882265","https://openalex.org/W2064367736","https://openalex.org/W2067141529","https://openalex.org/W2096752169","https://openalex.org/W2097540519","https://openalex.org/W2105177639","https://openalex.org/W2105818147","https://openalex.org/W2108056770","https://openalex.org/W2120202031","https://openalex.org/W2135663206","https://openalex.org/W2141510310","https://openalex.org/W2144420730","https://openalex.org/W2151417038","https://openalex.org/W2165106609","https://openalex.org/W2165768656","https://openalex.org/W2169262410","https://openalex.org/W2272666797","https://openalex.org/W4206769493","https://openalex.org/W4256363058","https://openalex.org/W4301885439","https://openalex.org/W6681064796"],"related_works":["https://openalex.org/W1974568747","https://openalex.org/W4238721880","https://openalex.org/W2387034966","https://openalex.org/W2910540595","https://openalex.org/W2963941428","https://openalex.org/W2020328098","https://openalex.org/W2127904018","https://openalex.org/W2034049424","https://openalex.org/W1489515049","https://openalex.org/W1552519953"],"abstract_inverted_index":{"We":[0,20,47,151],"investigate":[1],"the":[2,6,15,36,42,49,70,79,82,107,114,120,130,135,154],"asymptotic":[3,67,102],"behavior":[4],"of":[5,17,25,35,51,69,81,119],"steady-state":[7,71],"queue-length":[8,72],"distribution":[9,85],"under":[10],"generalized":[11],"max-weight":[12,109],"scheduling":[13,61,110,149],"in":[14],"presence":[16],"heavy-tailed":[18,39],"traffic.":[19,46],"consider":[21],"a":[22,31,92,146],"system":[23],"consisting":[24],"two":[26],"parallel":[27],"queues,":[28],"served":[29],"by":[30,129],"single":[32],"server.":[33],"One":[34],"queues":[37],"receives":[38,44],"traffic,":[40],"and":[41,63],"other":[43],"light-tailed":[45],"study":[48],"class":[50],"throughput-optimal":[52],"max-weight-":[53,136],"<formula":[54,137],"formulatype=\"inline\"":[55,138],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[56,139],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex":[57,140],"Notation=\"TeX\">$\\alpha":[58,141],"$</tex>":[59],"</formula>":[60],"policies":[62],"derive":[64],"an":[65,158],"exact":[66],"characterization":[68,103],"distributions.":[73],"In":[74],"particular,":[75],"we":[76,98,144],"show":[77,152],"that":[78,106,153],"tail":[80,96,117,163],"light":[83,121,161],"queue":[84,122,162],"is":[86],"at":[87],"least":[88],"as":[89,91],"heavy":[90],"power-law":[93],"curve,":[94],"whose":[95],"coefficient":[97,118],"obtain":[99],"explicitly.":[100],"Our":[101],"also":[104],"shows":[105],"celebrated":[108],"policy":[111,156],"leads":[112],"to":[113],"worst":[115],"possible":[116],"distribution,":[123],"among":[124],"all":[125],"nonidling":[126],"policies.":[127],"Motivated":[128],"above":[131],"negative":[132],"result":[133],"regarding":[134],"$</tex></formula>":[142],"policy,":[143],"analyze":[145],"log-max-weight":[147],"(LMW)":[148],"policy.":[150],"LMW":[155],"guarantees":[157],"exponentially":[159],"decaying":[160],"while":[164],"still":[165],"being":[166],"throughput-optimal.":[167]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":10},{"year":2013,"cited_by_count":9}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}