{"id":"https://openalex.org/W2510383364","doi":"https://doi.org/10.1109/tnet.2015.2448107","title":"Delay Stability of Back-Pressure Policies in the Presence of Heavy-Tailed Traffic","display_name":"Delay Stability of Back-Pressure Policies in the Presence of Heavy-Tailed Traffic","publication_year":2015,"publication_date":"2015-07-17","ids":{"openalex":"https://openalex.org/W2510383364","doi":"https://doi.org/10.1109/tnet.2015.2448107","mag":"2510383364"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2015.2448107","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2015.2448107","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/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"]},{"id":"https://openalex.org/I42134832","display_name":"Barcelona School of Economics","ror":"https://ror.org/02k09n368","country_code":"ES","type":"education","lineage":["https://openalex.org/I42134832"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Mihalis G. Markakis","raw_affiliation_strings":["Department of Economics and Business, Universitat Pompeu Fabra and the Barcelona School of Management"],"affiliations":[{"raw_affiliation_string":"Department of Economics and Business, Universitat Pompeu Fabra and the Barcelona School of Management","institution_ids":["https://openalex.org/I42134832","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"]},{"id":"https://openalex.org/I4210143601","display_name":"Decision Systems (United States)","ror":"https://ror.org/0434dpa13","country_code":"US","type":"company","lineage":["https://openalex.org/I4210143601"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eytan Modiano","raw_affiliation_strings":["Massachusetts Institute of Technology, Laboratory for Information and Decision Systems"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Laboratory for Information and Decision Systems","institution_ids":["https://openalex.org/I4210143601","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"]},{"id":"https://openalex.org/I4210143601","display_name":"Decision Systems (United States)","ror":"https://ror.org/0434dpa13","country_code":"US","type":"company","lineage":["https://openalex.org/I4210143601"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"John N. Tsitsiklis","raw_affiliation_strings":["Massachusetts Institute of Technology, Laboratory for Information and Decision Systems"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Laboratory for Information and Decision Systems","institution_ids":["https://openalex.org/I4210143601","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","https://openalex.org/I42134832"],"apc_list":null,"apc_paid":null,"fwci":2.3297,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.90309805,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"24","issue":"4","first_page":"2046","last_page":"2059"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.996399998664856,"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"}},"topics":[{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.996399998664856,"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/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9926000237464905,"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/T10524","display_name":"Traffic control and management","score":0.9810000061988831,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.5927952527999878},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.5822802186012268},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.39362582564353943},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.3237057328224182}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5927952527999878},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.5822802186012268},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.39362582564353943},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.3237057328224182},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2015.2448107","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2015.2448107","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":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1499963479","https://openalex.org/W1671522217","https://openalex.org/W1977415906","https://openalex.org/W1983804795","https://openalex.org/W1991369076","https://openalex.org/W2002099926","https://openalex.org/W2009741754","https://openalex.org/W2015207483","https://openalex.org/W2041058815","https://openalex.org/W2053012823","https://openalex.org/W2098254860","https://openalex.org/W2102996315","https://openalex.org/W2103098926","https://openalex.org/W2105177639","https://openalex.org/W2105818147","https://openalex.org/W2120344179","https://openalex.org/W2138993731","https://openalex.org/W2146874425","https://openalex.org/W2147703203","https://openalex.org/W2162691239","https://openalex.org/W2799194656","https://openalex.org/W4231087806","https://openalex.org/W4297972233"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2093578348","https://openalex.org/W2376932109","https://openalex.org/W2382290278","https://openalex.org/W2049775471","https://openalex.org/W2130966263","https://openalex.org/W1548040509"],"abstract_inverted_index":{"We":[0],"study":[1],"multihop":[2],"networks":[3],"with":[4,180],"flow-scheduling":[5],"constraints,":[6,125],"no":[7],"constraints":[8],"on":[9],"simultaneous":[10],"activation":[11],"of":[12,22,35,40,57,76,89,112,136,151,192],"different":[13],"links,":[14],"potentially":[15],"multiple":[16],"source-destination":[17],"routes,":[18],"and":[19,24,126],"a":[20,52,189],"mix":[21],"heavy-tailed":[23,90],"light-tailed":[25,137],"traffic.":[26],"In":[27],"this":[28],"setting,":[29],"we":[30,115,172],"analyze":[31],"the":[32,36,55,62,74,86,120,123,127,134,149,177,183,193],"delay":[33,58,65,184],"performance":[34,53,179],"widely":[37],"studied":[38],"class":[39],"Back-Pressure":[41,194],"scheduling":[42],"policies,":[43],"known":[44],"for":[45],"their":[46],"throughput":[47],"optimality":[48],"property,":[49],"using":[50,188],"as":[51],"criterion":[54],"notion":[56],"stability,":[59],"i.e.,":[60,79],"whether":[61],"expected":[63],"end-to-end":[64],"in":[66],"steady":[67],"state":[68],"is":[69,95,145],"finite.":[70],"Our":[71,142],"analysis":[72,144],"highlights":[73],"significance":[75],"\u201cbottleneck":[77],"links,\u201d":[78],"links":[80,104],"that":[81,96,98,160],"are":[82],"allowed":[83],"to":[84,100,139,156,165,175,182],"serve":[85],"source":[87],"queues":[88],"flows.":[91],"The":[92],"main":[93],"idea":[94],"traffic":[97],"has":[99],"pass":[101],"through":[102,167],"bottleneck":[103],"experiences":[105],"large":[106],"delays":[107],"under":[108],"Back-Pressure.":[109],"By":[110],"means":[111],"simple":[113],"examples,":[114],"provide":[116],"insights":[117],"into":[118],"how":[119,174],"network":[121],"topology,":[122],"routing":[124],"link":[128],"capacities":[129],"may":[130],"facilitate":[131],"or":[132],"hinder":[133],"ability":[135],"flows":[138],"avoid":[140],"bottlenecks.":[141],"delay-stability":[143],"greatly":[146],"simplified":[147],"by":[148,187],"use":[150],"fluid":[152],"approximations,":[153],"allowing":[154],"us":[155],"derive":[157],"analytical":[158],"results":[159],"would":[161],"have":[162],"been":[163],"hard":[164],"obtain":[166],"purely":[168],"stochastic":[169],"arguments.":[170],"Finally,":[171],"show":[173],"achieve":[176],"best":[178],"respect":[181],"stability":[185],"criterion,":[186],"parameterized":[190],"version":[191],"policy.":[195]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}