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

Hardcover (Print)
Used and New from Other Sellers
Used and New from Other Sellers
from $45.51
Usually ships in 1-2 business days
(Save 45%)
Other sellers (Hardcover)
  • All (5) from $45.51   
  • New (2) from $64.70   
  • Used (3) from $45.51   


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.

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

Read More Show Less

Editorial Reviews

From the Publisher
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
Read More Show Less

Product Details

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

Meet 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.

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).

Read More Show Less

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

Read More Show Less

Customer Reviews

Average Rating 5
( 2 )
Rating Distribution

5 Star


4 Star


3 Star


2 Star


1 Star


Your Rating:

Your Name: Create a Pen Name or

Barnes & Review Rules

Our reader reviews allow you to share your comments on titles you liked, or didn't, with others. By submitting an online review, you are representing to Barnes & that all information contained in your review is original and accurate in all respects, and that the submission of such content by you and the posting of such content by Barnes & does not and will not violate the rights of any third party. Please follow the rules below to help ensure that your review can be posted.

Reviews by Our Customers Under the Age of 13

We highly value and respect everyone's opinion concerning the titles we offer. However, we cannot allow persons under the age of 13 to have accounts at or to post customer reviews. Please see our Terms of Use for more details.

What to exclude from your review:

Please do not write about reviews, commentary, or information posted on the product page. If you see any errors in the information on the product page, please send us an email.

Reviews should not contain any of the following:

  • - HTML tags, profanity, obscenities, vulgarities, or comments that defame anyone
  • - Time-sensitive information such as tour dates, signings, lectures, etc.
  • - Single-word reviews. Other people will read your review to discover why you liked or didn't like the title. Be descriptive.
  • - Comments focusing on the author or that may ruin the ending for others
  • - Phone numbers, addresses, URLs
  • - Pricing and availability information or alternative ordering information
  • - Advertisements or commercial solicitation


  • - By submitting a review, you grant to Barnes & and its sublicensees the royalty-free, perpetual, irrevocable right and license to use the review in accordance with the Barnes & Terms of Use.
  • - Barnes & reserves the right not to post any review -- particularly those that do not follow the terms and conditions of these Rules. Barnes & also reserves the right to remove any review at any time without notice.
  • - See Terms of Use for other conditions and disclaimers.
Search for Products You'd Like to Recommend

Recommend other products that relate to your review. Just search for them below and share!

Create a Pen Name

Your Pen Name is your unique identity on It will appear on the reviews you write and other website activities. Your Pen Name cannot be edited, changed or deleted once submitted.

Your Pen Name can be any combination of alphanumeric characters (plus - and _), and must be at least two characters long.

Continue Anonymously
Sort by: Showing all of 2 Customer Reviews
  • Anonymous

    Posted September 11, 2004

    Comprehensive collection of network design problems

    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!

    Was this review helpful? Yes  No   Report this review
  • Anonymous

    Posted July 21, 2004

    Very useful!

    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.

    Was this review helpful? Yes  No   Report this review
Sort by: Showing all of 2 Customer Reviews

If you find inappropriate content, please report it to Barnes & Noble
Why is this product inappropriate?
Comments (optional)