Merging and Prioritizing Optimization in Block I/O Scheduling of Disk Storage

被引:4
|
作者
Li, Hui [1 ]
Liao, Jianwei [1 ]
Liu, Xiaoyan [2 ]
机构
[1] Southwest Univ, Coll Comp & Informat Sci, Chongqing 400715, Peoples R China
[2] Southwest Univ, Dept Educ Adm, Chongqing 400715, Peoples R China
关键词
Disk storage; block I/O scheduling; adaptive splitting; merging and prioritizing; average I/O response time;
D O I
10.1142/S0218126621501863
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
I/O merging optimization at the block I/O layer of disk storage is widely adopted to reduce I/O response time. But it may result in certain overhead of merging judgment in the case of a large number of concurrent I/O requests accessing disk storage, and place negative effects on the response of small requests. This paper proposes a divide and conquer scheduling scheme at the block layer of I/O stack, to satisfy a large number of concurrent I/O requests with less I/O response time and ensure the fairness of each request response by decreasing the average I/O latency. First, we propose a horizontal visibility graph-based approach to cluster relevant block requests, according to their offsets (i.e., logic block numbers). Next, it carries out the optimization operation of merging consecutive block I/O requests within each cluster, as only these requests in the same cluster are most likely to be issued by a specific application. Then, we have introduced the functionality of merging judgment when performing merging optimization to effectively guarantee the average I/O response time. After that, the merged requests in the queue will be reordered on the basis of their priorities, to purposely cut down the average I/O response time. Finally, the prioritized requests are supposed to be delivered to the disk storage, for being serviced. Through a series of experiments, we show that compared to the benchmark, the newly proposed scheme can not only cut down the I/O response time by more than 18.2%, but also decrease the average I/O response time up to 71.7%.
引用
收藏
页数:27
相关论文
共 50 条
  • [21] Improved storage system performance by disk scheduling
    Thomasian, Alexander
    Computer Systems Science and Engineering, 2013, 28 (02): : 117 - 133
  • [22] UrsaX: Integrating Block I/O and Message Transfer for Ultrafast Block Storage on Supercomputers
    Gai, Shun
    Zhang, Yiming
    Xie, Xuchao
    Chen, Haowen
    Zhao, Xi
    Dong, Yong
    Song, Zhenlong
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2023, 42 (09) : 2903 - 2914
  • [23] I/O scheduling in huge object-based storage system
    Feng, Dan
    Liu, Hanbo
    FCST 2006: JAPAN-CHINA JOINT WORKSHOP ON FRONTIER OF COMPUTER SCIENCE AND TECHNOLOGY, PROCEEDINGS, 2006, : 39 - +
  • [24] New architectures and I/O scheduling methods for scalable storage products
    Raskovic, D
    Milutinovic, V
    1997 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 1997, : 14 - 19
  • [25] Towards optimal I/O scheduling for MEMS-based storage
    Yu, HL
    Agrawal, D
    El Abbadi, A
    20TH IEEE/11TH NASA GODDARD CONFERENCE ON MASS STORAGE AND TECHNOLOGIES (MSST 2003), PROCEEDINGS, 2003, : 58 - 61
  • [26] iTransformer: Using SSD to Improve Disk Scheduling for High-performance I/O
    Zhang, Xuechen
    Davis, Kei
    Jiang, Song
    2012 IEEE 26TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS), 2012, : 715 - 726
  • [27] Energy-Aware Scheduling in Disk Storage Systems
    Chou, Jerry
    Kim, Jinoh
    Rotem, Doron
    31ST INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS 2011), 2011, : 423 - 433
  • [28] An I/O Scheduling Strategy for Embedded Flash Storage Devices With Mapping Cache
    Ji, Cheng
    Chang, Li-Pin
    Wu, Chao
    Shi, Liang
    Xue, Chun Jason
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2018, 37 (04) : 756 - 769
  • [29] A Java-based model for I/O scheduling in tertiary storage subsystems
    Vakali, A.I.
    Terzi, E.D.
    International Journal of Computers and Applications, 2001, 23 (01): : 45 - 50
  • [30] I/O Scheduling with Mapping Cache Awareness for Flash Based Storage Systems
    Ji, Cheng
    Wu, Chao
    Chang, Li-Pin
    Shi, Liang
    Xue, Jason
    2016 PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE (EMSOFT), 2016,