An efficient object promotion algorithm for persistent object systems

Printezis, T. and Atkinson, M.P. (2001) An efficient object promotion algorithm for persistent object systems. Software: Practice and Experience, 31, pp. 941-981.

Full text not currently available from Enlighten.

Abstract

We report on a bulk object-loading algorithm for persistent object stores called Ghosted Allocation. It allocates large numbers of objects in a persistent store atomically, efficiently, and reliably. Its main strengths are that it minimizes I/O traffic, optimizes the disk access pattern, and does not impose complex requirements on applications. Our experiments demonstrate that the Ghosted Allocation algorithm is efficient and most importantly scalable, sustaining allocation rates of up to 63 000 objects s-1

Item Type:Articles
Status:Published
Refereed:Yes
Glasgow Author(s) Enlighten ID:UNSPECIFIED
Authors: Printezis, T., and Atkinson, M.P.
College/School:College of Science and Engineering > School of Computing Science
Journal Name:Software: Practice and Experience
ISSN:0038-0644

University Staff: Request a correction | Enlighten Editors: Update this record