{"id":"https://openalex.org/W2094860320","doi":"https://doi.org/10.1109/tnet.2010.2068308","title":"Delay-Optimal Opportunistic Scheduling and Approximations: The Log Rule","display_name":"Delay-Optimal Opportunistic Scheduling and Approximations: The Log Rule","publication_year":2010,"publication_date":"2010-09-01","ids":{"openalex":"https://openalex.org/W2094860320","doi":"https://doi.org/10.1109/tnet.2010.2068308","mag":"2094860320"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2010.2068308","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2010.2068308","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/A5006993530","display_name":"Bilal Sadiq","orcid":null},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Bilal Sadiq","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Texas, Austin, Austin, TX, USA","Dept. of Electr. &, Comput. Eng., Univ. of Texas at Austin, Austin, TX, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Texas, Austin, Austin, TX, USA","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"Dept. of Electr. &, Comput. Eng., Univ. of Texas at Austin, Austin, TX, USA","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009631871","display_name":"Seung Jun Baek","orcid":"https://orcid.org/0000-0002-1226-0147"},"institutions":[{"id":"https://openalex.org/I197347611","display_name":"Korea University","ror":"https://ror.org/047dqcg40","country_code":"KR","type":"education","lineage":["https://openalex.org/I197347611"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Seung Jun Baek","raw_affiliation_strings":["College of Information and Communications, Korea University, Seoul, South Korea","Coll. of Inf. & Commun., Korea Univ., Seoul, South Korea"],"affiliations":[{"raw_affiliation_string":"College of Information and Communications, Korea University, Seoul, South Korea","institution_ids":["https://openalex.org/I197347611"]},{"raw_affiliation_string":"Coll. of Inf. & Commun., Korea Univ., Seoul, South Korea","institution_ids":["https://openalex.org/I197347611"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008917819","display_name":"Gustavo de Veciana","orcid":"https://orcid.org/0000-0002-1498-494X"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gustavo de Veciana","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Texas, Austin, Austin, TX, USA","Dept. of Electr. &, Comput. Eng., Univ. of Texas at Austin, Austin, TX, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Texas, Austin, Austin, TX, USA","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"Dept. of Electr. &, Comput. Eng., Univ. of Texas at Austin, Austin, TX, USA","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5006993530"],"corresponding_institution_ids":["https://openalex.org/I86519309"],"apc_list":null,"apc_paid":null,"fwci":4.1174,"has_fulltext":false,"cited_by_count":110,"citation_normalized_percentile":{"value":0.94190391,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"19","issue":"2","first_page":"405","last_page":"418"},"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/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9990000128746033,"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.995199978351593,"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.7750051021575928},{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.6416311264038086},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.634856641292572},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6263748407363892},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.6122444272041321},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.57965487241745},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5134618878364563},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.44355711340904236},{"id":"https://openalex.org/keywords/monotone-polygon","display_name":"Monotone polygon","score":0.42832332849502563},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.42344337701797485},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3599661588668823},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.29815080761909485},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14430800080299377},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.11366727948188782}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7750051021575928},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.6416311264038086},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.634856641292572},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6263748407363892},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6122444272041321},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.57965487241745},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5134618878364563},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.44355711340904236},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.42832332849502563},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.42344337701797485},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3599661588668823},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.29815080761909485},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14430800080299377},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.11366727948188782},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tnet.2010.2068308","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2010.2068308","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"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.165.7998","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.165.7998","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://wncg.ece.utexas.edu/publications/dl.php?file=de+Veciana1274902296.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W565357261","https://openalex.org/W1490674876","https://openalex.org/W1517625504","https://openalex.org/W1964358588","https://openalex.org/W1989225545","https://openalex.org/W2012433089","https://openalex.org/W2030611753","https://openalex.org/W2055959255","https://openalex.org/W2063787625","https://openalex.org/W2065663413","https://openalex.org/W2079031591","https://openalex.org/W2087294514","https://openalex.org/W2092828913","https://openalex.org/W2098432798","https://openalex.org/W2098584459","https://openalex.org/W2103468752","https://openalex.org/W2108327442","https://openalex.org/W2116024220","https://openalex.org/W2127115248","https://openalex.org/W2128510063","https://openalex.org/W2134300276","https://openalex.org/W2135663206","https://openalex.org/W2139963709","https://openalex.org/W2142798161","https://openalex.org/W2145366391","https://openalex.org/W2148335563","https://openalex.org/W2150899262","https://openalex.org/W2151171076","https://openalex.org/W2155277691","https://openalex.org/W2158116199","https://openalex.org/W2161872841","https://openalex.org/W2168965212","https://openalex.org/W2171558380","https://openalex.org/W2481128817","https://openalex.org/W2541805918","https://openalex.org/W2792990662","https://openalex.org/W4239181556","https://openalex.org/W4239651601","https://openalex.org/W6630745766"],"related_works":["https://openalex.org/W3172150420","https://openalex.org/W2107725657","https://openalex.org/W2112121444","https://openalex.org/W2509452605","https://openalex.org/W3112689649","https://openalex.org/W2148608945","https://openalex.org/W4301895170","https://openalex.org/W2101020326","https://openalex.org/W2808535280","https://openalex.org/W2963936214"],"abstract_inverted_index":{"This":[0,79],"paper":[1],"considers":[2],"the":[3,30,56,65,117,141,179,188],"design":[4,155],"of":[5,22,67,72,98,114,144],"multiuser":[6],"opportunistic":[7,158],"packet":[8],"schedulers":[9],"for":[10,157,191],"users":[11,161],"sharing":[12],"a":[13,25,61,111],"time-varying":[14],"wireless":[15],"channel":[16],"from":[17],"performance":[18,105],"and":[19,39,92,106,126,174,193],"robustness":[20,107],"points":[21],"view.":[23],"For":[24],"simplified":[26],"model":[27],"falling":[28],"in":[29,60,70,81,196],"classical":[31],"Markov":[32],"decision":[33],"process":[34],"framework,":[35],"we":[36,109,165,183],"numerically":[37],"compute":[38],"characterize":[40],"mean-delay-optimal":[41],"scheduling":[42,192],"policies.":[43],"The":[44],"computed":[45],"policies":[46,190],"exhibit":[47],"radial":[48,122],"sum-rate":[49,123],"monotonicity:":[50],"As":[51],"users'":[52],"queues":[53,69],"grow":[54],"linearly,":[55],"scheduler":[57],"allocates":[58],"service":[59],"manner":[62],"that":[63,120,136,167],"deemphasizes":[64],"balancing":[66],"unequal":[68],"favor":[71],"maximizing":[73],"current":[74],"system":[75],"throughput":[76],"(being":[77],"opportunistic).":[78],"is":[80],"sharp":[82],"contrast":[83],"to":[84,103,151,186],"previously":[85],"proposed":[86,189],"throughput-optimal":[87],"policies,":[88,115],"e.g.,":[89,171],"Exp":[90,172],"rule":[91,173],"MaxWeight":[93],"(with":[94],"any":[95],"positive":[96],"exponent":[97],"queue":[99,169],"length).":[100],"In":[101,129],"order":[102],"meet":[104],"objectives,":[108],"propose":[110],"new":[112],"class":[113],"called":[116],"Log":[118],"rule,":[119],"are":[121],"monotone":[124],"(RSM)":[125],"provably":[127],"throughput-optimal.":[128],"fact,":[130],"it":[131],"can":[132],"also":[133],"be":[134],"shown":[135],"an":[137],"RSM":[138],"policy":[139],"minimizes":[140],"asymptotic":[142],"probability":[143],"sum-queue":[145],"overflow.":[146],"We":[147],"use":[148],"extensive":[149],"simulations":[150],"explore":[152],"various":[153],"possible":[154],"objectives":[156],"schedulers.":[159],"When":[160],"see":[162],"heterogenous":[163],"channels,":[164],"find":[166],"emphasizing":[168],"balancing,":[170],"MaxWeight,":[175],"may":[176],"excessively":[177],"compromise":[178],"overall":[180],"delay.":[181],"Finally,":[182],"discuss":[184],"approaches":[185],"implement":[187],"resource":[194],"allocation":[195],"OFDMA-based":[197],"multichannel":[198],"systems.":[199]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":11},{"year":2017,"cited_by_count":15},{"year":2016,"cited_by_count":10},{"year":2015,"cited_by_count":17},{"year":2014,"cited_by_count":15},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":4}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}