Routing, flow, and capacity design in communication and computer networks

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

Full description

Bibliographic Details
Main Author: Pióro, Michał
Other Authors: Medhi, Deepankar
Format: eBook
Language:English
Published: Amsterdam Elsevier/Morgan Kaufmann 2004
Series:The Morgan Kaufmann series in networking
Subjects:
Online Access:
Collection: O'Reilly - Collection details see MPG.ReNa
LEADER 05316nmm a2200673 u 4500
001 EB001943420
003 EBX01000000000000001106322
005 00000000000000.0
007 cr|||||||||||||||||||||
008 210123 ||| eng
020 |a 9780080516431 
020 |a 141753723X 
020 |a 9781417537235 
020 |a 9781592782499 
020 |a 0125571895 
020 |a 9780125571890 
020 |a 1592782493 
050 4 |a TK5105.5 
100 1 |a Pióro, Michał 
245 0 0 |a Routing, flow, and capacity design in communication and computer networks  |c Michał Pióro, Deepankar Medhi 
260 |a Amsterdam  |b Elsevier/Morgan Kaufmann  |c 2004 
300 |a xxviii, 765 pages  |b illustrations 
505 0 |a Foreword -- Preface -- PART I -- INTRODUCTORY NETWORK DESIGN -- Chapter 1 -- Overview -- Chapter 2 -- Network Design ProblemsNotation and Illustrations -- Chapter 3 -- Technology-Related Modeling Examples -- PART II -- DESIGN MODELING AND METHODS -- 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 -- PART III -- ADVANCED MODELS -- 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 MultiTime-Period Network Modeling and Design -- Chapter 12 -- Multi-Layer Networks: Modeling and Design -- Chapter 13 -- Restoration Design of Single- and Multi-Layer Fair Networks -- APPENDICES -- 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 -- Bibliography -- Index 
505 0 |a Includes bibliographical references (pages 679-711) and index 
653 |a Computer networks / cct 
653 |a Ordinateurs / Architecture 
653 |a Computer architecture / http://id.loc.gov/authorities/subjects/sh85029479 
653 |a Routers (Computer networks) / cct 
653 |a Computer Communication Networks 
653 |a Réseaux d'ordinateurs 
653 |a Computer networks / fast 
653 |a Computer networks / http://id.loc.gov/authorities/subjects/sh85029513 
653 |a Telecommunication / Traffic / http://id.loc.gov/authorities/subjects/sh85133289 
653 |a Télécommunications / Trafic 
653 |a Telecommunication / Traffic / cct 
653 |a Routers (Computer networks) / fast 
653 |a COMPUTERS / Networking / General / bisacsh 
653 |a Computer architecture / cct 
653 |a Computer architecture / fast 
653 |a Telecommunication / Traffic / fast 
653 |a Routers (Computer networks) / http://id.loc.gov/authorities/subjects/sh99004539 
653 |a Routeurs (Réseaux d'ordinateurs) 
700 1 |a Medhi, Deepankar 
041 0 7 |a eng  |2 ISO 639-2 
989 |b OREILLY  |a O'Reilly 
490 0 |a The Morgan Kaufmann series in networking 
776 |z 1281019860 
776 |z 1592782493 
776 |z 0080516432 
776 |z 141753723X 
776 |z 9781281019868 
776 |z 9781592782499 
776 |z 9781417537235 
776 |z 9780080516431 
856 4 0 |u https://learning.oreilly.com/library/view/~/9780125571890/?ar  |x Verlag  |3 Volltext 
082 0 |a 384 
082 0 |a 331 
082 0 |a 004.6/6 
520 |a 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. 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 technologiesfor 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