Browse Prior Art Database

A HOLOGRAPHIC FILE SYSTEM FOR A MULTICOMPUTER WITH MANY DISK NODES

IP.com Disclosure Number: IPCOM000127984D
Original Publication Date: 1988-May-01
Included in the Prior Art Database: 2005-Sep-14

Publishing Venue

Software Patent Institute

Related People

Ammon Barak: AUTHOR [+5]

Abstract

Future computing systems may involve thousands of networked general-purpose computers, without shared memory or shared devices. The ";operating system"; for such a configuration must be completely distributed, and it must tolerate the random disappearance and reappearance of nodes, possibly with obsolete control information and/or data. Traditional file systems are not equipped to satisfy these requirements.

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 6% of the total text.

Page 1 of 16

THIS DOCUMENT IS AN APPROXIMATE REPRESENTATION OF THE ORIGINAL.

A HOLOGRAPHIC FILE SYSTEM FOR A MULTICOMPUTER WITH MANY DISK NODES [ title ]

By

Amnon Barak, Bernard A. Galler and Yaron Farber Technical Report 88-6
May 1988

A HOLOGRAPHIC FILE SYSTEM FOR A MULTICOMPUTER WITH MANY DISK NODES [ title
] 1

AMNON BARAK

The Hebrew University of Jerusalem BERNARD A. GALLER
The University of Michigan
AND
YARON FARBER
The Hebrew University of Jerusalem

ABSTRACT

Future computing systems may involve thousands of networked general-purpose computers, without shared memory or shared devices. The "operating system" for such a configuration must be completely distributed, and it must tolerate the random disappearance and reappearance of nodes, possibly with obsolete control information and/or data. Traditional file systems are not equipped to satisfy these requirements.

We present a "holographic" file system (HFS) for concurrent data retrieval in a computer system with a large number of disks (although it is probable that most nodes will be diskless). In such a file system it is possible to operate on a file by simultaneously utilizing many (or all) of the disks, since the file system is organized to take advantage of the multiplicity of equipment, rather than limiting access to a single disk for each file, as in most existing file systems. The main advantages of the HFS are a speed-up in data retrieval related to the number of disks, and improved availability by allowing access to parts of a file even when other parts of that file are not accessible.

Categories and Subject Descriptors: D.4.3 [ Operating Systems ] : File Systems Management - file organization, access methods; D.4.2 [ Operating Systems ] : Storage Management - allocation/deallocation strategies; secondary storage devices; D.4.8 [ Operating Systems ] : Performance - measurements. H.3.2 [ Information Storage and Retrieval ] : Information Storage - file organization; E.5 [ Files ] : organization/structure; D.4.7 [ Operating Systems ] : Organization and design - distributed systems.

General Terms: Design, Organization

1 This work was supported in part by the U.S Air Force Office of Scientific Research under grant AFOSR-85-0284. Authors' addresses: A. Barak and Y. Farber, Department of Computer Science, The Hebrew University of Jerusalem, Jerusalem 91904, Israel; B. A. Galler, Department of Electrical Engineering and Computer Science, The University of Michigan, Ann Arbor, MI 48109.

The Hebrew University of Jerusalem Page 1 May 01, 1988

Page 2 of 16

A HOLOGRAPHIC FILE SYSTEM FOR A MULTICOMPUTER WITH MANY DISK NODES

Additional Key Words and Phrases: Distributed file system, holographic file system, interleaved file system, file servers, file system organization, diskless workstations, distributed systems.

[ Chapter ] 1. INTRODUCTION

Future computing needs, such as in the management of large amounts of data, will require unified computing systems consisting of a large number (possibly tho...