routing flow and capacity design in communication and computer networks

[...]... Chapter 4 and in subsequent chapters We discuss linear programming (including the simplex method and interior point approaches), branch -and- bound and branch -and- cut for mixed integer programming, decomposition methods for linear and mixed integer programming (Lagrangian relaxation, column generation, and Benders’ decomposition), stochastic metaheuristics (simulated annealing, evolutionary algorithms, and. .. modeling, and to show how to formulate basic design problems, first in a general way, and then for selected, technology-related cases In Chapter 1, we start with an overview of communication and computer networks, showing why traffic (demand) is different for different networks and describing its role in network design We then show simple examples to illustrate how routing can in uence network design. .. degree in electrical engineering or computer science Certainly, some knowledge of networking and telecommunications technology will be helpful in understanding the reasons for various modeling details To conclude, our attempt was to write a book that can be useful for graduate students in telecommunications, electrical engineering, computer science, and operations research, as well as for researchers in. .. the models and methods of multi-commodity flow networks, to which this book is mostly devoted CONTENTS AND ORGANIZATION The book is divided into three parts Part I—Introductory Network Design is composed of three chapters and serves as the Introduction Chapter 1 introduces the basic notions and concepts of network modeling and design by providing an analogy to airline networks and explaining these concepts... design algorithms, including their theoretical bases and role in design tools The reader will find many unique insights and pointers to research and problem solving in this book The following topics will serve to illustrate this point The authors bring a special perspective to the design for protection and restoration of optical and MPLS networks The treatment of multi-layer network design, such as IP... beacon and be consulted for many years to come This page intentionally left blank B PREFACE Modeling and design of large communication and computer networks has always been an important area to both researchers and practitioners The interest in developing efficient design models and optimization methods has been stimulated by high deployment and maintenance costs of networks, which make good network design. .. shortest-path routing in Chapter 7, discussing the state-of-the-art in this recent Internet-related network design area Finally, in Chapter 8, we proceed to another recent issue of fair networks with elastic (e.g., IP best-effort) traffic Part III—Advanced Models—also contains five chapters, and explains more complicated types of problems involving multi-state and multi-layer network modeling Chapter 9 begins... requires solid background in modeling and optimization, which is not common among network designers In fact, it is hard to find works that present the material in a manner so that both beginners and experts can read and understand how different modeling and optimization techniques can be employed Our book attempts to explain the principles and methods of network modeling and optimization in a comprehensive,... Pioro and Karen Medhi and our children—Krzysztof and Ewa Pioro, and Neiloy ´ ´ and Robby Medhi—for their support, love, and understanding during the preparation of this book Michał Paweł Pioro and Deepankar “Deep” Medhi ´ Warsaw, Lund, and Kansas City INTRODUCTORY NETWORK DESIGN Part I consists of three chapters The goal of this part is to acquaint the reader with the basic ideas in network design, to introduce... presentation and development of the modeling and optimization methods for network design, are illustrated with further technology-related examples In an attempt to cover the major issues in the design of contemporary communication backbone networks, we have used a “three-dimensional” approach discussing the three main broad directions in network design: 1) modeling techniques for developing and formulating . Ro uting, Flow, and Capacity Design in Communic ation and Computer Networks The Morgan Kaufmann Series in Networking Series Editor, David Clark, M.I.T. Routing, Flow, and Capacity Design in Communication. further information on these books and for a list of forthcoming titles, please visit our website at http://www.mkp.com Routing, Flow, and Capacity Design in Communication and Computer Networks Micha. Rekhter High-Performance Communication Networks, 2e Jean Walrand and Pravin Varaiya Internetworking Multimedia Jon Crowcroft, Mark Handley, and Ian Wakeman Understanding Networked Applications: