专利汇可以提供一种生产调度时延感知的网格资源协同分配方法专利检索,专利查询,专利分析的服务。并且本 发明 公开了一种生产调度时延 感知 的网格资源协同分配方法,该方法将 节点 之间的时延按照影响因素加权起来,构成虚拟的网络图,并按照虚拟资源池的思想,将时延可忽略不记的同类资源构成资源节点,形成一张由虚拟网络连接起来的虚拟资源图;任务的资源需求也绘成网络资源需求图;从而将资源协同分配问题建模成子图同构问题,来实现网格资源协同分配,该方法将资源协同分配问题建模成子图同构问题来加以求解,实现网格资源协同分配。采用本发明网格资源分配合理,提高了网格资源的使用效率。,下面是一种生产调度时延感知的网格资源协同分配方法专利的具体信息内容。
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)中按照最大化用户的满足度来全局搜索求解。
标题 | 发布/更新时间 | 阅读量 |
---|---|---|
感知装置 | 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分钟,一键生成行业专利分析报告。