Routing, Flow, and Capacity Design in Communication and Computer Networks (The Morgan Kaufmann Series in Networking) - Hardcover

Pioro, Michal; Medhi, Deep

Hardcover

ISBN 10: 0125571895 ISBN 13: 9780125571890

Publisher: Morgan Kaufmann, 2004

Synopsis

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.

• Written by leading researchers with a combined 40 years of industrial and academic network design experience.
• Considers the development of design models for different technologies, including TCP/IP, IDN, MPLS, ATM, SONET/SDH, and WDM.
• Discusses recent topics such as shortest path routing and fair bandwidth assignment in IP/MPLS networks.
• Addresses proper multi-layer modeling across network layers using different technologies―for example, IP over ATM over SONET, IP over WDM, and IDN over SONET.
• Covers restoration-oriented design methods that allow recovery from failures of large-capacity transport links and transit nodes.
• Presents, at the end of each chapter, exercises useful to both students and practitioners.

About this title

About the Authors

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.

From the Back Cover

"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, CanadaIn 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.Features•Considers the development of design models for different technologies, including TCP/IP, IDN, MPLS, ATM, SONET/SDH, and WDM •Discusses recent topics such as shortest path routing and fair bandwidth assignment in IP/MPLS networks•Addresses proper multi-layer modeling across network layers using different technologies―for example, IP over ATM over SONET, IP over WDM, and IDN over SONET.•Covers restoration-oriented design methods that allow recovery from failures of large-capacity transport links and transit nodes.•Presents, at the end of each chapter, exercises useful to both students and practitioners.About the AuthorsMichal 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. Deepankar Medhi is professor (and past Division head) of the Computer Science and Electrical Engineering Division in the School of Computing and Engineering at University of Missouri-Kansas City. Collectively, they have been researching network design issues for over 40 years. Both authors bring extensive industry experience to their teaching, which includes courses on network design and optimization.

Excerpt. © Reprinted by permission. All rights reserved.

This book provides an all-important connection to the actual realities of designing a communication network for optimizing demand (traffic).

Edition details

• Publisher: Morgan Kaufmann
• Publication date: 2004
• Language: English
• ISBN 10: 0125571895
• ISBN 13: 9780125571890
• Binding: Hardcover
• Edition number: 1
• Number of pages: 800