Title: MGPA: a multi-granularity space preallocation algorithm for object-based storage devices

Authors: Shuibing He; Yuanhua Yang; Xianbin Xu; Xiaohua Xu

Addresses: School of Computer, Wuhan University, Wuhan, Hubei, China ' School of Computer, Wuhan University, Wuhan, Hubei, China ' School of Computer, Wuhan University, Wuhan, Hubei, China ' EECS Department, University of Toledo, Toledo, USA

Abstract: Object-based storage systems are promising because they effectively narrow the performance disparity between processors and storage devices. To achieve high performance, object-based storage devices (OSDs) generally preallocate disk space for an object when the desired space is not allocated. However, most existing space allocation algorithms utilise fixed-size preallocation strategies to preserve space for objects, resulting in poor disk space continuity when OSDs concurrently serve multiple objects. In this work, we propose MGPA, an adaptive multi-granularity object space preallocation algorithm to improve the I/O performance of OSDs. MGPA exploits both a user-informed method and an adaptive varied-size method to preallocate disk space. In the simulation-based experimental results, we show that MGPA can significantly improve the object space continuity, which will improve the long-term I/O performance of OSDs.

Keywords: object-based storage systems; OBSS; object-based storage devices; OSD; space preallocation; multi-granularity; disk space; simulation.

DOI: 10.1504/IJES.2016.076116

International Journal of Embedded Systems, 2016 Vol.8 No.2/3, pp.237 - 248

Received: 20 Sep 2014
Accepted: 01 Nov 2014
Published online: 26 Apr 2016 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article