References to remote mobile objects in Thor

ABSTRACT

Thor is a distributed object-oriented database where objects are stored persistently at highly available servers called object repositories, or ORs. In a large Thor system, performance tuning and system reconfiguration dictate that objects must be able to migrate among ORs. The paper describes two schemes for object references that support object migration, one using location-independent names and the other, location-dependent names. The paper analyzes the performance of the two schemes and concludes that location-dependent names are the right choice for systems like Thor, where we want fast access to objects that have migrated.

REFERENCES

• 1: Michael J. Carey , David J. DeWitt , Jeffrey F. Naughton, The 007 Benchmark, Proceedings of the 1993 ACM SIGMOD international conference on Management of data, p.12-21, May 25-28, 1993, Washington, D.C., United States
• 2: CARSON, S., AND SETIA, S. 1992. Optimal write batch size in tog-structured file systems. In Proceedings of the 1992 Usenix File Systems Workshop, pp. 79-91.
• 3: FOWLER, R. J. 1985. Decentralized object finding using forwarding addresses. Tech. Rep. 85-12-1, Dept. of Computer Science, Univ. of Washington, Dec.
• 4: Jim Gray , Andreas Reuter, Transaction Processing: Concepts and Techniques, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1992
• 5: Mark F. Hornick , Stanley B. Zdonik, A shared, segmented memory system for an object-oriented database, ACM Transactions on Information Systems (TOIS), v.5 n.1, p.70-95, Jan. 1987 [doi>10.1145/22890.22891]
• 6: D. Jing-Hwa Hwang , Deborah J Hwang, CONSTRUCTING A HIGHLY-AVAILABLE LOCATION SERVICE FOR A DISTRIBUTED ENVIRONMENT, Massachusetts Institute of Technology, Cambridge, MA, 1988
• 7: Eric Jul , Henry Levy , Norman Hutchinson , Andrew Black, Fine-grained mobility in the Emerald system, ACM Transactions on Computer Systems (TOCS), v.6 n.1, p.109-133, Feb. 1988 [doi>10.1145/35037.42182]
• 8: T. Kaehler , G. Krasner, LOOM: large object-oriented memory for Smalltalk-80 systems, Readings in object-oriented database systems, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1989
• 9: R. Ladin , B. Liskov , L. Shrira , S. Ghemawat, LAZY REPLICATION: EXPLOITING THE SEMANTICS OF DISTRIBUTED SERVICES, Massachusetts Institute of Technology, Cambridge, MA, 1990
• 10: LINDSAY, B. 1981. Object naming and catalog management for a distributed database manager. In Proceedings of the 2nd International Conference on Distmbuted Computing Systems (Paris), 31-40.
• 11: LISKOV, B., DAY, M., AND SHRIRA, L. 1994. Distributed object management in Thor. In Distributed Object Management, M. T. (~zsu, U. Dayal, and P. Valduriez, Eds. Morgan Kaufmann, San Mateo, Calif.
• 12: U. Maheshwari, DISTRIBUTED GARBAGE COLLECTION IN A CLIENT-SERVER, TRANSACTION, PERSISTENT OBJECT SYSTEM, Massachusetts Institute of Technology, Cambridge, MA, 1993
• 13: J. Eliot B. Moss, Design of the Mneme persistent object store, ACM Transactions on Information Systems (TOIS), v.8 n.2, p.103-139, Apr. 1990 [doi>10.1145/96105.96109]
• 14: STAMOS, J.W. 1982. A large object-oriented virtual memory: Grouping strategies, measurements, and performance. Tech. Rep. SCG-82-2, Xerox PARC, May.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Distributed databases

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems
          Subjects: Distributed databases

  D. Software
  D.4 OPERATING SYSTEMS
      D.4.7 Organization and Design
          Subjects: Distributed systems

  E. Data
  E.2 DATA STORAGE REPRESENTATIONS
      Subjects: Linked representations

  H. Information Systems
  H.2 DATABASE MANAGEMENT

General Terms:
Design

Keywords:
addressing, distributed object management, distributed object-oriented database, location-dependent reference, location-independent reference, naming, object migration, object mobility, object reference, scalability