[发明专利]一种生产调度时延感知的网格资源协同分配方法

权利要求书

1.一种生产调度时延感知的网格资源协同分配方法，其特征在于：该方法将节点之间的时延按照影响因素加权起来，构成虚拟的网络图，并按照虚拟资源池的思想，将时延可忽略不记的同类资源构成资源节点，形成一张由虚拟网络连接起来的虚拟资源图；任务的资源需求也绘成网络资源需求图；从而将资源协同分配问题建模成子图同构问题，来实现网格资源协同分配，具体步骤如下：

1）建立虚拟资源图和网络资源需求图；

记M(s)为网格某一中间状态节点的集合，T_V^out(s), T_Vⁱⁿ(s), T_R^out(s), T_Rⁱⁿ(s)分别为虚拟资源图和资源需求图的出度和入度节点的集合；

令T_V(s)= T_V^out(s)∪T_Vⁱⁿ(s), T_R(s)= T_R^out(s)∪T_Rⁱⁿ(s)；

定义p(s)如下：如果T_V^out(s)，T_R^out(s)非空；p(s)由两者中的同类型节点组成的节点对构成；如果T_V^out(s)，T_R^out(s)为空，则由T_R^out(s), T_Rⁱⁿ(s)代替；否则由T_V- M_V(s)，T_R- M_R(s)代替；T_V，T_R为虚拟资源图和网络资源需求图的节点集；M_V(s) ，M_R(s)分别为M(s)中隶属于虚拟资源图和网络资源需求图的节点；

2）判断是否所有节点搜索完毕，若已搜索完毕则跳至步骤6）；

3）判断M(s)是否同资源需求图一致，若一致的话，将该状态加到可行解中；

4）计算以上定义的p(s)；

5）对于每一个p(s)中的节点，判断可行性条件；若可行性条件满足则将该节点对加入到M(s)当中；返回步骤3）；

6）可行解集中的所有解均满足用户的资源需求，全局搜索求解，并返回，实现网格资源协同分配。

2.根据权利要求1所述的生产调度时延感知的网格资源协同分配方法，其特征在于：步骤6）中按照最大化用户的满足度来全局搜索求解。