Optimization of Automatic-adaptive Data Partitioning in Striped Disk Array

NI Yun-zhu; LI Zhi-shu; HU Da-sha

Journal of Beijing University of Technology > 2013 > 39(5): 700-706.

NI Yun-zhu, LI Zhi-shu, HU Da-sha. Optimization of Automatic-adaptive Data Partitioning in Striped Disk Array[J]. Journal of Beijing University of Technology, 2013, 39(5): 700-706.

Citation:

NI Yun-zhu, LI Zhi-shu, HU Da-sha. Optimization of Automatic-adaptive Data Partitioning in Striped Disk Array[J]. Journal of Beijing University of Technology, 2013, 39(5): 700-706.

Citation:

NI Yun-zhu, LI Zhi-shu, HU Da-sha. Optimization of Automatic-adaptive Data Partitioning in Striped Disk Array[J]. Journal of Beijing University of Technology, 2013, 39(5): 700-706.

PDF (503 KB)

Optimization of Automatic-adaptive Data Partitioning in Striped Disk Array

College of Computer, Sichuan University, Chengdu 610064, China

More Information

Received Date: October 07, 2011
Available Online: November 13, 2022

Graphical Abstract

Abstract

Abstract

To minimize the disk array response time for every file access request and improve the disk system I/O throughput,a method to choose the right striping unit was proposed.In this method,files could be divided into two groups in accordance with request arrival rate.For the files accessed frequently,the right striping unit was chosen by meeting the throughput requirement.But for the other files,a auto-adaptive method was presented.Under the same hardware conditions,the choice of striping unit depended on only two parameters: request size and request arrival rate.Moreover,the calculation of the striping unit was also been simplified,then only through a simple formula,the near-optimal striping unit size could be quickly and easily calculated.Theoretical analysis and experimental results indicate that the method has better performance both in time and in space.
- disks,
- striping,
- response time,
- throughput

FullText(HTML)

References (16)

References

[1]	XIE Tao.SEA:a striping-based energy-aware strategy fordata placement in RAID-structured storage systems[J].IEEE Transactions on Computers,2008,57(6):748-761.
[2]	倪云竹.用遗传算法解决基于分条技术的磁盘负载均衡问题[D].成都:四川大学计算机学院,2004.NI Yun-zhu.The solution of disk load balancing based ondisk striping with genetic algorithm[D].Chengdu:College of Computer,Sichuan University,2004.(inChinese)
[3]	GANGER G R,WORTHINGTON B L,HOU R Y,et al.Disk arrays:high-performance,high-reliability storagesubsystems[J].IEEE Computer,1994,27(3):30-36.
[4]	CARBALLEIRA G F,CALDERON A,CARRETERO J,et al.The design of the expand parallel file system[J].International Journal of High Performance ComputingApplications,2003,17(1):21-37.
[5]	GRADECKI J D,RA I.An adaptive-learning distributedfile system[J].Lecture Notes in Computer Science,2004,3213:637-646.
[6]	KIM M Y.Synchronized disk interleaving[J].IEEETransactions on Computers,1986,35(11):978-988.
[7]	LIVNY M,KHOSHAFIAN S,BORAL H.Multi-diskmanagement algorithms[C]//The 1987 ACMSIGMETRICS Conference on Measurement and Modeling ofComputer Systems.New York:ACM Press,1987:69-77.
[8]	CHEN P M,PATTERSON D A.Maximizing performancein a striped disk array[C]//The 17th AnnualInternational Symposium on Computer Architecture.NewYork:ACM Press,1990:322-331.
[9]	CHEN P M,LEE E K.Striping in a RAID level 5 diskarray[C]//The 1995 ACM SIGMETERICS Conference onMeasurement and Modeling of Computer Systems.Ottawa:[s.n.],1995:136-145.
[10]	LEE E K,KATZ R H.An analytic performance model ofdisk arrays[C]//The International Conference onMeasurement and Modeling of Computer Syst.[S.l.]:ACM SIGMETRICS,1993:98-109.
[11]	魏文国,陈潮填,谢赞福,等.并行文件系统自适应的文件条带化技术[J].计算机工程,2006,32(15):78-80.WEI Wen-guo,CHEN Chao-tian,XIE Zan-fu,et al.Automatic-adaptive file striping of parallel file system[J].Computer Engineering,2006,32(15):78-80.(inChinese)
[12]	KIM M.Synchronized disk interleaving[J].IEEETransaction on Computers,1986,35(11):978-988.
[13]	孙荣恒,李建平.排队论基础[M].北京:科学出版社,2002:116-187.
[14]	LUO Xun,LI Da-cheng.The research of mechanicalaccess time of synchronous disk array[C]//The 2008International Conference on Computer Science andSoftware Engineering.Wuhan:[s.n.],2008:198-201.
[15]	THOMASIAN A,HAN Chun-qi,FU Gang,et al.Aperformance evaluation tool for RAID disk arrays[C]//The First International Conference on QuantitativeEvaluation of Systems.Washington,D.C.:IEEEComputer Society,2004:8-17.
[16]	NI Yun-zhu,LI Zhi-shu.Minimizing the response time ofa striped disk array[C]//The 2010 InternationalConference on Intelligent Human-Machine Systems andCybernetics.Nanjing:IEEE Computer Society,2010:200-204.

Cited By

Get Citation

PDF

XML

Article views (6) PDF downloads (6)

Turn off MathJax

Article Contents

Abstract

References

Optimization of Automatic-adaptive Data Partitioning in Striped Disk Array

Abstract

References

Catalog

Export File

Citation

Format

Content