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

Erscheinungsjahr 2004
ISBN: 978-0-12-557189-0
Verlag: Elsevier Science

Buch, Englisch, 800 Seiten, Format (B × H): 196 mm x 241 mm, Gewicht: 1501 g

In network design, the gap between theory and practice is woefully broad. This book narrows it, comprehensively and critically examining current network design models and methods. You will learn where mathematical modeling and algorithmic optimization have been under-utilized. At the opposite extreme, you will learn where they tend to fail to contribute to the twin goals of network efficiency and cost-savings. Most of all, you will learn precisely how to tailor theoretical models to make them as useful as possible in practice.Throughout, the authors focus on the traffic demands encountered in the real world of network design. Their generic approach, however, allows problem formulations and solutions to be applied across the board to virtually any type of backbone communication or computer network. For beginners, this book is an excellent introduction. For seasoned professionals, it provides immediate solutions and a strong foundation for further advances in the use of mathematical modeling for network design.

Zielgruppe

Practitioners working in network architecture and design, engineering and operations at service providers, router companies, fiber companies, and telecom transmission equipment vendors.

Autoren/Hrsg.

Pioro, Michal

Medhi, Deep

Fachgebiete

• Mathematik | Informatik EDV | Informatik Technische Informatik Externe Speicher & Peripheriegeräte
• Mathematik | Informatik EDV | Informatik Technische Informatik Systemverwaltung & Management

Inhaltsverzeichnis

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

Über Autor(innen)

Pioro, Michal
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.

Medhi, Deep
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.

Michal Pioro 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. Deepankar Medhi is Professor of Computer Networking in the Computer Science & Electrical Engineering Department at the University of Missouri-Kansas City, 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 was an invited visiting professor at Technical University of Denmark and a visiting research fellow at the Lund University, Sweden. He is currently a Fulbright Senior Specialist. He serves as a senior technical editor of the Journal of Network & Systems Management, and is on the editorial board of Computer Networks, Telecommunication Systems, and IEEE Communications Magazine. He has served on the technical program committees of numerous conferences including IEEE INFOCOM, IEEE NOMS, IEEE IM, ITC, and DRCN. He received B.Sc. (Hons.) in Mathematics from Cotton College, Gauhati University, India, an M.Sc. in Mathematics from the University of Delhi, India, and an M.S. and a Ph.D. in Computer Sciences from the University of Wisconsin-Madison, USA. He has published more than 70 papers, and is co-author of the book Routing, Flow, and Capacity Design in Communication and Computer Networks, also published by Morgan Kaufmann (July 2004).