基于云计算环境的蚁群优化计算资源分配算法.pdf

第1期华东师范大学学报(自然科学版)
2010年1月 JournalofEastChinaNormalUniversity(NaturalScience)
文章编号:10005641(2010)01012708
基于云计算环境的蚁群优化计算
资源分配算法
华夏渝, 郑骏, 胡文心
(华东师范大学计算中心,上海 200241)
摘要:提出一种基于蚁群优化(AntColonyOptimization )
时,首先预测潜在可用节点的计算质量,然后根据云计算环境的特点,通过分析诸如带宽占用、
线路质量和响应时间等因素对分配的影响,
在 Gridsim 环境下的仿真分析和比较,这种算法能够在满足云计算环境要求的前提下,获得比
其他一些针对网格的分配算法更短的响应时间和更好的运行质量,因而更加适合于云环境.
关键词:云计算; 网格; 蚁群; 资源分配
中图分类号:TP316 文献标识码:A
犃狀狋犮狅犾狅狀狔狅狆狋犻犿犻狕犪狋犻狅狀犪犾犵狅狉犻狋犺犿犳狅狉犮狅犿狆狌狋犻狀犵狉犲狊狅狌狉犮犲犪犾犾狅犮犪狋犻狅狀
犫犪狊犲犱狅狀犮犾狅狌犱犮狅犿狆狌狋犻狀犵犲狀狏犻狉狅狀犿犲狀狋
HUA Xiayu, ZHENGJun, HU Wenxin
(犆狅犿狆狌狋犲狉犆犲狀狋犲狉,犈犪狊狋犆犺犻狀犪犖狅狉犿犪犾犝狀犻狏犲狉狊犻狋狔,犛犺犪狀犵犺犪犻 200241,犆犺犻狀犪)
犃犫狊狋狉犪犮狋: AnewallocationalgorithmbasedonAntColonyOptimization(ACO)wasestablishedto
,thisalgorithmfirstprognosticatedthecapability
ofthepotentialavailableresourcenodes,workqualitiesorre
puteresources.
ridenvironmentwithshorterresponsetimeandbetterperformance,which
wereprovedbythesimulationresultsintheGridsimenvironment.
犓犲狔狑狅狉犱狊: puting; grid; antcolonyoptimization; resourceallocation
0 引言
云计算(puting)是指通过互联网连接的超级计算模式,包含了分布式处理
(puting)、并行处理(puting)和网格计算(puting)的相
关技术,或者说是这些计算机科学概念的商业实现.
云计算是一种新型的共享基础架构,可以将巨大的系统池连接在一起,以运营商和客户的
收稿日期:200906
第一作者:华夏渝,男,硕士,主要研究方向为 web应用.
通讯作者:郑骏,男,高级工程师,主要研究方向为 mail:.ecnu..
128 华东师范大学学报(自然科学版) 2010年
方式,