Sciweavers

1768 search results - page 155 / 354
» Optimal routing in Chord
Sort
View
BDA
2003
15 years 2 months ago
Transaction Routing with Freshness Control in a Cluster of Replicated Databases
: We consider the use of a cluster system with a shared nothing architecture for update-intensive autonomous databases. To optimize load balancing, we use optimistic database repli...
Hubert Naacke, François Dang Ngoc, Patrick ...
CDC
2008
IEEE
193views Control Systems» more  CDC 2008»
15 years 1 months ago
Admission control and routing in multi-hop wireless networks
To enable services such as streaming multimedia and voice in multi-hop wireless networks it is necessary to develop algorithms that guarantee Quality of Service (QoS). In this pape...
Juan José Jaramillo, R. Srikant
ALGORITHMICA
2008
63views more  ALGORITHMICA 2008»
15 years 1 months ago
The Swap Edges of a Multiple-Sources Routing Tree
Let T be a spanning tree of a graph G and S V (G) be a set of sources. The routing cost of T is the total distance from all sources to all vertices. For an edge e of T, the swap ...
Bang Ye Wu, Chih-Yuan Hsiao, Kun-Mao Chao
ORL
2008
77views more  ORL 2008»
15 years 1 months ago
A short proof of the VPN Tree Routing Conjecture on ring networks
The VPN Tree Routing Conjecture states that there always exists an optimal solution to the symmetric Virtual Private Network Design (sVPND) problem where the paths between all ter...
Fabrizio Grandoni, Volker Kaibel, Gianpaolo Oriolo...
HEURISTICS
2002
146views more  HEURISTICS 2002»
15 years 1 months ago
Using Constraint-Based Operators to Solve the Vehicle Routing Problem with Time Windows
This paper presents operators searching large neighborhoods in order to solve the vehicle routing problem. They make use of the pruning and propagation techniques of constraint pr...
Louis-Martin Rousseau, Michel Gendreau, Gilles Pes...