Self-stabilizing smoothing and counting

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2003, Pages 4-11

  Herlihy, Maurice ^a   Tirthapura, Srikanta ^b  

^a Brown Univerity   (United States)

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

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATA STRUCTURES; INTERCONNECTION NETWORKS; RESOURCE ALLOCATION; TELECOMMUNICATION TRAFFIC; THEOREM PROVING;

COUNTING NETWORKS; I-SMOOTHING NETWORKS; SELF-STABILIZING SMOOTHING;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0037630646     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (10)

1. E. Aharonson and H. Attiya. Counting networks with arbitrary fan-out. Distributed Computing, 8: 163-169, 1995.
2. W. Aiello, R. Venkatesan, and M. Yung. Coins, weights and contention in balancing networks. In Proceedings of the annual ACM symposium on Principles of Distributed Computing, pages 193-205, August 1994.
3. J. Aspnes, M. Herlihy, and N. Shavit. Counting networks. Journal of the ACM, 41(5): 1020-1048, 1994.
4. K. Batcher. Sorting networks and their applications. In Proceedings of the AFIPS Spring Joint Computer Conference, 32, pages 338-334, 1968.
5. C. Busch, N. Hardavellas, and M. Mavronicolas. Contention in counting networks. In Proceedings of the 13th annual ACM symposium on Principles of Distributed Computing, page 404, August 1994.
6. T. Cormen, C. Leiserson, and R. L. Rivest. Introduction to Algorithms. MIT Press, Cambridge MA, 1990.
7. E. Dijkstra. Self stabilizing systems in spite of distributed control. Communications of the ACM, 17:643-644, 1974.
8. M. Dowd, Y. Perl, L. Rudolph, and M. Saks. The periodic balanced sorting network. Journal of the ACM, 36(4):738-757, October 1989.
9. M. Riedel and J. Bruck. Tolerating faults in counting networks. Technical report, California Institute of Technology. Electronic Technical Report ETR022.
10. M. Schneider. Self-stabilization. ACM Computing Surveys, 25:45-67, 1993.