Sciweavers

1768 search results - page 22 / 354
» Optimal routing in Chord
Sort
View
EUROPAR
2001
Springer
13 years 12 months ago
Optimal Many-to-One Routing on the Mesh with Constant Queues
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...
Andrea Pietracaprina, Geppino Pucci
ESIAT
2009
IEEE
13 years 5 months ago
A Novel Routing Protocol in Wireless Sensor Networks Based on Ant Colony Optimization
The applications of Wireless Sensor Networks are seriously constrained by energy supply. So how to prolong the network lifetime is an important and challenging issue, which is the ...
Xie Hui, Zhang Zhigang, Zhou Xueguang
ICCAD
2000
IEEE
91views Hardware» more  ICCAD 2000»
13 years 11 months ago
A Timing-Constrained Algorithm for Simultaneous Global Routing of Multiple Nets
In this paper, we propose a new approach for VLSI interconnect global routing that can optimize both congestion and delay, which are often competing objectives. Our approach provi...
Jiang Hu, Sachin S. Sapatnekar
CIKM
2007
Springer
13 years 11 months ago
A fast unified optimal route query evaluation algorithm
We investigate the problem of how to evaluate, fast and efficiently, classes of optimal route queries on a massive graph in a unified framework. To evaluate a route query effectiv...
Edward P. F. Chan, Jie Zhang
TWC
2008
135views more  TWC 2008»
13 years 7 months ago
Optimal Distributed Stochastic Routing Algorithms for Wireless Multihop Networks
A novel framework was introduced recently for stochastic routing in wireless multihop networks, whereby each node selects a neighbor to forward a packet according to a probability...
Alejandro Ribeiro, Nikolas D. Sidiropoulos, Georgi...