An efficient object promotion algorithm for persistent object systems

Authors
Printezis, T Atkinson, MP
Citation
T. Printezis et Mp. Atkinson, An efficient object promotion algorithm for persistent object systems, SOFTW PR EX, 31(10), 2001, pp. 941-981
Citations number
68
Categorie Soggetti
Computer Science & Engineering
Journal title
SOFTWARE-PRACTICE & EXPERIENCE
ISSN journal
00380644 → ACNP
Volume
31
Issue
10
Year of publication
2001
Pages
941 - 981
Database
ISI
SICI code
0038-0644(200108)31:10<941:AEOPAF>2.0.ZU;2-L
Abstract
We report on a bulk object-loading algorithm for persistent object stores c alled Ghosted Allocation. It allocates large numbers of objects in a persis tent store atomically, efficiently, and reliably. Its main strengths are th at it minimizes I/O traffic, optimizes the disk access pattern, and does no t impose complex requirements on applications. Our experiments demonstrate that the Ghosted Allocation algorithm is efficient and most importantly sca lable, sustaining allocation rates of up to 63 000 objects s(-1). Copyright (C) 2001 John Wiley & Sons, Ltd.