| 注册
首页|期刊导航|北京师范大学学报:自然科学版|云计算环境中优化遗传算法的资源调度策略

云计算环境中优化遗传算法的资源调度策略

刘愉 赵志文 李小兰 孔令荣 于淑环 于妍芳

北京师范大学学报:自然科学版2012,Vol.48Issue(4):378-384,7.
北京师范大学学报:自然科学版2012,Vol.48Issue(4):378-384,7.

云计算环境中优化遗传算法的资源调度策略

RESOURCE SCHEDULING STRATEGY BASED OPTIMIZED GENERIC ALGORITHM IN CLOUD COMPUTING ENVIRONMENT

刘愉 1赵志文 2李小兰 1孔令荣 1于淑环 3于妍芳4

作者信息

  • 1. 北京师范大学信息科学与技术学院,北京100875
  • 2. 北京师范大学信息科学与技术学院,北京100875 北京航空航天大学仪器科学与光电工程学院,北京100190
  • 3. 北京师范大学信息科学与技术学院,北京100875 中国人民解放军96604部队,北京100192
  • 4. 北京航空航天大学仪器科学与光电工程学院,北京100190
  • 折叠

摘要

Abstract

Cloud computing is an emerging distributed computing method which integrates heterogeneous, distributed resources on the internet into a supercomputer to provide services for users by virtualization technology. The basic scheme is that complex and large computing tasks are divided into smaller sub-tasks, which will be first executed by cloud resources and then the executed results will be send back to users, so resources scheduling is the core problem in cloud computing environment. Traditional generic algorithm (GA), sufferage algorithm can both be used for resources scheduling in a cloud computing environment, traditional generic algorithm has the disadvantage of slow convergence and prematurity, sufferage performs worse in case of data-intensive applications in multiple cluster environments. Since characteristics of dynamic, heterogeneous and large-scale tasks need to be processed in cloud computing environment, we propose here an improved generic algorithm (IGA) based on chromosome encoded mode and fitness function, to emulate the three algorithms on CloudSim. Simulation data showed that the improved algorithm performed better than GA and sufferage method in regard to performance and QoS (Quality of Service), which would be better applicable for resource scheduling in a cloud computing environment.

关键词

云计算/资源调度/遗传算法/Sufferage

Key words

cloud computing/resource scheduling/GA/sufferage/IGA~ cloudsim

分类

计算机与自动化

引用本文复制引用

刘愉,赵志文,李小兰,孔令荣,于淑环,于妍芳..云计算环境中优化遗传算法的资源调度策略[J].北京师范大学学报:自然科学版,2012,48(4):378-384,7.

基金项目

国家自然科学基金资助项目 ()

北京师范大学学报:自然科学版

OA北大核心CSCDCSTPCD

0476-0301

访问量4
|
下载量0
段落导航相关论文