{"id":"https://openalex.org/W2126964774","doi":"https://doi.org/10.1109/tit.2011.2105002","title":"Energy-Efficient Transmission Scheduling With Strict Underflow Constraints","display_name":"Energy-Efficient Transmission Scheduling With Strict Underflow Constraints","publication_year":2011,"publication_date":"2011-02-18","ids":{"openalex":"https://openalex.org/W2126964774","doi":"https://doi.org/10.1109/tit.2011.2105002","mag":"2126964774"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2011.2105002","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2011.2105002","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/171747","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018622110","display_name":"David I Shuman","orcid":"https://orcid.org/0000-0002-1989-3190"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]},{"id":"https://openalex.org/I29607241","display_name":"\u00c9cole Normale Sup\u00e9rieure - PSL","ror":"https://ror.org/05a0dhs15","country_code":"FR","type":"funder","lineage":["https://openalex.org/I2746051580","https://openalex.org/I29607241"]}],"countries":["CH","FR"],"is_corresponding":true,"raw_author_name":"David I Shuman","raw_affiliation_strings":["Institute of Electrical Engineering, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland","Inst. of Electr. Eng., Ecole Polytech. Fed. de Lausanne, Lausanne, Switzerland"],"affiliations":[{"raw_affiliation_string":"Institute of Electrical Engineering, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"Inst. of Electr. Eng., Ecole Polytech. Fed. de Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I29607241"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101967011","display_name":"Mingyan Liu","orcid":"https://orcid.org/0000-0003-3295-9200"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mingyan Liu","raw_affiliation_strings":["Electrical Engineering and Computer Science Department, University of Michigan, Ann Arbor, MI, USA","Electr. Eng. & Comput. Sci. Dept., Univ. of Michigan, Ann Arbor, MI, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Electrical Engineering and Computer Science Department, University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]},{"raw_affiliation_string":"Electr. Eng. & Comput. Sci. Dept., Univ. of Michigan, Ann Arbor, MI, USA#TAB#","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083663440","display_name":"Owen Q. Wu","orcid":"https://orcid.org/0000-0002-1823-2825"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]},{"id":"https://openalex.org/I4210096135","display_name":"Ross School","ror":"https://ror.org/00tpdkh38","country_code":"US","type":"education","lineage":["https://openalex.org/I4210096135"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Owen Q. Wu","raw_affiliation_strings":["Ross School of Business, University of Michigan, Ann Arbor, MI, USA","Ross Sch. of Bus., Univ. of Michigan, Ann Arbor, MI, USA"],"affiliations":[{"raw_affiliation_string":"Ross School of Business, University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I4210096135","https://openalex.org/I27837315"]},{"raw_affiliation_string":"Ross Sch. of Bus., Univ. of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I4210096135","https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5018622110"],"corresponding_institution_ids":["https://openalex.org/I29607241","https://openalex.org/I5124864"],"apc_list":null,"apc_paid":null,"fwci":2.4258,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.89827005,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"57","issue":"3","first_page":"1344","last_page":"1367"},"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.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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9940999746322632,"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/arithmetic-underflow","display_name":"Arithmetic underflow","score":0.8317285776138306},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7016116380691528},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5880094170570374},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.5819011330604553},{"id":"https://openalex.org/keywords/base-station","display_name":"Base station","score":0.5712589025497437},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5609973073005676},{"id":"https://openalex.org/keywords/fading","display_name":"Fading","score":0.5380287766456604},{"id":"https://openalex.org/keywords/channel-state-information","display_name":"Channel state information","score":0.5209513902664185},{"id":"https://openalex.org/keywords/power-control","display_name":"Power control","score":0.5016429424285889},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.46742790937423706},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.4107205271720886},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.34589090943336487},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.2671644687652588},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14911416172981262},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.1444801390171051}],"concepts":[{"id":"https://openalex.org/C3265923","wikidata":"https://www.wikidata.org/wiki/Q669129","display_name":"Arithmetic underflow","level":2,"score":0.8317285776138306},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7016116380691528},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5880094170570374},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.5819011330604553},{"id":"https://openalex.org/C68649174","wikidata":"https://www.wikidata.org/wiki/Q1379116","display_name":"Base station","level":2,"score":0.5712589025497437},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5609973073005676},{"id":"https://openalex.org/C81978471","wikidata":"https://www.wikidata.org/wiki/Q1196572","display_name":"Fading","level":3,"score":0.5380287766456604},{"id":"https://openalex.org/C148063708","wikidata":"https://www.wikidata.org/wiki/Q5072511","display_name":"Channel state information","level":3,"score":0.5209513902664185},{"id":"https://openalex.org/C56685638","wikidata":"https://www.wikidata.org/wiki/Q2300474","display_name":"Power control","level":3,"score":0.5016429424285889},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.46742790937423706},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.4107205271720886},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.34589090943336487},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.2671644687652588},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14911416172981262},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.1444801390171051},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tit.2011.2105002","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2011.2105002","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Transactions on Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:infoscience.epfl.ch:171747","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/171747","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:171747","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/171747","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"sustainable_development_goals":[{"score":0.9100000262260437,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":88,"referenced_works":["https://openalex.org/W48060210","https://openalex.org/W71092119","https://openalex.org/W176561045","https://openalex.org/W389907844","https://openalex.org/W1490333206","https://openalex.org/W1515687042","https://openalex.org/W1529558080","https://openalex.org/W1539963493","https://openalex.org/W1543643110","https://openalex.org/W1563483395","https://openalex.org/W1745373831","https://openalex.org/W1972770660","https://openalex.org/W1979697138","https://openalex.org/W1987841017","https://openalex.org/W1988764985","https://openalex.org/W1994593007","https://openalex.org/W1995437225","https://openalex.org/W1997834106","https://openalex.org/W2006583280","https://openalex.org/W2006670300","https://openalex.org/W2010654234","https://openalex.org/W2015551763","https://openalex.org/W2025040659","https://openalex.org/W2030544250","https://openalex.org/W2033129021","https://openalex.org/W2040766536","https://openalex.org/W2044069028","https://openalex.org/W2049708548","https://openalex.org/W2052836712","https://openalex.org/W2053019911","https://openalex.org/W2056858451","https://openalex.org/W2071908847","https://openalex.org/W2079557751","https://openalex.org/W2082607057","https://openalex.org/W2084677383","https://openalex.org/W2085477005","https://openalex.org/W2087220699","https://openalex.org/W2087294514","https://openalex.org/W2087753999","https://openalex.org/W2096009795","https://openalex.org/W2097277121","https://openalex.org/W2098340878","https://openalex.org/W2099382384","https://openalex.org/W2101653254","https://openalex.org/W2102214116","https://openalex.org/W2105194345","https://openalex.org/W2105267687","https://openalex.org/W2107356231","https://openalex.org/W2108327442","https://openalex.org/W2111525609","https://openalex.org/W2112760722","https://openalex.org/W2126964774","https://openalex.org/W2134109880","https://openalex.org/W2134854959","https://openalex.org/W2135663206","https://openalex.org/W2135821959","https://openalex.org/W2139846644","https://openalex.org/W2140742596","https://openalex.org/W2142238303","https://openalex.org/W2148096039","https://openalex.org/W2148305174","https://openalex.org/W2151534514","https://openalex.org/W2151786492","https://openalex.org/W2154042727","https://openalex.org/W2158001056","https://openalex.org/W2158116199","https://openalex.org/W2158521177","https://openalex.org/W2159753087","https://openalex.org/W2161481301","https://openalex.org/W2161872841","https://openalex.org/W2165517274","https://openalex.org/W2165768656","https://openalex.org/W2167641136","https://openalex.org/W2172202987","https://openalex.org/W2220426087","https://openalex.org/W2279058724","https://openalex.org/W2296319761","https://openalex.org/W2556396453","https://openalex.org/W2740735422","https://openalex.org/W4239651601","https://openalex.org/W4247600029","https://openalex.org/W4248811187","https://openalex.org/W4249667877","https://openalex.org/W4249694896","https://openalex.org/W4250589301","https://openalex.org/W4300175769","https://openalex.org/W6672121569","https://openalex.org/W6742591121"],"related_works":["https://openalex.org/W2076110098","https://openalex.org/W2209962797","https://openalex.org/W2889222875","https://openalex.org/W2379489406","https://openalex.org/W2030608526","https://openalex.org/W2140431539","https://openalex.org/W2041097719","https://openalex.org/W3120826507","https://openalex.org/W2427030663","https://openalex.org/W2121776532"],"abstract_inverted_index":{"This":[0],"paper":[1],"considers":[2],"a":[3,14,37,73,91,131,134,149],"single":[4,132],"source":[5,52],"transmitting":[6],"data":[7],"to":[8,19,32,39,57,61,68,123,141,157,173],"one":[9],"or":[10],"more":[11],"receivers/users":[12],"over":[13],"shared":[15],"wireless":[16,23,105],"channel.":[17],"Due":[18],"random":[20],"fading,":[21],"the":[22,51,111,116,128,175,180,183,197,201],"channel":[24],"conditions":[25,168],"vary":[26],"with":[27,144,160],"time":[28,49],"and":[29,80,90,148],"from":[30,119],"user":[31,35,117],"user.":[33,63],"Each":[34],"has":[36],"buffer":[38,87,112],"store":[40],"received":[41],"packets":[42],"before":[43],"they":[44],"are":[45,169,192],"drained.":[46],"At":[47],"each":[48,62,96,188],"step,":[50],"determines":[53],"how":[54],"much":[55],"power":[56,71,78,93],"use":[58],"for":[59,200],"transmission":[60],"The":[64,98,194],"source's":[65],"objective":[66],"is":[67,104,139,155,206],"dynamically":[69],"allocate":[70],"in":[72,95,187],"manner":[74],"that":[75,178],"minimizes":[76],"total":[77],"consumption":[79],"packet":[81],"holding":[82],"costs,":[83],"while":[84],"satisfying":[85],"strict":[86],"underflow":[88,113],"constraints":[89,114],"joint":[92],"constraint":[94],"slot.":[97],"primary":[99],"application":[100],"motivating":[101],"this":[102,109],"problem":[103],"media":[106],"streaming.":[107],"For":[108],"application,":[110],"prevent":[115],"buffers":[118],"emptying,":[120],"so":[121],"as":[122],"maintain":[124],"playout":[125],"quality.":[126],"In":[127],"case":[129,202],"of":[130,182,189,196,203],"user,":[133],"state-dependent":[135,150],"modified":[136],"base-stock":[137,153],"policy":[138,154,199],"shown":[140,156],"be":[142,158],"optimal":[143,159,184,198],"linear":[145],"power-rate":[146,163],"curves,":[147],"finite":[151],"generalized":[152],"piecewise-linear":[161],"convex":[162],"curves.":[164],"When":[165],"certain":[166],"technical":[167],"satisfied,":[170],"efficient":[171],"methods":[172],"compute":[174],"critical":[176],"numbers":[177],"complete":[179],"characterizations":[181],"control":[185],"laws":[186],"these":[190],"cases":[191],"presented.":[193],"structure":[195],"two":[204],"users":[205],"then":[207],"analyzed.":[208]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":3},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":5}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}