Oblivious network routing : algorithms and applications / S.S. Iyengar and Kianoosh G. Boroojeni.

Oblivious network routing : algorithms and applications / S.S. Iyengar and Kianoosh G. Boroojeni.

9780262328968 electronic bk.
0262328968 electronic bk.
9780262029155
0262029154

Cambridge, Massachusetts : The MIT Press, [2015]

English

1 online resource (xiii, 160 pages) : illustrations

TK5105.54873.A33 O25 2015eb

004.6

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

Access limited to authorized users.

OCLC-licensed vendor bibliographic record.

Online Access through The MIT Press Direct
OCLC metadata license agreement

Online Resources > Ebooks
All Resources