Sciweavers

2343 search results - page 201 / 469
» The Locomotive Routing Problem
Sort
View
ALGORITHMICA
2005
225views more  ALGORITHMICA 2005»
15 years 6 months ago
Better Alternatives to OSPF Routing
The current standard for intra-domain network routing, Open Shortest Path First (OSPF), suffers from a number of problems--the tunable parameters (the weights) are hard to optimiz...
Jessica H. Fong, Anna C. Gilbert, Sampath Kannan, ...
WCNC
2008
IEEE
16 years 26 days ago
Clusterization for Robust Geographic Routing in Wireless Sensor Networks
— A cross-layer algorithm for geographic routing in Wireless Sensor Networks (WSNs) is proposed, which is robust to dead-ends and resilient to topological variations due to netwo...
Carlos Lima, Giuseppe Thadeu Freitas de Abreu
FPGA
2007
ACM
153views FPGA» more  FPGA 2007»
16 years 19 days ago
Variation-aware routing for FPGAs
Chip design in the nanometer regime is becoming increasingly difficult due to process variations. ASIC designers have adopted statistical optimization techniques to mitigate the e...
Satish Sivaswamy, Kia Bazargan
STACS
2007
Springer
16 years 18 days ago
Compact Forbidden-Set Routing
We study the following problem. Given a weighted planar graph G, assign labels L(v) to vertices so that given L(u), L(v) and L(x) for x ∈ X for any X ⊂ V (G), compute the dist...
Bruno Courcelle, Andrew Twigg
PDCAT
2005
Springer
15 years 12 months ago
On-Line Routing in WDM-TDM Switched Optical Mesh Networks
This paper considers the on-line traffic grooming problem in WDM-TDM switched optical mesh networks without wavelength conversion capability. The objective is to efficiently rou...
Arun Vishwanath, Weifa Liang