{"id":"https://openalex.org/W2083877554","doi":"https://doi.org/10.1109/tmc.2014.2352278","title":"Scheduling in Wireless Networks with Rayleigh-Fading Interference","display_name":"Scheduling in Wireless Networks with Rayleigh-Fading Interference","publication_year":2014,"publication_date":"2014-08-26","ids":{"openalex":"https://openalex.org/W2083877554","doi":"https://doi.org/10.1109/tmc.2014.2352278","mag":"2083877554"},"language":"en","primary_location":{"id":"doi:10.1109/tmc.2014.2352278","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2014.2352278","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Mobile Computing","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/A5089431733","display_name":"Johannes Dams","orcid":null},"institutions":[{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Johannes Dams","raw_affiliation_strings":["Department of Computer Science, RWTH Aachen University, Aachen, Germany","Department of Computer Science RWTH Aachen University Aachen Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, RWTH Aachen University, Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]},{"raw_affiliation_string":"Department of Computer Science RWTH Aachen University Aachen Germany","institution_ids":["https://openalex.org/I887968799"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065332233","display_name":"Martin Hoefer","orcid":"https://orcid.org/0000-0003-0131-5605"},"institutions":[{"id":"https://openalex.org/I4210109712","display_name":"Max Planck Institute for Informatics","ror":"https://ror.org/01w19ak89","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210109712"]},{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Martin Hoefer","raw_affiliation_strings":["Max-Planck-Institut f\u00fcr Informatik and Saarland University, Saarbr\u00fccken, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Max-Planck-Institut f\u00fcr Informatik and Saarland University, Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I4210109712","https://openalex.org/I91712215"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011165333","display_name":"Thomas Ke\u00dfelheim","orcid":"https://orcid.org/0000-0002-9420-9424"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Thomas Kesselheim","raw_affiliation_strings":["Department of Computer Science, Cornell University, Ithaca, NY","Dept. of Computer Science, Cornell University, Ithaca NY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Cornell University, Ithaca, NY","institution_ids":["https://openalex.org/I205783295"]},{"raw_affiliation_string":"Dept. of Computer Science, Cornell University, Ithaca NY","institution_ids":["https://openalex.org/I205783295"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.0719,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.88650533,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"14","issue":"7","first_page":"1503","last_page":"1514"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9995999932289124,"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.9995999932289124,"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.9991999864578247,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/fading","display_name":"Fading","score":0.916929304599762},{"id":"https://openalex.org/keywords/rayleigh-fading","display_name":"Rayleigh fading","score":0.7975828647613525},{"id":"https://openalex.org/keywords/fading-distribution","display_name":"Fading distribution","score":0.7668942809104919},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6782202124595642},{"id":"https://openalex.org/keywords/weibull-fading","display_name":"Weibull fading","score":0.5882695317268372},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.4697352349758148},{"id":"https://openalex.org/keywords/signal-to-interference-plus-noise-ratio","display_name":"Signal-to-interference-plus-noise ratio","score":0.45484670996665955},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.41008153557777405},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3459133505821228},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34472689032554626},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.32738327980041504},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2226845920085907},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.12013083696365356}],"concepts":[{"id":"https://openalex.org/C81978471","wikidata":"https://www.wikidata.org/wiki/Q1196572","display_name":"Fading","level":3,"score":0.916929304599762},{"id":"https://openalex.org/C56985126","wikidata":"https://www.wikidata.org/wiki/Q854039","display_name":"Rayleigh fading","level":4,"score":0.7975828647613525},{"id":"https://openalex.org/C161126049","wikidata":"https://www.wikidata.org/wiki/Q5429266","display_name":"Fading distribution","level":5,"score":0.7668942809104919},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6782202124595642},{"id":"https://openalex.org/C64834810","wikidata":"https://www.wikidata.org/wiki/Q7979802","display_name":"Weibull fading","level":5,"score":0.5882695317268372},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.4697352349758148},{"id":"https://openalex.org/C98824394","wikidata":"https://www.wikidata.org/wiki/Q4035626","display_name":"Signal-to-interference-plus-noise ratio","level":3,"score":0.45484670996665955},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.41008153557777405},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3459133505821228},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34472689032554626},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.32738327980041504},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2226845920085907},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.12013083696365356},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tmc.2014.2352278","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2014.2352278","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Mobile Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2510764733","display_name":null,"funder_award_id":"3831/3-1","funder_id":"https://openalex.org/F4320308022","funder_display_name":"California Department of Fish and Game"}],"funders":[{"id":"https://openalex.org/F4320308022","display_name":"California Department of Fish and Game","ror":"https://ror.org/02v6w2r95"},{"id":"https://openalex.org/F4320320875","display_name":"Deutscher Akademischer Austauschdienst","ror":"https://ror.org/039djdh30"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W595252221","https://openalex.org/W1505779571","https://openalex.org/W1934890218","https://openalex.org/W1957027869","https://openalex.org/W2027406966","https://openalex.org/W2050260916","https://openalex.org/W2077902449","https://openalex.org/W2091755831","https://openalex.org/W2093825590","https://openalex.org/W2095134086","https://openalex.org/W2098480450","https://openalex.org/W2100316242","https://openalex.org/W2106242763","https://openalex.org/W2112735737","https://openalex.org/W2124713473","https://openalex.org/W2129219909","https://openalex.org/W2133219282","https://openalex.org/W2137775453","https://openalex.org/W2145730307","https://openalex.org/W2149622712","https://openalex.org/W2149959815","https://openalex.org/W2152723361","https://openalex.org/W2154125468","https://openalex.org/W2162180430","https://openalex.org/W2165510626","https://openalex.org/W2166872655","https://openalex.org/W2950068681","https://openalex.org/W2950482591","https://openalex.org/W4300092431","https://openalex.org/W6684225777"],"related_works":["https://openalex.org/W4322710573","https://openalex.org/W2790025453","https://openalex.org/W2042200659","https://openalex.org/W3097149452","https://openalex.org/W2122920812","https://openalex.org/W2052600062","https://openalex.org/W2101999641","https://openalex.org/W2942696422","https://openalex.org/W2109988226","https://openalex.org/W2152524462"],"abstract_inverted_index":{"We":[0,46,136],"study":[1],"approximation":[2,49,101,109],"algorithms":[3,82],"for":[4,51,83,111,132,148,166,180],"optimization":[5],"of":[6,56,69,96,195],"wireless":[7],"spectrum":[8],"access":[9],"with":[10,151],"n":[11],"communication":[12],"requests":[13],"when":[14,155],"interference":[15,28],"conditions":[16],"are":[17],"given":[18],"by":[19,190],"the":[20,26,32,52,73,84,88,100,107,133,144,162,193,201],"Rayleigh-fading":[21,89],"model.":[22,76,135],"This":[23,103],"model":[24,29,86],"extends":[25],"deterministic":[27,74],"based":[30],"on":[31,161],"signal-to-interference-plus-noise":[33],"ratio":[34],"(SINR)":[35],"using":[36,127],"stochastic":[37,120],"propagation":[38],"to":[39,72,79,175],"address":[40],"fading":[41,71,113,121],"effects":[42,122],"observed":[43],"in":[44,87,99,140],"reality.":[45],"consider":[47],"worst-case":[48],"guarantees":[50,110],"two":[53,141],"standard":[54],"problems":[55],"capacity":[57,149],"maximization":[58,150],"and":[59,129,182],"latency":[60],"minimization.":[61],"Our":[62,185],"main":[63],"result":[64],"is":[65,188],"a":[66,94,171],"generic":[67],"reduction":[68],"Rayleigh":[70,112],"non-fading":[75,85,134],"It":[77],"allows":[78],"apply":[80,147],"existing":[81,128],"scenario":[90],"while":[91],"losing":[92],"only":[93],"factor":[95],"O(log*":[97],"n)":[98],"guarantee.":[102],"way,":[104],"we":[105,169],"obtain":[106,157,176],"first":[108],"and,":[114,198],"more":[115,172,199],"fundamentally,":[116],"show":[117],"that":[118],"non-trivial":[119],"can":[123],"be":[124],"successfully":[125],"handled":[126],"future":[130],"techniques":[131],"generalize":[137],"these":[138],"results":[139,146,178],"ways.":[142],"First,":[143],"same":[145],"variable":[152],"data":[153],"rates,":[154],"links":[156],"(non-binary)":[158],"utility":[159],"depending":[160],"achieved":[163],"SINR.":[164],"Second,":[165],"binary":[167],"utilities,":[168],"use":[170],"detailed":[173],"argument":[174],"similar":[177],"even":[179],"distributed":[181],"game-theoretic":[183],"approaches.":[184],"analytical":[186],"treatment":[187],"supported":[189],"simulations":[191],"illustrating":[192],"performance":[194],"regret":[196],"learning":[197],"generally,":[200],"relationship":[202],"between":[203],"both":[204],"models.":[205]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}