A Storage Management System for a Reliable Distributed Operating System

Get BibTex-formatted data

Author

D. V. Pitts

Entry type

techreport

Abstract

Decentralization of computing systems has several attractions: performance enhancements due to increased parallelism; resource sharing; and the increased reliability and availability of data due to redundant copies of the data. Providing these characteristics in a decentralized system requires proper organization of the system. With respect to increasing the reliability of the system, one model which has proven successful is the object/action model, where tasks performed by the system are organized as sequences of atomic operations. The system can determine which operations have been performed by the system are organized as sequences of atomic operations. The system can determine which operations have been performed completely and so maintain the system in a consistent state. This dissertation describes the design and a prototype implementation of a storage management system for an object-oriented, action-based decentralized kernel. The storage manager is responsible for providing reliable secondary storage structures. First the dissertation shows how the object model is supported at the lowest levels in the kernel by the storage manager. It also describes how storage management facilities are integrated into the virtual memory management provided by the kernel to support the mapping of objects into virtual memory. All input and output to secondary storage is done via virtual memory management. This dissertation discusses the role of the storage management system in locating objects, and a technique intended to short circuit searches whenever possible by avoiding unnecessary secondary storage queries at each site. It also presents a series of algorithms which support two-phase commit of atomic actions and then argues that these algorithms do indeed provide consistent recovery of object data. These algorithms make use of virtual memory management information to provide recovery, and relieve the action management system of the maintenance of the stable storage.

Date

1986 – 10 – 23

Address

School of Information and Computer Science Georgia Institute of Technology Atlanta, GA 30332-0280

Key alpha

Pitts

Pages

SUNW114012-SUNW114028

Publisher

Georgia Institute of Technology

School

Georgia Institute of Technology

Affiliation

Georgia Institute of Technology

Bibdate

4-7-06

Publication Date

1986-10-23

Copyright

1986

Location

A hard-copy of this is in the Papers Cabinet

Subject

Storage Management System

BibTex-formatted data

To refer to this entry, you may select and copy the text below and paste it into your BibTex document. Note that the text may not contain all macros that BibTex supports.

@Techreport{ Pitts,
	title = "A Storage Management System for a Reliable Distributed Operating System",
	author = "D. V. Pitts",
	year = "1986",
	month = "10",
	address = "School of Information and Computer Science
Georgia Institute of Technology
Atlanta, GA 30332-0280",
	pages = "SUNW114012-SUNW114028",
	publisher = "Georgia Institute of Technology",
	school = "Georgia Institute of Technology",
	day = "23",
	abstract = "Decentralization of computing systems has several attractions: performance enhancements due to increased parallelism; resource sharing; and the increased reliability and availability of data due to redundant copies of the data.  Providing these characteristics in a decentralized system requires proper organization of the system.  With respect to increasing the reliability of the system, one model which has proven successful is the object/action model, where tasks performed by the system are organized as sequences of atomic operations.  The system can determine which operations have been performed by the system are organized as sequences of atomic operations.  The system can determine which operations have been performed completely and so maintain the system in a consistent state.  This dissertation describes the design and a prototype implementation of a storage management system for an object-oriented, action-based decentralized kernel.  The storage manager is responsible for providing reliable secondary storage structures.  First the dissertation shows how the object model is supported at the lowest levels in the kernel by the storage manager.  It also describes how storage management facilities are integrated into the virtual memory management provided by the kernel to support the mapping of objects into virtual memory.  All input and output to secondary storage is done via virtual memory management.  This dissertation discusses the role of the storage management system in locating objects, and a technique intended to short circuit searches whenever possible by avoiding unnecessary secondary storage queries at each site.  It also presents a series of algorithms which support two-phase commit of atomic actions and then argues that these algorithms do indeed provide consistent recovery of object data.  These algorithms make use of virtual memory management information to provide recovery, and relieve the action management system of the maintenance of the stable storage.",
	affiliation = "Georgia Institute of Technology",
	bibdate = "4-7-06",
	copyright = "1986",
	subject = "Storage Management System",
}