[发明专利]通用运行环境的拟态调度方法、系统及介质有效
申请号: | 201910816093.8 | 申请日: | 2019-08-30 |
公开(公告)号: | CN110673951B | 公开(公告)日: | 2022-02-15 |
发明(设计)人: | 霍立田;邵培南;应飞;罗论涵;余新胜;解维;徐李定;凌颖;陈希;黄佳;付琳 | 申请(专利权)人: | 华东计算技术研究所(中国电子科技集团公司第三十二研究所) |
主分类号: | G06F9/50 | 分类号: | G06F9/50 |
代理公司: | 上海段和段律师事务所 31334 | 代理人: | 李佳俊;郭国中 |
地址: | 201800 *** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 通用 运行 环境 拟态 调度 方法 系统 介质 | ||
1.一种通用运行环境的拟态调度方法,其特征在于,包括:
数据预处理步骤:输入执行体集合C及需求执行体个数k,根据执行体集合C中每个执行体的历史风险值对执行体集合C进行初步筛选,获得更新后的执行体集合C';
负载均衡筛选步骤:根据获得的更新后的执行体集合C',计算各执行体所在节点的性能和负载,再计算各节点负载权值和负载差值,通过节点负载权值指导新任务到来时备选执行体集合的选取,通过节点负载差值计算备选执行体集合中各执行体分配任务的概率,进而结合异构特征选取候选执行体集合C”;
权重计算步骤:选取赋权方法对各影响指标进行赋权,获得各影响指标的权重;
聚类优选步骤:根据需求执行体个数k以及权重计算步骤中获得的各影响指标的权重,将选取的候选执行体集合C”聚类为k簇,从每个簇中选出一个异构执行体,输出k个异构执行体的集合;
所述数据预处理步骤包括:
风险权值计算步骤:
输入执行体集合C及需求执行体个数k,C={N1,N2,…Ni,…Nn},其中Ni表示第i个执行体,n为C中执行体总个数;
记每个执行体有史以来被访问总次数为Ti,受攻击次数为ti,其中i表示对应执行体ID;
记风险权值为q,执行体Ni的风险权值为qi,则:
其中,
ε表示任意小正数;
给定风险阈值p,基于一种整体观的把握,给定两个阈值p1,p2,其中p1为用于比较风险值的中间阈值,p2为可忍受风险阈值,p1小于p2;
风险权值比较步骤:
记风险权值小于p1的执行体个数为k',判断是否k'≥k:
若k'≥k,则说明执行体池中风险值小于可承受阈值的执行体数足够,则输出qi<p2的所有执行体Ni,即清洗掉执行体集合中种qi≥p2的执行体Ni,获得更新后的执行体集合C',进入负载均衡筛选步骤继续执行;
若k'k,则表示执行体集合C的执行体数量少于预设数量或者表示执行体集合C的历史风险记录大于预设范围,则从根部改善风险状况,获得更新后的执行体集合C';
所述从根部改善风险状况包括:增加执行体集合C中的执行体。
2.根据权利要求1所述的通用运行环境的拟态调度方法,其特征在于,所述负载均衡筛选步骤包括:
执行体性能和负载计算步骤:
计算执行体Ni的所在节点性能和负载计算过程如下:
其中,
m表示CPU数量;
表示CPU频率;
表示内存容量;
表示磁盘I/O速率;
kl表示各项指标的权值参数,即k1、k2和k3,反应不同类型的服务对各个指标的影响程度,其和为1;
其中,
表示CPU占用率;
表示内存占用率;
表示磁盘I/O占用率;
kl表示各项指标的权值参数,即k1、k2和k3,反应不同类型的服务对各个指标的影响程度,其和为1。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华东计算技术研究所(中国电子科技集团公司第三十二研究所),未经华东计算技术研究所(中国电子科技集团公司第三十二研究所)许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910816093.8/1.html,转载请声明来源钻瓜专利网。