[发明专利]面向硬实时服务的主机资源可满足性检测方法

说明书

技术领域

本发明涉及一种面向硬实时服务的主机资源可满足性检测方法，主要是针对物理主机资源动态优化机制的改进，属于计算机网络技术领域。

背景技术

据申请人了解，目前在云计算环境下，面向硬实时服务的物理主机资源可满足性检测方法采用的核心策略有：最大速度策略、最小能量策略、以及两者的变种。

在实际检测过程中，基于最大速度策略或其变种的检测方法，主要依据各硬实时服务的计算需求值按其比例分配整个物理主机的计算资源，并在此基础上并行推进各服务处理过程。此类方法的问题在于：消耗能量大，且易造成计算需求值较大的服务得不到及时处理，进而造成物理主机资源可满足性检测所得结果有误。

基于最小能量策略或其变种的检测方法，主要依据各硬实时服务的实际计算需求值来分配物理主机的计算资源，并在此基础上并行推进各服务处理过程。此类方法消耗能量较小，但是当各硬实时服务的实际计算需求值之和大于物理主机计算资源时，该方法将直接失效，无法获得符合实际的检测结果。

发明内容

本发明所要解决的技术问题是：针对现有技术存在的问题，提供一种面向硬实时服务的主机资源可满足性检测方法，检测结果准确率高，有利于提高主机运行效率和运行稳定性。

本发明的技术构思如下：申请人认为，检测面向硬实时服务的主机资源可满足性是一个典型的动态优化问题，解决该问题的关键在于，针对其硬实时服务调度，建立能准确地检测目标主机资源可满足性的方法。申请人经深入实践研究后终于得出符合上述要求的检测方法。

本发明解决其技术问题的技术方案如下：

一种面向硬实时服务的主机资源可满足性检测方法，其特征是，包括以下步骤：

第一步、系统初始化，将当前所有硬实时服务纳入列表RS，转至第二步；

第二步、按截止完成时间数值由小到大对各硬实时服务排序，得到列表RS'，转至第三步；

第三步、检测列表RS'是否为空，若为空则转至第八步；若不为空则以列表RS'中第一个硬实时服务的截止完成时间数值为分界点L，转至第四步；

第四步、依次针对列表RS'中的硬实时服务，检测其在分界点L后启动能否完成，若有异常则转至第八步；所有硬实时服务检测完毕后转至第五步；

第五步、依次针对列表RS'中的硬实时服务，调度分配分界点L后启动无法完成的硬实时服务，若有异常则转至第八步；所有硬实时服务调度分配完毕后转至第六步；

第六步、依次针对列表RS'中的硬实时服务，调度分配分界点L及分界点L之前必须完成的硬实时服务，若有异常则转至第八步；若主机资源已分配完毕，或者所有硬实时服务调度分配完毕，转至第七步；

第七步、依次针对列表RS'中的硬实时服务，重新初始化列表RS'；所有硬实时服务处理完毕后转至第三步；

第八步、若转至本步的原因是出现异常情况，则检测结果是主机资源可满足性为假，若转至本步的原因是列表RS'为空，则检测结果是主机资源可满足性为真；检测结束。

本发明进一步完善的技术方案如下：

优选地，第一步的具体过程为：

系统初始化，令分界点L=0，令主机计算资源R₁=PE，令主机当前剩余计算资源R₂=PE，其中PE为物理主机计算资源总量；将各硬实时服务的参数设置为rs=<u,m,d,c,v>，其中，u为该硬实时服务对主机的使用率，m为虚拟机的MIPS值，d为截止完成时间，c为记录本次分界点后启动是否不可完成的标记，初始值为假即可完成，v为记录本次处理过程中是否对该硬实时服务进行访问的标记，初始值为假即未访问；将各硬实时服务rs纳入列表RS，RS={rs₁,rs₂,...,rs_n}，其中n为当前所有硬实时服务的总数量；转至第二步。

优选地，第二步的具体过程为：

按各硬实时服务rs的参数d数值由小到大对各硬实时服务rs进行排序，得到列表RS'={rs₁',rs'₂,...,rs'_n}；转至第三步。

优选地，第三步的具体过程为：

检测列表RS'是否为空，若为空则转至第八步；若不为空则令L=rs′₁.d、令R₁=PE、令R₂=PE，并转至第四步。

优选地，第四步的具体过程为：