Sciweavers

206 search results - page 1 / 42
» Adaptive routing with stale information
Sort
View
PODC
2005
ACM
13 years 10 months ago
Adaptive routing with stale information
We investigate the behaviour of load-adaptive rerouting policies in the Wardrop model where decisions must be made on the basis of stale information. In this model, an infinite n...
Simon Fischer, Berthold Vöcking
INFOCOM
2005
IEEE
13 years 10 months ago
A distributed adaptive cache update algorithm for the dynamic source routing protocol
On-demand routing protocols use route caches to make routing decisions. Due to frequent topology changes, cached routes easily become stale. To address the cache staleness issue i...
Xin Yu, Zvi M. Kedem
SODA
2001
ACM
93views Algorithms» more  SODA 2001»
13 years 6 months ago
Distributed admission control, scheduling, and routing with stale information
Ashish Goel, Adam Meyerson, Serge A. Plotkin
INFOCOM
2000
IEEE
13 years 9 months ago
Adaptive Proportional Routing: A Localized QoS Routing Approach
Abstract—Most of the QoS routing schemes proposed so far require periodic exchange of QoS state information among routers, imposing both communication overhead on the network and...
Srihari Nelakuditi, Zhi-Li Zhang, Rose P. Tsang
ICNP
1998
IEEE
13 years 9 months ago
Evaluating the Overheads of Source-Directed Quality-of-Service Routing
Quality-of-service (QoS) routing satisfiesapplication performance requirements and optimizes network resource usage but effective path-selection schemes require the distribution o...
Anees Shaikh, Jennifer Rexford, Kang G. Shin