Share

Oblivious Network Routing

2015-05-01 Computers
Download Oblivious Network Routing PDF Online Free

Author :
Release : 2015-05-01
Genre : Computers
Kind : eBook
Book Rating : 976/5 ( reviews)

GET EBOOK


Book Synopsis Oblivious Network Routing by : S. S. Iyengar

Download or read book Oblivious Network Routing written by S. S. Iyengar. This book was released on 2015-05-01. Available in PDF, EPUB and Kindle. Book excerpt: 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.

Bandwidth-sensitive Oblivious Routing

2009
Download Bandwidth-sensitive Oblivious Routing PDF Online Free

Author :
Release : 2009
Genre :
Kind : eBook
Book Rating : /5 ( reviews)

GET EBOOK


Book Synopsis Bandwidth-sensitive Oblivious Routing by : Tina Wen

Download or read book Bandwidth-sensitive Oblivious Routing written by Tina Wen. This book was released on 2009. Available in PDF, EPUB and Kindle. Book excerpt: Traditional oblivious routing algorithms either do not take into account the bandwidth demand, or assume that each flow has its own private channel to guarantee deadlock freedom. Though adaptive routing schemes can react to varying network traffic, they require complicated router designs. In this thesis, we present a polynomial-time heuristic routing algorithm that takes bandwidth requirements of each flow into account to minimize maximum channel load. The heuristic algorithm has two variants. The first one produces a deadlock-free route. The second one produces a minimal route, and is deadlock-free with two or more virtual channels assuming proper VC allocation. Both routing algorithms are oblivious, and need only simple router designs. The performance of each bandwidth-sensitive routing algorithm is evaluated against dimension-order routing and against the other on a number of benchmarks.

Oblivious Routing Schemes for Multi-processor Networks

1985 Computer networks
Download Oblivious Routing Schemes for Multi-processor Networks PDF Online Free

Author :
Release : 1985
Genre : Computer networks
Kind : eBook
Book Rating : /5 ( reviews)

GET EBOOK


Book Synopsis Oblivious Routing Schemes for Multi-processor Networks by : Ian Parberry

Download or read book Oblivious Routing Schemes for Multi-processor Networks written by Ian Parberry. This book was released on 1985. Available in PDF, EPUB and Kindle. Book excerpt:

Universal Routing Strategies for Interconnection Networks

2006-06-08 Computers
Download Universal Routing Strategies for Interconnection Networks PDF Online Free

Author :
Release : 2006-06-08
Genre : Computers
Kind : eBook
Book Rating : 926/5 ( reviews)

GET EBOOK


Book Synopsis Universal Routing Strategies for Interconnection Networks by : Christian Scheideler

Download or read book Universal Routing Strategies for Interconnection Networks written by Christian Scheideler. This book was released on 2006-06-08. Available in PDF, EPUB and Kindle. Book excerpt: This book presents the history and state of the art of universal routing strategies, which can be applied to networks independently of their respective topologies. It opens with a self-contained introduction, accessible also to newcomers. The main original results are new universal network protocols for store-and-forward and wormhole routing with small buffers or without buffers; these results are presented in detail and their potential applications are discussed. The book ends with a summary of open problems and an outlook of future directions in the area of routing theory.

Routing in networks

1981
Download Routing in networks PDF Online Free

Author :
Release : 1981
Genre :
Kind : eBook
Book Rating : /5 ( reviews)

GET EBOOK


Book Synopsis Routing in networks by : A. Borodin

Download or read book Routing in networks written by A. Borodin. This book was released on 1981. Available in PDF, EPUB and Kindle. Book excerpt: This report is concerned with routing protocols in networks. The major result is a low bound for any oblivious routing strategy where the route of a packet depends only on the source and destination of the packet. We show that for any oblivious routing protocol for a network of n processors in which the maximum number of processors directly connected to any processor is d, there exists a permutation that requires time (sq. root of n) d (to the 3/2). For specific networks such as an n-cube we give an oblivious routing algorithm whose performance is close to this lower bound. (Author).

You may also like...