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

摘要

本发明涉及待处理硬实时服务资源需求量分类处理方法，包括：第一步、系统初始化；第二步、对硬实时服务排序得到硬实时服务排序列表RS'；第三步、将RS'中的各硬实时服务分类，并分别列入对应的硬实时服务类子列表CRSk中；第四步、依次针对各CRSk，检测该CRSk内所有硬实时服务需求量之和是否超出物理主机处理能力PE，并作相应处理得临时硬实时服务列表RS''；第五步、设置D=D+Ds，若D>MaxD，转至第六步；若D≤MaxD，则先使RS'=RS''，再使RS''为空，转至第三步；第六步、分类处理结束。本发明可减少物理主机运行不饱满的情况，显著提升处于运行状态主机的负载率，从而提高运行效率，降低运行成本。

主权项

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''为空列表，然后转至第三步；第六步、分类处理结束。