Book: Routing, Flow, and Capacity Design in Communication and Computer Networks; book on network design , network design book

Routing, Flow, and Capacity Design
Communication and Computer Networks


Michal Pioro and Deep Medhi

(Foreword by Debasis Mitra, Vice-President, Bell Labs, Lucent Technologies and Member, National Academy of Engineering)

Pioro-Medhi book cover

This is a book on network design; it encompasses topics from basic network design to protection and restoration design, to multi-layer network design while taking into account routing and flow requirement as applicable in different network architecture, protocol and technologies. This book is geared for diverse groups of audiences: from students to practitioners to researchers; the material is organized in such a way that each of these groups can take advantage of this book. In particular, optimization formulations are presented from simple problems to complex problems, maintaining a uniform notation throughout the book.

The book is published by Morgan Kaufmann Publishers (an imprint of Elsevier). ISBN13: 978-0-12-557189-0 (ISBN10: 0-12-557189-5). Here's the direct link to MKP's site about the book. Either you can buy it from MKP's link, or at (US), or, (UK), or, (France), (Germany), (Japan), or Angus & Robertson (Australia).

Chapter-2 is available on-line for you to download/view/print it. And, here's the Table of Contents.

FOREWORD (excerpt)
Researchers, students, and practitioners of network design will warmly welcome the book to their shelves. It will serve as a beacon and be consulted for many years to come.
-- Dr. Debasis Mitra, Vice President, Bell Laboratories, Lucent Technologies, and Member, National Academy of Engineering

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

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. Also, it attempts to explain the principles and methods of network modeling and optimization in a comprehensive, unified, generic, and precise manner. It is of great interest that modeling and design of large communication and computer networks has been an important area to researchers and practitioners. The span of the book captures the breadth of their role in the development of network design and so the reader will find in it the essentials of the design of circuit-switched networks, the mainstay of telephony, and issues in more recent technologies, as IP and optical networking. A good treatment of multi-layer networks design is also presented with special care. Specifically the book is divided as follows: Part I: Introductory network design: Chapter 1. Introduction to basic notions and concepts of network modeling and design. Chapter 2. Discusses and introduces the multi-commodity flow network notion. Chapter 3. Presents a set of specific technology-related examples. Part II: Design modeling and methods: Chapter 4. Presents various important issues on general multi-commodity flow network modeling. Chapter 5. Presents various basic optimization approaches applicable to design problems. Chapter 6. Considers a class of design problems related to location and to topological design. Chapter 7. Discusses the state of the art in the area of recent design. Chapter 8. Presents the issue of fair networks with elastic traffic. Part III: Chapter 9. Discusses the protection and restoration design problems. Chapter 10. Presents appropriate solution methods for restoration problems in large networks. Chapter 11. Discusses models for multi-hop and multi-period single layer network design. Chapter 12. Discusses problems of multi-layer modeling and normal/restoration design of contemporary networks. Chapter 13. Presents multi-layer restoration design for fair networks. Finally we can state that practitioners, graduate students, and researchers will find the book useful for academic and industrial purposes.
-- Demetre Voukalis, in ZENTRALBLATT MATH

This book is now cited over 900 times, according to Google Scholar (as of August 2014).

To my Romanian readers: A Romanian version of this page is available here, thanks to Alexandra Seremina.

To my Bulgarian readers: A Bulgarian version of this page is available here, thanks to Mark Pozner.

To my Swedish readers: A Swedish version of this page is available here, thanks to Anna Chekovsky.

Presentation material for use in classroom is available. Please contact Deep Medhi at dmedhi-at-umkc_dot_edu

Solutions to selected exercises have been included in the book. Solutions to exercises are also available (this is available only to course instructors; please contact me).

There is a unwritten golden rule about written technical books: Every book must have a list of errata! Click here to obtain the latest list of errata. If you find any typos, please let us know; we'll incorporate them in a future release.