Foundations and Trends® in Networking > Vol 7 > Issue 1

Monotonic Optimization in Communication and Networking Systems

Ying Jun (Angela) Zhang, Department of Information Engineering, The Chinese University of Hong Kong, Hong Kong, yjzhang@ie.cuhk.edu.hk Liping Qian, College of Information Engineering, Zhejiang University of Technology, China, qianjoe@gmail.com Jianwei Huang, Department of Information Engineering, The Chinese University of Hong Kong, Hong Kong, jwhuang@ie.cuhk.edu.hk
 
Suggested Citation
Ying Jun (Angela) Zhang, Liping Qian and Jianwei Huang (2013), "Monotonic Optimization in Communication and Networking Systems", Foundations and TrendsĀ® in Networking: Vol. 7: No. 1, pp 1-75. http://dx.doi.org/10.1561/1300000038

Published: 14 Oct 2013
© 2013 Y. J. (Angela) Zhang, L. Qian and J. Huang
 
Subjects
Optimization,  Signal processing for communications
 

Free Preview:

Article Help

Share

Download article
In this article:
1. Introduction
Part I. Theory
2. Problem Formulation
3. Algorithms
Part II. Applications
4. Power Control in Wireless Networks
5. Power Controlled Scheduling in Wireless Networks
6. Optimal Transmit Beamforming in MISO Interference Channels
7. Optimal Random Medium Access Control (MAC)
8. Concluding Remarks
References

Abstract

Optimization has been widely used in recent design of communication and networking systems. One major hurdle in this endeavor lies in the nonconvexity of many optimization problems that arise from practical systems. To address this issue, we observe that most nonconvex problems encountered in communication and networking systems exhibit monotonicity or hidden monotonicity structures. A systematic use of the monotonicity properties would substantially alleviate the difficulty in obtaining the global optimal solutions of the problems. This monograph provides a succinct and accessible introduction to monotonic optimization, including the formulation skills and solution algorithms. Through several application examples, we will illustrate modeling techniques and algorithm details of monotonic optimization in various scenarios. With this promising technique, many previously difficult problems can now be solved with great efficiency. With this monograph, we wish to spur new research activities in broadening the scope of application of monotonic optimization in communication and networking systems.

DOI:10.1561/1300000038
ISBN: 978-1-60198-708-2
78 pp. $65.00
Buy book
 
ISBN: 978-1-60198-709-9
78 pp. $115.00
Buy E-book
Table of contents:
1. Introduction
Part I. Theory
2. Problem Formulation
3. Algorithms
Part II. Applications
4. Power Control in Wireless Networks
5. Power Controlled Scheduling in Wireless Networks
6. Optimal Transmit Beamforming in MISO Interference Channels
7. Optimal Random Medium Access Control (MAC)
8. Concluding Remarks
References

Monotonic Optimization in Communication and Networking Systems

Global data traffic reached 885 petabytes per month in 2012, which is more than ten times the global internet traffic in the entire year of 2000. This rapid growth in demand is driving the research community to develop evolutionary and revolutionary approaches that push communication and networking system performance towards new limits. To this end, optimization techniques have proven extremely useful. One major obstacle in this endeavor lies in the non-convexity of many optimization problems that arise from practical systems. Monotonic Optimization in Communication and Networking Systems observes, however, that most nonconvex problems encountered in communication and networking systems exhibit monotonicity or hidden monotonicity structures. Systematic use of the monotonicity properties can substantially alleviate the difficulty in obtaining global optimal solutions for these problems.

Monotonic Optimization in Communication and Networking Systems provides a succinct and accessible introduction to monotonic optimization, including formulation skills and solution algorithms. Through several application examples, it illustrates modeling techniques and algorithmic details of monotonic optimization in various scenarios. With this promising technique, many previously difficult problems can now be solved with great efficiency.

With Monotonic Optimization in Communication and Networking Systems, it is hoped that new research activities will be spurred on that will broaden the scope of application of monotonic optimization in communication and networking systems.

 
NET-038