基于负载特征聚类的节能资源调度算法

发布时间：2017-12-21 00:28

  本文关键词：基于负载特征聚类的节能资源调度算法　出处：《北京航空航天大学学报》2015年04期 　论文类型：期刊论文

  更多相关文章： 基础设施即服务 负载 聚类 节能 服务级别协议

【摘要】：基础设施即服务(Iaa S,Infrastructure as a Service)平台提供商为用户提供高性能服务的同时,必须考虑如何在不违反服务级别协议(SLA,Service Level Agreement)的前提下,节约云平台的能耗成本.采用基于负载特征聚类的方法,提出一种Iaa S云平台上保证SLA的资源调度算法,最终实现降低SLA违反率和节约能耗的目标.具体采用能耗相关的负载特征提取和改进K-means聚类分析的研究方法,进行资源调度算法研究,对物理资源进行有效分配,以保证Iaa S平台节约能耗的要求.实验验证方面,通过扩展Cloud Sim模拟实验平台,对本研究算法与改进BFD(Best Fit Decreasing)算法进行比较,得出本研究算法在SLA违反率和节能方面更优.
【作者单位】： 北京航空航天大学计算机学院;
【基金】：国家自然科学基金重点资助项目(61232009)
【分类号】：TP393.09
【正文快照】： 网络出版地址:www.cnki.net/kcms/detail/11.2625.V.20141219.1626.002.html引用格式:夏庆新,兰雨晴,唐甜,等.基于负载特征聚类的节能资源调度算法[J].北京航空航天大学学报,2015,41(4):680-685.Xia Q X,Lan Y Q,Tang T,et al.Energy-saving resource scheduling algorithm ba

【参考文献】

中国期刊全文数据库 前2条

1 陈宁,陈安,周龙骧;基于密度的增量式网格聚类算法(英文)[J];软件学报;2002年01期

2 孙吉贵;刘杰;赵连宇;;聚类算法研究[J];软件学报;2008年01期

【共引文献】

中国期刊全文数据库 前10条

1 李广水;宋丁全;;数据分析在森林资源调查中的应用及发展研究[J];安徽农业科学;2009年22期

2 左国才;周荣华;符开耀;;基于DBSCAN算法的电信客户分类的应用研究[J];北京联合大学学报(自然科学版);2012年03期

3 李晓方;武仲科;樊亚春;周明全;柳勇光;;一种新的用于三维检索的快速邻域搜索方法[J];北京师范大学学报(自然科学版);2011年05期

4 宋殿霞;王艳;邹光辉;;空间数据挖掘聚类算法研究[J];滨州学院学报;2006年06期

5 章林柯;崔立林;;潜艇机械噪声源分类识别的小样本研究思想及相关算法评述[J];船舶力学;2011年08期

6 孙英娟;杨柳;何昆鸟;;属性离散化算法研究[J];长春师范学院学报(人文社会科学版);2009年12期

7 陈庆枝;陈国龙;郭文忠;陈仕涛;;信息安全评估日志数据的一种混合聚类算法[J];重庆工学院学报(自然科学版);2009年10期

8 殷宏威;赵伟;杨志伟;;蚁群算法在KNN文本分类中的应用[J];长春理工大学学报(自然科学版);2010年01期

9 陆娟;汤国安;张宏;蒋平;吴伟;;犯罪热点时空分布研究方法综述[J];地理科学进展;2012年04期

10 冯晓蒲;张铁峰;;基于实际负荷曲线的电力用户分类技术研究[J];电力科学与工程;2010年09期

中国重要会议论文全文数据库 前10条

1 ;Incremental Clustering for Categorical Data Using Clustering Ensemble[A];第二十九届中国控制会议论文集[C];2010年

2 曾成;赵锡均;徐红;;基于量子遗传算法的聚类方法[A];第二十九届中国控制会议论文集[C];2010年

3 ;A Semi-supervised Clustering Algorithm Based on Rough Reduction[A];2009中国控制与决策会议论文集（3）[C];2009年

