[发明专利]一种多样化QoS约束的多速磁盘调度方法

权利要求书

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要求的前提下以最优化能耗和次优化用户的花费为目标。