[发明专利]面向共享式突发数据缓存的基于竞争感知的节点分配方法

权利要求书

1.一种面向共享式突发数据缓存的基于竞争感知的节点分配方法，其特征在于，包括：

实时记录和分析即将运行的作业应用的I/O状态信息；

实时监控当前运行的作业应用在突发数据缓存系统中的分布情况，从而计算缓存节点的负载量；

利用缓存节点调度分配算法，根据突发数据缓存系统中缓存节点的I/O带宽竞争情况与负载量以及即将运行的作业应用的I/O状态信息，为即将运行的作业应用分配相应的缓存节点，然后，更新即将运行的作业应用的I/O状态信息与缓存节点的负载量。

2.根据权利要求1所述的一种面向共享式突发数据缓存的基于竞争感知的节点分配方法，其特征在于，所述实时记录和分析即将运行的作业应用的I/O状态信息包括：

接收用户通过脚本提交的作业应用，并写入等待队列；

作业调度程序将安排等待队列中的各个作业应用的执行顺序；

当从作业从等待队列中释放并开始运行访问突发数据缓存系统时，开始分析作业应用的I/O状态信息并实时记录更新在运行时数据库中。

3.根据权利要求1所述的一种面向共享式突发数据缓存的基于竞争感知的节点分配方法，其特征在于，接收用户通过脚本提交的作业应用时，还接收用户提供的作业应用的附加信息，包括：I/O进程的数量以及所需存储空间大小。

4.根据权利要求1所述的一种面向共享式突发数据缓存的基于竞争感知的节点分配方法，其特征在于，所述利用缓存节点调度分配算法，根据当前突发数据缓存系统中缓存节点的负载量以及即将运行的作业应用的I/O状态信息，为即将运行的作业应用分配相应的缓存节点包括：

分析缓存节点的I/O带宽竞争情况：每个进程都能够直接访问每个缓存节点，并且能够通过互联网络以最大带宽bm将数据传输到突发数据缓存系统；如果K个进程同时访问同一个缓存节点时，K个进程的聚合带宽K×bm不超过缓存节点最大峰值带宽BM，则认为相应缓存节点未发生I/O带宽竞争情况；否则，认为相应缓存节点发生I/O带宽竞争情况；

根据上述逻辑，结合缓存节点的负载量选出未发生I/O带宽竞争情况的缓存节点，并根据即将运行的作业应用的I/O状态信息从未发生I/O带宽竞争情况的缓存节点中选出负载量最小的S个缓存节点，按照即将运行的作业应用所需存储空间大小，在S个缓存节点上等量划分。

5.根据权利要求4所述的一种面向共享式突发数据缓存的基于竞争感知的节点分配方法，其特征在于，如果所有缓存节点均发生I/O带宽竞争情况，则为即将运行的作业应用分配具有最低负载量的缓存节点；当根据即将运行的作业应用的I/O状态信息，判定只需要分配一个缓存节点时，如果存在多个缓存节点都具有相同的最小负载量，则从中选择索引值最小的缓存节点分配给即将运行的作业应用；

当根据即将运行的作业应用的I/O状态信息，判定作业应用需要分配多个缓存节点，则按照需要分配的缓存节点数，采用上一段介绍的方式迭代相应相应次数，完成缓存节点分配。