基于模糊聚类的云任务调度算法

被引：37

作者：

李文娟 ^{[1
,2
]}

张启飞 ^{[1
]}

平玲娣 ^{[1
]}

潘雪增 ^{[1
]}

机构：

[1] 浙江大学计算机学院

[2] 杭州师范大学钱江学院

来源：

通信学报 | 2012年 / 33卷 / 03期

关键词：

云计算; 模糊聚类; 任务调度; 分配公平;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

为了更好地实践云计算提供廉价按需服务的宗旨,提出了一种在模糊聚类基础上,基于两级调度模式的任务调度(FCTLBS,fuzzy clustering and two level based task scheduling)算法,新算法设置用户调度和任务调度2个等级。对资源进行性能模糊聚类;根据任务参数计算资源偏好,使不同偏好任务在不同聚类中选择,缩小了选择范围,更好地反映了任务需求。仿真实验表明,本算法较之同类算法具备一定的优越性。

引用

页码：146 / 154

页数：9

共 11 条

[1]

云环境下作业调度算法研究与实现.[D].赵春燕.北京交通大学.2009, 11

[2]

模糊聚类算法应用研究.[D].严骏.浙江大学.2006, 05

[3]

分布式异构系统中任务调度问题的研究.[D].曲绍云.青岛大学.2005, 06

[4] 网格服务资源多维性能聚类任务调度 [J].

陈志刚 ;

杨博 .

软件学报, 2009, 20 (10) :2766-2775

[5] 一种基于模糊聚类的网格DAG任务图调度算法 [J].

杜晓丽 ;

蒋昌俊 ;

徐国荣 ;

丁志军 .

软件学报, 2006, (11) :2277-2288

[6]

云计算的关键技术与应用实例.[M].王鹏著.人民邮电出版社.2010,

[7]

云计算.[M].刘鹏; 主编.电子工业出版社.2010,

[8]

模糊聚类分析及其应用.[M].高新波著;.西安电子科技大学出版社.2004,

[9]

并行分布计算中的调度算法理论与设计.[M].朱福喜;何炎祥编著;.武汉大学出版社.2003,

[10]

Scheduling resources in multi-user; heterogeneous; computing environments with SmartNet..Freund RF; Gherrity M; Ambrosius S; et al;.Proceedings of the 7th IEEE Heterogeneous Computing Workshop.1998,

← 1 2 →