{"id":"https://openalex.org/W2017424656","doi":"https://doi.org/10.1109/wiopt.2011.5930067","title":"LIFO-Backpressure achieves near optimal utility-delay tradeoff","display_name":"LIFO-Backpressure achieves near optimal utility-delay tradeoff","publication_year":2011,"publication_date":"2011-05-01","ids":{"openalex":"https://openalex.org/W2017424656","doi":"https://doi.org/10.1109/wiopt.2011.5930067","mag":"2017424656"},"language":"en","primary_location":{"id":"doi:10.1109/wiopt.2011.5930067","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wiopt.2011.5930067","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 International Symposium of Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks","raw_type":"proceedings-article"},"type":"preprint","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/A5082905458","display_name":"Longbo Huang","orcid":"https://orcid.org/0000-0002-7341-447X"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Longbo Huang","raw_affiliation_strings":["Department of Electrical Engineering, University of Southern California, Los Angeles, CA, USA","Dept, of Electrical Engineering, University of Southern California, Los Angeles, CA 90089, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"Dept, of Electrical Engineering, University of Southern California, Los Angeles, CA 90089, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010426211","display_name":"Scott Moeller","orcid":null},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Scott Moeller","raw_affiliation_strings":["Department of Electrical Engineering, University of Southern California, Los Angeles, CA, USA","Dept, of Electrical Engineering, University of Southern California, Los Angeles, CA 90089, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"Dept, of Electrical Engineering, University of Southern California, Los Angeles, CA 90089, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029961049","display_name":"Michael J. Neely","orcid":"https://orcid.org/0000-0003-3524-1587"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael J. Neely","raw_affiliation_strings":["Department of Electrical Engineering, University of Southern California, Los Angeles, CA, USA","Dept, of Electrical Engineering, University of Southern California, Los Angeles, CA 90089, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"Dept, of Electrical Engineering, University of Southern California, Los Angeles, CA 90089, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063784062","display_name":"Bhaskar Krishnamachari","orcid":"https://orcid.org/0000-0002-9994-9931"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bhaskar Krishnamachari","raw_affiliation_strings":["Department of Electrical Engineering, University of Southern California, Los Angeles, CA, USA","Dept, of Electrical Engineering, University of Southern California, Los Angeles, CA 90089, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"Dept, of Electrical Engineering, University of Southern California, Los Angeles, CA 90089, USA","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5082905458"],"corresponding_institution_ids":["https://openalex.org/I1174212"],"apc_list":null,"apc_paid":null,"fwci":4.0523,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.93994719,"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":"70","last_page":"77"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9998999834060669,"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.9998999834060669,"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/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9988999962806702,"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/T13553","display_name":"Age of Information Optimization","score":0.9987000226974487,"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/fifo-and-lifo-accounting","display_name":"FIFO and LIFO accounting","score":0.9154317378997803},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.6604927778244019},{"id":"https://openalex.org/keywords/testbed","display_name":"Testbed","score":0.6457026600837708},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6102334856987},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5873547196388245},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31587404012680054},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2395291030406952},{"id":"https://openalex.org/keywords/fifo","display_name":"FIFO (computing and electronics)","score":0.17242100834846497}],"concepts":[{"id":"https://openalex.org/C48721391","wikidata":"https://www.wikidata.org/wiki/Q1265942","display_name":"FIFO and LIFO accounting","level":3,"score":0.9154317378997803},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.6604927778244019},{"id":"https://openalex.org/C31395832","wikidata":"https://www.wikidata.org/wiki/Q1318674","display_name":"Testbed","level":2,"score":0.6457026600837708},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6102334856987},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5873547196388245},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31587404012680054},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2395291030406952},{"id":"https://openalex.org/C2777145635","wikidata":"https://www.wikidata.org/wiki/Q515636","display_name":"FIFO (computing and electronics)","level":2,"score":0.17242100834846497},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/wiopt.2011.5930067","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wiopt.2011.5930067","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 International Symposium of Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.308.239","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.308.239","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://anrg.usc.edu/www/publications/papers/qla-lifo-journal.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.741.1667","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.741.1667","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1008.4895.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4000000059604645,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1539551064","https://openalex.org/W1599841949","https://openalex.org/W2017424656","https://openalex.org/W2102482985","https://openalex.org/W2105078871","https://openalex.org/W2105177639","https://openalex.org/W2110071706","https://openalex.org/W2111762623","https://openalex.org/W2112577169","https://openalex.org/W2117363591","https://openalex.org/W2127958392","https://openalex.org/W2138993731","https://openalex.org/W2141418093","https://openalex.org/W2153945693","https://openalex.org/W2159494247","https://openalex.org/W2161337811","https://openalex.org/W2173655337","https://openalex.org/W2535494170","https://openalex.org/W2613173048","https://openalex.org/W2949993822","https://openalex.org/W4297972233","https://openalex.org/W4300855918","https://openalex.org/W6676947649"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2883256816","https://openalex.org/W2171408034","https://openalex.org/W933812615","https://openalex.org/W3003320923","https://openalex.org/W2106140982","https://openalex.org/W2317074792","https://openalex.org/W653818707","https://openalex.org/W2043956192","https://openalex.org/W2172079042"],"abstract_inverted_index":{"There":[0],"has":[1,25],"been":[2,26],"considerable":[3],"recent":[4],"work":[5],"developing":[6],"a":[7,59,89,141],"new":[8],"stochastic":[9,101],"network":[10,94,102,143],"utility":[11,60],"maximization":[12],"framework":[13],"using":[14],"Backpressure":[15,44,131],"algorithms,":[16],"also":[17,34],"known":[18],"as":[19],"MaxWeight.":[20],"A":[21],"key":[22],"open":[23],"problem":[24],"the":[27,43,49,66,93,110,120,129,135],"development":[28],"of":[29,65,80,92,112,128],"utility-optimal":[30],"algorithms":[31],"that":[32,42,61],"are":[33],"delay":[35,79],"efficient.":[36],"In":[37],"this":[38],"paper,":[39],"we":[40],"show":[41,146],"algorithm,":[45],"when":[46],"combined":[47],"with":[48],"LIFO":[50],"queueing":[51,121],"discipline":[52],"(called":[53],"LIFO-Backpressure),":[54],"is":[55,62],"able":[56],"to":[57],"achieve":[58],"within":[63],"O(1/V)":[64],"optimal":[67],"value":[68],"for":[69,86,99],"any":[70],"scalar":[71],"V":[72],"\u2265":[73],"1,":[74],"while":[75],"maintaining":[76],"an":[77],"average":[78],"O([log(V)]":[81],"<sup":[82],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[83],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[84],")":[85],"all":[87],"but":[88],"tiny":[90],"fraction":[91],"traffic.":[95],"This":[96],"result":[97],"holds":[98],"general":[100,106],"optimization":[103],"problems":[104],"and":[105,151],"Markovian":[107],"dynamics.":[108],"Remarkably,":[109],"performance":[111],"LIFO-Backpressure":[113],"can":[114],"be":[115],"achieved":[116],"by":[117],"simply":[118],"changing":[119],"discipline;":[122],"it":[123],"requires":[124],"no":[125],"other":[126],"modifications":[127],"original":[130],"algorithm.":[132],"We":[133],"validate":[134],"results":[136],"through":[137],"empirical":[138],"measurements":[139],"from":[140],"sensor":[142],"testbed,":[144],"which":[145],"good":[147],"match":[148],"between":[149],"theory":[150],"practice.":[152]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":5}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}