rdf-syntax-grammar
mods:
  schema location: http://www.loc.gov/mods/v3 http://www.loc.gov/standards/mods/v3/mods-3-2.xsd
  title info:
    title: Mathematical Aspects of Network Routing Optimization
  name:
    name part: Oliveira, Carlos A.S.
    role:
      role term: creator
    role:
      role term: author.
  name:
    name part: Pardalos, Panos M.
    role:
      role term: author.
  name:
    name part: SpringerLink (Online service)
  type of resource: text
  origin info:
    place:
      place term: xxu
    date issued: 2011
    issuance: monographic
  language:
    language term: eng
  physical description:
    form: electronic
    form: electronic resource
    reformatting quality: access
    form: remote
    extent: XXIV, 208 p. online resource.
  abstract: 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.
  table of contents: Preface -- 1. Unicast Routing Algorithms -- 2. Multicast Routing -- 3. Steiner Trees and Multicast -- 4. Online Multicast Routing -- 5. Distributed Algorithms for Multicast Routing -- 6. Center-Based Trees and Multicast Packing -- 7. Metaheuristics for Multicast Routing -- 8. The Point-to-Point Connection Problem -- 9. Streaming Cache Placement -- 10. Algorithms for Cache Placement -- 11. Distributed Routing on Ad Hoc Networks -- 12. Power-Aware Routing in MANETs -- Appendix -- References -- Index.
  note: by Carlos A.S. Oliveira, Panos M. Pardalos.
  subject:
    topic: Mathematics
  subject:
    topic: Computer communication systems
  subject:
    topic: Algorithms
  subject:
    topic: Mathematical optimization
  subject:
    topic: Mathematics
  subject:
    topic: Optimization
  subject:
    topic: Algorithms
  subject:
    topic: Computer Communication Networks
  subject:
    topic: Information Systems Applications (incl. Internet)
  subject:
    topic: Algorithm Analysis and Problem Complexity
  classification: QA402.5-402.6
  classification: 519.6
  related item:
    title info:
      title: Springer eBooks
  related item:
    title info:
      title: Springer Optimization and Its Applications, 53
  identifier: 9781461403111
  identifier: http://dx.doi.org/10.1007/978-1-4614-0311-1
  record info:
    record creation date: 110824
    record change date: 20151116135219.0
    record identifier: 978-1-4614-0311-1