Sciweavers

45 search results - page 1 / 9
» Self Stabilizing Distributed Queuing
Sort
View
WDAG
2001
Springer
78views Algorithms» more  WDAG 2001»
14 years 3 months ago
Self Stabilizing Distributed Queuing
Distributed queuing is a fundamental coordination problem, arising in a variety of applications, including distributed shared memory, distributed directories, and totally ordered ...
Maurice Herlihy, Srikanta Tirthapura
CCR
2006
122views more  CCR 2006»
13 years 11 months ago
Low complexity, stable scheduling algorithms for networks of input queued switches with no or very low speed-up
The delay and throughput characteristics of a packet switch depend mainly on the queueing scheme and the scheduling algorithm deployed at the switch. Early research on scheduling ...
Claus Bauer
PODC
1997
ACM
14 years 3 months ago
Leap Forward Virtual Clock: A New Fair Queuing Scheme with Guaranteed Delays and Throughput Fairness
We describe an ejjicient fair queuing scheme, Leap Forward Virtual Clock, that provides end-to-end delay bounds simdar to WFQ, along with throughput fairness. Our scheme can be im...
Subhash Suri, George Varghese, Girish P. Chandranm...
ICDCSW
2005
IEEE
14 years 4 months ago
Self-Stabilization in Self-Organized Multihop Wireless Networks
Nathalie Mitton, Eric Fleury, Isabelle Guér...