主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2020年专刊出版计划 微信服务介绍 最新一期:2019年第12期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
石晶,周立柱.磁带库系统的随机I/O调度算法.软件学报,2002,13(8):1612-1620
磁带库系统的随机I/O调度算法
Random I/O Scheduling Algorithms in Online Tape Library Systems
投稿时间:2001-02-26  修订日期:2001-06-13
DOI:
中文关键词:  磁带库系统  随机I/O调度算法  静态调度  动态调度  基于复制的调度  基于效益-代价均衡的调度
英文关键词:tape library system  random I/O scheduling algorithm  static scheduling  dynamic scheduling  replication-based scheduling  benefit-cost-based scheduling  
基金项目:国家重点基础研究发展规划973资助项目(G1999032704)
作者单位
石晶 清华大学,计算机科学与技术系,北京,100084 
周立柱 清华大学,计算机科学与技术系,北京,100084 
摘要点击次数: 2646
全文下载次数: 2850
中文摘要:
      由于磁带库随机存取的性能很差,需要研究有效的随机I/O调度策略和算法以改善其在线存取的效率.对已有调度算法进行了分类、提炼和总结,利用仿真实验对静态调度、动态调度和基于复制的调度算法进行了深入研究,讨论了影响各种算法有效性的因素.针对已有算法在较重的负载条件下使系统性能急剧恶化的问题,还提出并研究了一种基于效益-代价均衡的调度算法.该算法引入效益-代价加权的概念,通过调节不同负载下的效益-代价加权比,极大地改善了已有算法在重负载下的有效性.该项研究为设计海量存储系统中的自适应调度算法提供了重要依据.
英文摘要:
      Since the tape libraries have very poor random access performance, it is critical to study random I/O scheduling strategies and algorithms in order to improve the performance of tape library. In this paper, the existing scheduling algorithms are summarized first, and then the analytical results of the effectiveness of static scheduling, dynamic scheduling and replication-based scheduling are presented through simulations. In particular, a benefit-cost-based scheduling algorithm is given, which aims to improve the effectiveness of exosting scheduling algorithms under heavy workloads by tuning the weight ratio of cost and benefit of scheduling policies according to workloads.This algorithm is significantly effective under heavy workloads.The research of this paper forms the basis of the design of adaptive scheduling algorithms that can be used in massiv storage systems.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

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