Distribution and persistence in multiple and heterogeneous address spaces

We present the design of a flexible architectural model that supports clustering, storing, naming, and accessing objects in a large scale distributed system. The system is logically divided in zones, i.e., groups of machines with an homogeneous address space organization. Both uniform (64-bit) zone-wide and partitioned (32 or 64-bit) address space organizations are supported. For clustering purpose objects are allocated within segments. Segments are logically grouped into bunches. Each bunch has a user-level bunch manager implementing the policies related to persistence and distribution specific to the bunch's data: allocation, garbage collection, mapping and un-mapping, function shipping or data shipping, shared data consistency, migration, etc. Objects are referenced by maillons and SSP (stub-scion pair) chains. These mechanisms are scalable and are well adapted to support distributed garbage collection, migration and compaction.<<ETX>>

[1]  Rodger Lea,et al.  Implementing a modular object-oriented operating system on top of Chorus , 1993, Distributed Syst. Eng..

[2]  Marc Shapiro,et al.  Implementing references as chains of links , 1992, [1992] Proceedings of the Second International Workshop on Object Orientation in Operating Systems.

[3]  Brian N. Bershad,et al.  Lightweight remote procedure call , 1989, TOCS.

[4]  Paulo Guedes,et al.  Extending the operating system to support an object-oriented environment , 1989, OOPSLA '89.

[5]  Jeffrey S. Chase,et al.  Lightweight shared objects in a 64-bit operating system , 1992, OOPSLA 1992.

[6]  Andrew Birrell,et al.  Implementing remote procedure calls , 1984, TOCS.

[7]  Marc Shapiro,et al.  Persistence and Migration for C++ Objects , 1989, ECOOP.

[8]  Marc Shapiro.  A fault-tolerant, scalable, low-overhead distributed garbage detection protocol , 1991, [1991] Proceedings Tenth Symposium on Reliable Distributed Systems.

[9]  Jeffrey S. Chase,et al.  Lightweight shared objects in a 64-bit operating system , 1992, OOPSLA '92.

[10]  P. R. Wilson,et al.  Pointer swizzling at page fault time: efficiently and compatibly supporting huge address spaces on standard hardware , 1992, [1992] Proceedings of the Second International Workshop on Object Orientation in Operating Systems.

[11]  Marc Shapiro,et al.  SSP Chains: Robust, Distributed References Supporting Acyclic Garbage Collection , 1993 .

[12]  Cristina V. Lopes,et al.  Distribution and Persistence in the IK Platform: Overview and Evaluation , 1993, Comput. Syst..

[13]  Brian N. Bershad,et al.  The Midway distributed shared memory system , 1993, Digest of Papers. Compcon Spring.

[14]  Eugene J. Shekita,et al.  Cricket: A Mapped, Persistent Object Store , 1990, POS.

[15]  Jeffrey S. Chase,et al.  Opal: A Single Address Space System for 64-bit Architectures , 1992, OPSR.

[16]  Mesaac Makpangou,et al.  A generic fragmented object structured framework for distributed storage support , 1992, [1992] Proceedings of the Second International Workshop on Object Orientation in Operating Systems.

[17]  David L. Black,et al.  The duality of memory and communication in the implementation of a multiprocessor operating system , 1987, SOSP '87.

[18]  Michel Gien,et al.  Micro-kernel Based Operating Systems: Moving UNIX onto Modern System Architectures , 1992 .

[19]  P. Guedes,et al.  Extending the operating system to support an object-oriented environment , 1989, OOPSLA 1989.

[20]  J. Chase,et al.  Opal: a single address space system for 64-bit architecture address space , 1992, [1992] Proceedings Third Workshop on Workstation Operating Systems.