4 ;A Fuzzy Neural Network System Modeling Method Based on Data-driven[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年

5 刘保政;汪定伟;;基于多因素的相近距离聚类方法研究[A];Proceedings of the 2011 Chinese Control and Decision Conference（CCDC）[C];2011年

6 张立涛;张宇峰;;基于聚类分析的大型桥梁结构健康监测数据异常识别研究[A];第21届全国结构工程学术会议论文集第Ⅱ册[C];2012年

7 吴继兵;李心科;;基于分治融合的混合属性数据聚类算法研究[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集（下册）[C];2009年

8 高晶;李建中;张兆功;张艳秋;;一种基于网格和密度的数据流高效聚类算法[A];第二十届全国数据库学术会议论文集（技术报告篇）[C];2003年

9 余灿玲;王丽珍;张元武;;基于网格密度方向的聚类簇边缘精度加强算法[A];第26届中国数据库学术会议论文集（A辑）[C];2009年

10 刘尊洋;汪作来;王自荣;余大斌;孙晓泉;;基于谱系法改进FCM的仿造迷彩主色提取方法[A];第九届全国光电技术学术交流会论文集（上册）[C];2010年

中国博士学位论文全文数据库 前10条

1 徐森;文本聚类集成关键技术研究[D];哈尔滨工程大学;2010年

2 于翔;基于网格的数据流聚类方法研究[D];哈尔滨工程大学;2010年

3 李桃迎;交通领域中的聚类分析方法研究[D];大连海事大学;2010年

4 徐红波;基于空间填充曲线高维空间查询算法研究[D];哈尔滨理工大学;2010年

5 尹可挺;Internet环境中基于QoS的Web服务组合研究[D];浙江大学;2010年

6 皋军;智能识别中的降维新方法及其应用研究[D];江南大学;2010年

7 苏晓珂;基于聚类的异常挖掘算法研究[D];东华大学;2010年

8 卓莹;基于拓扑·流量挖掘的网络态势感知技术研究[D];国防科学技术大学;2010年

9 陈彬;面向DEVS的多范式建模与仿真关键技术研究与实现[D];国防科学技术大学;2010年

10 高翠芳;模糊聚类新算法及应用研究[D];江南大学;2011年

中国硕士学位论文全文数据库 前10条

1 刘文昊;基于模糊聚类和纹版辅助的织物疵点检测算法研究[D];浙江理工大学;2010年

2 李振;网络舆情预测关键技术研究[D];郑州大学;2010年

3 丁金凤;基于网格与密度的数据流聚类算法研究[D];哈尔滨工程大学;2010年

4 赵慧杰;面向论坛的话题发现、跟踪及传播技术研究[D];哈尔滨工程大学;2010年

5 刘振广;一种改进的k_means聚类算法研究[D];哈尔滨工程大学;2010年

6 刘萍;软件体系结构恢复的研究与实现[D];大连理工大学;2010年

7 姜荣;时间序列的聚类和关联规则挖掘研究[D];辽宁师范大学;2010年

8 李丹丹;基于权重设计的聚类融合算法研究及应用[D];辽宁工程技术大学;2009年

9 刘琼;基于群体智能的聚类算法研究[D];长沙理工大学;2010年

10 邵帅;基于数据场的聚类可视化算法研究与应用[D];西北民族大学;2010年

【二级参考文献】

中国期刊全文数据库 前1条

1 李洁;高新波;焦李成;;基于特征加权的模糊聚类新算法[J];电子学报;2006年01期

【相似文献】

中国期刊全文数据库 前10条

1 王征应,石冰心,马涛;分级调度算法在路由交换机上的应用[J];通信学报;2001年02期

2 伊鹏,靳毓国,张效辉,郭云飞;分组交换网络中的调度算法研究分析[J];计算机工程与应用;2003年24期

3 黄卫东;基于优先级的邮运调度算法的设计与实现[J];南京邮电学院学报;2003年04期

4 高文宇,陈松乔,王建新;虚拟时钟调度算法研究[J];计算机应用与软件;2005年06期

5 曹理宇;杨格兰;何建新;;基于权重的多路媒体流复用调度算法[J];湖南工程学院学报(自然科学版);2007年04期

6 张磊;王毅;;一种基于参数扫描应用容错的粗粒度网格调度算法[J];河海大学学报(自然科学版);2008年02期

7 周道兵;肖国强;;一种基于速度控制的公平调度算法研究[J];西南师范大学学报(自然科学版);2006年01期

8 赵卫星;李秋;王秀欣;;基于优先级输入排队的调度算法的研究[J];中国科技信息;2008年16期

9 张伟,刘衍珩,余雪岗,谢阿涟;分组交换中基于权值动态补偿的公平调度算法[J];吉林大学学报(信息科学版);2005年02期

10 李文杰,刘斌;输入排队中抢占式的短包优先调度算法[J];电子学报;2005年04期

中国重要会议论文全文数据库 前4条

1 周春月;张宏科;;集成服务模式下多种队列调度算法及其比较[A];2005通信理论与技术新进展——第十届全国青年通信学术会议论文集[C];2005年

2 王璐璐;张素伟;任颉;;网格调度算法[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年

3 何翔;何军;李奇;;基于系统损失和任务复杂度的网格调度算法[A];2008'中国信息技术与应用学术论坛论文集（二）[C];2008年

4 张伟哲;刘欣然;云晓春;张宏莉;胡铭曾;刘凯鹏;;信任驱动的网格作业调度算法[A];全国网络与信息安全技术研讨会'2005论文集（上册）[C];2005年

中国博士学位论文全文数据库 前7条

1 高雅;多级分组交换网络中基于负载均衡的调度算法研究[D];西安电子科技大学;2014年

2 许登元;类以太网物理帧时槽交换技术研究[D];西南交通大学;2005年

3 李季;EPFTS平台上基于服务质量的调度算法研究[D];西南交通大学;2008年

4 李波;支持网格资源预留的作业调度算法研究[D];华中科技大学;2005年

5 杜德超;高速网元中CQS若干问题的研究[D];浙江大学;2003年

6 任涛;基于一体化网络的并行分组交换技术研究[D];解放军信息工程大学;2011年

7 刘亚杰;P2P流媒体内容分发关键技术研究[D];国防科学技术大学;2005年

中国硕士学位论文全文数据库 前10条

1 赵静;数字图书馆网格结构模型及调度算法研究[D];燕山大学;2009年

2 王亮;大规模网格平台建模及调度算法研究[D];西安电子科技大学;2005年

3 吕良干;云计算环境下资源负载均衡调度算法研究[D];新疆大学;2010年

4 岳成有;高速下行链路分组接入中基于QoS的调度算法研究[D];哈尔滨理工大学;2006年

5 丁宇光;基于QoS约束的云计算调度算法的研究[D];辽宁大学;2012年

6 赵森;网格环境下批模式作业调度算法研究[D];北京交通大学;2008年

7 帅志伟;一种改进型Min-Min调度算法[D];华东交通大学;2009年

8 鞠光明;校园网负载平衡调度算法研究[D];南京理工大学;2006年

9 姜淼;Hadoop云平台下调度算法的研究[D];吉林大学;2012年

10 梁恒洲;基于WiMAX的MAC层QoS保证机制及带宽调度算法研究[D];南京邮电大学;2011年

，

本文编号：1314006