{"id":"https://openalex.org/W2011989784","doi":"https://doi.org/10.1109/tit.2010.2053902","title":"On Resource Allocation in Fading Multiple-Access Channels\u2013An Efficient Approximate Projection Approach","display_name":"On Resource Allocation in Fading Multiple-Access Channels\u2013An Efficient Approximate Projection Approach","publication_year":2010,"publication_date":"2010-08-19","ids":{"openalex":"https://openalex.org/W2011989784","doi":"https://doi.org/10.1109/tit.2010.2053902","mag":"2011989784"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2010.2053902","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2010.2053902","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":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/0810.1234","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Ali ParandehGheibi","orcid":null},"institutions":[{"id":"https://openalex.org/I4210143601","display_name":"Decision Systems (United States)","ror":"https://ror.org/0434dpa13","country_code":"US","type":"company","lineage":["https://openalex.org/I4210143601"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ali ParandehGheibi","raw_affiliation_strings":["Electrical Engineering and Computer Science Department, Laboratory for Information and Decision Systems, Cambridge, MA, USA","Laboratory for Information and Decision Systems, Electrical Engineering and Computer Science Department, Massachusetts Institute of Technology, Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical Engineering and Computer Science Department, Laboratory for Information and Decision Systems, Cambridge, MA, USA","institution_ids":["https://openalex.org/I4210143601"]},{"raw_affiliation_string":"Laboratory for Information and Decision Systems, Electrical Engineering and Computer Science Department, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I4210143601","https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Atilla Eryilmaz","orcid":null},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Atilla Eryilmaz","raw_affiliation_strings":["The Ohio State University, 760 Dreese Laboratories, Columbus, OH, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Ohio State University, 760 Dreese Laboratories, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Asuman Ozdaglar","orcid":null},"institutions":[{"id":"https://openalex.org/I4210143601","display_name":"Decision Systems (United States)","ror":"https://ror.org/0434dpa13","country_code":"US","type":"company","lineage":["https://openalex.org/I4210143601"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Asuman Ozdaglar","raw_affiliation_strings":["Electrical Engineering and Computer Science Department, Laboratory for Information and Decision Systems, Cambridge, MA, USA","Laboratory for Information and Decision Systems, Electrical Engineering and Computer Science Department, Massachusetts Institute of Technology, Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical Engineering and Computer Science Department, Laboratory for Information and Decision Systems, Cambridge, MA, USA","institution_ids":["https://openalex.org/I4210143601"]},{"raw_affiliation_string":"Laboratory for Information and Decision Systems, Electrical Engineering and Computer Science Department, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I4210143601","https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":null,"display_name":"Muriel Medard","orcid":null},"institutions":[{"id":"https://openalex.org/I4210143601","display_name":"Decision Systems (United States)","ror":"https://ror.org/0434dpa13","country_code":"US","type":"company","lineage":["https://openalex.org/I4210143601"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Muriel Medard","raw_affiliation_strings":["Electrical Engineering and Computer Science Department, Laboratory for Information and Decision Systems, Cambridge, MA, USA","Laboratory for Information and Decision Systems, Electrical Engineering and Computer Science Department, Massachusetts Institute of Technology, Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical Engineering and Computer Science Department, Laboratory for Information and Decision Systems, Cambridge, MA, USA","institution_ids":["https://openalex.org/I4210143601"]},{"raw_affiliation_string":"Laboratory for Information and Decision Systems, Electrical Engineering and Computer Science Department, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I4210143601","https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8692,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.76272823,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"56","issue":"9","first_page":"4417","last_page":"4437"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.6341000199317932,"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.6341000199317932,"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/T10964","display_name":"Wireless Communication Security Techniques","score":0.1331000030040741,"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.09589999914169312,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/fading","display_name":"Fading","score":0.6741999983787537},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.5943999886512756},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.5936999917030334},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.5622000098228455},{"id":"https://openalex.org/keywords/channel-capacity","display_name":"Channel capacity","score":0.5264999866485596},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.5098000168800354},{"id":"https://openalex.org/keywords/transmission","display_name":"Transmission (telecommunications)","score":0.3865000009536743},{"id":"https://openalex.org/keywords/channel-allocation-schemes","display_name":"Channel allocation schemes","score":0.3840000033378601}],"concepts":[{"id":"https://openalex.org/C81978471","wikidata":"https://www.wikidata.org/wiki/Q1196572","display_name":"Fading","level":3,"score":0.6741999983787537},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6345999836921692},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.5943999886512756},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.5936999917030334},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5622000098228455},{"id":"https://openalex.org/C97744766","wikidata":"https://www.wikidata.org/wiki/Q870845","display_name":"Channel capacity","level":3,"score":0.5264999866485596},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.5098000168800354},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4936999976634979},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.3865000009536743},{"id":"https://openalex.org/C114237682","wikidata":"https://www.wikidata.org/wiki/Q5072483","display_name":"Channel allocation schemes","level":3,"score":0.3840000033378601},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.3628000020980835},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3375000059604645},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3319999873638153},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.3273000121116638},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.31189998984336853},{"id":"https://openalex.org/C206468330","wikidata":"https://www.wikidata.org/wiki/Q834373","display_name":"Code rate","level":3,"score":0.3068999946117401},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.30160000920295715},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.2879999876022339},{"id":"https://openalex.org/C149862233","wikidata":"https://www.wikidata.org/wiki/Q864142","display_name":"Binary erasure channel","level":4,"score":0.28540000319480896},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.2768999934196472},{"id":"https://openalex.org/C56296756","wikidata":"https://www.wikidata.org/wiki/Q840922","display_name":"Bit error rate","level":3,"score":0.2624000012874603},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.25200000405311584}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tit.2010.2053902","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2010.2053902","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:arXiv.org:0810.1234","is_oa":true,"landing_page_url":"http://arxiv.org/abs/0810.1234","pdf_url":"https://arxiv.org/pdf/0810.1234","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:0810.1234","is_oa":true,"landing_page_url":"http://arxiv.org/abs/0810.1234","pdf_url":"https://arxiv.org/pdf/0810.1234","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W171504317","https://openalex.org/W1607044975","https://openalex.org/W1886770168","https://openalex.org/W1901187898","https://openalex.org/W2006428380","https://openalex.org/W2012329067","https://openalex.org/W2025410044","https://openalex.org/W2045996972","https://openalex.org/W2053012823","https://openalex.org/W2083887733","https://openalex.org/W2104259309","https://openalex.org/W2107568433","https://openalex.org/W2117363591","https://openalex.org/W2121475884","https://openalex.org/W2123097741","https://openalex.org/W2141789294","https://openalex.org/W2149632365","https://openalex.org/W2152652256","https://openalex.org/W2152826955","https://openalex.org/W2154415394","https://openalex.org/W2156568423","https://openalex.org/W2163634514","https://openalex.org/W4246529675","https://openalex.org/W4296180618","https://openalex.org/W4301885439","https://openalex.org/W6680267575"],"related_works":[],"abstract_inverted_index":{"In":[0,174],"this":[1,141],"paper,":[2],"we":[3,51,79,97,128,185],"consider":[4],"the":[5,39,44,53,72,76,82,92,115,123,137,144,155,167,178,182,193],"problem":[6,56],"of":[7,34,43,75,94,140,149,154,181],"rate":[8,22,100,132,164,188],"and":[9,23,61,101,122,135,143,152],"power":[10,24,102,125],"allocation":[11,25,103,133,189],"in":[12,57,88,91,105,147],"a":[13,29,58,63,106,130,197],"multiple-access":[14],"channel":[15,60,108,110,118,150],"(MAC).":[16],"Our":[17],"objective":[18],"is":[19,126],"to":[20,171,176],"obtain":[21],"policies":[26,104,190],"that":[27,81,117],"maximize":[28],"general":[30],"concave":[31],"utility":[32,54,156],"function":[33],"average":[35],"transmission":[36,124],"rates":[37],"on":[38],"information-theoretic":[40],"capacity":[41,77],"region":[42],"MAC":[45],"without":[46],"using":[47],"queue-length":[48],"information.":[49],"First,":[50],"address":[52],"maximization":[55],"nonfading":[59],"present":[62,98,186],"gradient":[64],"projection":[65,84],"algorithm":[66],"with":[67],"approximate":[68,83,187],"projections.":[69],"By":[70],"exploiting":[71],"polymatroid":[73],"structure":[74,153],"region,":[78],"show":[80],"can":[85],"be":[86],"implemented":[87],"time":[89],"polynomial":[90],"number":[93],"users.":[95],"Second,":[96],"optimal":[99,145],"fading":[107],"where":[109],"statistics":[111,119],"are":[112,120],"known.":[113],"For":[114],"case":[116],"unknown":[121],"fixed,":[127],"propose":[129],"greedy":[131,168,183,194],"policy":[134,142,146,169,195],"characterize":[136],"performance":[138,165],"difference":[139],"terms":[148],"variations":[151],"function.":[157],"The":[158],"numerical":[159],"results":[160],"demonstrate":[161],"superior":[162],"convergence":[163],"for":[166],"compared":[170],"queue-length-based":[172],"policies.":[173],"order":[175],"reduce":[177],"computational":[179],"complexity":[180],"policy,":[184],"which":[191],"track":[192],"within":[196],"certain":[198],"neighborhood.":[199]},"counts_by_year":[{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2013,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}