Sciweavers

1768 search results - page 37 / 354
» Optimal routing in Chord
Sort
View
IV
2007
IEEE
111views Visualization» more  IV 2007»
14 years 5 months ago
Geographic Routing on Improved Coordinates
We consider routing methods for networks when geographic positions of nodes are available. Instead of using the original geographic coordinates, however, we precompute virtual coo...
Ulrik Brandes, Daniel Fleischer
INFOCOM
1993
IEEE
14 years 3 months ago
Stability of a Class of Dynamic Routing Protocols (IGRP)
We perform an exact analysis of the dynamic behavior of IGRP, an adaptive shortest-path routing algorithm widely used in the industry, on a simple ring network. The distance metri...
Steven H. Low, Pravin Varaiya
ASPDAC
2009
ACM
184views Hardware» more  ASPDAC 2009»
14 years 2 months ago
FastRoute 4.0: global router with efficient via minimization
The number of vias generated during the global routing stage is a critical factor for the yield of final circuits. However, most global routers only approach the problem by chargin...
Yue Xu, Yanheng Zhang, Chris Chu
ASPLOS
2010
ACM
14 years 2 months ago
A power-efficient all-optical on-chip interconnect using wavelength-based oblivious routing
We present an all-optical approach to constructing data networks on chip that combines the following key features: (1) Wavelengthbased routing, where the route followed by a packe...
Nevin Kirman, José F. Martínez
ICNP
2007
IEEE
14 years 5 months ago
Lexicographic products in metarouting
— Routing protocols often keep track of multiple route metrics, where some metrics are more important than others. Route selection is then based on lexicographic comparison: the ...
Alexander J. T. Gurney, Timothy G. Griffin