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

权利要求书

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

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

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

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

第四步、建立临时硬实时服务列表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''为空列表，然后转至第三步；

第六步、分类处理结束。

2.根据权利要求1所述待处理硬实时服务资源需求量分类处理方法，其特征是，第一步的具体过程为：

系统初始化，设置分布间距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；转至第二步。

3.根据权利要求2所述待处理硬实时服务资源需求量分类处理方法，其特征是，第二步的具体过程为：

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

4.根据权利要求3所述待处理硬实时服务资源需求量分类处理方法，其特征是，第三步的具体过程为：

依次针对列表RS'中的硬实时服务，并进行分类：当针对硬实时服务rs'_j(1≤j≤n)时，

若RSD=0或(rs'_j.d-RSD)/RSD>D，则令LenC=LenC+1，并令RSD=rs'_j.d；在硬实时服务类总列表CRS中建立硬实时服务类子列表CRS_LenC，，以该子列表CRS_LenC为当前子列表，并将当前硬实时服务rs'_j添加至当前子列表CRS_LenC中；继续对下一硬实时服务进行分类；

若RSD10且(rs'_jd-RSD)/RSD≤D，则直接将当前硬实时服务rs'_j添加至当前子列表CRS_LenC中；继续对下一硬实时服务进行分类；当所有硬实时服务分类完毕时，转至第四步。