专利汇可以提供一种基于贝叶斯网络的分布式计算任务调度算法专利检索,专利查询,专利分析的服务。并且本 发明 是一种基于 贝叶斯网络 的分布式计算任务调度 算法 ,利用HEFT算法对有向无环图调度,得到调度结果,进一步构建数据集D1;利用贝叶斯网络模型计算数据集D1每个子任务在不同CPU上处理的概率,构建数据集D2;计算数据集D2中每个任务调度到不同CPU上的先验概率;计算待调度有向无环图所有子任务调度到不同CPU上的条件概率;利用贝叶斯网络模型对待调度有向无环图所有子任务的调度结果进行预测,输出甘特图,完成任务调度。本发明实现了对HEFT算法的模拟,具有普遍适应性,并且解决了传统算法操作繁琐和时间复杂度高的问题。,下面是一种基于贝叶斯网络的分布式计算任务调度算法专利的具体信息内容。
1.一种基于贝叶斯网络的分布式计算任务调度算法,其特征是:包括以下步骤:
步骤一:利用HEFT调度算法对随机生成的有向无环图进行调度,得到每个有向无环图所有的子任务分配不同CPU编号的结果,所述每个有向无环图所有的子任务分配不同CPU编号的结果为HEFT调度算法的调度结果;
步骤二:取待调度的有向无环图中的单个子任务,取所述单个子任务在不同CPU上的处理时间和Rank值,作为数据集D1的特征值,取HEFT算法的调度结果作为数据集D1的分类结果,生成数据集D1;
步骤三:利用构建的贝叶斯网络模型对数据集D1进行处理,得到数据集D1每个子任务调度到不同CPU上处理的概率;
步骤四:将步骤三中得到的所述数据集D1中的每个子任务在不同CPU上处理的概率作为新的特征,加入到数据集D1中,构成新的数据集D2;
步骤五:计算数据集D2中每个任务调度到不同CPU上的先验概率P(c);
步骤六:取待调度的有向无环图中的一个子任务,计算所述子任务在数据集D2中在不同CPU上的处理时间和Rank值,再计算所述子任务调度到不同CPU上的条件概率P(xi|c);
步骤七:待得到所述子任务调度到不同CPU上的先验概率和条件概率后,利用贝叶斯网络模型对所述有向无环图中子任务调度到不同CPU的结果进行预测;
步骤八:重复步骤六到七,直至待调度的有向无环图中的所有子任务完成条件概率的计算,并完成贝叶斯网络模型对所述有向无环图中所有子任务的调度到不同CPU结果的预测;
步骤九:当对待调度的有向无环图的所有子任务调度结果预测结束,输出甘特图,完成调度任务;
通过下式求取调度到不同CPU上的条件概率p(xi|c):
其中,μc,i和 分别是第c类样本在第i个属性上取值的均值和方差,xi为待调度的子任务的在第i个特征上的取值;
通过下式进行贝叶斯网络模型对有向无环图中所有子任务的调度到不同CPU结果的预测:
其中,y是任务调度的所有结果组成的集合,b是属性数目,d为训练集中所选取的特征的数量。
2.根据权利要求1所述的一种基于贝叶斯网络的分布式计算任务调度算法,其特征是:
通过下式求取调度到不同CPU的先验概率P(c):
其中,Dc是数据集D2中第c类样本组成的集合,|D|为训练集中所有子任务的数量。
3.根据权利要求1所述的一种基于贝叶斯网络的分布式计算任务调度算法,其特征是:
所述有向无环图中有10个任务,在3个不同的CPU上进行处理。
一、技术领域
标题 | 发布/更新时间 | 阅读量 |
---|---|---|
一种基于区块链的资源公钥基础设施的证书交易告警方法 | 2020-05-11 | 488 |
一种采用堆叠式Alamouti编码映射的空间调制方法 | 2020-05-08 | 246 |
一种大型桥梁工程施工阶段动态风险评估方法 | 2020-05-08 | 324 |
一种基于权重法CDSM-MMC电磁暂态整体建模方法及装置 | 2020-05-08 | 13 |
无线接入终端设备状态通知方法、无线接入终端设备和终端 | 2020-05-08 | 62 |
一种前端状态变更管理的实现方法及系统 | 2020-05-08 | 106 |
一种提示信息推送方法、设备及存储介质 | 2020-05-11 | 103 |
一种通信网络数据传输平稳运行的可靠控制方法 | 2020-05-11 | 250 |
一种模具中子检测保护装置 | 2020-05-08 | 940 |
梁鉄筋の組立方法 | 2020-05-08 | 469 |
高效检索全球专利专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询,专利检索等数据服务功能的知识产权数据服务商。
我们的产品包含105个国家的1.26亿组数据,免费查、免费专利分析。
专利汇分析报告产品可以对行业情报数据进行梳理分析,涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度,系统通过AI智能系统对图表进行解读,只需1分钟,一键生成行业专利分析报告。