34 search results - page 3 / 7 » Compact Routing in Power-Law Graphs |
216
Voted
NETWORKING
2011
14 years 9 months ago
2011
Abstract. In this paper we introduce Spatio-TEmporal Parametric Stepping (STEPS) - a simple parametric mobility model which can cover a ectrum of human mobility patterns. STEPS mak...
198
Voted
PODC
2006
ACM
16 years 10 days ago
2006
ACM
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...
145
Voted
WDAG
2005
Springer
15 years 12 months ago
2005
Springer
200
Voted
INFOCOM
2012
IEEE
13 years 8 months ago
2012
IEEE
—Thorup-Zwick (TZ) compact routing guarantees sublinear state growth with the size of the network by routing via landmarks and incurring some path stretch. It uses a pseudo-rando...
151
Voted
PODC
2004
ACM
15 years 11 months ago
2004
ACM
We consider the problem of designing a compact communication network that supports efficient routing in an Euclidean plane. Our network design and routing scheme achieves 1+ stret...