Oblivious Network Routing: Algorithms and Applications - Couverture rigide

Iyengar, S. S.; Boroojeni, Kianoosh G.

Couverture rigide

ISBN 10 : 0262029154 ISBN 13 : 9780262029155

Editeur : The MIT Press, 2015

Synopsis

Versatile solutions to routing network flows in unpredictable circumstances, presenting both mathematical tools and applications.

Our increasingly integrated world relies on networks both physical and virtual to transfer goods and information. The Internet is a network of networks that connects people around the world in a real-time manner, but it can be disrupted by massive data flows, diverse traffic patterns, inadequate infrastructure, and even natural disasters and political conflict. Similar challenges exist for transportation and energy distribution networks. There is an urgent need for intelligent and adaptable routing of network flows, and a rich literature has evolved that treats “oblivious network design.” This book offers novel computational schemes for efficiently solving routing problems in unpredictable circumstances and proposes some real world applications for them. The versatile routing schemes mathematically guarantee long-term efficiency and are most appropriate for networks with non-deterministic (or oblivious) current and past states.

After an introduction to network design and the importance of routing problems, the book presents mathematical tools needed to construct versatile routing schemes, emphasizing the role of linked hierarchical data structures, both top-down and bottom-up. It then describes two important applications of versatile routing schemes: a secure model for congestion-free content-centric networks (which will play a key role in the future of the Internet) and a novel approach for the distribution of green power resources on a smart electricity grid.

A propos du livre

À propos de l?auteur

S. S. Iyengar is Distinguished Ryder Professor and Director of the School of Computing and Information Sciences at Florida International University, where he is also Founding Director of the FIU-Discovery Lab.

Kianoosh G. Boroojeni is a PhD candidate and graduate assistant at Florida International University.

Détails de l'édition

• Éditeur: The MIT Press
• Date d'édition: 2015
• Langue: anglais
• ISBN 10: 0262029154
• ISBN 13: 9780262029155
• Reliure: Relié
• Nombre de pages: 176
• Coordonnées du fabricant: non disponible
• Personne responsable: non disponible