Sciweavers

410 search results - page 55 / 82
» Upgrading Shortest Paths in Networks
Sort
View
ICDE
2011
IEEE
272views Database» more  ICDE 2011»
14 years 5 months ago
A continuous query system for dynamic route planning
—In this paper, we address the problem of answering continuous route planning queries over a road network, in the presence of updates to the delay (cost) estimates of links. A si...
Nirmesh Malviya, Samuel Madden, Arnab Bhattacharya
SIGMETRICS
2003
ACM
113views Hardware» more  SIGMETRICS 2003»
15 years 6 months ago
An empirical evaluation of wide-area internet bottlenecks
Conventional wisdom has been that the performance limitations in the current Internet lie at the edges of the network – i.e last mile connectivity to users, or access links of s...
Aditya Akella, Srinivasan Seshan, Anees Shaikh
PODC
2006
ACM
15 years 7 months ago
Optimal-stretch name-independent compact routing in doubling metrics
We consider the problem of name-independent routing in doubling metrics. A doubling metric is a metric space whose doubling dimension is a constant, where the doubling dimension o...
Goran Konjevod, Andréa W. Richa, Donglin Xi...
STACS
2005
Springer
15 years 7 months ago
Centrality Measures Based on Current Flow
Abstract. We consider variations of two well-known centrality measures, betweenness and closeness, with a different model of information spread. Rather than along shortest paths o...
Ulrik Brandes, Daniel Fleischer
IICS
2009
Springer
15 years 8 months ago
An Adaptive Policy Routing with Thermal Field Approach
: This paper introduces an adaptive routing approach based on buffer status and distance in a mesh overlay network: Thermal Field is used for considering buffer stage and distance ...
Lada-On Lertsuwanakul, Herwig Unger