...
首页> 外文期刊>Future generation computer systems >Scheduling jobs on computational grids using a fuzzy particle swarm optimization algorithm
【24h】

Scheduling jobs on computational grids using a fuzzy particle swarm optimization algorithm

机译:使用模糊粒子群优化算法的计算网格作业调度

获取原文
获取原文并翻译 | 示例
           

摘要

Grid computing is a computational framework used to meet growing computational demands. This paper introduces a novel approach based on Particle Swarm Optimization (PSO) for scheduling jobs on computational grids. The representations of the position and velocity of the particles in conventional PSO is extended from the real vectors to fuzzy matrices. The proposed approach is to dynamically generate an optimal schedule so as to complete the tasks within a minimum period of time as well as utilizing the resources in an efficient way. We evaluate the performance of the proposed PSO algorithm with a Genetic Algorithm (GA) and Simulated Annealing (SA) approach. Empirical results illustrate that an important advantage of the PSO algorithm is its speed of convergence and the ability to obtain faster and feasible schedules.
机译:网格计算是用于满足不断增长的计算需求的计算框架。本文介绍了一种基于粒子群优化(PSO)的新方法,用于在计算网格上调度作业。常规PSO中粒子位置和速度的表示形式从实矢量扩展到模糊矩阵。所提出的方法是动态生成最佳调度,以便在最短的时间内完成任务,并以有效的方式利用资源。我们使用遗传算法(GA)和模拟退火(SA)方法评估了提出的PSO算法的性能。实证结果表明,PSO算法的一个重要优点是其收敛速度以及获得更快,更可行的计划的能力。

著录项

  • 来源
    《Future generation computer systems》 |2010年第8期|P.1336-1343|共8页
  • 作者单位

    School of Computer Science, Dalian Maritime University, 116026 Dalian, China School of Electronic and Information Engineering, Dalian University of Technology, 116023 Dalian, China Machine Intelligence Research Labs - MIR Labs, USA;

    rnNorwegian Center of Excellence, Center of Excellence for Quantifiable Quality of Service, Norwegian University of Science and Technology, Trondheim, Norway Machine Intelligence Research Labs - MIR Labs, USA;

    rnInformation Technology Department, Faculty of Computer and Information, Cairo University, 5 Ahmed Zewal Street, Oman, Giza, Egypt Machine Intelligence Research Labs - MIR Labs, USA;

  • 收录信息 美国《科学引文索引》(SCI);美国《工程索引》(EI);
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    swarm intelligence; grid computing; particle swarm optimization; fuzzy system;

    机译:一群情报;网格计算;粒子群优化;模糊系统;

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号