[发明专利]一种基于聚类特征提取的云计算集群任务负载预测方法在审

专利信息
申请号: 201810232820.1 申请日: 2018-03-21
公开(公告)号: CN108415777A 公开(公告)日: 2018-08-17
发明(设计)人: 余永佳 申请(专利权)人: 常州信息职业技术学院
主分类号: G06F9/50 分类号: G06F9/50
代理公司: 北京中济纬天专利代理有限公司 11429 代理人: 张军
地址: 213000 江*** 国省代码: 江苏;32
权利要求书: 查看更多 说明书: 查看更多
摘要: 基于聚类特征提取的云计算集群任务负载预测方法,包括如下步骤:调取并分析云集群数据服务器的历史负载数据,通过聚类算法将相似的历史负载曲线聚合到一个类别中,从而形成K个历史负载曲线聚类;对所述K个历史负载曲线聚类进行分析;采集用户提交的任务一定时间内的初始负载数据,选取DTW距离最短的历史负载曲线聚类为初始负载数据所属的聚类;从初始负载数据所属的聚类中选取与初始负载数据最为接近的历史负载曲线,作为负载预测的依据;通过所述与初始负载数据最为接近的历史负载曲线在所述一定时间区间的负载数据,预测用户提交任务在未来时间区域内的负载。提升云计算服务端资源调度准确性,并降低云计算服务资源的浪费。
搜索关键词: 负载数据 负载曲线 聚类 云计算服务 聚类特征 任务负载 用户提交 云计算 集群 预测 数据服务器 负载预测 聚类算法 时间区间 时间区域 资源调度 调取 聚合 分析 采集
【主权项】:
1.一种基于聚类特征提取的云计算集群任务负载预测方法,其特征在于,调取并分析云集群数据服务器的历史负载数据,通过DTW动态时间规整算法,计算历史负载曲线的相似度,通过聚类算法将相似的历史负载曲线聚合到一个类别中,从而形成K个历史负载曲线聚类,每个历史负载曲线聚类中包括多个负载特征相似的历史负载曲线;对所述K个历史负载曲线聚类进行分析,计算每个聚类的平均值、标准方差,用于后期预测;采集用户提交的任务一定时间内的初始负载数据,通过初始负载数据值计算其与所述K个历史负载曲线聚类的历史负载曲线在所述一定时间区间的DTW距离,选取DTW距离最短的历史负载曲线聚类为初始负载数据所属的聚类;从初始负载数据所属的聚类中选取与初始负载数据最为接近的历史负载曲线,作为负载预测的依据;通过所述与初始负载数据最为接近的历史负载曲线在所述一定时间区间的负载数据,预测用户提交任务在未来时间区域内的负载。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于常州信息职业技术学院,未经常州信息职业技术学院许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/201810232820.1/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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