An Action Management System for a Decentralized Operating System

Get BibTex-formatted data

Author

Gregory Grant Kenley

Entry type

techreport

Abstract

The goal of constructing reliable programs has led to the introduction of transaction (action) software into programming environments. The further goal of contructing reliable programs in a distributed environment has led to the extension of transaction systems to operate in a more decentralized environment. We present the design of a transaction manager that is integrated within the kernal of a decentralized operating system: the Clouds kernal. This decentralized action management system supports nested actions, action-based locking, and efficient facilities for supporting recovery. The recovery facilities have been designed to support a systems programming language which recognizes the concept of an action. We also present a search protocol to locate objects in this distributed environment. Orphans, disjoint parts of actions that have aborted, are identified and eliminated using a time-driven orphan detection scheme which requires a clock synchronization protocol; we present the facilities necessary to generate a system-wide global clock to support that protocol. The design goal of this implementation has been to achieve the performance necessary to support an experimental testbed which can serve as the basis for further work in the area of decentralized systems.

Date

1986 – 01 – 03

Address

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

Institution

NASA, NSF

Key alpha

Kenley

Pages

SUNW176540-SUNW176675

Publisher

Georgia Institute of Technology

School

Georgia Institute of Technology

Affiliation

Georgia Institute of Technology

Publication Date

1986-01-03

Location

A hard-copy of this is in the Papers Cabinet

Subject

Decentralized Operating 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{ Kenley,
	title = "An Action Management System for a Decentralized Operating System",
	author = "Gregory Grant Kenley",
	year = "1986",
	month = "01",
	address = "School of Information and Computer science
Georgia Institute of Technology
Atlanta, Georgia 30332-0280",
	institution = "NASA, NSF",
	pages = "SUNW176540-SUNW176675",
	publisher = "Georgia Institute of Technology",
	school = "Georgia Institute of Technology",
	day = "03",
	abstract = "The goal of constructing reliable programs has led to the introduction of transaction (action) software into programming environments.  The further goal of contructing reliable programs in a distributed environment has led to the extension of transaction systems to operate in a more decentralized environment.

We present the design of a transaction manager that is integrated within the kernal of a decentralized operating system: the Clouds kernal.  This decentralized action management system supports nested actions, action-based locking, and efficient facilities for supporting recovery.  The recovery facilities have been designed to support a systems programming language which recognizes the concept of an action.  We also present a search protocol to locate objects in this distributed environment.

Orphans, disjoint parts of actions that have aborted, are identified and eliminated using a time-driven orphan detection scheme which requires a clock synchronization protocol; we present the facilities necessary to generate a system-wide global clock to support that protocol.

The design goal of this implementation has been to achieve the performance necessary to support an experimental testbed which can serve as the basis for further work in the area of decentralized systems.",
	affiliation = "Georgia Institute of Technology",
	subject = "Decentralized Operating System",
}