主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
刘军,杨学军,王俊伟,唐玉华.动态盘阵D/H分布与基于控制理论的在线重构.软件学报,2005,16(5):1028-1038
动态盘阵D/H分布与基于控制理论的在线重构
D/H Placement and On-Line Data Reorganization Based on Control Theory in Dynamic Disk Array
投稿时间:2004-01-29  修订日期:2004-05-08
DOI:
中文关键词:  盘阵  动态扩展  动态盘阵  数据分布  算法  在线重构  控制理论
英文关键词:disk array  scaling dynamically  dynamic disk array  data placement  algorithm  on-line reorganization  control theory
基金项目:Supported by the National Science Fund for Distinguished Young Scholars under Grant No.69825104(国家杰出青年科学基金);the National High-Tech Research and Development Plan of China under Grant No.2002AAlZ2101(国家高技术研究发展计划(863))
作者单位
刘军 国防科学技术大学,计算机学院,湖南,长沙,410073 
杨学军 国防科学技术大学,计算机学院,湖南,长沙,410073 
王俊伟 国防科学技术大学,计算机学院,湖南,长沙,410073 
唐玉华 国防科学技术大学,计算机学院,湖南,长沙,410073 
摘要点击次数: 2287
全文下载次数: 2843
中文摘要:
      由于能够提供高性能I/O,盘阵被广泛采用.但以往的盘阵扩展性不足.而用户或应用程序对外存容量和I/O性能需求是变化的,盘阵系统本身必须有很强的扩展性,以适应系统的I/O需求.因此,由于既具有盘阵的高性能I/O,又能通过增加或减去设备后进行数据重构实现性能的扩展,动态盘阵具有广泛的前景.动态盘阵的技术热点是数据分布算法和在线自适应数据重构技术,使得盘阵的性能和容量能够随着系统的扩展而伸缩,同时使得盘阵动态扩展时的数据重构对系统的影响非常小.主要工作是:第1,对动态盘阵的数据分布展开研究,并提出一种新的数据分布算法(D/H分布).在D/H分布中,盘阵扩展时始终保持各设备上空间和负载的平衡性,同时扩展时重构的数据最少;第2,针对D/H分布,提出基于控制理论的数据重构技术,使得盘阵动态扩展时的在线数据重构对请求QoS的影响非常小,同时使得数据重构能够尽快完成;第3,研究中针对Sperite trace和合成负载进行了大量模拟实验,结果表明,提出的基于控制理论的数据重构技术行之有效.
英文摘要:
      Disk Array is adopted widely because of its high performance I/O. To adapt the need of applications’ changeable I/O performance, I/O storage subsystem should be highly scalable. So DDA (dynamic disk array), which can scale adaptively, is an ideal system. The key technology of DDA is its data placement algorithm and online data reorganization algorithm. The main contribution of the paper is: first, a detailed study on DDA data placement is conducted and a new placement method, D/H, is presented. In D/H placement, the space in DDA is balanced after scale, and the reorganization cost is minimized; then, an online data reorganization algorithm based on control feedback theory is provided. With this strategy, the reorganization in DDA does little impression to the system QoS, and under this condition, data reorganization can be accomplished as quickly as possible; finally, simulation results show that Online Data Reorganization based on Control Theory is useful.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利