{"id":"https://openalex.org/W1990140606","doi":"https://doi.org/10.1145/2491288.2491298","title":"On the performance of largest-deficit-first for scheduling real-time traffic in wireless networks","display_name":"On the performance of largest-deficit-first for scheduling real-time traffic in wireless networks","publication_year":2013,"publication_date":"2013-07-29","ids":{"openalex":"https://openalex.org/W1990140606","doi":"https://doi.org/10.1145/2491288.2491298","mag":"1990140606"},"language":"en","primary_location":{"id":"doi:10.1145/2491288.2491298","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2491288.2491298","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the fourteenth ACM international symposium on Mobile ad hoc networking and computing","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/A5045181694","display_name":"Xiaohan Kang","orcid":"https://orcid.org/0000-0003-1256-456X"},"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":"Xiaohan Kang","raw_affiliation_strings":["Arizona State University, Tempe, AZ, USA","Arizona State University , Tempe , AZ , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"Arizona State University , Tempe , AZ , USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100646894","display_name":"Weina Wang","orcid":"https://orcid.org/0000-0001-6808-0156"},"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":"Weina Wang","raw_affiliation_strings":["Arizona State University, Tempe, AZ, USA","Arizona State University , Tempe , AZ , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"Arizona State University , Tempe , AZ , USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073222404","display_name":"Juan Jos\u00e9 Jaramillo","orcid":"https://orcid.org/0000-0002-4188-8814"},"institutions":[{"id":"https://openalex.org/I862322245","display_name":"Universidad EAFIT","ror":"https://ror.org/03y3y9v44","country_code":"CO","type":"education","lineage":["https://openalex.org/I862322245"]}],"countries":["CO"],"is_corresponding":false,"raw_author_name":"Juan Jos\u00e9 Jaramillo","raw_affiliation_strings":["Universidad EAFIT, Medell\u00edn, Colombia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidad EAFIT, Medell\u00edn, Colombia","institution_ids":["https://openalex.org/I862322245"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100358933","display_name":"Lei Ying","orcid":"https://orcid.org/0000-0001-7955-9445"},"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":"Lei Ying","raw_affiliation_strings":["Arizona State University, Tempe, AZ, USA","Arizona State University , Tempe , AZ , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"Arizona State University , Tempe , AZ , USA","institution_ids":["https://openalex.org/I55732556"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.4848,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.97688111,"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":"99","last_page":"108"},"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/T10575","display_name":"Wireless Communication Networks Research","score":0.9980000257492065,"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/T11158","display_name":"Wireless Networks and Protocols","score":0.9979000091552734,"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/network-packet","display_name":"Network packet","score":0.7423137426376343},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6710700988769531},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.6443400382995605},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5867573618888855},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5688459873199463},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.5358615517616272},{"id":"https://openalex.org/keywords/pooling","display_name":"Pooling","score":0.5159657597541809},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.5153824687004089},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.43479758501052856},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.4336720407009125},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.4333338439464569},{"id":"https://openalex.org/keywords/hop","display_name":"Hop (telecommunications)","score":0.4311869740486145},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3714505434036255},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20428934693336487},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.15928149223327637},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.1482207477092743}],"concepts":[{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.7423137426376343},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6710700988769531},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.6443400382995605},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5867573618888855},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5688459873199463},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.5358615517616272},{"id":"https://openalex.org/C70437156","wikidata":"https://www.wikidata.org/wiki/Q7228652","display_name":"Pooling","level":2,"score":0.5159657597541809},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.5153824687004089},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.43479758501052856},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.4336720407009125},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.4333338439464569},{"id":"https://openalex.org/C25906391","wikidata":"https://www.wikidata.org/wiki/Q1432381","display_name":"Hop (telecommunications)","level":2,"score":0.4311869740486145},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3714505434036255},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20428934693336487},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.15928149223327637},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.1482207477092743},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2491288.2491298","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2491288.2491298","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the fourteenth ACM international symposium on Mobile ad hoc networking and computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1901187898","https://openalex.org/W1973403707","https://openalex.org/W1985441584","https://openalex.org/W1995120351","https://openalex.org/W2007571354","https://openalex.org/W2009508617","https://openalex.org/W2055148782","https://openalex.org/W2056459334","https://openalex.org/W2063925036","https://openalex.org/W2076915000","https://openalex.org/W2092714660","https://openalex.org/W2105408916","https://openalex.org/W2112955560","https://openalex.org/W2118844846","https://openalex.org/W2134578779","https://openalex.org/W2149236102","https://openalex.org/W2154594768","https://openalex.org/W2167264214","https://openalex.org/W2296319761","https://openalex.org/W4246942521","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2953234277","https://openalex.org/W2626256601","https://openalex.org/W2900413183","https://openalex.org/W4390975304","https://openalex.org/W147410782","https://openalex.org/W3022252430","https://openalex.org/W4287804464","https://openalex.org/W3103989898","https://openalex.org/W3211292372","https://openalex.org/W3123702486"],"abstract_inverted_index":{"This":[0],"paper":[1],"considers":[2],"the":[3,43,56,83,88,91,102,133,143,158,174,182,185],"problem":[4],"of":[5,48,58,73,87,94,104,132,146,184,193],"scheduling":[6],"real-time":[7,159],"traffic":[8],"in":[9,51,120,181],"wireless":[10,17],"networks.":[11],"We":[12,68,140,163],"consider":[13],"an":[14,191],"ad":[15],"hoc":[16],"network":[18,169],"with":[19,30,170],"general":[20,23],"interference":[21,171,187],"and":[22,33,55,64,101],"one-hop":[24,186],"traffic.":[25,139],"Each":[26],"packet":[27,49],"is":[28,39,129,176],"associated":[29],"a":[31,59,71,130,153,168],"deadline":[32,44,60],"will":[34],"be":[35,76,99,149],"dropped":[36],"if":[37],"it":[38],"not":[40],"transmitted":[41],"before":[42],"expires.":[45],"The":[46,114],"number":[47,93,103],"arrivals":[50],"each":[52,79],"time":[53],"slot":[54],"length":[57],"are":[61,107],"both":[62],"stochastic":[63],"follow":[65],"certain":[66],"distributions.":[67],"only":[69],"allow":[70],"fraction":[72],"packets":[74,95,105],"to":[75,98,124],"dropped.":[77],"At":[78],"link,":[80],"we":[81,111,156],"assume":[82],"link":[84],"keeps":[85],"track":[86],"difference":[89],"between":[90],"minimum":[92],"that":[96,106,142,155,166],"need":[97],"delivered":[100],"actually":[108],"delivered,":[109],"which":[110,128,180],"call":[112,157],"deficit.":[113],"largest-deficit-first":[115],"(LDF)":[116],"policy":[117,136],"schedules":[118],"links":[119],"descending":[121],"order":[122],"according":[123],"their":[125],"deficit":[126],"values,":[127],"variation":[131],"largest-queue-first":[134],"(LQF)":[135],"for":[137],"non-real-time":[138],"prove":[141,165],"efficiency":[144],"ratio":[145],"LDF":[147],"can":[148],"lower":[150],"bounded":[151],"by":[152],"quantity":[154],"local-pooling":[160],"factor":[161],"(R-LPF).":[162],"further":[164],"given":[167],"degree":[172],"\u03b2,":[173],"R-LPF":[175,192],"at":[177,194],"least":[178,195],"1/(\u03b2+1),":[179],"case":[183],"model":[188],"translates":[189],"into":[190],"1/3.":[196]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":10},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}