Pub. Date:
Elsevier Science
Routing, Flow, and Capacity Design in Communication and Computer Networks / Edition 1

Routing, Flow, and Capacity Design in Communication and Computer Networks / Edition 1

by Michal Pioro, Deep Medhi
Current price is , Original price is $82.95. You

Temporarily Out of Stock Online

Please check back later for updated availability.

Product Details

ISBN-13: 9780125571890
Publisher: Elsevier Science
Publication date: 07/15/2004
Series: Morgan Kaufmann Series in Networking Series
Edition description: New Edition
Pages: 800
Product dimensions: 7.60(w) x 9.20(h) x 1.40(d)

About the Author

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.

Table of Contents



Chapter 1 - Overview
Chapter 2 - Network Design Problems—Notation and Illustrations
Chapter 3 - Technology-Related Modeling Examples


Chapter 4 - Network Design Problem Modeling
Chapter 5 - General Optimization Methods for Network Design
Chapter 6 - Location and Topological Design
Chapter 7 - Networks With Shortest-Path Routing
Chapter 8 - Fair Networks


Chapter 9 - Restoration and Protection Design of Resilient Networks
Chapter 10 - Application of Optimization Techniques for Protection and Restoration Design
Chapter 11 - Multi-Hour and Multi–Time-Period Network Modeling and Design
Chapter 12 - Multi-Layer Networks: Modeling and Design
Chapter 13 - Restoration Design of Single- and Multi-Layer Fair Networks


Appendix A - Optimization Theory Refresher
Appendix B - Introduction to Complexity Theory and NP-Completeness
Appendix C - Shortest-Path Algorithms
Appendix D - Using LP/MIP Packages

List of Acronyms
Solutions to Selected Exercises

Customer Reviews

Most Helpful Customer Reviews

See All Customer Reviews

Routing, Flow, and Capacity Design in Communication and Computer Networks 5 out of 5 based on 0 ratings. 2 reviews.
Guest More than 1 year ago
A variety of technologies for telecommunication networks is overwhelming. There is no single well-known recipie, telling how to design telecommunication networks. And therefore modelling and comparison of different approaches is very important before choosing the right solution to be implemented. This is especially true for backbone telecommunication networks because there stakes are very high and many factors that have to be taken into account make the design process very complex. The network design models based on optimization theory are probably most commonly encountrered in the field. And that's exactly what this book teaches the reader- how to model different telecommunication networks with a help of optimization theory. Most of the material in the book concerns multi-comodity flow networks. In my opinion, the book is the most up-to-date and comprehensive collection of network design problems, methods and algorithms, illustrated with extensive examples and accompanied with a right amount of theoretical background and information on existing networking technologies. It covers all the spectrum of problems and design methods- from the most simple to the most advanced, presenting even 'hot' research topics. Personally I learned a lot from chapters on multi-layer network design and advanced decomposition methods. Also I think the book is rather universal and can be used either as a course book (it includes a lot of exercises at the end of each chapter), or as a reference manual (well defined notation makes it easy to find and understand the desired design problem even without reading a chapter from beginning). This book is a good choice for everyone studying or actively working with network design. Highly recommended!
Guest More than 1 year ago
Literature that considers communication system problems, tends to be either too practical (not general enough, providing only 'ad hoc-solutions'), or theoretical to the extent that the desired 'real-world property' is lost (or hopelessly hidden...). This book is a true exception, giving a well-balanced mix of theory and practice, presented in a most understandable and inspiring way. A broad range of relevant communication system problems (for the taken approach, probably all (?)) are discussed, practically all of which are dealt with in a multi-commodity, network optimization fashion. The book is self-contained in the sense that the prerequisites are covered by its appendices. In my opinion, a book of this type (there are not many!) is essential whether you are an engineer or a researcher in this field, simply because that it constitutes a 'missing link' between theory and practice.