文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 云计算环境下基于改进遗传算法的任务调度算法
侵权投诉

云计算环境下基于改进遗传算法的任务调度算法

云计算技术

第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,四川成都人,教授,士博主要研究方向:布式系统、动计算。分移

云计算环境下基于改进遗传算法的任务调度算法

第1页

你可能喜欢

  • 资源调度
  • 云计算存储
  • 云计算资料
  • 任务调度算法
  • 云计算方案
  • 学习笔记

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email