Limit search to available items
Book Cover
E-book
Author Marino, Pablo Pavon, author.

Title Optimization of computer networks : modeling and algorithms : a hands-on approach / Pablo Pavon Marino
Optimization of computer networks : modeling and algorithms : a hands-on approach / Pablo Pav̐Μưon Mari̐Μưno
Published Chichester, West Sussex, United Kingdom : John Wiley & Sons, Inc., [2016]

Copies

Description 1 online resource
Contents Front Matter -- Introduction -- Modeling. Definitions and Notation -- Performance Metrics in Networks -- Routing Problems -- Capacity Assignment Problems -- Congestion Control Problems -- Topology Design Problems -- Algorithms. Gradient Algorithms in Network Design -- Primal Gradient Algorithms -- Dual Gradient Algorithms -- Decomposition Techniques -- Heuristic Algorithms -- Appendix A: Convex Sets. Convex Functions -- Appendix B: Mathematical Optimization Basics -- Appendix C: Complexity Theory -- Appendix D: Net2Plan -- Index
Summary This book covers the design and optimization of computer networks applying a rigorous optimization methodology, applicable to any network technology. It is organized into two parts. In Part 1 the reader will learn how to model network problems appearing in computer networks as optimization programs, and use optimization theory to give insights on them. Four problem types are addressed systematically - traffic routing, capacity dimensioning, congestion control and topology design. Part 2 targets the design of algorithms that solve network problems like the ones modeled in Part 1. Two main approaches are addressed - gradient-like algorithms inspiring distributed network protocols that dynamically adapt to the network, or cross-layer schemes that coordinate the cooperation among protocols; and those focusing on the design of heuristic algorithms for long term static network design and planning problems. Following a hands-on approach, the reader will have access to a large set of examples in real-life technologies like IP, wireless and optical networks. Implementations of models and algorithms will be available in the open-source Net2Plan tool from which the user will be able to see how the lessons learned take real form in algorithms, and reuse or execute them to obtain numerical solutions. An accompanying link to the author's own Net2plan software enables readers to produce numerical solutions to a multitude of real-life problems in computer networks (www.net2plan.com)
Bibliography Includes bibliographical references and index
Notes Print version record and CIP data provided by publisher
Subject Network performance (Telecommunication) -- Mathematical models
Computer networks -- Mathematical models
Computer algorithms.
Algorithms.
algorithms.
COMPUTERS -- Computer Literacy.
COMPUTERS -- Computer Science.
COMPUTERS -- Data Processing.
COMPUTERS -- Hardware -- General.
COMPUTERS -- Information Technology.
COMPUTERS -- Machine Theory.
COMPUTERS -- Reference.
Algorithms
Computer algorithms
Computer networks -- Mathematical models
Form Electronic book
LC no. 2016000694
ISBN 9781119013334
111901333X
9781119013341
1119013348
9781119114840
1119114845
1119013356
9781119013358