Accessing nearby copies of replicated objects in a distributed environment

Theory of Computing Systems

Volumn 32, Issue 3, 1999, Pages 241-280

  Plaxton, C G ^a   Rajaraman, R ^b   Richa, A W ^c  

^a University of Texas at Austin   (United States)

^b NORTHEASTERN UNIVERSITY   (United States)

^c Arizona State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL TECHNIQUES;

DISTRIBUTED ENVIRONMENTS; DISTRIBUTED NETWORKS; NETWORK RESOURCE; OBJECT LOCATION; RANDOMIZED ALGORITHMS; REPLICATED OBJECTS; SHARED OBJECTS;

COMPUTER SCIENCE;

EID: 0033433272     PISSN: 14324350     EISSN: 14330490     Source Type: Journal    
DOI: 10.1007/s002240000118     Document Type: Article

References (20)

1. B. Awerbuch, Y. Bartal, and A. Fiat. Distributed paging for general networks. Journal of Algorithms, 28:67-104, 1998.
2. B. Awerbuch and D. Peleg, Routing with polynomial communication space tradeoff. SIAM Journal on Discrete Mathematics, 5:151-162, 1990.
3. B. Awerhuch and D. Peleg, Sparse partitions. In Proceedings of the 31st Annual IEEE Symposium on Foundations of Computer Science, pages 503-513, 1990.
4. B. Awerbuch and D. Peleg. Online tracking of mobile users. Journal of the ACM, 37:1021-1058, 1995.
5. Y. Bartal, A. Fiat, and Y. Rabani. Competitive algorithms for distributed data management. In Proceedings of the 24th Annual ACM Symposium on Theory of Computing, pages 39-50, May 1992.
6. H. Chernoff, A measure of the asymptotic efficiency for tests of a hypothesis based on the sum of observations. Annals of Mathematical Statistics, 23:493-509, 1952.
7. S. Dolev, E. Kranakis, D. Krizanc, and D. Peleg. Bubbles: adaptive routing scheme for high-speed dynamic networks. In Proceedings of the 27th Annual ACM Symposium on Theory of Computing, pages 528-537, May 1995.
8. R. L. Graham, D. E. Knuth, and O. Patashnik. Concrete Mathematics, Addison-Wesley, Reading, MA, 1989.
9. J. D. Guyton and M. F. Schwartz. Locating nearby copies of replicated Internet servers. In Proceedings of the 1995 ACM SIGCOMM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, pages 288-298, August 1995.
10. D. Karger, E. Lehman, F. T. Leighton, M. Levine, D. Lewin, and R. Panigrahy. Consistent hashing and random trees: distributed caching protocols for relieving hot spots on the World Wide Web. In Proceedings of the 29th Annual ACM Symposium on Theory of Computing, pages 654-663, May 1997.
11. R. Karp, M. Luby, and F. Meyer auf der Heide, Efficient PRAM simulation on a distributed memory machine. In Proceedings of the 24th Annual ACM Symposium on Theory of Computing, pages 318-326. May 1992.
12. C. E. Leiserson, Fat-trees: universal networks for hardware-efficient supercomputing. IEEE Transactions on Computers C-34:892-900, 1985.
13. B. M. Maggs, F. Meyer auf der Heide, B. Vöcking, and M. Westermann. Exploiting locality for data management in systems of limited bandwidth. In Proceedings of the 38th Annual IEEE Symposium on Foundations of Computer Science, pages 284-293, October 1997.
14. S. J. Mullender, editor. Distributed Systems. Addison-Wesley, Reading, MA, 1993.
15. S. J. Mullender. and P. M. B. Vitányi. Distributed match-making. Algorithmica, 3:367-391, 1988.
16. C. G. Plaxton and R. Rajaraman. Fast fault-tolerant concurrent access to shared objects. In Proceedings of the 37th Annual IEEE Symposium on Foundations of Computer Science, pages 570-579, October 1996.
17. A.G. Ranade. How to emulate shared memory. Journal of Computer and System Sciences, 42:307-326, 1991.
18. G. N. Raney, Functional composition patterns and power series reversion. Transactions of the American Mathematical Society, 94:441-451, 1960.
19. E. Upfal and A. Wigderson. How to share memory in a distributed system. Journal of the ACM, 34:116-127, 1987.
20. M. van Steen, F. J. Hauck, and A. S. Tanenbaum. A model for worldwide tracking of distributed objects. In Proceedings of the 1996 Conference on Telecommunications Information Networking Architecture (TINA 96), pages 203-212, September 1996.