Routing, Flow, and Capacity Design in Communication and Computer Networks

Michal Pióro heads the Department of Computer Networks and Switching at the Institute of Telecommunications at Warsaw University of Technology. He serves as professor there and also at the Department of Communication Systems at Lund University in Sweden. Deep Medhi is Curators' Distinguished Professor in the Computer Science Electrical Engineering Department at the University of Missouri--Kansas City (UMKC), USA. Prior to joining UMKC in 1989, he was a member of the technical staff in the traffic network routing and design department at the AT&T Bell Laboratories. He is an honorary professor in the Computer Science & Engineering Department at the Indian Institute of Technology-Guwahati, India. He was an invited visiting professor at the Technical University of Denmark, a visiting research fellow at the Lund University, Sweden, a research visitor at Université Pierre et Marie Curie (UPMC), Paris, France, and a short-term visitor at Princeton University, Massachusetts Institute of Technology, and KTH Royal Institute of Technology, Sweden. He was also a Fulbright Senior Specialist. He was on the Brazilian Science Mobility Program with the University of Campinas, Brazil as his host institution. He serves as the editor-in-chief of Springer's Journal of Network & Systems Management, and is serving (or served) on the editorial board of IEEE Communications Surveys \& Tutorials, IEEE Transactions on Network and Service Management, IEEE/ACM Transactions on Networking, Computer Networks, Telecommunication Systems, and IEEE Communications Magazine. He has served on the technical program committees of numerous conferences including IEEE INFOCOM, IEEE ICNP, IEEE NOMS, IEEE IM, IEEE CloudNet, ITC, and DRCN, while serving as the Technical Program Co-Chair of DRCN 2009, IEEE NOMS 2010, IFIP Networking 2014, IEEE CloudNet 2016. He received his B.Sc.(Hons.) in Mathematics from Cotton College, Gauhati University, India, his M.Sc. in Mathematics from St.Stephens College, University of Delhi, India, and both his M.S. and Ph.D. in Computer Sciences from the University of Wisconsin--Madison, USA. He has published over one hundred and fifty peer-reviewed papers, and is co-author of Routing, Flow, and Capacity Design in Communication and Computer Networks, also published by Elsevier (2004). He is an IEEE Fellow.

"Pioro and Medhi’s book is very refreshing and gives a comprehensive view of network design. It unifies many important topics on network design that are not found in one place; for example, this book provides the first thorough treatment of multi-layer design. Practitioners will find the book useful due to its development of both models and algorithms that are more applicable to real-world problems." --Dr. Robert D. Doverspike: Bell Labs, Bellcore (now Telcordia), and AT&T Labs – Research, USA"The authors successfully bridge the gap between networking technology and system modeling and optimization, providing a comprehensive and authoritative reference on communication and computer network design through mathematical optimization-oriented modeling. It is an essential book for graduate students and academia and industry researchers." --Professor Luigi Fratta, Politecnico di Milano, Italy"This book provides an in-depth view of network design problems both from a theoretical and a practical perspective. It will become the reference work in the area of telecommunication network design for the years to come." --Professor André Girard, INRS-EMT, Canada"I heartily recommend this impressive work to all students interested in a career in networking as well as to many experienced planners faced with the current problems of network design and evolution, where they continually seek network design solutions, that optimize cost/benefits. Outside of the telecommunications sector per se the book should also be of great interest to members of the operations research community as it provides them with a current window on the technologies and problems arising in telecommunication and computer network design. This should provide fertile ground for applications of new theoretical developments and guide their research toward practical ends. To sum up, Pioro's and Medhi's book is a must read for a broad audience with basic mathematical skills who are interested in network design, a topic that continues to be of immense and growing importance in our everyday business activities and lives." --IEEE Communications Magazine"This book presents the basic principles and methods for developing optimization models for contemporary communication and computer network design. The book focuses on optimization problems and methods for traffic routing, flow, and resource capacity optimization...practioners, graduate students, and researchers will find the book useful for academic and industrial purposes." --Demetre Voukalis, in ZENTRALBLATT MATH

• ForewordPrefacePART I - INTRODUCTORY NETWORK DESIGNChapter 1 - OverviewChapter 2 - Network Design Problems—Notation and IllustrationsChapter 3 - Technology-Related Modeling ExamplesPART II - DESIGN MODELING AND METHODSChapter 4 - Network Design Problem ModelingChapter 5 - General Optimization Methods for Network DesignChapter 6 - Location and Topological DesignChapter 7 - Networks With Shortest-Path RoutingChapter 8 - Fair NetworksPART III - ADVANCED MODELSChapter 9 - Restoration and Protection Design of Resilient NetworksChapter 10 - Application of Optimization Techniques for Protection and Restoration DesignChapter 11 - Multi-Hour and Multi–Time-Period Network Modeling and DesignChapter 12 - Multi-Layer Networks: Modeling and DesignChapter 13 - Restoration Design of Single- and Multi-Layer Fair NetworksAPPENDICESAppendix A - Optimization Theory RefresherAppendix B - Introduction to Complexity Theory and NP-CompletenessAppendix C - Shortest-Path AlgorithmsAppendix D - Using LP/MIP PackagesList of AcronymsSolutions to Selected ExercisesBibliographyIndex