[发明专利]通用运行环境的拟态调度方法、系统及介质有效

专利信息
申请号: 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。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华东计算技术研究所(中国电子科技集团公司第三十二研究所),未经华东计算技术研究所(中国电子科技集团公司第三十二研究所)许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201910816093.8/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top