Sciweavers

45 search results - page 1 / 9
» Self Stabilizing Distributed Queuing
Sort
View
WDAG
2001
Springer
78views Algorithms» more  WDAG 2001»
15 years 1 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»
14 years 9 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
15 years 1 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
15 years 3 months ago
Self-Stabilization in Self-Organized Multihop Wireless Networks
Nathalie Mitton, Eric Fleury, Isabelle Guér...