Sciweavers

83 search results - page 1 / 17
» The Impact of Network Structure on the Stability of Greedy P...
Sort
View
CIAC
2003
Springer
89views Algorithms» more  CIAC 2003»
13 years 10 months ago
The Impact of Network Structure on the Stability of Greedy Protocols
Dimitrios Koukopoulos, Marios Mavronicolas, Sotiri...
FOCS
1996
IEEE
13 years 9 months ago
Universal Stability Results for Greedy Contention-Resolution Protocols
In this paper, we analyze the behavior of communication networks in which packets are generated dynamically at the nodes and routed in discrete time steps across the edges. We foc...
Matthew Andrews, Baruch Awerbuch, Antonio Fern&aac...
IPPS
2010
IEEE
13 years 3 months ago
Stability of a localized and greedy routing algorithm
Abstract--In this work, we study the problem of routing packets between undifferentiated sources and sinks in a network modeled by a multigraph. We consider a distributed and local...
Christelle Caillouet, Florian Huc, Nicolas Nisse, ...
ICNP
2009
IEEE
13 years 12 months ago
Wheel + Ring = Reel: the Impact of Route Filtering on the Stability of Policy Routing
Luca Cittadini, Giuseppe Di Battista, Massimo Rimo...
SRDS
2008
IEEE
13 years 11 months ago
Self-Stabilization in Tree-Structured Peer-to-Peer Service Discovery Systems
The efficiency of service discovery is critical in the development of fully decentralized middleware intended to manage large scale computational grids. This demand influenced t...
Eddy Caron, Ajoy Kumar Datta, Franck Petit, C&eacu...