摘要
云环境下的工作流,进行合理的任务调度,可以克服地理限制,节省资源,从而提高用户的满意度。本文提出改进算法:快速非支配排序贝叶斯算法NSGAboa,该算法是快速非支配排序算法NSGAII和贝叶斯算法BOA的结合,根据种群中个体间的分布收敛程度来改变产生个体的方法,利用了种群个体信息和全局信息。实验证明该算法使得最优解的分布更加均匀,加快了个体产生的速度,缩短了种群的收敛速度。
The workflow reasonable scheduling in the cloud environment, which has the ability to improve user satisfaction, can overcome geographical restrictions and saving resources. The article process a new algorithm: NSGAboa. the NSGAboa algorithm is a union of the fast nondominated sorting algorithm and Bayesian algorithm. NSGAboa algorithm, based on the degree of convergence of the distribution of the population among individuals changes the methods of generating solution individuals. The algorithm takes full advantage of the individual information of the populations and global information. Experiments show that this approach allows a more uniform distribution of the optimal solution, and reduces the convergence rate of population.
出处
《无线互联科技》
2014年第1期9-10,20,共3页
Wireless Internet Technology
关键词
任务调度
快速非支配排序
贝叶斯
云计算
task scheduling
fast nondominated sorting
BOA
cloud computing
作者简介
第一作者(导师):陈春玲(1961-),男,南京邮电大学计算机科学与技术系副教授,研究方向:软件技术及其在通信中的应用(软件工程、分布式组件技术、数据库技术等的研究及其在通信中的应用)网络信息安全及其应用(安全协议的形式化分析、分布式防火墙、入侵检测、入侵防御、IPv6、广域网数据压缩等的研究及其应用)。
张瑞霞(1988-),女,汉族,硕士研究生,研究方向:网络应用技术和云计算。