{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T22:32:57Z","timestamp":1777761177991,"version":"3.51.4"},"reference-count":77,"publisher":"Emerald","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012,12,17]]},"abstract":"<jats:p>In recent years, one of the most significant developments in both the theory and practice of communication and networking has been the closer coupling between the design of physical-layer functionalities such as coding and modulation, and the design of higher-layer functionalities such as contention resolution and scheduling. This closer coupling is characteristic of the cross-layer paradigm. It is the objective of the present survey to spell out some of the basic challenges, key communication settings, and crucial results, relevant to cross-layer analysis and design for wireless systems. This work focuses primarily on communication settings relevant to wireless cellular communications, where cross-layer design principles have arguably had the greatest impact on practical systems. In order to explore the fundamental performance limits of wireless systems operating under the cross-layer paradigm, the survey shows how information theory and network theory can be leveraged to study issues such as channel modeling, coding, source burstiness, throughput, delay, multi-user interference, multi-path fading, and energy constraints in a more coherent overall analytical and design framework.<\/jats:p>\n                  <jats:p>The survey first examines multiaccess communication channels, the simplest example of a network setting where multiple users share a communication medium. It reviews some of the pioneering work in extending information theory to incorporate source burstiness and queueing. It then examines cross-layer design approaches for multiaccess (uplink) fading channels in wireless communications. The key concepts of stability region, throughput optimality, and delay optimality are introduced. Optimal algorithms which maximize throughput and minimize delay for multiaccess fading channels with random arrivals and queueing are characterized. Next, the survey focuses on a similar setting for communication over broadcast (downlink) fading channels, and introduce relevant results. Finally, it examines the fundamental performance tradeoffs between power and delay in single-user and multi-user communication over wireless channels with energy constraints.<\/jats:p>","DOI":"10.1561\/0100000014","type":"journal-article","created":{"date-parts":[[2012,12,17]],"date-time":"2012-12-17T10:42:28Z","timestamp":1355740948000},"page":"1-112","source":"Crossref","is-referenced-by-count":6,"title":["Fundamental Performance Limits in Cross-layer Wireless Optimization: Throughput, Delay, and Energy"],"prefix":"10.1108","volume":"9","author":[{"given":"Edmund M.","family":"Yeh","sequence":"first","affiliation":[{"name":"Northeastern University , 416 Dana Research Center, Boston, MA 02115-5000,","place":["USA"]}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"140","published-online":{"date-parts":[[2012,12,17]]},"reference":[{"key":"2026032711582011300_ref001","first-page":"23","article-title":"Multi-way communication channels","volume-title":"Proceedings of International Symposium on Information Theory","author":"Ahlswede","year":"1971"},{"issue":"2","key":"2026032711582011300_ref002","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1109\/35.900644","article-title":"Providing quality of service over a shared wireless link","volume":"39","author":"Andrews","year":"2001","journal-title":"IEEE Communications Magazine"},{"issue":"2","key":"2026032711582011300_ref003","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1109\/TIT.1973.1054980","article-title":"Random coding theorem for broadcast channels with degraded components","volume":"19","author":"Bergmans","year":"1973","journal-title":"IEEE Transactions on Information Theory"},{"issue":"2","key":"2026032711582011300_ref004","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1109\/TIT.1974.1055184","article-title":"A simple converse for broadcast channels with additive white gaussian noise","volume":"20","author":"Bergmans","year":"1974","journal-title":"IEEE Transactions on Information Theory"},{"key":"2026032711582011300_ref005","author":"Berry","year":"2000"},{"key":"2026032711582011300_ref006","volume-title":"Proceedings of 2003 IEEE International Symposium on Information Theory","author":"Berry","year":"2003"},{"key":"2026032711582011300_ref007","doi-asserted-by":"crossref","first-page":"1135","DOI":"10.1109\/18.995554","article-title":"Communication over fading channels with delay constraints","volume":"48","author":"Berry","year":"2002","journal-title":"IEEE Transactions on Information Theory"},{"issue":"5","key":"2026032711582011300_ref008","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1109\/MSP.2004.1328089","article-title":"Cross-layer wireless resource allocation","volume":"21","author":"Berry","year":"2004","journal-title":"IEEE Signal Processing Magazine"},{"key":"2026032711582011300_ref009","author":"Bertsekas","year":"1995"},{"key":"2026032711582011300_ref010","author":"Bertsekas","year":"1992"},{"key":"2026032711582011300_ref011","doi-asserted-by":"crossref","first-page":"4115","DOI":"10.1109\/TIT.2006.880011","article-title":"Optimal power and rate control for minimal average delay: The single-user case","volume":"52","author":"Bettesh","year":"2006","journal-title":"IEEE Transactions on Information Theory"},{"key":"2026032711582011300_ref012","author":"Blazewicz","year":"1996"},{"key":"2026032711582011300_ref013","first-page":"992","article-title":"Channel aware scheduling for multiple antenna multiple access channels","volume":"1","author":"Boche","year":"2003","journal-title":"Conference Record of the Asilomar Conference on Signals, Systems and Computers, 2003"},{"key":"2026032711582011300_ref014","first-page":"576","article-title":"Queueing theoretic optimal scheduling for multiple input multiple output multiple access channel","author":"Boche","year":"2003","journal-title":"Proceedings of the IEEE International Symposium on Signal Processing and Information Technology 2003"},{"key":"2026032711582011300_ref015","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1109\/IZS.2004.1287377","article-title":"Stability region of arrival rates and optimal scheduling for mimo-mac-a cross-layer approach","author":"Boche","year":"2004","journal-title":"2004 International Zurich Seminar on Communications"},{"key":"2026032711582011300_ref016","article-title":"Transmission policies for time varying channels with average delay constraints","volume-title":"Proceedings of 2001 Allerton Conference on Communication, Control, and Computing","author":"Collins","year":"1999"},{"issue":"1","key":"2026032711582011300_ref017","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TIT.1972.1054727","article-title":"Broadcast channels","volume":"18","author":"Cover","year":"1972","journal-title":"IEEE Transactions on Information Theory"},{"key":"2026032711582011300_ref018","author":"Cover","year":"1991"},{"issue":"8","key":"2026032711582011300_ref019","doi-asserted-by":"crossref","first-page":"3745","DOI":"10.1109\/TIT.2008.926328","article-title":"Delay optimal transmission policy in a wireless multiaccess channel","volume":"54","author":"Ehsan","year":"2008","journal-title":"IEEE Transactions on Information Theory"},{"key":"2026032711582011300_ref020","first-page":"1773","article-title":"Energy-efficient scheduling of packet transmissions over wireless networks","volume":"3","author":"El Gamal","year":"2002","journal-title":"INFOCOM 2002. Annual Joint Conference of the IEEE Computer and Com-munications Societies. Proceedings. IEEE"},{"issue":"6","key":"2026032711582011300_ref021","doi-asserted-by":"crossref","first-page":"2416","DOI":"10.1109\/18.720543","article-title":"Information theory and communication networks: An unconsummated union","volume":"44","author":"Ephremides","year":"1998","journal-title":"IEEE Transactions on Information Theory"},{"key":"2026032711582011300_ref022","doi-asserted-by":"crossref","first-page":"382","DOI":"10.1109\/ISIT.2002.1023654","article-title":"Stable scheduling policies for broadcast channels","author":"Eryilmaz","year":"2002","journal-title":"Proceedings of International Symposium on Information Technology"},{"key":"2026032711582011300_ref023","volume-title":"Proceedings of IEEE INFOCOM 2003","author":"Fu","year":"2003"},{"key":"2026032711582011300_ref024","doi-asserted-by":"crossref","first-page":"630","DOI":"10.1109\/TWC.2006.1611093","article-title":"Optimal transmission scheduling over a fading channel with energy and deadline constraints","volume":"5","author":"Fu","year":"2006","journal-title":"IEEE Transactions on Wireless Communications"},{"key":"2026032711582011300_ref025","author":"Gallager","year":"1968"},{"key":"2026032711582011300_ref026","article-title":"Coding and capacity for degraded broadcast channels","volume-title":"Problemy Peridachi Informatsii","author":"Gallager","year":"1974"},{"issue":"2","key":"2026032711582011300_ref027","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1109\/TIT.1985.1057022","article-title":"A perspective on multiaccess channels","volume":"31","author":"Gallager","year":"1985","journal-title":"IEEE Transactions on Information Theory"},{"key":"2026032711582011300_ref028","author":"Gelenbe","year":"1980"},{"key":"2026032711582011300_ref029","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1561\/1300000001","article-title":"Resource allocation and crosslayer control in wireless networks","volume":"1","author":"Georgiadis","year":"2006","journal-title":"Foundations and Trends in Networking"},{"key":"2026032711582011300_ref030","doi-asserted-by":"crossref","first-page":"1986","DOI":"10.1109\/18.641562","article-title":"Capacity of fading channels with channel side information","volume":"43","author":"Goldsmith","year":"1997","journal-title":"IEEE Transactions on Information Theory"},{"key":"2026032711582011300_ref031","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1109\/MWC.2002.1028874","article-title":"Design challenges for energy-constrained ad hoc wireless networks","volume":"9","author":"Goldsmith","year":"2002","journal-title":"IEEE Wireless Communications"},{"key":"2026032711582011300_ref032","volume-title":"Technical Report","author":"Gonzalez","year":"1977"},{"key":"2026032711582011300_ref033","volume-title":"Proceedings of IEEE INFOCOM 2003","author":"Goyal","year":"2003"},{"key":"2026032711582011300_ref034","doi-asserted-by":"crossref","first-page":"3518","DOI":"10.1109\/TIT.2008.926335","article-title":"Optimal cross-layer scheduling of transmissions over a fading multiaccess channel","volume":"54","author":"Goyal","year":"2008","journal-title":"IEEE Transactions on Information Theory"},{"key":"2026032711582011300_ref035","volume-title":"Proceedings of the Allerton Conference on Communication, Control, and Computing","author":"Grant","year":"1995"},{"issue":"3","key":"2026032711582011300_ref036","doi-asserted-by":"crossref","first-page":"873","DOI":"10.1109\/18.915637","article-title":"Rate-splitting multiple access for discrete memoryless channels","volume":"47","author":"Grant","year":"2001","journal-title":"IEEE Transactions on Information Theory"},{"key":"2026032711582011300_ref037","doi-asserted-by":"crossref","first-page":"2816","DOI":"10.1109\/18.737514","article-title":"Multi-access fading channels: Part II: Delay-limited capacities","volume":"44","author":"Hanly","year":"1998","journal-title":"IEEE Transactions on Information Theory"},{"key":"2026032711582011300_ref038","author":"Kelly","year":"1979"},{"key":"2026032711582011300_ref039","article-title":"Faster algorithms for minimumenergy scheduling of wireless data transmissions","author":"Keslassy","year":"2003","journal-title":"Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt \u201903)"},{"key":"2026032711582011300_ref040","volume-title":"Proceedings of International Conference on Communications","author":"Knopp","year":"1995"},{"key":"2026032711582011300_ref041","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1109\/MSP.2004.1328085","article-title":"Designing a broadband mobile wireless network: An integrated approach","volume":"21","author":"Laroia","year":"2004","journal-title":"IEEE Signal Processing Magazine"},{"key":"2026032711582011300_ref042","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1109\/TVT.2002.807225","article-title":"Scheduling in multimedia wireless net-works","volume":"52","author":"Leelahakriengkrai","year":"2003","journal-title":"IEEE Transactions on Vehicular Technology"},{"key":"2026032711582011300_ref043","first-page":"1095","article-title":"Bounds on average delays and queue size averages and variances in input-queued cell-based switches","author":"Leonardi","year":"2001","journal-title":"Proceedings of Infocom 2001"},{"issue":"3","key":"2026032711582011300_ref044","doi-asserted-by":"crossref","first-page":"1083","DOI":"10.1109\/18.915665","article-title":"Capacity and optimal resource allocation for fading broadcast channels: Part I: Ergodic capacity","volume":"47","author":"Li","year":"2001","journal-title":"IEEE Transactions on Information Theory"},{"key":"2026032711582011300_ref045","author":"Liao","year":"1972"},{"key":"2026032711582011300_ref046","author":"Marshall","year":"1979"},{"key":"2026032711582011300_ref047","volume-title":"EPFL","author":"Musy","year":"2007"},{"key":"2026032711582011300_ref048","volume-title":"Proceedings of Infocom","author":"Neely","year":"2005"},{"key":"2026032711582011300_ref049","volume-title":"Proceedings of Infocom 2002","author":"Neely","year":"2002"},{"key":"2026032711582011300_ref050","volume-title":"Proceedings of Infocom","author":"Neely","year":"2003"},{"key":"2026032711582011300_ref051","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1109\/25.293655","article-title":"Information theoretic considerations for mobile radio","volume":"43","author":"Ozarow","year":"1994","journal-title":"IEEE Transactions on Vehicular Technology"},{"key":"2026032711582011300_ref052","article-title":"Energy-efficient transmission over a wireless link via lazy packet scheduling","author":"Prabhakar","year":"2001","journal-title":"Procedings of IEEE Infocom 2001"},{"key":"2026032711582011300_ref053","first-page":"127","volume-title":"DIMACS Series in Discrete Mathematics and Theoretical Computer Science: Advances in Network Information Theory","author":"Raj","year":"2004"},{"key":"2026032711582011300_ref054","doi-asserted-by":"crossref","first-page":"2432","DOI":"10.1109\/18.945256","article-title":"Generalized time sharing: A low-complexity capacity-achieving multiple-access technique","volume":"47","author":"Rimoldi","year":"2001","journal-title":"IEEE Transactions on Information Theory"},{"key":"2026032711582011300_ref055","doi-asserted-by":"crossref","first-page":"364","DOI":"10.1109\/18.485709","article-title":"A rate-splitting approach to the gaussian multiple-access channel","volume":"42","author":"Rimoldi","year":"1996","journal-title":"IEEE Transactions on Information Theory"},{"key":"2026032711582011300_ref056","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1109\/MCOM.2003.1235598","article-title":"Cross-layer design for wireless networks","volume":"41","author":"Shakkottai","year":"2003","journal-title":"IEEE Communications Magazine"},{"key":"2026032711582011300_ref057","volume-title":"Analytic Methods in Applied Probability. In Memory of Fridrih Karpelevich","author":"Shakkottai","year":"2002"},{"issue":"2","key":"2026032711582011300_ref058","doi-asserted-by":"crossref","first-page":"466","DOI":"10.1109\/18.212277","article-title":"Dynamic server allocation to parallel queues with randomly varying connectivity","volume":"39","author":"Tassiulas","year":"1993","journal-title":"IEEE Transactions on Information Theory"},{"issue":"6","key":"2026032711582011300_ref059","doi-asserted-by":"crossref","first-page":"963","DOI":"10.1109\/49.400652","article-title":"Combining queueing theory with information theory for multiaccess","volume":"13","author":"Telatar","year":"1995","journal-title":"IEEE Journal on Selected Areas in Communications"},{"key":"2026032711582011300_ref060","article-title":"Optimal power control over parallel Gaussian broadcast channels","volume-title":"Manuscript","author":"Tse","year":"1998"},{"issue":"7","key":"2026032711582011300_ref061","doi-asserted-by":"crossref","first-page":"2796","DOI":"10.1109\/18.737513","article-title":"Multi-access fading channels: Part I: Polymatroid structure, optimal resource allocation and throughput capacities","volume":"44","author":"Tse","year":"1998","journal-title":"IEEE Transactions on Information Theory"},{"key":"2026032711582011300_ref062","doi-asserted-by":"crossref","first-page":"3081","DOI":"10.1109\/TIT.2004.838355","article-title":"On adaptive transmission for energy efficiency in wireless data networks","volume":"50","author":"Uysal-Biyikoglu","year":"2004","journal-title":"IEEE Transactions on Information Theory"},{"key":"2026032711582011300_ref063","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1109\/TNET.2002.801419","article-title":"Energy-efficient packet transmission over a wireless link","volume":"10","author":"Uysal-Biyikoglu","year":"2002","journal-title":"IEEE Transactions on Networking"},{"key":"2026032711582011300_ref064","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1109\/35.852032","article-title":"Wireless bandwidth in the making","volume":"38","author":"Verdu","year":"2002","journal-title":"IEEE Communications Magazine"},{"key":"2026032711582011300_ref065","author":"Welsh","year":"1976"},{"key":"2026032711582011300_ref066","article-title":"Delay minimization in multiple access channels","author":"Yang","year":"2009","journal-title":"Proceedings of the International Symposium on Information Theory"},{"key":"2026032711582011300_ref067","author":"Yeh","year":"2001"},{"key":"2026032711582011300_ref068","first-page":"112","volume-title":"Proceedings of the 2002 International Symposium on Information Theory","author":"Yeh","year":"2002"},{"key":"2026032711582011300_ref069","volume-title":"Proceedings of the International Symposium on Information Theory","author":"Yeh","year":"2004"},{"key":"2026032711582011300_ref070","article-title":"Minimum delay multiaccess communication for general packet length distributions","volume-title":"Proceedings of Allerton Conference on Communication, Control, and Computing","author":"Yeh","year":"2004"},{"key":"2026032711582011300_ref071","first-page":"245","volume-title":"Proceedings of the International Symposium on Information Theory","author":"Yeh","year":"2003"},{"key":"2026032711582011300_ref072","article-title":"Delay optimal rate allocation in multiaccess fading communications","volume-title":"Proceedings of Allerton Conference on Communication, Control, and Computing","author":"Yeh","year":"2004"},{"key":"2026032711582011300_ref073","volume-title":"Proceedings of the Conference on Information Sciences and Systems","author":"Yeh","year":"2004"},{"key":"2026032711582011300_ref074","volume-title":"Proceedings of the International Symposium on Information Theory","author":"Yeh","year":"2004"},{"key":"2026032711582011300_ref075","first-page":"213","volume-title":"Proceedings of the 1998 International Symposium on Information Theory","author":"Yeh","year":"1998"},{"key":"2026032711582011300_ref076","volume-title":"Proceedings of IEEE Infocom 2005","author":"Zafer","year":"2005"},{"key":"2026032711582011300_ref077","doi-asserted-by":"crossref","first-page":"898","DOI":"10.1109\/TNET.2009.2020831","article-title":"A calculus approach to energy-efficient data transmission with quality-of-service constraints","volume":"17","author":"Zafer","year":"2009","journal-title":"IEEE\/ACM Transactions on Networking"}],"container-title":["Foundations and Trends\u00ae in Communications and Information Theory"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.emerald.com\/ftcit\/article-pdf\/9\/1\/1\/11146680\/0100000014en.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/www.emerald.com\/ftcit\/article-pdf\/9\/1\/1\/11146680\/0100000014en.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T14:10:33Z","timestamp":1777471833000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.emerald.com\/ftcit\/article\/9\/1\/1\/1332134\/Fundamental-Performance-Limits-in-Cross-layer"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,12,17]]},"references-count":77,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,12,17]]}},"URL":"https:\/\/doi.org\/10.1561\/0100000014","relation":{},"ISSN":["1567-2190","1567-2328"],"issn-type":[{"value":"1567-2190","type":"print"},{"value":"1567-2328","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,12,17]]}}}