{"id":"https://openalex.org/W2101742482","doi":"https://doi.org/10.1109/infcom.2011.5934887","title":"Approximation algorithms for throughput maximization in wireless networks with delay constraints","display_name":"Approximation algorithms for throughput maximization in wireless networks with delay constraints","publication_year":2011,"publication_date":"2011-04-01","ids":{"openalex":"https://openalex.org/W2101742482","doi":"https://doi.org/10.1109/infcom.2011.5934887","mag":"2101742482"},"language":"en","primary_location":{"id":"doi:10.1109/infcom.2011.5934887","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2011.5934887","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 Proceedings IEEE INFOCOM","raw_type":"proceedings-article"},"type":"conference-paper","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/A5085066558","display_name":"Guanhong Pei","orcid":null},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Guanhong Pei","raw_affiliation_strings":["Department of Electrical and Computer Engineering and Virginia Bioinformatics Institute, Virginia Polytechnic Institute and State University, Blacksburg, VA, USA","Dept. of Electrical and Computer Engineering and Virginia Bioinformatics Institute, Virginia Tech, Blacksburg, 24061, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering and Virginia Bioinformatics Institute, Virginia Polytechnic Institute and State University, Blacksburg, VA, USA","institution_ids":["https://openalex.org/I859038795"]},{"raw_affiliation_string":"Dept. of Electrical and Computer Engineering and Virginia Bioinformatics Institute, Virginia Tech, Blacksburg, 24061, USA","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107858741","display_name":"V. S. Anil Kumar","orcid":"https://orcid.org/0000-0002-4406-8483"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"V. S. Anil Kumar","raw_affiliation_strings":["Department of Computer Science and Virginia Bioinformatics Institute, Virginia Polytechnic Institute and State University, Blacksburg, VA, USA","Dept. of Computer Science and Virginia Bioinformatics Institute, Virginia Tech, Blacksburg, 24061, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Virginia Bioinformatics Institute, Virginia Polytechnic Institute and State University, Blacksburg, VA, USA","institution_ids":["https://openalex.org/I859038795"]},{"raw_affiliation_string":"Dept. of Computer Science and Virginia Bioinformatics Institute, Virginia Tech, Blacksburg, 24061, USA","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100755351","display_name":"Srinivasan Parthasarathy","orcid":"https://orcid.org/0000-0002-6062-6449"},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]},{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Srinivasan Parthasarathy","raw_affiliation_strings":["IBM Thomas J. Watson Research Center, Hawthorne, NY, USA","IBM T.J. Watson Research Center, Hawthorne, NY 10532, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Thomas J. Watson Research Center, Hawthorne, NY, USA","institution_ids":["https://openalex.org/I4210114115"]},{"raw_affiliation_string":"IBM T.J. Watson Research Center, Hawthorne, NY 10532, USA","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005118312","display_name":"Aravind Srinivasan","orcid":"https://orcid.org/0000-0002-0062-3684"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aravind Srinivasan","raw_affiliation_strings":["Department of Computer Science and Institute of Advanced Computer Studies, University of Maryland, College Park, MD, USA","Dept. of Computer Science and Institute for Advanced Computer Studies, University of Maryland, College Park, 20742, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Institute of Advanced Computer Studies, University of Maryland, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Dept. of Computer Science and Institute for Advanced Computer Studies, University of Maryland, College Park, 20742, USA","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"28","issue":null,"first_page":"1116","last_page":"1124"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9998000264167786,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9998000264167786,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9998000264167786,"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/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"}}],"keywords":[{"id":"https://openalex.org/keywords/session","display_name":"Session (web analytics)","score":0.7113112211227417},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6712251901626587},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.6517350673675537},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.5801543593406677},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.49744322896003723},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.461637943983078},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.4108507037162781},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.30194446444511414},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24928390979766846},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.09915909171104431}],"concepts":[{"id":"https://openalex.org/C2779182362","wikidata":"https://www.wikidata.org/wiki/Q17126187","display_name":"Session (web analytics)","level":2,"score":0.7113112211227417},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6712251901626587},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.6517350673675537},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.5801543593406677},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49744322896003723},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.461637943983078},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.4108507037162781},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.30194446444511414},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24928390979766846},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09915909171104431},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infcom.2011.5934887","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2011.5934887","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 Proceedings IEEE INFOCOM","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":50,"referenced_works":["https://openalex.org/W1573175443","https://openalex.org/W1595120036","https://openalex.org/W1977545325","https://openalex.org/W2002658910","https://openalex.org/W2010763333","https://openalex.org/W2014181772","https://openalex.org/W2014328192","https://openalex.org/W2036236852","https://openalex.org/W2047038465","https://openalex.org/W2063572899","https://openalex.org/W2069169587","https://openalex.org/W2069488474","https://openalex.org/W2072770442","https://openalex.org/W2079215899","https://openalex.org/W2079300367","https://openalex.org/W2092511902","https://openalex.org/W2095988797","https://openalex.org/W2102224707","https://openalex.org/W2103182676","https://openalex.org/W2105586236","https://openalex.org/W2111709732","https://openalex.org/W2116071440","https://openalex.org/W2120333408","https://openalex.org/W2125600492","https://openalex.org/W2126958579","https://openalex.org/W2135377440","https://openalex.org/W2137775453","https://openalex.org/W2138993731","https://openalex.org/W2139940941","https://openalex.org/W2144862578","https://openalex.org/W2146692740","https://openalex.org/W2149959815","https://openalex.org/W2150633912","https://openalex.org/W2154400084","https://openalex.org/W2161725792","https://openalex.org/W2162377767","https://openalex.org/W2163418239","https://openalex.org/W2166280723","https://openalex.org/W2171471095","https://openalex.org/W2176566884","https://openalex.org/W2295428206","https://openalex.org/W2746111853","https://openalex.org/W2963701881","https://openalex.org/W4213060235","https://openalex.org/W4231916799","https://openalex.org/W4238270389","https://openalex.org/W4285719527","https://openalex.org/W4297972233","https://openalex.org/W6682669748","https://openalex.org/W6683165204"],"related_works":["https://openalex.org/W4296749040","https://openalex.org/W3138244192","https://openalex.org/W4230197055","https://openalex.org/W621808327","https://openalex.org/W644007644","https://openalex.org/W3012257603","https://openalex.org/W3177475962","https://openalex.org/W4292264782","https://openalex.org/W4239368213","https://openalex.org/W3133147449"],"abstract_inverted_index":{"We":[0,53],"study":[1],"the":[2,26,45,49,98,102,127,132,138],"problem":[3,19],"of":[4,28,94,97],"throughput":[5,90],"maximization":[6],"in":[7],"multi-hop":[8],"wireless":[9],"networks":[10],"with":[11,25,60,67,87],"end-to-end":[12,46],"delay":[13,105],"constraints":[14],"for":[15,64,76],"each":[16,77],"session.":[17],"This":[18],"has":[20,35],"received":[21],"much":[22],"attention":[23],"starting":[24],"work":[27],"Grossglauser":[29],"and":[30,33,48,129,135],"Tse":[31],"(2002),":[32],"it":[34],"been":[36],"shown":[37],"that":[38,101,121],"there":[39],"is":[40,106,137],"a":[41,72,83,88,92],"significant":[42],"tradeoff":[43],"between":[44],"delays":[47],"total":[50,89],"achievable":[51],"rate.":[52],"develop":[54],"algorithms":[55],"to":[56,142],"compute":[57],"such":[58,140],"tradeoffs":[59],"provable":[61],"performance":[62],"guarantees":[63],"arbitrary":[65],"instances,":[66],"general":[68],"interference":[69],"models.":[70],"Given":[71],"target":[73],"delay-bound":[74],"\u0394(c)":[75],"session":[78],"c,":[79],"our":[80,143],"algorithm":[81],"gives":[82],"stable":[84],"flow":[85],"vector":[86],"within":[91],"factor":[93],"O":[95,107],"(equation)":[96],"maximum,":[99],"so":[100],"per-session":[103],"(end-to-end)":[104],"(equation),":[108],"where":[109],"\u0394":[110],"<inf":[111,116],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[112,117],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">m</inf>":[113],"=":[114],"max":[115],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">c</inf>":[118],"{\u0394(c)};":[119],"note":[120],"these":[122],"bounds":[123],"depend":[124],"only":[125],"on":[126,131],"delays,":[128],"not":[130],"network":[133],"size,":[134],"this":[136],"first":[139],"result,":[141],"knowledge.":[144]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":3}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}