{"id":"https://openalex.org/W2131363051","doi":"https://doi.org/10.1109/tnet.2010.2064175","title":"Scheduling Algorithms for Multicarrier Wireless Data Systems","display_name":"Scheduling Algorithms for Multicarrier Wireless Data Systems","publication_year":2010,"publication_date":"2010-09-20","ids":{"openalex":"https://openalex.org/W2131363051","doi":"https://doi.org/10.1109/tnet.2010.2064175","mag":"2131363051"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2010.2064175","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2010.2064175","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/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":"Matthew Andrews","raw_affiliation_strings":["Bell Laboratories, Murray Hill, NJ, USA","[Bell Labs., Alcatel-Lucent, Murray Hill, NJ, USA]"],"affiliations":[{"raw_affiliation_string":"Bell Laboratories, Murray Hill, NJ, USA","institution_ids":[]},{"raw_affiliation_string":"[Bell Labs., Alcatel-Lucent, Murray Hill, NJ, USA]","institution_ids":["https://openalex.org/I72090969"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103087443","display_name":"Lisa Zhang","orcid":"https://orcid.org/0000-0001-6054-2176"},"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":"Lisa Zhang","raw_affiliation_strings":["Bell Laboratories, Murray Hill, NJ, USA","[Bell Labs., Alcatel-Lucent, Murray Hill, NJ, USA]"],"affiliations":[{"raw_affiliation_string":"Bell Laboratories, Murray Hill, NJ, USA","institution_ids":[]},{"raw_affiliation_string":"[Bell Labs., Alcatel-Lucent, 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":4.041,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":{"value":0.9416664,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"19","issue":"2","first_page":"447","last_page":"455"},"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.9983000159263611,"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.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/computer-science","display_name":"Computer science","score":0.8631601333618164},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6755068898200989},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.4932233691215515},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.4816421568393707},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.46642404794692993},{"id":"https://openalex.org/keywords/wimax","display_name":"WiMAX","score":0.4516748785972595},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43271851539611816},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4206814169883728},{"id":"https://openalex.org/keywords/fair-share-scheduling","display_name":"Fair-share scheduling","score":0.41395413875579834},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3352328836917877},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.3180044889450073},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.11662498116493225}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8631601333618164},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6755068898200989},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.4932233691215515},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.4816421568393707},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.46642404794692993},{"id":"https://openalex.org/C113950482","wikidata":"https://www.wikidata.org/wiki/Q133973","display_name":"WiMAX","level":3,"score":0.4516748785972595},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43271851539611816},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4206814169883728},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.41395413875579834},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3352328836917877},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.3180044889450073},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.11662498116493225},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2010.2064175","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2010.2064175","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W64690233","https://openalex.org/W171504317","https://openalex.org/W1517625504","https://openalex.org/W1680189815","https://openalex.org/W1857915517","https://openalex.org/W1966079129","https://openalex.org/W1989225545","https://openalex.org/W2013198217","https://openalex.org/W2026597282","https://openalex.org/W2029830880","https://openalex.org/W2033129021","https://openalex.org/W2038150958","https://openalex.org/W2071016718","https://openalex.org/W2087294514","https://openalex.org/W2104259309","https://openalex.org/W2105177639","https://openalex.org/W2107864529","https://openalex.org/W2116748333","https://openalex.org/W2117363591","https://openalex.org/W2135663206","https://openalex.org/W2139963709","https://openalex.org/W2141789294","https://openalex.org/W2149375806","https://openalex.org/W2151522817","https://openalex.org/W2163634514","https://openalex.org/W2165106609","https://openalex.org/W2165956524","https://openalex.org/W2171512375","https://openalex.org/W2239583448","https://openalex.org/W2757107770","https://openalex.org/W4234897719","https://openalex.org/W4239181556","https://openalex.org/W6606935338","https://openalex.org/W6630745766","https://openalex.org/W6653593260","https://openalex.org/W6689728813","https://openalex.org/W6820718771"],"related_works":["https://openalex.org/W2384312052","https://openalex.org/W2534821698","https://openalex.org/W2358887661","https://openalex.org/W1965766950","https://openalex.org/W2370312099","https://openalex.org/W2611831755","https://openalex.org/W2371244212","https://openalex.org/W2041172873","https://openalex.org/W3206768653","https://openalex.org/W2115205531"],"abstract_inverted_index":{"We":[0,97,131,183,202],"consider":[1],"the":[2,30,50,64,119,123,139,143,167,185,188],"problem":[3,58,100],"of":[4,56,93,125,187],"scheduling":[5,17,75],"multicarrier":[6,140],"wireless":[7],"data":[8,111],"in":[9,101,166],"systems":[10],"such":[11],"as":[12],"IEEE":[13],"802.16":[14],"(WiMAX).":[15],"Each":[16],"decision":[18,76],"involves":[19],"assigning":[20],"carriers":[21,44,72,94],"to":[22,29,37,49,95,135,138,155],"users":[23,69],"for":[24,86,118],"each":[25,33],"time":[26],"slot,":[27],"subject":[28],"constraint":[31],"that":[32,60],"carrier":[34],"is":[35,59,77,146],"assigned":[36,48,154],"at":[38],"most":[39],"one":[40],"user,":[41],"but":[42],"multiple":[43],"can":[45],"potentially":[46],"be":[47,153],"same":[51,144],"user.":[52],"One":[53],"important":[54],"aspect":[55],"our":[57],"a":[61,74,84,102,110,157,163],"scheduler":[62],"knows":[63],"channel":[65],"rates":[66],"across":[67],"all":[68,71],"and":[70,128,192],"whenever":[73],"made.":[78],"This":[79],"\u201cglobal\u201d":[80],"information":[81],"may":[82,152],"give":[83],"potential":[85],"enhancing":[87],"performance":[88,200],"via":[89],"an":[90,174,179],"optimized":[91],"allocation":[92],"users.":[96],"analyze":[98],"this":[99,170],"situation":[103],"where":[104],"finite":[105],"queues":[106],"are":[107],"fed":[108],"by":[109],"arrival":[112],"process.":[113],"The":[114],"well-known":[115],"MaxWeight":[116,137],"algorithm":[117],"single-carrier":[120],"setting":[121],"maximizes":[122],"product":[124],"queue":[126],"size":[127],"service":[129,149],"rate.":[130],"focus":[132],"on":[133],"how":[134],"adapt":[136],"setting.":[141],"If":[142],"objective":[145,168,177],"pursued,":[147],"more":[148],"than":[150],"needed":[151],"drain":[156],"queue,":[158],"thereby":[159],"creating":[160],"wastage.":[161],"While":[162],"simple":[164,196],"variant":[165],"forbids":[169],"wastage,":[171],"it":[172],"turns":[173],"easy-to-compute":[175],"old":[176],"into":[178],"intractable":[180],"new":[181,189],"objective.":[182],"state":[184],"hardness":[186],"optimization":[190],"problems":[191],"propose":[193],"several":[194],"extremely":[195],"algorithms":[197],"with":[198,204],"provable":[199],"bounds.":[201],"conclude":[203],"supporting":[205],"simulation":[206],"examples.":[207]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}