32 search results - page 2 / 7 » Randomized Partially-Minimal Routing on Three-Dimensional Me... |
OPNETEC
2004
Springer
15 years 6 months ago
2004
Springer
: We consider the routing and the wavelength assignment (RWA) of scheduled and random lightpath demands in a wavelength switching mesh network without wavelength conversion functio...
140
click to vote
IWCMC
2010
ACM
14 years 11 months ago
2010
ACM
This work presents a cross-layer modification to the DSR protocol which discovers high throughput paths on multi-hop wireless mesh networks. The modified DSR incorporates a metric...
105
click to vote
IPPS
1998
IEEE
15 years 5 months ago
1998
IEEE
This paper shows the power of randomization in designing e cient parallel algorithms for the problems of routing and PRAM emulation. We show that with randomization techniques opti...
109
click to vote
ANCS
2009
ACM
14 years 11 months ago
2009
ACM
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...
EUROPAR
2001
Springer
15 years 5 months ago
2001
Springer
We present randomized and deterministic algorithms for many-to-one routing on an n-node two-dimensional mesh under the store-and-forward model of packet routing. We consider the g...