Self-stabilizing smoothing and balancing networks

Distributed Computing

Volumn 18, Issue 5, 2006, Pages 345-357

  Herlihy, Maurice ^a   Tirthapura, Srikanta ^b  

^a Brown Univerity   (United States)

^b Iowa State University of Science and Technology   (United States)

Author keywords

Counting networks; Self stabilization; Smoothing networks

Indexed keywords

DATA STRUCTURES; DISTRIBUTED COMPUTER SYSTEMS; ROUTERS; STABILIZATION; WIRELESS TELECOMMUNICATION SYSTEMS;

COUNTING NETWORKS; SELF-STABILIZATION; SYNCHRONOUS DISTRIBUTED SYSTEM;

COMPUTER NETWORKS;

EID: 33646530529     PISSN: 01782770     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00446-005-0130-y     Document Type: Article

References (10)

1. Aiello, W., Venkatesan, R., Yung, M.: Coins, weights and contention in balancing networks. In: Proceedings of the ACM Symposium on Principles of Distributed Computing, pp. 193-205 (August 1994)
2. Aspnes, J., Herlihy, M., Shavit, N.: Counting networks. J. ACM, 41(3), 1020-1048 (1994)
3. Batcher, K.E.: Sorting networks and their applications. In: Proceedings of the AFIPS Spring Joint Computer Conference. vol 32, pp. 338-334 (1968)
4. Busch, C., Herlihy, M.: A survey on counting networks. In Proceedings of Workshop on Distributed Data and Structures (WDAS). (March 1998)
5. Dijkstra, B.W.: Self stabilizing systems in spite of distributed control. Communications of the ACM, 17, 643-644 (1974)
6. Dolev, S.: Self-Stabilization. The MIT Press. (2000)
7. Dowd, M., Perl, Y., Rudolph, L., Saks, M.: The periodic balanced sorting network. J. ACM, 36(4), 738-757 (October 1989)
8. Herlihy, M., Tirthapura, S.: Randomized smoothing networks. In Proceedings of the International Parallel and Distributed Processing Symposium. (April 2004)
9. Reidel, M., Bruck, J.: Tolerating faults in counting networks. In IEEE Workshop on Fault-Tolerant Parallel and Distributed Systems. (April 1999)
10. Schneider, M.: Self-stabilization. ACM Computing Surveys, 25, 45-67 (1993)