MGPA: a multi-granularity space preallocation algorithm for object-based storage devices
by Shuibing He; Yuanhua Yang; Xianbin Xu; Xiaohua Xu
International Journal of Embedded Systems (IJES), Vol. 8, No. 2/3, 2016

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.

Online publication date: Tue, 26-Apr-2016

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Embedded Systems (IJES):
Login with your Inderscience username and password:

    Username:        Password:         

Forgotten your password?


Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com