{"id":"https://openalex.org/W2146874425","doi":"https://doi.org/10.1109/allerton.2013.6736557","title":"Delay analysis of the Max-Weight policy under heavy-tailed traffic via fluid approximations","display_name":"Delay analysis of the Max-Weight policy under heavy-tailed traffic via fluid approximations","publication_year":2013,"publication_date":"2013-10-01","ids":{"openalex":"https://openalex.org/W2146874425","doi":"https://doi.org/10.1109/allerton.2013.6736557","mag":"2146874425"},"language":"en","primary_location":{"id":"doi:10.1109/allerton.2013.6736557","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2013.6736557","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 51st Annual Allerton Conference on Communication, Control, and Computing (Allerton)","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/A5027229040","display_name":"Mihalis G. Markakis","orcid":"https://orcid.org/0000-0003-1469-7729"},"institutions":[{"id":"https://openalex.org/I170486558","display_name":"Pompeu Fabra University","ror":"https://ror.org/04n0g0b29","country_code":"ES","type":"education","lineage":["https://openalex.org/I170486558"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Mihalis G. Markakis","raw_affiliation_strings":["Universitat Pompeu Fabra, Barcelona, Spain","Univ. Pompeu Fabra,Barcelona,Spain"],"affiliations":[{"raw_affiliation_string":"Universitat Pompeu Fabra, Barcelona, Spain","institution_ids":["https://openalex.org/I170486558"]},{"raw_affiliation_string":"Univ. Pompeu Fabra,Barcelona,Spain","institution_ids":["https://openalex.org/I170486558"]}]},{"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 USA"],"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 USA","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 USA"],"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 USA","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5027229040"],"corresponding_institution_ids":["https://openalex.org/I170486558"],"apc_list":null,"apc_paid":null,"fwci":1.579,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.86034042,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"28","issue":null,"first_page":"436","last_page":"444"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9998999834060669,"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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9991000294685364,"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.9944000244140625,"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.7140821814537048},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.631300687789917},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.5020227432250977},{"id":"https://openalex.org/keywords/performance-metric","display_name":"Performance metric","score":0.5015048980712891},{"id":"https://openalex.org/keywords/queuing-delay","display_name":"Queuing delay","score":0.49336114525794983},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4815923869609833},{"id":"https://openalex.org/keywords/heavy-traffic-approximation","display_name":"Heavy traffic approximation","score":0.4812066853046417},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.46655625104904175},{"id":"https://openalex.org/keywords/heavy-traffic","display_name":"Heavy traffic","score":0.46532389521598816},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.4634644091129303},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4286206066608429},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.41284751892089844},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.34006258845329285},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.14950129389762878},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.08380940556526184}],"concepts":[{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.7140821814537048},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.631300687789917},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.5020227432250977},{"id":"https://openalex.org/C2780898871","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Performance metric","level":2,"score":0.5015048980712891},{"id":"https://openalex.org/C196095461","wikidata":"https://www.wikidata.org/wiki/Q576842","display_name":"Queuing delay","level":3,"score":0.49336114525794983},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4815923869609833},{"id":"https://openalex.org/C193290586","wikidata":"https://www.wikidata.org/wiki/Q17022030","display_name":"Heavy traffic approximation","level":2,"score":0.4812066853046417},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.46655625104904175},{"id":"https://openalex.org/C3017960815","wikidata":"https://www.wikidata.org/wiki/Q1592638","display_name":"Heavy traffic","level":2,"score":0.46532389521598816},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.4634644091129303},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4286206066608429},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.41284751892089844},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.34006258845329285},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.14950129389762878},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08380940556526184},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0},{"id":"https://openalex.org/C147176958","wikidata":"https://www.wikidata.org/wiki/Q77590","display_name":"Civil engineering","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/allerton.2013.6736557","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2013.6736557","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 51st Annual Allerton Conference on Communication, Control, and Computing (Allerton)","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":70,"referenced_works":["https://openalex.org/W1499963479","https://openalex.org/W1520550339","https://openalex.org/W1545142097","https://openalex.org/W1584623820","https://openalex.org/W1602844557","https://openalex.org/W1628466589","https://openalex.org/W1884713233","https://openalex.org/W1964358588","https://openalex.org/W1968824097","https://openalex.org/W1972455049","https://openalex.org/W1973403707","https://openalex.org/W1977415906","https://openalex.org/W1980417751","https://openalex.org/W1983804795","https://openalex.org/W1989117128","https://openalex.org/W1991369076","https://openalex.org/W1993992052","https://openalex.org/W1999102639","https://openalex.org/W2003346154","https://openalex.org/W2006147841","https://openalex.org/W2011963179","https://openalex.org/W2015207483","https://openalex.org/W2015390029","https://openalex.org/W2022575296","https://openalex.org/W2022758776","https://openalex.org/W2029139884","https://openalex.org/W2041058815","https://openalex.org/W2051766172","https://openalex.org/W2064423498","https://openalex.org/W2073778233","https://openalex.org/W2074715746","https://openalex.org/W2074729872","https://openalex.org/W2079138727","https://openalex.org/W2082701892","https://openalex.org/W2089762011","https://openalex.org/W2093892790","https://openalex.org/W2096031889","https://openalex.org/W2096385018","https://openalex.org/W2096883180","https://openalex.org/W2102196923","https://openalex.org/W2102996315","https://openalex.org/W2103048107","https://openalex.org/W2103098926","https://openalex.org/W2104307727","https://openalex.org/W2105177639","https://openalex.org/W2120202031","https://openalex.org/W2121395269","https://openalex.org/W2126566987","https://openalex.org/W2129733562","https://openalex.org/W2131127856","https://openalex.org/W2131262606","https://openalex.org/W2138993731","https://openalex.org/W2142798161","https://openalex.org/W2147703203","https://openalex.org/W2150244591","https://openalex.org/W2153896652","https://openalex.org/W2162691239","https://openalex.org/W2165337270","https://openalex.org/W2166215482","https://openalex.org/W2167048696","https://openalex.org/W2168808361","https://openalex.org/W2169262410","https://openalex.org/W2171264518","https://openalex.org/W2171625164","https://openalex.org/W2257929659","https://openalex.org/W3100521909","https://openalex.org/W3104262590","https://openalex.org/W3105861207","https://openalex.org/W3106011085","https://openalex.org/W6660397008"],"related_works":["https://openalex.org/W1977475362","https://openalex.org/W4248609945","https://openalex.org/W2339454153","https://openalex.org/W4307625624","https://openalex.org/W2044770455","https://openalex.org/W2320365756","https://openalex.org/W2191768192","https://openalex.org/W2950216400","https://openalex.org/W1978467794","https://openalex.org/W2351609195"],"abstract_inverted_index":{"We":[0,164],"consider":[1],"a":[2,8,179,199],"single-hop":[3],"switched":[4],"queueing":[5,43],"network":[6,216],"with":[7,15,134,153,189],"mix":[9],"of":[10,26,67,92,99,117,168,182,187,214],"heavy-tailed":[11,47,68,122],"(i.e.,":[12],"arrival":[13],"processes":[14],"infinite":[16,55],"variance)":[17],"and":[18,21,35],"light-tailed":[19,72],"traffic,":[20],"study":[22],"the":[23,27,65,71,90,96,114,118,166,169,183,211,215],"delay":[24,37,50,75,115,141,161,184,206],"performance":[25,78],"Max-Weight":[28,119],"policy,":[29],"known":[30],"for":[31],"its":[32],"throughput":[33],"optimality":[34,38],"asymptotic":[36],"properties.":[39],"Classical":[40],"results":[41],"in":[42,58,89,137,157,172],"theory":[44,136,156],"imply":[45],"that":[46,84],"queues":[48,208],"are":[49],"unstable,":[51],"i.e.,":[52],"they":[53],"experience":[54],"expected":[56],"delays":[57],"steady":[59],"state.":[60],"Thus,":[61],"we":[62,126,145],"focus":[63],"on":[64,70],"impact":[66,86],"traffic":[69],"queues,":[73],"using":[74],"stability":[76,162,185],"as":[77],"metric.":[79],"Recent":[80],"work":[81],"has":[82],"shown":[83],"this":[85],"may":[87],"come":[88],"form":[91],"subtle":[93],"rate-dependent":[94],"phenomena,":[95],"stochastic":[97,154],"analysis":[98,116],"which":[100,203],"is":[101,106],"quite":[102],"cumbersome.":[103],"Our":[104],"goal":[105],"to":[107,139,159],"show":[108,127,146],"how":[109,128,147],"fluid":[110,129,148,212],"approximations":[111,130,149],"can":[112,131,150],"facilitate":[113],"policy":[120],"under":[121],"traffic.":[123],"More":[124],"specifically,":[125],"be":[132,151],"combined":[133,152],"renewal":[135],"order":[138,158],"prove":[140,160],"instability":[142],"results.":[143,163],"Furthermore,":[144],"Lyapunov":[155],"illustrate":[165],"benefits":[167],"proposed":[170],"approach":[171],"two":[173],"ways:":[174],"(i)":[175],"analytically,":[176],"by":[177,209],"providing":[178],"sharp":[180],"characterization":[181],"regions":[186],"networks":[188],"disjoint":[190],"schedules,":[191],"significantly":[192],"generalizing":[193],"previous":[194],"results;":[195],"(ii)":[196],"computationally,":[197],"through":[198],"Bottleneck":[200],"Identification":[201],"algorithm,":[202],"identifies":[204],"(some)":[205],"unstable":[207],"solving":[210],"model":[213],"from":[217],"certain":[218],"initial":[219],"conditions.":[220]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}