云计算技术
第3卷第 1 1期 21 0 1年 1月
计算机应用 J u n lo o ue p l ain o r a fC mp tr A pi t s c o
V0 . . 131 No 1
J n 2 1 a.0 1
文章编号:0 1 9 8 (0 1O— 14— 3 10— 0 1 2 1 ) 1 0 8 0
di1.7 4 S ..0 72 1.0 8 o:0 3 2/ P J18 .0 0 14 1
云计算环境下基于改进遗传算法的任务调度算法 李建锋,彭舰 (川大学计算机学院,都 6 0 6 )四成 10 5 (i p n@ SU e u o ) j n e g C .d .n a
摘
要:在云计算中面对的用户群是庞大的,要处理的任务量与数据量也是十分巨大的。如何对任务进行高效
的调度成为云计算中所要解决的重要问题。针对云计算的编程模型框架,出了一种具有双适应度的遗传算法提 ( F A)通过此算法不但能找到总任务完成时间较短的调度结果, DG,而且此调度结果的任务平均完成时间也较短。通
过仿真实验将此算法与自适应遗传算法( G进行比较, A A)实验结果表明,算法优于自适应遗传算法,一种云计算此是 环境下有效的任务调度算法。 关键词:云计算;传算法;适应度;务调度遗双任中图分类号: P 9 T 33文献标志码: A
Ta k s h du i g a g r t m a e n i pr v d s c e ln l o ih b s d o m oe
g n tc ag rt m n lud c m pu i n io m e e e i l o ih i co o tng e v r n nt L in fn, P G in I a—e g EN Ja J ( ol efC m u r c ne i unU i rt,C eg uScun6 0 6,C ia C lg o p t i c,Sc a nv sy hnd i a 10 5 hn ) e o e Se h ei h Ab ta t h u e fu e s i h g n co d c mp t g n h u e f ts s a d t e a u t o aa ae as s r c:T e n mb r o s r s u e i lu o u i,a d t e n mb r o k n h mo n fd t r l n a o
h g . Ho t c e u ets sef in l n i o tn s e t e rs l e
lu o u i ge vr n n .A Do b e F t e s ue w s h d l k f ce t i a mp r t s u o b e ov d i co d c mp t n i me t u l— i s o a i ys a i n n o n
G nt lo tm ( F A a ruh u rh rga m n a e oko c u o ui .T ruhti a oi m,te ee cAgrh D G )w sbog t pf eporm igf m w r f l dcmpt g ho g sl rh i i ot r o n h g t h b t rts c e ui g n to l h r n oa— s— o l t n t n s a h ae v r g—o lt n t . T e e i et k s h d l o n y s o t s ttlt k c mp ei i a d a o h s s o ra e a ec mp e i i e a n e a o me l o me h r s a
c n at e e nD G n d pi e e cA g rh ( G )tru h s l i x e m n,a d te e u :teD G o t s b t e F A a d A a t eG n t lo tm A A ho g i a o e p r e t n s l i h F A r w v i i mu t n i h r ts i b t r t s a f ce t a k s h d l g ag rt m i lu o u i g e vr n n . s et,i i n ef i n s c e u i l o i n co d c mp t n i me t e i t n h n o
K y w r s l d c m uig e e cA g rh ( A;d u l f n s;ts c e uig e o d:c u o p t;G n t lo tm G ) o b— tes aks h d l o n i i ei n
0引言 近几年云计算成为了人们讨论的热点。目前 IM、 B G ol、 m znMi oot og A ao、 c sf等纷纷涉足云计算, e r提供了众多基于云计算的服务, G i G ol E r、 og nl i、如 ma、 og a h G ol A a t s l e t e yc G ol搜索、 og og e G ol档 E; m zn的弹性云计算 ( C ) e文 A ao 3] E 2服 务和存储服务 ( 3; ir o的 Widw ieWe S ) M co f st no sLv b应用套件及 H t i等
J o l ma。云计算是并行计算、格计算 网的发展,分布式计算 是
中采用的编程模型,是采用基于 Ma/ e ue的思想开发都 pRdc
的编程工具,它特别适用于产生和处理大规模的数据集。其 执行过程如图 1所示。
的一种,其最基本的思想是透过网络将庞大的计算处理程序自动分拆成无数个较小的子程序,再交由多部服务器所组成的庞大系统,经搜寻、计算分析之后将处理结果回传给用户, 提供这些资源的网络被称为“”云。云计算所提供的服务面向的用户群是庞大的,因此“中的任务数量是巨大的,云”系统每时每亥都要处理海量的任务,以任务调度是云计算 Ⅱ所 中的重点与难点。本文对如何充分利用“”的资源使其云中
中的任务进行高效合理的调度进行了研究,出了一种基于提
输文 M阶入件 a段 p 主要阶段。
粱 R c段输文矗 ee 出件 d阶 u
图 1 Ma/ e ue的具体执行过程 p ̄ dc
双适应度遗传算法 ( obeFtesG nt l rh D G D ul—i s ee cAgi m, F A) n i ot 的任务调度算法,并通过了仿真实验,验证了其良好的性能。
从图 1可以看出, p R d c Ma/ eue有 6个过程,分为两个可
1云计算中的编程模型 目前的云计算环境中大部分采用 G ol出的 Ma/ og e提 p Rdc eu e的编程模式,大部分信息技术厂商提出的“”云计划
Ma p阶段
把一个较大的任务通过 Ma/ eu e函数分 pRdc
割为个较小的子任务,后配给多个 w re(分配为执然 o r被 k行 Ma操作的 w re)行执行,出处理后的中间文件; p okr并输
收稿日期:00— 7—1;回日期:00— 9—0。 21 0 5修 21 0 6基金项目:四川省科技支撑计划项目(6 J -1;0 9 Z 13。 0 K T0 3 20 G 0 5 )作者简介:李建锋 (9 7一)男, 18,河南项城人,硕士研究生,主要研究方向:网格计算、云计算;彭舰( 9 0一)男, 17,四川成都人,教授,士博主要研究方向:布式系统、动计算。分移

