[发明专利]云计算操作系统下一种存储资源调度算法

权利要求书

1.云计算操作系统下一种存储资源调度算法，其特征在于：通过对用户申请的业务类别和用户已有的存储资源历史调度信息的收集和分析，并基于存储资源节点信息的分析，为用户自动调度发现最优化的存储资源节点，提高物理存储资源利用率和存储节点命中效率。

2.根据权利要求1所述的云计算操作系统下一种存储资源调度算法，其特征在于：所述算法分为13个步骤，具体如下：

1）用户登陆云计算操作系统门户，输入该次申请的业务类别、虚拟机配置详单；

2）业务类别识别模块判断该业务是否为新业务类别，若是，则进入步骤3）；若否，则进入步骤4）；

3）根据得到的配置信息，从资源池中随机选择一个未被分配的物理磁盘资源进行配置；完成后，进入步骤13）；

4）进入用户存储资源调度记录模块，获取该业务类别下已有用户的存储资源历史调度信息记录；分析并获得与该业务类别相关的磁盘读写队列C，并基于磁盘被调度次数降序排列C={C1，C2，…,Cn}，C1为标志读写次数最多的物理磁盘的信息；

5）依次取C中的记录Ci,与用户申请的虚拟机配置详单中的存储资源值M做差值，得到一差值结果队列；

6）判断得到的差值队列中的值是否全为负值；若否，进入步骤7）；否则，进入步骤8）；

7）将上述差值队列中第一个大于等于0的值所对应的磁盘信息记录至最优磁盘队列中{[C1,M1],…,[Ci,Mi]}，格式为[磁盘信息，写入量]，在保证写入次数最少的前提下，优先使用调用次数高的磁盘，最大化利用物理磁盘资源；接着进入步骤12）；

8）判断该业务相关的磁盘队列是否为空，若否，则取上一步得到的差值队列中值最大的记录Li，将其对应的Ci所对应的磁盘信息记录信息—[Ci的磁盘信息，Ci的值] 记录至最优磁盘队列中，接着进入步骤9）；否则，进入步骤 11）；

9）更新该业务相关磁盘队列信息，即删掉上一步中已经记录至最优队列中的磁盘信息，得新的与该业务相关的磁盘队列Cnew；

10）将最新得到的磁盘队列中的记录与前述步骤中得到的差值记录Li的绝对值作差，得到一新的差值队列，进入步骤6）；

11）已有业务相关磁盘队列不符合要求，在资源池中随机选择一未被分配的物理资源进行配置，进入步骤13）；

12）根据最优磁盘队列中记录的信息：{[磁盘信息，写入量],[]…[]}，为用户配置物理磁盘资源；

13）记录此次存储资源调度信息，并更新用户存储资源调度模块中的记录，完成此次算法调用。