[1]王晓军,熊潇.基于改进遗传算法的工作流调度研究[J].计算机技术与发展,2013,(07):108-111.
　WANG Xiao-jun,XIONG Xiao.Research of Workflow Scheduling Based on Improved Genetic Algorithm[J].,2013,(07):108-111.
点击复制

基于改进遗传算法的工作流调度研究()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2013年07期
页码:
108-111
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Research of Workflow Scheduling Based on Improved Genetic Algorithm
文章编号:
1673-629X（2013）07-0108-04
作者:
王晓军; 熊潇
南京邮电大学 信息网络技术研究所
Author(s):
WANG Xiao-jun; XIONG Xiao
关键词:
工作流调度; 资源分配; 遗传算法; 精英保留; 动态变异
Keywords:
workflow scheduling; resource allocation; genetic algorithm; elitist strategy; dynamic mutation
文献标志码:
A
摘要:
在资源受限工作流系统中,任务的执行顺序和资源分配对工作流执行时间有很大影响.文中就此问题提出了一种新的方法,把工作流调度分为计划和执行两个阶段,先运用改进的遗传算法对工作流系统中的任务执行顺序和资源分配做好全局优化,然后再按照计划执行,达到执行时间最短的目的.实验结果表明,与动态工作流调度方法以及标准遗传算法比较,在相同工作流中,当存在并发执行的任务时,基于改进后的遗传算法的调度方法能够做到全局资源分配最优,使得整个工作流系统在执行时间方面最短

相似文献/References:

[1]田宏伟 解福 倪俊敏.云计算环境下基于粒子群算法的资源分配策略[J].计算机技术与发展,2011,(12):22.
　TIAN Hong-wei,XIE Fu,NI Jun-min.Resource Allocation Algorithm Based on Particle Swarm Algorithm in Cloud Computing Environment[J].,2011,(07):22.
[2]万彩云 张登银.基于SLA的用户效用最大化建模[J].计算机技术与发展,2011,(12):45.
　WAN Cai-yun,ZHANG Deng-yin.SLA-Based User Effectiveness Maximization Modeling[J].,2011,(07):45.
[3]林晓鹏.基于博弈理论的经济网格资源配置研究[J].计算机技术与发展,2012,(10):31.
　LIN Xiao-peng.Research on Resources Allocation in Economic Grid Based on Game-theoretic[J].,2012,(07):31.
[4]王大伟,姜参.网格计算中一种改进的工作流调度算法[J].计算机技术与发展,2014,24(02):71.
　WANG Da-wei,JIANG Shen.An Improved Workflow Scheduling Algorithm in Grid Computing[J].,2014,24(07):71.
[5]王霞俊. 云环境下一种基于能耗感知的虚拟机部署算法[J].计算机技术与发展,2014,24(10):88.
　WANG Xia-jun. A Virtual Machine Allocation Algorithm Based on Power-aware in Cloud Computing[J].,2014,24(07):88.
[6]李文静,何月顺. Macro-Femto双层网络中资源分配策略[J].计算机技术与发展,2015,25(09):115.
　LI Wen-jing,HE Yue-shun. A Resource Allocation Policy for Macro-Femto Double-layer Network[J].,2015,25(07):115.
[7]周玲玲,解培中,李汀. 基于能量效率的改进型LDD资源分配算法[J].计算机技术与发展,2016,26(07):40.
　ZHOU Ling-ling,XIE Pei-zhong,LI Ting. Advanced LDD Resource Allocation Algorithm Based on Energy-efficient[J].,2016,26(07):40.
[8]刘海林,张新有,邢焕来. 基于IEEE802.16 m的一种改进比例公平调度算法[J].计算机技术与发展,2016,26(09):158.
　LIU Hai-lin,ZHANG Xin-you,XING Huan-lai. An Improved Proportional Fair Scheduling Algorithm Based on IEEE802 . 16 m[J].,2016,26(07):158.
[9]江爱珍,曾桂根. Massive MIMO上行系统能效资源分配算法[J].计算机技术与发展,2016,26(10):200.
　JIANG Ai-zhen,ZENG Gui-gen. Energy-efficient Resource Allocation for Massive MIMO Uplink Systems[J].,2016,26(07):200.
[10]姜鑫,杨龙祥,吴梦婷. 无线环境下的虚拟网络映射算法研究[J].计算机技术与发展,2017,27(04):77.
　JIANG Xin,YANG Long-xiang,WU Meng-ting. Investigation on Virtual Network Embedding Algorithm in Wireless Scenarios[J].,2017,27(07):77.

更新日期/Last Update: 1900-01-01