Mathematical Aspects of Network Routing Optimization

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

Full description

Bibliographic Details
Main Authors: Oliveira, Carlos A.S., Pardalos, Panos M. (Author)
Format: eBook
Language:English
Published: New York, NY Springer New York 2011, 2011
Edition:1st ed. 2011
Series:Springer Optimization and Its Applications
Subjects:
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
LEADER 02957nmm a2200349 u 4500
001 EB000363583
003 EBX01000000000000000216635
005 00000000000000.0
007 cr|||||||||||||||||||||
008 130626 ||| eng
020 |a 9781461403111 
100 1 |a Oliveira, Carlos A.S. 
245 0 0 |a Mathematical Aspects of Network Routing Optimization  |h Elektronische Ressource  |c by Carlos A.S. Oliveira, Panos M. Pardalos 
250 |a 1st ed. 2011 
260 |a New York, NY  |b Springer New York  |c 2011, 2011 
300 |a XXIV, 208 p  |b online resource 
505 0 |a 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 
653 |a Optimization 
653 |a Computer networks  
653 |a Algorithms 
653 |a Computer Communication Networks 
653 |a Mathematical optimization 
653 |a Application software 
653 |a Computer and Information Systems Applications 
700 1 |a Pardalos, Panos M.  |e [author] 
041 0 7 |a eng  |2 ISO 639-2 
989 |b Springer  |a Springer eBooks 2005- 
490 0 |a Springer Optimization and Its Applications 
028 5 0 |a 10.1007/978-1-4614-0311-1 
856 4 0 |u https://doi.org/10.1007/978-1-4614-0311-1?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 519.6 
520 |a 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