Sciweavers

2808 search results - page 84 / 562
» Routing betweenness centrality
Sort
View
150
Voted
ISAAC
2000
Springer
110views Algorithms» more  ISAAC 2000»
15 years 8 months ago
Online Routing in Convex Subdivisions
We consider online routing algorithms for finding paths between the vertices of plane graphs. We show (1) there exists a routing algorithm for arbitrary triangulations that has no...
Prosenjit Bose, Pat Morin, Andrej Brodnik, Svante ...
CONEXT
2008
ACM
15 years 6 months ago
Balancing performance, robustness and flexibility in routing systems
Modern networks face the daunting task of handling increasingly diverse traffic that is displaying a growing intolerance to disruptions. This has given rise to many initiatives, a...
Kin Wah Kwong, Roch Guérin, Anees Shaikh, S...
ISCAS
2008
IEEE
109views Hardware» more  ISCAS 2008»
15 years 11 months ago
A low-area interconnect architecture for chip multiprocessors
— A new inter-processor communication architecture for chip multiprocessors is proposed which has a low area cost and flexible routing capability. To achieve a low area cost, th...
Zhiyi Yu, Bevan M. Baas
157
Voted
SODA
2008
ACM
122views Algorithms» more  SODA 2008»
15 years 6 months ago
A fractional model of the border gateway protocol (BGP)
The Border Gateway Protocol (BGP) is the interdomain routing protocol used to exchange routing information between Autonomous Systems (ASes) in the internet today. While intradoma...
Penny E. Haxell, Gordon T. Wilfong
116
Voted
ORL
2007
84views more  ORL 2007»
15 years 4 months ago
The price of anarchy in an exponential multi-server
We consider a single multi-server memoryless service station. Servers have heterogeneous service rates. Arrivals are routed to one of the servers, and the routing decisions are no...
Moshe Haviv, Tim Roughgarden