首页 / 专利库 / 心理学与精神病学 / 感知 / 一种生产调度时延感知的网格资源协同分配方法

一种生产调度时延感知的网格资源协同分配方法

阅读:706发布:2022-12-21

专利汇可以提供一种生产调度时延感知的网格资源协同分配方法专利检索,专利查询,专利分析的服务。并且本 发明 公开了一种生产调度时延 感知 的网格资源协同分配方法,该方法将 节点 之间的时延按照影响因素加权起来,构成虚拟的网络图,并按照虚拟资源池的思想,将时延可忽略不记的同类资源构成资源节点,形成一张由虚拟网络连接起来的虚拟资源图;任务的资源需求也绘成网络资源需求图;从而将资源协同分配问题建模成子图同构问题,来实现网格资源协同分配,该方法将资源协同分配问题建模成子图同构问题来加以求解,实现网格资源协同分配。采用本发明网格资源分配合理,提高了网格资源的使用效率。,下面是一种生产调度时延感知的网格资源协同分配方法专利的具体信息内容。

1.一种生产调度时延感知的网格资源协同分配方法,其特征在于:该方法将节点之间的时延按照影响因素加权起来,构成虚拟的网络图,并按照虚拟资源池的思想,将时延可忽略不记的同类资源构成资源节点,形成一张由虚拟网络连接起来的虚拟资源图;任务的资源需求也绘成网络资源需求图;从而将资源协同分配问题建模成子图同构问题,来实现网格资源协同分配,具体步骤如下:
1)建立虚拟资源图和网络资源需求图;
out in out in
记M(s)为网格某一中间状态节点的集合,TV (s), TV (s), TR (s), TR (s)分别为in
虚拟资源图和资源需求图的出度和入度节点的集合;TV (s)节点的前驱、后继节点的数目in out out
需大于等于TR (s);TV (s)节点的前驱、后继节点的数目需大于等于TR (s);
out in out in
令TV(s)= TV (s)∪TV (s), TR(s)= TR (s)∪TR (s);
out out
定义p(s)如下:如果TV (s),TR (s)非空;p(s)由两者中的同类型节点组成的节点对out out out in
构成;如果TV (s),TR (s)为空,则由TR (s), TR (s)代替;否则由TV- MV(s),TR- MR(s)代替;TV,TR为虚拟资源图和网络资源需求图的节点集;MV(s) ,MR(s)分别为M(s)中隶属于虚拟资源图和网络资源需求图的节点;
2)判断是否所有节点搜索完毕,若已搜索完毕则跳至步骤6);
3)判断M(s)是否同资源需求图一致,若一致的话,将该状态加到可行解中;
4)计算以上定义的p(s);
5)对于每一个p(s)中的节点,判断可行性条件;若可行性条件满足则将该节点对加入到M(s)当中;返回步骤3);
6)可行解集中的所有解均满足用户的资源需求,全局搜索求解,并返回,实现网格资源协同分配。
2.根据权利要求1所述的生产调度时延感知的网格资源协同分配方法,其特征在于:
步骤6)中按照最大化用户的满足度来全局搜索求解。

说明书全文

一种生产调度时延感知的网格资源协同分配方法

技术领域

[0001] 本发明一种网格资源的协同分配方法,具体地说是一种生产调度时延感知的网格资源协同分配方法。

背景技术

[0002] 对于网格这样的大规模分布式环境,网络时延对资源分配的有效性影响不容忽视。尤其是资源的协同分配,即多资源服务于同一任务。网络之间的时延不仅取决于距离的长短,还取决于节点之间的带宽等因素。目前的网格中,资源分配混乱,浪费严重,缺少一种网格资源的协同分配方法。

发明内容

