Sciweavers

425 search results - page 10 / 85
» Path Coloring on the Mesh
Sort
View
JNW
2008
115views more  JNW 2008»
14 years 11 months ago
On the Interaction Between Multiple Paths and Wireless Mesh Networks Scheduler Approaches
Multi-path routing allows building and use of multiple paths for routing between a source-destination pair. This paper investigates the problem of selecting multiple routing paths ...
Valeria Loscrì
IPPS
2005
IEEE
15 years 5 months ago
Optimal Oblivious Path Selection on the Mesh
— In the oblivious path selection problem, each packet in the network independently chooses a path, which is an important property if the routing algorithm is to be independent o...
Costas Busch, Malik Magdon-Ismail, Jing Xi
CN
2000
113views more  CN 2000»
14 years 11 months ago
Optical packet switching with multiple path routing
The performance of packet-switching wavelength routed optical networks critically depends on packet contentions at the intermediate routers. This paper shows through simulations t...
Gerardo A. Castañón, Lubo Tancevski,...
ISAAC
2010
Springer
308views Algorithms» more  ISAAC 2010»
14 years 9 months ago
Levelwise Mesh Sparsification for Shortest Path Queries
Shortest path query is a problem to answer the shortest path from the origin to the destination in short time. The network is fixed, and the goal of the study is to develop efficie...
Yuichiro Miyamoto, Takeaki Uno, Mikio Kubo
ISAAC
2009
Springer
94views Algorithms» more  ISAAC 2009»
15 years 6 months ago
Max-Coloring Paths: Tight Bounds and Extensions
Telikepalli Kavitha, Julián Mestre