{"id":"https://openalex.org/W2168108891","doi":"https://doi.org/10.1145/1530748.1530757","title":"Delay and effective throughput of wireless scheduling in heavy traffic regimes","display_name":"Delay and effective throughput of wireless scheduling in heavy traffic regimes","publication_year":2009,"publication_date":"2009-05-18","ids":{"openalex":"https://openalex.org/W2168108891","doi":"https://doi.org/10.1145/1530748.1530757","mag":"2168108891"},"language":"en","primary_location":{"id":"doi:10.1145/1530748.1530757","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1530748.1530757","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing","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/A5037245619","display_name":"Yung Yi","orcid":"https://orcid.org/0000-0002-6955-3135"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Yung Yi","raw_affiliation_strings":["KAIST, Daejon, South Korea"],"affiliations":[{"raw_affiliation_string":"KAIST, Daejon, South Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027033026","display_name":"Junshan Zhang","orcid":"https://orcid.org/0000-0002-3840-1753"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Junshan Zhang","raw_affiliation_strings":["Arizona State University, Tempe, AZ, USA"],"affiliations":[{"raw_affiliation_string":"Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110782105","display_name":"Mung Chiang","orcid":"https://orcid.org/0000-0002-8920-651X"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mung Chiang","raw_affiliation_strings":["Princeton University, Princeton, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5037245619"],"corresponding_institution_ids":["https://openalex.org/I157485424"],"apc_list":null,"apc_paid":null,"fwci":2.4385,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.8971075,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"55","last_page":"64"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":1.0,"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":1.0,"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/T11158","display_name":"Wireless Networks and Protocols","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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9995999932289124,"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.7554781436920166},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.636157751083374},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.558280885219574},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.5228222608566284},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.492137610912323},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.45065897703170776},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.45056620240211487},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.4271852970123291},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3512765169143677},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24685871601104736},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.1792004108428955},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11773267388343811},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.1023663878440857}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7554781436920166},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.636157751083374},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.558280885219574},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.5228222608566284},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.492137610912323},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.45065897703170776},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.45056620240211487},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.4271852970123291},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3512765169143677},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24685871601104736},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.1792004108428955},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11773267388343811},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.1023663878440857}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1530748.1530757","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1530748.1530757","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.44999998807907104}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W7498473","https://openalex.org/W1487626875","https://openalex.org/W1583897324","https://openalex.org/W1607044975","https://openalex.org/W1893116115","https://openalex.org/W1901187898","https://openalex.org/W1973403707","https://openalex.org/W1976570693","https://openalex.org/W1998800093","https://openalex.org/W1999102639","https://openalex.org/W2005076479","https://openalex.org/W2049708548","https://openalex.org/W2059060883","https://openalex.org/W2065323254","https://openalex.org/W2076426337","https://openalex.org/W2081868919","https://openalex.org/W2103468752","https://openalex.org/W2105177639","https://openalex.org/W2125630120","https://openalex.org/W2131298387","https://openalex.org/W2136268609","https://openalex.org/W2144320177","https://openalex.org/W2149632365","https://openalex.org/W2152652256","https://openalex.org/W2166280723","https://openalex.org/W2169704709","https://openalex.org/W2335474922","https://openalex.org/W2765340072","https://openalex.org/W3099615934","https://openalex.org/W3143709804","https://openalex.org/W4214714086","https://openalex.org/W4252302949","https://openalex.org/W4255970238","https://openalex.org/W4285719527","https://openalex.org/W6998687478"],"related_works":["https://openalex.org/W2136583354","https://openalex.org/W2111238207","https://openalex.org/W2760721665","https://openalex.org/W2107954672","https://openalex.org/W330130819","https://openalex.org/W2288610023","https://openalex.org/W2112044895","https://openalex.org/W3121416282","https://openalex.org/W2037453743","https://openalex.org/W2281389338"],"abstract_inverted_index":{"Distributed":[0],"scheduling":[1,71],"algorithms":[2,21],"for":[3],"wireless":[4,70],"ad":[5],"hoc":[6],"networks":[7],"have":[8],"received":[9],"substantial":[10],"attention":[11],"over":[12],"the":[13,48,63,114,135,151],"last":[14],"decade.":[15],"The":[16],"complexity":[17,53,75,82],"levels":[18],"of":[19,50,109,117,138],"these":[20],"span":[22],"a":[23,77,93,130],"wide":[24],"spectrum,":[25],"ranging":[26],"from":[27],"no":[28],"message":[29,51],"passing":[30,52],"to":[31,46],"constant/polynomial":[32],"time":[33],"complexity,":[34],"or":[35],"even":[36],"exponential":[37],"complexity.":[38],"However,":[39],"by":[40,72],"and":[41,56,66,87,120,146],"large":[42],"it":[43],"remains":[44],"open":[45],"quantify":[47,147],"impact":[49],"on":[54,95,113,150],"throughput":[55,65],"delay.":[57],"In":[58],"this":[59],"paper,":[60],"we":[61],"study":[62],"effective":[64],"delay":[67,96,104,139],"performance":[68,105],"in":[69,98,106,134],"explicitly":[73],"considering":[74],"through":[76],"vacation":[78,110,121],"model,":[79],"where":[80],"signaling":[81],"is":[83],"treated":[84],"as":[85,90],"\"vacations\"":[86],"data":[88,118],"transmissions":[89],"\"services,\"":[91],"with":[92],"focus":[94],"analysis":[97],"heavy":[99,152],"traffic":[100,153],"regimes.":[101],"We":[102,141],"analyze":[103],"two":[107],"regimes":[108],"models,":[111],"depending":[112],"relative":[115],"lengths":[116],"transmission":[119],"periods.":[122],"State":[123],"space":[124],"collapse":[125],"properties":[126],"proved":[127],"here":[128],"enable":[129],"significant":[131],"dimensionality":[132],"reduction":[133],"challenging":[136],"problem":[137],"characterization.":[140],"then":[142],"explore":[143],"engineering":[144],"implications":[145],"intuitions":[148],"based":[149],"analysis.":[154]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":4}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}