skip to main content
10.1145/258492.258523acmconferencesArticle/Chapter ViewAbstractPublication PagesspaaConference Proceedingsconference-collections
Article
Free Access

Accessing nearby copies of replicated objects in a distributed environment

Authors Info & Claims
Published:01 June 1997Publication History
First page image

References

  1. 1.B. Awerbuch, Y. Bartal, and A. Fiat. Distributed paging for general networks. In Proceedings of the 7th Annual A CM-SIAM Symposium on Discrete Algorithms, pages 574-583, January 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2.B. Awerbuch and D. Peleg. Routing with polynomial communication space tradeoff. SIAM Journal of Discrete Mathematics, 5:151-162, 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3.B. Awerbuch and D. Peleg. Sparse partitions. In Proceedings of the 31st Annual IEEE Symposium on Foundations of Computer Science, pages 503- 513, 1990.Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4.Y. Bartal, A. Fiat, and Y. Rabani. Competitive algorithms for distributed data management. In Proceedings of the 2#th Annual A CM Symposium on Theory of Computing, pages 39-47, May 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5.S. Dolev, E. Kranakis, D. Krizanc, and D. Peleg. Bubbles: Adaptative routing scheme for high-speed dynamic networks. In Proceedings of the 27th Annual A CM Symposium on the Theory of Computing, pages 528-537, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 6.R. L. Graham, D. E. Knuth, and O. Patashnik. Concrete Mathematics. Addison-Wesley, Reading, MA, 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. 7.J. D. Guyton and M. F. Schwartz. Locating nearby copies of replicated Internet servers. In Proceedings o/A CM SIGCOMM, pages 288-298, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. 8.D. Karger, E. Lehman, T. Leighton, M. Levine, D. Lewin, and R. Panigrahy. Relieving hot spots on the World Wide Web. In Proceedings of the 29th Annual A CM Symposium on the Theory of Computing, May 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. 9.R. Karp, M. Luby, and F. Meyer auf der Heide. Efficient PI:tAM simulation on a distributed memory machine. In Proceedings of the #Ith Annual A CM Symposium on Theory o/Computing, pages 318-326, May 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. 10.S. J. Mullender, editor. Distributed Systems. Addison-Wesley, 1993.Google ScholarGoogle Scholar
  11. 11.S. J. Mullender and P. M. B. Vitgnyi. Distributed match-making. Algorithmica, 3:367-391, 1988.Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. 12.C. G. Plaxton and R. Rajaraman. Fast faulttolerant concurrent access to shared objects. In Proceedings o/the 37th Annual IEEE Symposium on Foundations of Computer Science, pages 570- 579, October 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. 13.C. G. Plaxton, R. Rajaraman, and A. W. Richa. Accessing nearby copies of replicated objects in a distributed environment. Technical Report TR-97- 11, Department of Computer Science, University of Texas at Austin, April 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. 14.A. G. Ranade. How to emulate shared memory. Journal of Computer and System Sciences, 42:307- 326, 1991. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. 15.G. N. Raney. Functional composition patterns and power series reversion. Transactions American Mathematical Society, 94:441-451, 1960.Google ScholarGoogle ScholarCross RefCross Ref
  16. 16.E. Upfal and A. Wigderson. How to share memory in a distributed system. JACM, 34:116-127, 1987. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. 17.M. Van Steen, F. J. Hauck, and A. S. Tanenbaum. A model for worldwide tracking of distributed objects. In Proceedings of TINA '96, pages 203-212, September 1996.Google ScholarGoogle Scholar

Index Terms

  1. Accessing nearby copies of replicated objects in a distributed environment

              Recommendations

              Comments

              Login options

              Check if you have access through your login credentials or your institution to get full access on this article.

              Sign in
              • Published in

                cover image ACM Conferences
                SPAA '97: Proceedings of the ninth annual ACM symposium on Parallel algorithms and architectures
                June 1997
                331 pages
                ISBN:0897918908
                DOI:10.1145/258492

                Copyright © 1997 ACM

                Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

                Publisher

                Association for Computing Machinery

                New York, NY, United States

                Publication History

                • Published: 1 June 1997

                Permissions

                Request permissions about this article.

                Request Permissions

                Check for updates

                Qualifiers

                • Article

                Acceptance Rates

                SPAA '97 Paper Acceptance Rate32of97submissions,33%Overall Acceptance Rate447of1,461submissions,31%

                Upcoming Conference

                SPAA '24

              PDF Format

              View or Download as a PDF file.

              PDF

              eReader

              View online with eReader.

              eReader