[发明专利]待处理硬实时服务资源需求量分类处理方法

说明书

技术领域

本发明涉及一种待处理硬实时服务资源需求量分类处理方法，尤其是在大规模且单个资源计算需求较小的场景中针对物理主机资源动态优化机制的改进，属于计算机网络云数据技术领域。

背景技术

目前，在云数据中心建设和运维过程中，特别是在智慧城市、智能交通以及农业信息化等社会基础性设施和工程建设过程中，针对待处理硬实时服务资源需求量的处理方法通常采取最原始的资源排序处理方法。

依据能量模型E=(p_max-p_min)×U+p_min，可知对于某物理主机而言，其资源消耗量与分配到各物理主机上的硬实时服务运行时间相同或相近度成正比；对于整个云数据中心而言，在满足应用需求的前提下，其资源消耗量与处于运行状态的物理主机数量成反比。而在应用实施过程中，原始资源排序处理方法在资源分配前对所有硬实时服务按截止完成时间进行排序，然后顺次扫描排序后的服务列表，并依据当前最大满足原则，即当前物理主机资源被分配完为止，对物理主机资源容量逐一将当前服务分配至目标物理主机中。显然，对于每次分配方案，该方法并未考虑分配到每个物理主机上的硬实时服务在截止完成时间的分布，也未从整个云数据中心运维角度在满足应用需求的前提下，尽可能减少实际运行物理机数量。因此，该方法将造成整个云数据中心的资源消耗量增加，导致实际可负载硬实时服务的数量下降。

发明内容

本发明所要解决的技术问题是：针对现有技术存在的问题，提供一种待处理硬实时服务资源需求量分类处理方法，将待处理硬实时服务进行分类处理，从而显著降低资源消耗量。

本发明的技术构思如下：申请人认为，待处理硬实时服务资源需求量处理方法是一个典型的动态优化问题，解决该问题的关键在于，建立能将待处理硬实时服务资源需求量做适当的分类处理的方法。申请人经深入实践研究后终于得出符合上述要求的处理方法。

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

一种待处理硬实时服务资源需求量分类处理方法，其特征是，包括以下步骤：

第一步、系统初始化，设置分布间距D、间距步长D_s、以及间距上限MaxD；将当前所有待处理硬实时服务纳入硬实时服务列表RS；建立硬实时服务类总列表CRS为空列表；转至第二步；

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

第三步、将列表RS'中的各硬实时服务分类，并分别列入对应的硬实时服务类子列表CRS_k中，k为正整数，CRS_kCRS；转至第四步；

第四步、建立临时硬实时服务列表RS''为空列表；依次针对各硬实时服务类子列表CRS_k，检测该子列表CRS_k内所有硬实时服务需求量之和是否超出物理主机处理能力PE，若超出则直接删除该子列表CRS_k；若未超出则以该子列表CRS_k为奇点分类，先将该子列表CRS_k内所有硬实时服务添加至临时硬实时服务列表RS''中，再删除该子列表CRS_k；当检测全部结束时，若临时硬实时服务列表RS''不为空列表则转至第五步，若临时硬实时服务列表RS''为空列表则转至第六步；

第五步、设置D=D+D_s，若D>MaxD，则转至第六步；若D≤MaxD，则先使硬实时服务排序列表RS'=临时硬实时服务列表RS''，再使临时硬实时服务列表RS''为空列表，然后转至第三步；

第六步、分类处理结束。

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

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

系统初始化，设置分布间距D、间距步长D_s、以及间距上限MaxD；将各待处理硬实时服务的参数设置为rs=<u,m,d>，其中，u为实时应用的使用率，m为虚拟机的MIPS值，d为截止完成时间；将当前所有待处理硬实时服务纳入硬实时服务列表RS={rs₁,rs₂,...,rs_n}，其中n为当前所有硬实时服务的总数量；建立硬实时服务类总列表CRS={}，总列表CRS的长度LenC=0；设置奇点服务标识RSD=0，待处理物理主机处理能力为PE；转至第二步。

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