Sciweavers

390 search results - page 28 / 78
» Computing shortest paths for any number of hops
Sort
View
113
Voted
ANCS
2009
ACM
14 years 11 months ago
Weighted random oblivious routing on torus networks
Torus, mesh, and flattened butterfly networks have all been considered as candidate architectures for on-chip interconnection networks. In this paper, we study the problem of opti...
Rohit Sunkam Ramanujam, Bill Lin
INFOCOM
2007
IEEE
15 years 8 months ago
DEFT: Distributed Exponentially-Weighted Flow Splitting
— Network operators control the flow of traffic through their networks by adapting the configuration of the underlying routing protocols. For example, they tune the integer li...
Dahai Xu, Mung Chiang, Jennifer Rexford
128
Voted
EUROPAR
2009
Springer
15 years 8 months ago
A Lower Bound for Oblivious Dimensional Routing
In this work we consider deterministic oblivious dimensional routing algorithms on d-dimensional meshes. In oblivious dimensional routing algorithms the path of a packet depends o...
Andre Osterloh
118
Voted
ALGOSENSORS
2009
Springer
15 years 8 months ago
Approximating Barrier Resilience in Wireless Sensor Networks
Barrier coverage in a sensor network has the goal of ensuring that all paths through the surveillance domain joining points in some start region S to some target region T will inte...
Sergey Bereg, David G. Kirkpatrick
98
Voted
ECCV
2006
Springer
16 years 3 months ago
Geodesics Between 3D Closed Curves Using Path-Straightening
In order to analyze shapes of continuous curves in R3 , we parameterize them by arc-length and represent them as curves on a unit two-sphere. We identify the subset denoting the cl...
Eric Klassen, Anuj Srivastava