{"id":"https://openalex.org/W2121536872","doi":"https://doi.org/10.1109/sfcs.2002.1181952","title":"Scheduling over a time-varying user-dependent channel with applications to high speed wireless data","display_name":"Scheduling over a time-varying user-dependent channel with applications to high speed wireless data","publication_year":2003,"publication_date":"2003-06-26","ids":{"openalex":"https://openalex.org/W2121536872","doi":"https://doi.org/10.1109/sfcs.2002.1181952","mag":"2121536872"},"language":"en","primary_location":{"id":"doi:10.1109/sfcs.2002.1181952","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sfcs.2002.1181952","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings.","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/A5077188973","display_name":"Matthew Andrews","orcid":"https://orcid.org/0000-0002-0977-9685"},"institutions":[{"id":"https://openalex.org/I72090969","display_name":"Nokia (United States)","ror":"https://ror.org/038km2573","country_code":"US","type":"company","lineage":["https://openalex.org/I2738502077","https://openalex.org/I72090969"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"M. Andrews","raw_affiliation_strings":["Bell Laboratories, Murray Hill, NJ, USA","Lucent Technol. Bell Labs., Murray Hill, NJ, USa"],"affiliations":[{"raw_affiliation_string":"Bell Laboratories, Murray Hill, NJ, USA","institution_ids":[]},{"raw_affiliation_string":"Lucent Technol. Bell Labs., Murray Hill, NJ, USa","institution_ids":["https://openalex.org/I72090969"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089500133","display_name":"L. Zhang","orcid":"https://orcid.org/0000-0003-4913-5400"},"institutions":[{"id":"https://openalex.org/I72090969","display_name":"Nokia (United States)","ror":"https://ror.org/038km2573","country_code":"US","type":"company","lineage":["https://openalex.org/I2738502077","https://openalex.org/I72090969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"L. Zhang","raw_affiliation_strings":["Bell Laboratories, Murray Hill, NJ, USA","Lucent Technol. Bell Labs., Murray Hill, NJ, USa"],"affiliations":[{"raw_affiliation_string":"Bell Laboratories, Murray Hill, NJ, USA","institution_ids":[]},{"raw_affiliation_string":"Lucent Technol. Bell Labs., Murray Hill, NJ, USa","institution_ids":["https://openalex.org/I72090969"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5077188973"],"corresponding_institution_ids":["https://openalex.org/I72090969"],"apc_list":null,"apc_paid":null,"fwci":2.4342,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.89183279,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"293","last_page":"302"},"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9957000017166138,"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.9948999881744385,"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/scheduling","display_name":"Scheduling (production processes)","score":0.7182703018188477},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7049756050109863},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.5841631889343262},{"id":"https://openalex.org/keywords/adversary","display_name":"Adversary","score":0.5115626454353333},{"id":"https://openalex.org/keywords/omega","display_name":"Omega","score":0.4710119962692261},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.4526002109050751},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.4362425208091736},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.4327969551086426},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.41442179679870605},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3960264325141907},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3566586673259735},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35044851899147034},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.18290063738822937},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1718127429485321},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.10193818807601929}],"concepts":[{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.7182703018188477},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7049756050109863},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.5841631889343262},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.5115626454353333},{"id":"https://openalex.org/C2779557605","wikidata":"https://www.wikidata.org/wiki/Q9890","display_name":"Omega","level":2,"score":0.4710119962692261},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.4526002109050751},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.4362425208091736},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.4327969551086426},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.41442179679870605},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3960264325141907},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3566586673259735},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35044851899147034},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.18290063738822937},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1718127429485321},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.10193818807601929},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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":1,"locations":[{"id":"doi:10.1109/sfcs.2002.1181952","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sfcs.2002.1181952","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings.","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/W1517625504","https://openalex.org/W1531158685","https://openalex.org/W1534183152","https://openalex.org/W1964161814","https://openalex.org/W2011039300","https://openalex.org/W2014369282","https://openalex.org/W2033129021","https://openalex.org/W2065278671","https://openalex.org/W2092153172","https://openalex.org/W2105177639","https://openalex.org/W2124138802","https://openalex.org/W2127169877","https://openalex.org/W2139963709","https://openalex.org/W2149375806","https://openalex.org/W2160091270","https://openalex.org/W2165106609","https://openalex.org/W2168550848","https://openalex.org/W2239583448","https://openalex.org/W4239181556","https://openalex.org/W6630745766","https://openalex.org/W6820718771"],"related_works":["https://openalex.org/W4402427056","https://openalex.org/W238609530","https://openalex.org/W4388150944","https://openalex.org/W2734192830","https://openalex.org/W3016395638","https://openalex.org/W1636163329","https://openalex.org/W3045121788","https://openalex.org/W3201655533","https://openalex.org/W3134442314","https://openalex.org/W2281248943"],"abstract_inverted_index":{"In":[0,24],"a":[1,4,29,49,53,160,166,190,202,207,239,256,279,320],"wireless":[2,30],"network,":[3],"basestation":[5],"transmits":[6],"data":[7,38,67,111],"to":[8,15,68,113,132,137,212,346],"mobiles":[9],"at":[10,117],"time-varying,":[11],"mobile-dependent":[12],"rates":[13,179,291],"due":[14],"the":[16,21,34,62,76,85,101,105,109,124,150,157,177,214,217,243,249,265,289,304,330,341,347],"ever":[17],"changing":[18],"nature":[19],"of":[20,55,96,159,216,270,300,306,343],"communication":[22],"channels.":[23],"this":[25],"paper":[26],"we":[27,205,275],"consider":[28,48],"system":[31,86,168,192,258],"in":[32,93,140,165,180],"which":[33],"channel":[35],"conditions":[36],"and":[37,52,310,327],"arrival":[39],"processes":[40],"are":[41,231,268,292],"governed":[42],"by":[43,234,314,339],"an":[44,141,181,315],"adversary.":[45,218],"We":[46,82,144,318,337],"first":[47,145],"single":[50],"server":[51,63],"set":[54,184,245],"users.":[56],"At":[57],"each":[58,114],"time":[59,99],"step":[60],"t":[61],"can":[64,103,185,193,311],"only":[65],"transmit":[66],"one":[69],"user.":[70],"If":[71],"user":[72,115,290],"i":[73],"is":[74,79,87,116,131,246,252,284],"chosen":[75],"transmission":[77],"rate":[78,183,244],"r/sub":[80],"i/(t).":[81],"say":[83],"that":[84,108,149,210,230,278,329],"(/spl":[88,225],"omega/,":[89,226],"/spl":[90,97,121,170,227,260],"epsiv/)-admissible":[91,228],"if":[92,176,242],"any":[94,197],"window":[95],"omega/":[98],"steps":[100],"adversary":[102],"schedule":[104],"users":[106],"so":[107],"total":[110,125],"arriving":[112],"most":[118],"1":[119],"-":[120],"epsiv/":[122,171,261],"times":[123],"service":[126],"it":[127],"receives.":[128],"Our":[129],"objective":[130],"design":[133],"on-line":[134],"scheduling":[135,307],"algorithms":[136],"ensure":[138],"stability":[139,222],"admissible":[142],"system.":[143],"show,":[146],"somewhat":[147],"surprisingly,":[148],"admissibility":[151],"condition":[152],"alone":[153],"does":[154],"not":[155,232],"guarantee":[156],"existence":[158],"stable":[161,253,285],"online":[162,199],"algorithm,":[163],"even":[164,254],"subcritical":[167,191,273],"(i.e.":[169,259],">":[172],"0).":[173,263],"For":[174,272],"example,":[175],"nonzero":[178],"infinite":[182],"be":[186,194,312,334],"arbitrarily":[187],"small,":[188],"then":[189,248],"unstable":[195],"for":[196,223,255,323],"deterministic":[198],"algorithm.":[200],"On":[201],"positive":[203],"note,":[204],"present":[206,319],"tracking":[208,250],"algorithm":[209,220,251,283,322],"attempts":[211],"mimic":[213],"behavior":[215],"This":[219],"ensures":[221],"all":[224],"systems":[229],"excluded":[233],"our":[235,301,344],"instability":[236],"results.":[237],"As":[238],"special":[240],"case,":[241],"finite,":[247],"critical":[257],"=":[262],"Moreover,":[264],"queue":[266],"sizes":[267],"independent":[269],"e.":[271],"systems,":[274],"also":[276],"show":[277],"simpler":[280],"max":[281],"weight":[282],"as":[286,288],"long":[287],"bounded":[293],"away":[294],"from":[295],"zero.":[296],"The":[297],"offline":[298],"version":[299],"problem":[302,305],"resembles":[303],"unrelated":[308],"machines":[309],"modeled":[313],"integer":[316],"program.":[317],"rounding":[321,331],"its":[324],"linear":[325],"relaxation":[326],"prove":[328],"technique":[332],"cannot":[333],"substantially":[335],"improved.":[336],"conclude":[338],"discussing":[340],"extension":[342],"model":[345],"network":[348],"setting.":[349]},"counts_by_year":[{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}