北京师范大学学报:自然科学版2012,Vol.48Issue(4):378-384,7.
云计算环境中优化遗传算法的资源调度策略
RESOURCE SCHEDULING STRATEGY BASED OPTIMIZED GENERIC ALGORITHM IN CLOUD COMPUTING ENVIRONMENT
摘要
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.关键词
云计算/资源调度/遗传算法/SufferageKey words
cloud computing/resource scheduling/GA/sufferage/IGA~ cloudsim分类
计算机与自动化引用本文复制引用
刘愉,赵志文,李小兰,孔令荣,于淑环,于妍芳..云计算环境中优化遗传算法的资源调度策略[J].北京师范大学学报:自然科学版,2012,48(4):378-384,7.基金项目
国家自然科学基金资助项目 ()