00184 云计算环境下基于改进遗传算法的任务调度算法李建锋, 彭舰 ( 四川大学 计算机学院 , 成都 610065 ) ( jianpeng@ scu. edu . cn ) 摘要 : 在云计算中...
第 1期 李建锋等: 云计算 环境下基于改进遗传算法的任务调度算法 185 R educe阶段 将 M ap 阶段处 理后的 结果进行 汇总分 析 处理, 输出最后的结果: R ...
云计算环境下基于改进遗传算法的任务调度算法 云计算 遗传算法 任务调度云计算 遗传算法 任务调度隐藏>> 分享到: X 分享到: 使用一键分享,轻松赚取财富值, ...
3.3. 云中任务调度的具体步骤在云计算环境中, 在采用基于 “分裂” 思想的 ... 采用了 CloudSim[8]做模拟,并将其与标准 PSO 算法、 遗传算法和蚁群算法进行...
云环境下基于改进遗传算法的虚拟机调度策略_互联网_IT/计算机_专业资料 暂无评价
云计算环境下资源的高效调度问题,当前研究较少关注云服务提供商的服务 成本,为此,以云服务提供商降低最小服务成本为目的,提出了改进量子遗传算法的云资源调 度算法...
聚类环境下的密集型任务〔〕. 第4期 刘 愉等:云计算环境中优化遗传算法的...了基于最优 跨度和负载均衡准则改进遗传算法的资源调度算法 . 由于云计算环境 ...
改进遗传算法的并行任务调... 4页 免费 云计算环境下基于改进遗传... 3页...有算法 的基 础上 , 出了一种 基于改进遗 传算 提 法的任务 调度算法 。...
云计算环境下基于改进遗传... 3页 1财富值喜欢此文档的还喜欢 遗传算法及其...快速有效的任务分配和调度是分布式 系统中一个关键的问题, 其实质是将任务合理和...
热门文档