[0003] 本发明的目的是提供一种生产调度时延感知的网格资源协同分配方法,该方法将资源协同分配问题建模成子图同构问题来加以求解,实现网格资源协同分配。采用本发明网格资源分配合理,提高了网格资源的使用效率。
[0004] 本发明的目的是通过以下技术方案来实现的:
[0005] 一种生产调度时延感知的网格资源协同分配方法,其特征在于:该方法将节点之间的时延按照影响因素加权起来,构成虚拟的网络图,并按照虚拟资源池的思想,将时延可忽略不记的同类资源构成资源节点,形成一张由虚拟网络连接起来的虚拟资源图;任务的资源需求也绘成网络资源需求图;从而将资源协同分配问题建模成子图同构问题,来实现网格资源协同分配,具体步骤如下:
[0006] 1)建立虚拟资源图和网络资源需求图;
[0007] 记M(s)为网格某一中间状态节点的集合,TVout(s), TVin(s), TRout(s), TRin(s)分别为虚拟资源图和资源需求图的出度和入度节点的集合;
[0008] 令TV(s)= TVout(s)∪TVin(s), TR(s)= TRout(s)∪TRin(s);
[0009] 定义p(s)如下:如果TVout(s),TRout(s)非空;p(s)由两者中的同类型节点组成的out out out in节点对构成;如果TV (s),TR (s)为空,则由TR (s), TR (s)代替;否则由TV- MV(s),TR- MR(s)代替;TV,TR为虚拟资源图和网络资源需求图的节点集;MV(s) ,MR(s)分别为M(s)中隶属于虚拟资源图和网络资源需求图的节点;
[0010] 2)判断是否所有节点搜索完毕,若已搜索完毕则跳至步骤6)。
[0011] 3)判断M(s)是否同资源需求图一致,若一致的话,将该状态加到可行解中;
[0012] 4)计算以上定义的p(s);
[0013] 5)对于每一个p(s)中的节点,判断可行性条件;若可行性条件满足则将该节点对加入到M(s)当中;返回步骤3);
[0014] 6)可行解集中的所有解均满足用户的资源需求,全局搜索求解,并返回,实现网格资源协同分配。可按照最大化用户的满足度来全局搜索求解。
[0015] 本发明提供了一种网格资源协同分配方法,将节点之间的时延按照影响因素加权起来,构成虚拟的网络图,并按照虚拟资源池的思想,将时延可忽略不记的同类资源构成资源节点,形成一张由虚拟网络连接起来的虚拟资源图;任务的资源需求也绘成网络资源需求图;从而将资源协同分配问题建模成子图同构问题,来实现网格资源协同分配。采用本发明网格资源分配合理,提高了网格资源的使用效率。附图说明
[0016] 图1具有时延感知的网格资源协同分配算法流程图

具体实施方式

[0017] 一种生产调度时延感知的网格资源协同分配方法,将节点之间的时延按照影响因素加权起来,构成虚拟的网络图,并按照虚拟资源池的思想,将时延可忽略不记的同类资源构成资源节点,形成一张由虚拟网络连接起来的虚拟资源图;任务的资源需求也绘成网络资源需求图;从而将资源协同分配问题建模成子图同构问题,来实现网格资源协同分配,具体步骤如下:
[0018] 1)建立虚拟资源图和网络资源需求图;
[0019] 记M(s)为网格某一中间状态节点的集合,TVout(s), TVin(s), TRout(s), TRin(s)分别为虚拟资源图和资源需求图的出度和入度节点的集合;
[0020] 令TV(s)= TVout(s)∪TVin(s), TR(s)= TRout(s)∪TRin(s);
[0021] 定义p(s)如下:如果TVout(s),TRout(s)非空;p(s)由两者中的同类型节点组成的out out out in节点对构成;如果TV (s),TR (s)为空,则由TR (s), TR (s)代替;否则由TV- MV(s),TR- MR(s)代替;TV,TR为虚拟资源图和网络资源需求图的节点集;MV(s) ,MR(s)分别为M(s)中隶属于虚拟资源图和网络资源需求图的节点;
[0022] 2)判断是否所有节点搜索完毕,若已搜索完毕则跳至步骤6)。
[0023] 3)判断M(s)是否同资源需求图一致,若一致的话,将该状态加到可行解中;
[0024] 4)计算以上定义的p(s);
[0025] 5)对于每一个p(s)中的节点,判断可行性条件;若可行性条件满足则将该节点对加入到M(s)当中;返回步骤3);
[0026] 6)可行解集中的所有解均满足用户的资源需求,全局搜索求解,并返回,实现网格资源协同分配。可按照最大化用户的满足度来全局搜索求解。
[0027] 本发明中,
[0028] 1) p(s)当中的节点对,与虚拟资源图和资源需求图的前驱后继关系需一一对应。
[0029] 2) TVin(s)节点的前驱、后继节点的数目需大于等于TRin(s)。TVout(s)节点的out前驱、后继节点的数目需大于等于TR (s)。
[0030] 3) 确保新节点的前驱、后继节点的数目小于等于虚拟资源图中对应的节点。
[0031] 4) 新加入节点的时延需满足需求。
[0032] 采用本发明网格资源分配合理,提高了网格资源的使用效率。
相关专利内容
标题 发布/更新时间 阅读量
感知装置 2020-05-11 933
感知盲道 2020-05-11 500
感知系统 2020-05-11 270
仿人眼感知技术 2020-05-13 956
手势感知器 2020-05-12 963
感知装置 2020-05-11 566
基于动态自适应压缩感知的多用户检测方法及电子设备 2020-05-12 654
增强光学和感知数字护目镜 2020-05-11 896
感知装置 2020-05-11 988
感知无线网络的协作频谱感知方法和感知节点 2020-05-13 529
高效检索全球专利

专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询,专利检索等数据服务功能的知识产权数据服务商。

我们的产品包含105个国家的1.26亿组数据,免费查、免费专利分析。

申请试用

分析报告

专利汇分析报告产品可以对行业情报数据进行梳理分析,涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度,系统通过AI智能系统对图表进行解读,只需1分钟,一键生成行业专利分析报告。

申请试用

QQ群二维码
意见反馈