Linear Programming and Algorithms for Communication Networks: A Practical Guide to Network Design, Control, and Management

✍ Scribed by Eiji Oki

• Publisher: CRC Press
• Year: 2012
• Tongue: English
• Leaves: 208
• Category: Library

✦ Synopsis

Explaining how to apply to mathematical programming to network design and control, Linear Programming and Algorithms for Communication Networks: A Practical Guide to Network Design, Control, and Management fills the gap between mathematical programming theory and its implementation in communication networks. From the basics all the way through to more advanced concepts, its comprehensive coverage provides readers with a solid foundation in mathematical programming for communication networks.

Addressing optimization problems for communication networks, including the shortest path problem, max flow problem, and minimum-cost flow problem, the book covers the fundamentals of linear programming and integer linear programming required to address a wide range of problems. It also:

• Examines several problems on finding disjoint paths for reliable communications
• Addresses optimization problems in optical wavelength-routed networks
• Describes several routing strategies for maximizing network utilization for various traffic-demand models
• Considers routing problems in Internet Protocol (IP) networks
• Presents mathematical puzzles that can be tackled by integer linear programming (ILP)

Using the GNU Linear Programming Kit (GLPK) package, which is designed for solving linear programming and mixed integer programming problems, it explains typical problems and provides solutions for communication networks. The book provides algorithms for these problems as well as helpful examples with demonstrations. Once you gain an understanding of how to solve LP problems for communication networks using the GLPK descriptions in this book, you will also be able to easily apply your knowledge to other solvers.

✦ Table of Contents

Front Cover......Page 1
Contents......Page 6
Preface......Page 10
1. Optimization problems for communications networks......Page 16
2. Basics of linear programming......Page 20
3. GLPK (GNU Linear Programming Kit)......Page 40
4. Basic problems for communication networks......Page 46
5. Disjoint path routing......Page 80
6. Optical wavelength-routed network......Page 108
7. Routing and traffic-demand model......Page 118
8. IP routing......Page 138
9. Mathematical puzzles......Page 160
A. Derivation of Eqs. (7.6a)–(7.6c) for hose model......Page 182
B. Derivation of Eqs. (7.12a)–(7.12c) for HSDT model......Page 184
C. Derivation of Eqs. (7.16a)–(7.16d) for HLT model......Page 188
Answers to Exercises......Page 192

✦ Subjects

Математика;Методы оптимизации;Линейное программирование;