Geometric Programming for communication systems

Mung Chiang

Research output: Contribution to journalArticle

220 Scopus citations

Abstract

Geometric Programming (GP) is a class of nonlinear optimization with many useful theoretical and computational properties. Over the last few years, GP has used to solve a variety of problems in the analysis and design of communication systems in several 'layers' in the communication network architecture, including information theory problems, signal processing algorithms, basic queuing system optimization, many network resource allocation problems such as power control and congestion control, and cross-layer design. We also start to understand why, in addition to how, GP can be applied to a surprisingly wide range of problems in communication systems. These applications have in turn spurred new research activities on GP, especially generalizations of GP formulations and development of distributed algorithms to solve GP in a network. This text provides both an in-depth tutorial on the theory, algorithms, and modeling methods of GP, and a comprehensive survey on the applications of GP to the study of communication systems.

Original languageEnglish (US)
Pages (from-to)xi-xii
JournalFoundations and Trends in Communications and Information Theory
Volume2
Issue number1-2
DOIs
StatePublished - Dec 1 2005

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Geometric Programming for communication systems'. Together they form a unique fingerprint.

  • Cite this