The maintenance of common data in a distributed system

Journal of the ACM

Volumn 44, Issue 1, 1997, Pages 86-103

  Awerbuch, Baruch ^a,b   Schulman, Leonard J ^a,c  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b Johns Hopkins University   (United States)

^c Georgia Institute of Technology   (United States)

Author keywords

Algorithms; Databases; Distributed computing; Distributed databases; Network management; Network topology update; Routing

Indexed keywords

ALGORITHMS; COMPUTER ARCHITECTURE; DISTRIBUTED DATABASE SYSTEMS; ELECTRIC NETWORK TOPOLOGY; INFORMATION MANAGEMENT; NETWORK PROTOCOLS; TELECOMMUNICATION TRAFFIC;

DISTRIBUTED COMPUTING; NETWORK MANAGEMENT; NETWORK TOPOLOGY UPDATE; ROUTING;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0030706513     PISSN: 00045411     EISSN: None     Source Type: Journal    
DOI: 10.1145/256292.256298     Document Type: Article

References (11)

1. AWERBUCH, B., CIDON, I., GOPAL, I., KAPLAN, M., AND KUTTEN, S. 1990a. Distributed control for PARIS. In Proceedings of the 9th Annual ACM Symposium on Principles of Distributed Computing (Quebec City, Que., Canada, Aug. 22-24). ACM, New York, pp. 145-160.
2. AWERBUCH B., CIDON, I., AND KUTTEN, S. 1990b. Optimal maintenance of replicated information. In Proceedings of the 31st IEEE Symposium on Foundations of Computer Science. IEEE, New York.
3. AWERBUCH, B., CIDON, I., KUTTEN, S., MANSOUR, V., AND PELEG, D. 1991. Broadcast with partial knowledge. In Proceedings of the 10th Annual ACM Symposium on Principles of Distributed Computing (Montreal, Que. Canada, Aug. 19-21). ACM, New York, pp. 153-164.
4. BARATZ, A. E., GRAY, J. P., GREEN JR., P. E., JAFFE, J. M., AND POZEFSKI, D. P. 1985. SNA networks of small systems. IEEE Sel. Areas Commun. SAC-3, 3 (May), 416-426.
5. CIDON, I., AND GOPAL, I. S. 1988. PARIS: An approach to integrated high-speed private networks. Int. J. Digital Anal. Cabled Syst. 1, 2 (April-June), 77-86.
6. KOLMOGOROV, A. N., AND TIHOMIROV, V. M. 1959/1961. Epsilon-entropy and epsilon-capacity of sets in functional spaces. Usp. Matemat. Nauk (N. S.) 14 (1959), 3-86. (Translated in Am. Math. Soc. Translations (Series 2) 17, (1961), 277-364.)
7. KOLMOGOROV, A. N., AND TIHOMIROV, V. M. 1959/1961. Epsilon-entropy and epsilon-capacity of sets in functional spaces. Usp. Matemat. Nauk (N. S.) 14 (1959), 3-86. (Translated in Am. Math. Soc. Translations (Series 2) 17, (1961), 277-364.)
8. MANDELBROT, B. 1982. The Fractal Geometry of Nature. W. H. Freeman and Company, San Francisco, Calif.
9. MCQUILLAN, J., RICHER, I., AND ROSEN, E. 1980. The new routing algorithm for the arpanet. IEEE Trans. Commun. 28, 5 (May), 711-719.
10. PONTRJAGIN, L., AND SCHNIRELMAN, L. 1932. Sur une propriété métrique de la dimension. Ann. Math. 33, 156-162.
11. WECKER, S. 1980. DNA: the digital network architecture. IEEE Trans. Commun. COM-28, (Apr.) 510-526.