Mathematical Aspects of Network Routing Optimization

  • Carlos A.S. Oliveira
  • Panos M. Pardalos

Part of the Springer Optimization and Its Applications book series (SOIA, volume 53)

Table of contents

  1. Front Matter
    Pages i-xxiii
  2. Carlos A. S. Oliveira, Panos M. Pardalos
    Pages 1-11
  3. Carlos A. S. Oliveira, Panos M. Pardalos
    Pages 13-27
  4. Carlos A. S. Oliveira, Panos M. Pardalos
    Pages 29-45
  5. Carlos A. S. Oliveira, Panos M. Pardalos
    Pages 47-55
  6. Carlos A. S. Oliveira, Panos M. Pardalos
    Pages 57-64
  7. Carlos A. S. Oliveira, Panos M. Pardalos
    Pages 65-75
  8. Carlos A. S. Oliveira, Panos M. Pardalos
    Pages 77-94
  9. Carlos A. S. Oliveira, Panos M. Pardalos
    Pages 95-115
  10. Carlos A. S. Oliveira, Panos M. Pardalos
    Pages 117-133
  11. Carlos A. S. Oliveira, Panos M. Pardalos
    Pages 135-148
  12. Carlos A. S. Oliveira, Panos M. Pardalos
    Pages 149-162
  13. Carlos A. S. Oliveira, Panos M. Pardalos
    Pages 163-175
  14. Back Matter
    Pages 177-206

About this book

Introduction

Mathematical Aspects of Network Routing Optimization provides a thorough introduction to the subject of algorithms for network routing and focuses on multicast and wireless ad hoc systems. The modern world is connected through large-scale, computational networked systems such as the Internet and because of the ever-advancing technology of networking, efficient algorithms have become increasingly necessary to solve some of the problems developing in this area.

 

This work focuses on computational issues arising from the process of optimizing network routes, such as the quality of resulting links and their reliability. Algorithms are key to understanding the protocols underlying multicast routing. The main objective in the text is to derive efficient algorithms, with or without the guarantee of approximation, that can be applied to address these problems. Notes have been provided for basic topics such as graph theory and linear programming to assist those who are not fully acquainted with the mathematical topics presented throughout the book.

 

This book is designed for graduate students, researchers, and professionals interested in understanding the algorithmic and mathematical ideas behind routing in computer networks and network algorithms.

Authors and affiliations

  • Carlos A.S. Oliveira
    • 1
  • Panos M. Pardalos
    • 2
  1. 1., Research and Development DivisionBloomberg LPNew YorkUSA
  2. 2., Department of Industrial and Systems EngUniversity of FloridaGainesvilleUSA

Bibliographic information

  • DOI https://doi.org/10.1007/978-1-4614-0311-1
  • Copyright Information Springer Science+Business Media, LLC 2011
  • Publisher Name Springer, New York, NY
  • eBook Packages Mathematics and Statistics
  • Print ISBN 978-1-4614-0310-4
  • Online ISBN 978-1-4614-0311-1
  • Series Print ISSN 1931-6828
  • About this book