期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

磁带库系统的随机I/O调度算法 被引量：1

Random I/O Scheduling Algorithms in Online Tape Library Systems
下载PDF
导出
摘要 由于磁带库随机存取的性能很差,需要研究有效的随机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 libraries. 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 existing 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 massive storage systems.
作者 石晶 周立柱
机构地区 清华大学计算机科学与技术系
出处 《软件学报》 EI CSCD 北大核心 2002年第8期1612-1620,共9页 Journal of Software
基金 ~~国家重点基础研究发展规划973资助项目(G1999032704)
关键词 磁带库系统 随机I/O调度算法 存储设备 数据存取 静态调度 动态调度 Algorithms Input output programs Random processes Scheduling
分类号 TP333.36 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献8

  • 1[1]Carino, F., Kaufmann, A., Kostamaa, P. Are you ready for Yottabytes?. In: Kobler, B., ed. Proceedings of the 17th IEEE Symposium on Mass Storage Systems in Cooperation with the 8th NASA GSFC Conference on Mass Storage Systems and Technologies. Maryland: IEEE Computer Society Press, 2000. 476～485.
  • 2[2]Carino, F., Burgess, J., O'Connell, W., et al. Active storage hierarchy, database systems and applications--socratic exegesis. In: Malcolm, P.A., Maria, E.O., et al., eds. Proceedings of the 25th International Conference on Very Large Data Bases. Edinburgh: Morgan Kaufmann Publishers Inc., 1999. 611～614.
  • 3[3]Hillyer, B.K., Silberschatz, A. Random I/O scheduling in online tertiary storage Systems. In: Jagadish, H.V., Mumick, I.S., eds. Proceeding of the 1996 ACM SIGMOD International Conference on Management of Data. Quebec: ACM Press, 1996. 195～204.
  • 4[4]Hillyer, B.K., Silberschatz, A. Scheduling non-contiguous tape retrievals. In: Kobler, B., ed. Proceedings of the 15th IEEE Symposium on Mass Storage Systems in Cooperation with the 6th NASA GSFC Conference on Mass Storage Systems and Technologies. Maryland: IEEE Computer Society Press, 1998. 113～124.
  • 5[5]Hillyer, B.K., Rastogi, R., Silberschatz, A. Scheduling and data replication to improve tape jukebox performance. In: Papazoglou, M., Pu, C., Kitsuregawa, M., eds. Proceeding of the 15th International Conference on Data Engineering. Sydney: IEEE Computer Society Press, 1999. 532～541.
  • 6[6]Nemoto, T., Kitsuegawa, M. Scalable tape archiver for satellite image database and its performance analysis with access logs--hot declustering and hot replication. In: Miller, E., ed. Proceedings of the 16th IEEE Symposium on Mass Storage Systems in Cooperation with the 7th NASA GSFC Conference on Mass Storage Systems and Technologies. San Diego: IEEE Computer Society Press, 1999. 59～71.
  • 7[7]Triantafillou, P., Georgiadis, I. Hierarchical scheduling algorithms for near-line tape libraries. In: Cammelli, A., Wagner, R.R., eds. Proceedings of the 10th International Conference and Workshop on Database and Expert Systems Applications. Florence: IEEE Computer Society Press, 1999. 50～54.
  • 8[8]Prabhakar, S., Dvyakant, A., Amr, El A., et al. Scheduling tertiary I/O in database applications. In: Roland, W., ed. Proceedings of the 8th International Workshop on Database and Expert Systems Applications. Toulouse: IEEE Computer Society Press, 1997. 722～727.

同被引文献7

  • 1HILLYER B K, SILBERSCHATZ A. Random I/O scheduling in online tertiary storage[ A]. Proceedings of ACM SIGMOD Int Conf on Management of Data [ C ].ACM press, 1996. 195 - 204.
  • 2SANDSTA O, MIDTSTRAUM R. Improving the access time performance of serpentine tape drives[ A]. Proceedings 15th International Conference on Data Engineering[ C ]. Sydney:IEEE Computer Society,1999. 542-551.
  • 3HILLYER B K, RASTOGI R, SILBERSCHATZ A.Scheduling and data replication to improve tape jukebox performance[A]. Proceeding of the 15th International Conference on Data Engineering [ C ]. Sydney: IEEE Computer Society Press, 1999. 532 -541.
  • 4TRIANTAFILLOU P, GEORGIADIS I. Hierarchical scheduling algorithms for near- line tape libraries[A].Proceedings of the 10th International Conference and Workshop on Database and Expert Systems Applications[C]. IEEE Computer Society Press, 1999. 50 -54.
  • 5PRABHAKAR S, DVYAKANT A, AMR El A, et al.Scheduling tertiary L/O in database applications [ A ].Proceedings of the 8th International Workshop on Database and Expert Systems Applications [ C ]. Toulouse:IEEE Computer Society Press, 1997. 722 - 727.
  • 6DRAPEAU A L, KATZ R H. Striping in large tape libraries [ A ]. Proc of Supercomputing[ C ]. Oregon: ACM Press,1993.378-387.
  • 7石晶,邢春晓,周立柱.一种基于效益-代价均衡的磁带库调度算法[J].软件学报,2002,13(2):239-244. 被引量：3

引证文献1

软件学报
2002年 第8期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部