Sciweavers

1228 search results - page 87 / 246
» Dynamic Highway-Node Routing
Sort
View
STOC
2007
ACM
109views Algorithms» more  STOC 2007»
14 years 10 months ago
Stability of the max-weight routing and scheduling protocol in dynamic networks and at critical loads
We study the stability of the Max-Weight protocol for combined routing and scheduling in communication networks. Previous work has shown that this protocol is stable for adversari...
Matthew Andrews, Kyomin Jung, Alexander L. Stolyar
WEA
2007
Springer
74views Algorithms» more  WEA 2007»
14 years 4 months ago
Landmark-Based Routing in Dynamic Graphs
Many speed-up techniques for route planning in static graphs exist, only few of them are proven to work in a dynamic scenario. Most of them use preprocessed information, which has ...
Daniel Delling, Dorothea Wagner
ICDCS
2011
IEEE
12 years 9 months ago
Delay-Cognizant Reliable Delivery for Publish/Subscribe Overlay Networks
—The number of real-world applications that require QoS guarantees is constantly increasing and they often follow the publish/subscribe (pub/sub) messaging paradigm, which provid...
Shuo Guo, Kyriakos Karenos, Minkyong Kim, Hui Lei,...
ICC
2007
IEEE
166views Communications» more  ICC 2007»
14 years 4 months ago
Accuracy and Dynamics of Multi-Stage Load Balancing for Multipath Internet Routing
— Flow-based load balancing algorithms for multipath Internet routing are often used for traffic engineering. However, the target load distribution and the load balanced result ...
Rüdiger Martin, Michael Menth, Michael Hemmke...
NOCS
2007
IEEE
14 years 4 months ago
Implementation and Evaluation of a Dynamically Routed Processor Operand Network
— Microarchitecturally integrated on-chip networks, or micronets, are candidates to replace busses for processor component interconnect in future processor designs. For micronets...
Paul Gratz, Karthikeyan Sankaralingam, Heather Han...