一种基于效益-代价均衡的磁带库调度算法

• 作者: 周立柱 石晶 邢春晓
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 在线磁带库系统 磁带随机I/O调度 热数据复制 效益-代价估算
• 年，卷（期）: 2002,（2）
• 页码范围: 239-244
• 页数: 6页
• 分类号: TP316
• 字数: 5582字
• 语种: 中文

摘要

诸如数字图书馆等规模在1012字节以上的大型数据库需要在线存取大容量磁带库中的海量数据.由于这些需求都是对海量数据的随机存取,而磁带库的随机存取性能很差,所以,研究有效的磁带库随机I/O调度策略和算法是改善磁带库系统性能的重要课题.提出并研究了一种基于效益-代价均衡的调度算法,给出一种有效的效益-代价加权比的估算方法.该算法根据系统的工作负载特点,动态调节调度的效益和代价的加权比,从而改善了磁带库系统在各种负载下的系统性能.研究解决了已有磁带库调度算法的对工作负载敏感的问题,极大改善了调度算法在重负载下的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周立柱	清华大学计算机科学与技术系	69	3313	19.0	57.0
2	邢春晓	清华大学计算机科学与技术系	84	2349	18.0	47.0
3	石晶	清华大学计算机科学与技术系	6	92	5.0	6.0