University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Optimal disk storage allocation for multi-tier storage system

Shi, H, Arumugam, RV, Foh, CH and Khaing, KK (2012) Optimal disk storage allocation for multi-tier storage system 2012 Digest APMRC - Asia-Pacific Magnetic Recording Conference: A Strong Tradition. An Exciting New Look!.

Full text not available from this repository.

Abstract

The current storage system is facing the bottleneck of performance due to the gap between fast CPU computing speed and the slow response time of hard disk. Recently multi-tier hybrid storage system (MTHS) which uses fast flash devices like solid state drive (SSD) as the one of the high performance storage tiers has been proposed to boost the storage system performance. In order to maintain the overall performance of the MTHS, optimal disk storage assignment has to be designed so that the data migrated to the high performance tier like SSD is the optimal set of data. In this paper we proposed a optimal data allocation algorithm for disk storage in MTHS. The data allocation problem (DAP) is to find the optimal lists of data files for each storage tier in the MTHS to achieve maximal benefit values without exceeding the available size of each tier. We formulate the DAP as a special multiple choice knapsack problem (MCKP) and propose the multiple-stage dynamic programming (MDP) to find the optimal solutions. The results show that the MDP can achieve improvements up to 6 times compared with the existing greedy algorithms. © 2012 DSI.

Item Type: Article
Authors :
NameEmailORCID
Shi, HUNSPECIFIEDUNSPECIFIED
Arumugam, RVUNSPECIFIEDUNSPECIFIED
Foh, CHc.foh@surrey.ac.ukUNSPECIFIED
Khaing, KKUNSPECIFIEDUNSPECIFIED
Date : 1 December 2012
Depositing User : Symplectic Elements
Date Deposited : 17 May 2017 12:42
Last Modified : 17 May 2017 15:05
URI: http://epubs.surrey.ac.uk/id/eprint/836400

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year


Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800