[發明專利]一種多樣化QoS約束的多速磁盤調度方法

在審

• 申請號: 201811403707.1
• 申請日: 2018-11-23
• 公開（公告）號: CN109614038A
• 公開（公告）日: 2019-04-12
• 發明（設計）人: 游新冬;呂學強;董志安
• 申請（專利權）人: 北京信息科技大學
• 主分類號: G06F3/06
• 分類號: G06F3/06;G06F9/50
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種多樣化QoS約束的多速磁盤調度方法，其特征在于，根據不同的用戶QoS要求，執行不同的調度算法。

2.根據權利要求1所述的多樣化QoS約束的磁盤調度方法，其特征在于，不同的調度算法分別對應為：基于時間優先的磁盤調度算法、基于代價優先的磁盤調度算法和基于效益函數的磁盤調度方法。

3.根據權利要求1-2所述的多樣化QoS約束的磁盤調度方法，其特征在于，基于時間優先的磁盤調度算法在滿足用戶QoS要求的前提下，以最優化能耗和次優化用戶的響應時間為目標。

4.根據權利要求1-3所述的多樣化QoS約束的磁盤調度方法，其特征在于，基于時間優先的磁盤調度算法包括：

對用戶請求中數據集(DU＝{du₁，du₂，…du_u})中的每一個數據du_i，重復執行下述步驟：

將數據du_i進行分塊處理，形成等分的數據塊data_block_i，確定該數據所需要的磁盤的個數pn_i；

利用響應時間預估器對系統中所有的磁盤完成數據塊data_block_i處理所需要的時間進行預估，得到各個磁盤對應的預估響應時間列表：RT＝{rt₁，rt₂，…rt_n}；

根據存儲系統中各個磁盤的實時定價機制，獲取各個磁盤的使用價格列表：DP＝{dp₁，dp₂，…dp_n}；

獲取用戶已經花費的代價和時間，計算剩余的預算和可用的時間；

根據預估響應時間列表RT和磁盤使用價格列表DP中的信息，將滿足用戶時間期限和用戶預算的節點加入到候選磁盤集合CN；

對候選磁盤的集合CN，按照能耗大小進行升序排序；

對候選磁盤的集合CN中能耗大小相同的磁盤，按照預估響應時間進行升序排序；

對候選磁盤的集合CN中能耗大小相同的磁盤且預估響應時間相同的磁盤，按照磁盤使用價格進行升序排序；

將候選的磁盤集合CN最前面的pn_i個磁盤分配給用戶數據集合中的數據du_i；將數據du_i分塊并行分配到相應的pn_i個磁盤進行存儲處理；

計算每個分塊所花費的時間和花費的代價；

花費的時間等于pn_i個數據塊中花費的最長的時間，花費的代價等于pn_i個數據塊所花費的代價的總和；

更新用戶已經花費的時間和花費的代價；

處理用戶數據集合中的下一個數據；

直至處理完數據集合中的每一個數據，調度結束。

5.根據權利要求1-4所述的多樣化QoS約束的磁盤調度方法，其特征在于，基于代價優先的磁盤調度算法在滿足用戶QoS要求的前提下以最優化能耗和次優化用戶的花費為目標。