学术探索
学术期刊
新闻热点
数据分析
智能评审
立即登录
基于改进GA的云计算任务调度算法
被引:26
作者
:
论文数:
引用数:
h-index:
机构:
朱宗斌
论文数:
引用数:
h-index:
机构:
杜中军
机构
:
[1]
四川大学计算机学院
来源
:
计算机工程与应用
|
2013年
/ 49卷
/ 05期
关键词
:
云计算;
遗传算法;
任务调度;
时间;
成本;
D O I
:
暂无
中图分类号
:
TP393.01 [];
学科分类号
:
081201 ;
1201 ;
摘要
:
云计算通常需要处理大量的计算任务,任务调度策略在决定云计算效率方面起着关键作用。如何合理地分配计算资源,有效地调度任务运行,使所有任务运行完成所需的时间较短、成本较小是个重要的问题。提出一种考虑时间-成本约束的遗传算法(TCGA),通过此算法调度产生的结果不仅能使任务完成所需的时间较短,而且成本较小。通过实验,将TCGA与考虑时间约束的遗传算法(TGA)、考虑成本约束的遗传算法(CGA)进行比较,实验结果表明,该算法是云计算中一种有效的任务调度算法。
引用
收藏
页码:77 / 80
页数:4
相关论文
共 4 条
[1]
云计算:系统实例与研究现状[J]. 陈康,郑纬民.软件学报. 2009(05)
[2]
网格计算中任务调度研究综述
[J].
罗红
论文数:
0
引用数:
0
h-index:
0
机构:
西北工业大学自动化学院
罗红
;
慕德俊
论文数:
0
引用数:
0
h-index:
0
机构:
西北工业大学自动化学院
慕德俊
;
邓智群
论文数:
0
引用数:
0
h-index:
0
机构:
西北工业大学自动化学院
邓智群
;
王晓东
论文数:
0
引用数:
0
h-index:
0
机构:
西北工业大学自动化学院
王晓东
.
计算机应用研究,
2005,
(05)
:16
-19
[3]
基于遗传算法的网格资源调度算法
[J].
林剑柠
论文数:
0
引用数:
0
h-index:
0
机构:
南京理工大学计算机科学与技术系,南京理工大学计算机科学与技术系南京,南京
林剑柠
;
论文数:
引用数:
h-index:
机构:
吴慧中
.
计算机研究与发展,
2004,
(12)
:2195
-2199
[4]
A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems
[J].
Braun, TD
论文数:
0
引用数:
0
h-index:
0
机构:
Purdue Univ, Sch Elect & Comp Engn, W Lafayette, IN 47907 USA
Purdue Univ, Sch Elect & Comp Engn, W Lafayette, IN 47907 USA
Braun, TD
;
Siegel, HJ
论文数:
0
引用数:
0
h-index:
0
机构:
Purdue Univ, Sch Elect & Comp Engn, W Lafayette, IN 47907 USA
Siegel, HJ
;
Beck, N
论文数:
0
引用数:
0
h-index:
0
机构:
Purdue Univ, Sch Elect & Comp Engn, W Lafayette, IN 47907 USA
Beck, N
;
Bölöni, LL
论文数:
0
引用数:
0
h-index:
0
机构:
Purdue Univ, Sch Elect & Comp Engn, W Lafayette, IN 47907 USA
Bölöni, LL
;
Maheswaran, M
论文数:
0
引用数:
0
h-index:
0
机构:
Purdue Univ, Sch Elect & Comp Engn, W Lafayette, IN 47907 USA
Maheswaran, M
;
Reuther, AI
论文数:
0
引用数:
0
h-index:
0
机构:
Purdue Univ, Sch Elect & Comp Engn, W Lafayette, IN 47907 USA
Reuther, AI
;
Robertson, JP
论文数:
0
引用数:
0
h-index:
0
机构:
Purdue Univ, Sch Elect & Comp Engn, W Lafayette, IN 47907 USA
Robertson, JP
;
Theys, MD
论文数:
0
引用数:
0
h-index:
0
机构:
Purdue Univ, Sch Elect & Comp Engn, W Lafayette, IN 47907 USA
Theys, MD
;
Yao, B
论文数:
0
引用数:
0
h-index:
0
机构:
Purdue Univ, Sch Elect & Comp Engn, W Lafayette, IN 47907 USA
Yao, B
;
Hensgen, D
论文数:
0
引用数:
0
h-index:
0
机构:
Purdue Univ, Sch Elect & Comp Engn, W Lafayette, IN 47907 USA
Hensgen, D
;
Freund, RF
论文数:
0
引用数:
0
h-index:
0
机构:
Purdue Univ, Sch Elect & Comp Engn, W Lafayette, IN 47907 USA
Freund, RF
.
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING,
2001,
61
(06)
:810
-837
←
1
→
共 4 条
[1]
云计算:系统实例与研究现状[J]. 陈康,郑纬民.软件学报. 2009(05)
[2]
网格计算中任务调度研究综述
[J].
罗红
论文数:
0
引用数:
0
h-index:
0
机构:
西北工业大学自动化学院
罗红
;
慕德俊
论文数:
0
引用数:
0
h-index:
0
机构:
西北工业大学自动化学院
慕德俊
;
邓智群
论文数:
0
引用数:
0
h-index:
0
机构:
西北工业大学自动化学院
邓智群
;
王晓东
论文数:
0
引用数:
0
h-index:
0
机构:
西北工业大学自动化学院
王晓东
.
计算机应用研究,
2005,
(05)
:16
-19
[3]
基于遗传算法的网格资源调度算法
[J].
林剑柠
论文数:
0
引用数:
0
h-index:
0
机构:
南京理工大学计算机科学与技术系,南京理工大学计算机科学与技术系南京,南京
林剑柠
;
论文数:
引用数:
h-index:
机构:
吴慧中
.
计算机研究与发展,
2004,
(12)
:2195
-2199
[4]
A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems
[J].
Braun, TD
论文数:
0
引用数:
0
h-index:
0
机构:
Purdue Univ, Sch Elect & Comp Engn, W Lafayette, IN 47907 USA
Purdue Univ, Sch Elect & Comp Engn, W Lafayette, IN 47907 USA
Braun, TD
;
Siegel, HJ
论文数:
0
引用数:
0
h-index:
0
机构:
Purdue Univ, Sch Elect & Comp Engn, W Lafayette, IN 47907 USA
Siegel, HJ
;
Beck, N
论文数:
0
引用数:
0
h-index:
0
机构:
Purdue Univ, Sch Elect & Comp Engn, W Lafayette, IN 47907 USA
Beck, N
;
Bölöni, LL
论文数:
0
引用数:
0
h-index:
0
机构:
Purdue Univ, Sch Elect & Comp Engn, W Lafayette, IN 47907 USA
Bölöni, LL
;
Maheswaran, M
论文数:
0
引用数:
0
h-index:
0
机构:
Purdue Univ, Sch Elect & Comp Engn, W Lafayette, IN 47907 USA
Maheswaran, M
;
Reuther, AI
论文数:
0
引用数:
0
h-index:
0
机构:
Purdue Univ, Sch Elect & Comp Engn, W Lafayette, IN 47907 USA
Reuther, AI
;
Robertson, JP
论文数:
0
引用数:
0
h-index:
0
机构:
Purdue Univ, Sch Elect & Comp Engn, W Lafayette, IN 47907 USA
Robertson, JP
;
Theys, MD
论文数:
0
引用数:
0
h-index:
0
机构:
Purdue Univ, Sch Elect & Comp Engn, W Lafayette, IN 47907 USA
Theys, MD
;
Yao, B
论文数:
0
引用数:
0
h-index:
0
机构:
Purdue Univ, Sch Elect & Comp Engn, W Lafayette, IN 47907 USA
Yao, B
;
Hensgen, D
论文数:
0
引用数:
0
h-index:
0
机构:
Purdue Univ, Sch Elect & Comp Engn, W Lafayette, IN 47907 USA
Hensgen, D
;
Freund, RF
论文数:
0
引用数:
0
h-index:
0
机构:
Purdue Univ, Sch Elect & Comp Engn, W Lafayette, IN 47907 USA
Freund, RF
.
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING,
2001,
61
(06)
:810
-837
←
1
→