-
题名磁带库系统的随机I/O调度算法
被引量:1
- 1
-
-
作者
石晶
周立柱
-
机构
清华大学计算机科学与技术系
-
出处
《软件学报》
EI
CSCD
北大核心
2002年第8期1612-1620,共9页
-
基金
~~国家重点基础研究发展规划973资助项目(G1999032704)
-
文摘
由于磁带库随机存取的性能很差,需要研究有效的随机I/O调度策略和算法以改善其在线存取的效率.对已有调度算法进行了分类、提炼和总结,利用仿真实验对静态调度、动态调度和基于复制的调度算法进行了深入研究,讨论了影响各种算法有效性的因素.针对已有算法在较重的负载条件下使系统性能急剧恶化的问题,还提出并研究了一种基于效益-代价均衡的调度算法.该算法引入效益-代价加权的概念,通过调节不同负载下的效益-代价加权比,极大地改善了已有算法在重负载下的有效性.该项研究为设计海量存储系统中的自适应调度算法提供了重要依据.
-
关键词
磁带库系统
随机i/o调度算法
存储设备
数据存取
静态调度
动态调度
-
Keywords
Algorithms
Input output programs
Random processes
Scheduling
-
分类号
TP333.36
[自动化与计算机技术—计算机系统结构]
-
-
题名一种基于效益-代价均衡的磁带库调度算法
被引量:3
- 2
-
-
作者
石晶
邢春晓
周立柱
-
机构
清华大学计算机科学与技术系
-
出处
《软件学报》
EI
CSCD
北大核心
2002年第2期239-244,共6页
-
基金
国家重点基础研究发展规划973资助项目(G1999032704)
-
文摘
诸如数字图书馆等规模在1012字节以上的大型数据库需要在线存取大容量磁带库中的海量数据.由于这些需求都是对海量数据的随机存取,而磁带库的随机存取性能很差,所以,研究有效的磁带库随机I/O调度策略和算法是改善磁带库系统性能的重要课题.提出并研究了一种基于效益-代价均衡的调度算法,给出一种有效的效益-代价加权比的估算方法.该算法根据系统的工作负载特点,动态调节调度的效益和代价的加权比,从而改善了磁带库系统在各种负载下的系统性能.研究解决了已有磁带库调度算法的对工作负载敏感的问题,极大改善了调度算法在重负载下的有效性.
-
关键词
效益-代价估算
磁带库
磁盘存储系统
随机i/o调度算法
-
Keywords
online tape library system
random i/o scheduling of tapes
hot data replication
cost-benefit estimating
-
分类号
TP333.36
[自动化与计算机技术—计算机系统结构]
-