华南理工大学学报(自然科学版) ›› 2013, Vol. 41 ›› Issue (1): 70-76.doi: 10.3969/j.issn.1000-565X.2013.01.011

• 计算机科学与技术 • 上一篇    下一篇

面向大规模存储系统的一种静态文件布局策略

龙赛琴1 赵跃龙1 谢晓玲2 陈伟1 曾文英1,2   

  1. 1. 华南理工大学 计算机科学与工程学院, 广东 广州 510006; 2. 广东科学技术职业学院 计算机工程技术学院, 广东 珠海 519090
  • 收稿日期:2012-07-05 修回日期:2012-09-16 出版日期:2013-01-25 发布日期:2012-12-03
  • 通信作者: 龙赛琴(1986-),女,博士生,主要从事计算机存储系统研究. E-mail:longsaiqin@163.com
  • 作者简介:龙赛琴(1986-),女,博士生,主要从事计算机存储系统研究.
  • 基金资助:

    广东省科技计划项目(2010B060100056);广州市科技计划项目(2010Y0-C681)

Static File Layout Strategy for Large-Scale Storage System

Long Sai-qin1 Zhao Yue-long1 Xie Xiao-ling1 Chen Wei1 Zeng Wen-ying1,2   

  1. 1. School of Computer Science and Engineering, South China University of Technology, Guangzhou 510006, Guangdong, China;2. School of Computer Engineering and Technology, Guangdong Institute of Science and Technology, Zhuhai 519090, Guangdong, China
  • Received:2012-07-05 Revised:2012-09-16 Online:2013-01-25 Published:2012-12-03
  • Contact: 龙赛琴(1986-),女,博士生,主要从事计算机存储系统研究. E-mail:longsaiqin@163.com
  • About author:龙赛琴(1986-),女,博士生,主要从事计算机存储系统研究.
  • Supported by:

    广东省科技计划项目(2010B060100056);广州市科技计划项目(2010Y0-C681)

摘要: 为了提高大规模存储系统的访问性能,提出了一种静态文件布局策略( SFLS).SFLS 首先把磁盘分成两组,分别用于存放热点文件和大文件,然后按服务时间长短将排序好的文件分别以Round-robin 和Greedy 的方式存放到两组磁盘上;在进行文件访问时,可根据文件的大小和热度来选择相应的磁盘组进行访问. 该策略加快了文件I/ O 请求的访问速度,提高了存储系统的访问性能. 实验结果表明,SFLS 能动态适应系统规模的增长,与SP、SOR 静态布局策略和HP 动态布局策略相比,具有更低的平均响应时间和更好的负载均衡性能.

关键词: 大规模存储系统, 文件布局策略, 静态布局, 负载均衡, 平均响应时间

Abstract:

Proposed in this paper is a static file layout strategy (SFLS) in improving the access performance oflarge-scale storage systems. In SFLS, first, the disk is divided into two groups that are respectively used to store hotfiles and large files. Then, the files sorted according to the service time are assigned to the two groups of disks inthe ways of Round-robin or Greedy. The disk group that should be accessed is selected according to the size andheat of files, which speeds up the I/ O access of files and improves the access performance of the storage system.Experimental results show that SFLS dynamically adapts to the increase of system scale, costs less response timeand possesses better load balancing performance, as compared with the static layout strategies SP and SOR and withthe dynamic layout strategy HP.

Key words: large-scale storage system, file layout strategy, static layout, load balancing, mean response time

中图分类号: