期刊文献+

磁带库随机I/O缓冲调度算法的性能

Random I/O Performance of Buffer Scheduling Algorithm for Tape Library
下载PDF
导出
摘要 为了提高磁带设备的在线存储效率,提出了一种磁带库缓冲调度算法.该算法采用磁盘驱动器做缓存,将磁带库设备虚拟为逻辑块设备使用.同时,提出了主动写回以及读预取方法,将磁带库的随机读写操作顺序化,以改善系统随机读写性能.文中还对算法性能进行了详细分析,并利用仿真方法对算法进行了测试,结果证明系统集合I/O和单I/O响应时间能够得到明显改善. In order to improve the on-line storage efficiency of magnetic tape, a buffer scheduling algorithm for tape library is put forward, in which the medium changer is virtualized as a logical block device and the disk drive is used as a buffer. An active write-back method and a data prefetching strategy are then presented to manage the random I/O process orderly and to improve the random I/O performance. Besides, the performance of the algorithm is analyzed in detail and a simulation is performed to test the algorithm. The results demonstrate that the proposed algorithm greatly deduces the aggregate and single I/O response time.
作者 吴涛 杨捷
出处 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2007年第5期75-80,共6页 Journal of South China University of Technology(Natural Science Edition)
关键词 磁带存储 虚拟存储 缓冲调度 主动写回 数据预取 magnetic tape storage virtual storage buffer scheduling active write-back data prefetching
  • 相关文献

参考文献11

  • 1冰原.购买1GB只花6美分-昆腾发布DLT-S4磁带机[J].每周电脑报,2006(11):38.
  • 2Myllymaki J,Livny M.Disk-tape joins:synchronizing disk and tape access[C]∥Proceedings of the 1995 ACM SIGMETRICS Joint International Conference on Measurement and Modeling of Computer Systems.Ottawa:ACM Press,1995:279-290.
  • 3Triantafillou P,Georgiadis I.Hierarchical scheduling algorithms for near-line tape libraries[C]∥Proceedings of Tenth International Workshop on Database and Expert Systems Applications.Florence:IEEE,1999:50-54.
  • 4Ford D A,Morris R J T,Bell A E,et al.Redundant arrays of independent libraries (RAIL):a tertiary storage system[C]∥Compcon'96:Technologies for the Information Superhighway'Digest of Papers.Santa Clara:IEEE,1996:280-285.
  • 5Myllymaki J,Livny M.Relational joins for data on tertiary storage[C]∥Proc of 13th International Conference on Data Engineering.Birmingham:IEEE,1997:159-168.
  • 6Shoshani A,Sim A,Bernardo L M,et al.Coordinating si-multaneous caching of file bundles from tertiary storage[C]∥Proc of 12th International Conference on Scientific and Statistical Database Management.Berlin:IEEE,2000:196-206.
  • 7ChanHo Moon,Hyunchul Kang.Heuristic algorithms for I/O scheduling for efficient retrieval of large objects from tertiary storage[C]∥Proceedings of 12th Australasian Database Conference.Gold Coast:IEEE,2001:145-152.
  • 8Talagala N,Asami S,Anderson Thomas.Tertiary disk:large scale distributed storage[R].Berkeley:EECS Department,University of California,1998.
  • 9Mu Fei,Shu Ji-wu,Li Bi-gang,et al.A virtual tape system based on storage area networks[M]∥Grid and Cooperative Computing-GCC2004 Workshops.Berlin-Heidelberg:Springer,2004:278-285.
  • 10Johnson T,Miller E L.Performance measurements of ter-tiary storage devices[C]∥Proceedings of 24th Interna-tional Conference on Very Large Data Bases.New York:Morgan Kaufmann,1998:50-61.

二级参考文献6

  • 1Cari?o, 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. Los Alamitors, CA: IEEE Computer Society Press, 2000. 476~485.
  • 2Cari?o, 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.
  • 3Hillyer, B.K., Silberschatz, A. Random I/O scheduling in online tertiary storage systems. In: Jagadish, H.V., Mumick, I.S., eds. Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data. Quebec: ACM Press, 1996. 195~204.
  • 4Triantafillou, 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.
  • 5Hillyer, 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.
  • 6Nemoto, 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.

共引文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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