位置:成果数据库 > 期刊 > 期刊详情页
基于PSO算法的网格任务调度策略
  • ISSN号:1008-0562
  • 期刊名称:《辽宁工程技术大学学报:自然科学版》
  • 时间:0
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程] TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]清华大学计算机科学与技术系,北京100084, [2]中国人民解放军65053部队,辽宁大连116113
  • 相关基金:国家重点基础研究专项基金资助项目(G2007cb311003); 国家自然科学杰出青年基金资助项目(60625304)
中文摘要:

为了合理地协调和分配网格资源,降低网格任务完成时间,有效保持网格资源负载平衡,通过分析网格任务调度的关键问题和PSO算法的优化原理,建立了网格任务调度的元任务模型和性能指标的数学模型,确定了粒子编码和解码方式,提出了一种基于局部模型PSO算法的网格任务调度策略,并在PSO算法处理粒子边界问题时,采用了"圆桌运动"的新方法。仿真实验结果表明,算法可行有效,并且改善了PSO算法易陷入局部最优的问题。

英文摘要:

It is a challenge to find the optimal solution which can rationally coordinate and allocate the resources in grid system,greatly reduce the completion time,efficiently balance workload and improve grid performance.This paper investigates the key issues of task scheduling and the principle of PSO algorithm,develops the model of meta task in grid system and the model of performance metrics of task scheduling.Also the paper has developed a new method for coding and encoding of particles,and proposed a task scheduling scheme based on PSO algorithm using local best model.To give the boundary conditions,the paper proposes a new method called "round-table moving".The experimental results show that the proposed approach contributes to overall grid load balancing,significantly improves the grid application execution performance and resource utilization,and avoids the PSO's "premature" problem.

同期刊论文项目
期刊论文 66 会议论文 23 获奖 1 专利 10 著作 3
同项目期刊论文
期刊信息
  • 《辽宁工程技术大学学报:自然科学版》
  • 中国科技核心期刊
  • 主管单位:辽宁省教育厅
  • 主办单位:辽宁工程技术大学
  • 主编:邵良彬
  • 地址:辽宁阜新市辽宁工程技术大学北校区学报编辑部16信箱
  • 邮编:123000
  • 邮箱:xuebao999999@126.com
  • 电话:0418-3350453
  • 国际标准刊号:ISSN:1008-0562
  • 国内统一刊号:ISSN:21-1379/N
  • 邮发代号:
  • 获奖情况:
  • 全国中文核心期刊,辽宁省一级刊物
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:19090