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 11 months ago
The Impact of Network Structure on the Stability of Greedy Protocols
Dimitrios Koukopoulos, Marios Mavronicolas, Sotiri...
FOCS
1996
IEEE
13 years 10 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 4 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, ...
SRDS
2008
IEEE
14 years 19 days 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...