• Home
  • Search
  • Task Allocation Algorithm Based on Particle Swarm Optimization in Heterogeneous Computing Environments
  • Cite Icon4
  • https://doi.org/10.6138/jit.2010.11.3.06Copy DOI Icon

Task Allocation Algorithm Based on Particle Swarm Optimization in Heterogeneous Computing Environments

Show More
  • Abstract
  • Literature Map
  • Citations
  • Similar Papers
Abstract

Intelligent Internet Computing (IIC) is emerging rapidly including grid, cluster computing, and peer-topeer computing to provide computing and communication services any time and anywhere. IIC foresees the integration of communicating and computational devices and applications in our heterogeneous computing environments. In this paper, we focus on the task allocation, which is a typical problem in the area of high performance computing and has been extensively studied in the past. Efficient task allocation is critical for achieving secure and high performance in a heterogeneous computing (HC) environment. In addition, the problem of allocating these tasks to the machines of a HC environment has been shown, in general, to be NP-complete, requiring the development of heuristic techniques. Therefore, a task allocation algorithm based on discrete particle swarm optimization (PSO) algorithm in the HC environment is proposed in this paper. Firstly, a new structure of cluster system is designed, and a mathematical model is built for dynamic server alliance according to practical tasks and situations of servers. Then an efficient discrete PSO with a well-designed particle position code and fitness function is proposed. A mutation operator which can effectively improve the algorithm's ability of global search and population diversity is also introduced in this algorithm. Finally, the simulation results compared with other algorithms show that this proposed algorithm produces better results in terms of both quality of solution and convergence speed.

Similar Papers
  • Research Article
  • Citations78

Software support for heterogeneous computing

  • Mar 01, 1996
  • ACM Computing Surveys
  • Howard Jay Siegel +2
  • Research Article
  • Citations2

Novel Discrete Particle Swarm Optimization Based on Huge Value Penalty for Solving Engineering Problem

  • Jan 01, 2009
  • Chinese Journal of Mechanical Engineering
  • Ying Yu
  • Conference Article
  • Citations2

A Multi-objective Discrete PSO Algorithm for Simulation Components Deployment in the Cloud and Edge Environment

  • Oct 29, 2021
  • Qinglong Chen +5
  • Research Article
  • Citations1758

A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems

  • Jun 01, 2001
  • Journal of Parallel and Distributed Computing
  • Tracy D Braun +10
  • Research Article

A New, Architectural Paradigm for High-performance Computing

  • Jan 01, 1999
  • Scalable Computing Practice and Experience
  • David A Bader
  • Research Article
  • Citations64

A novel discrete particle swarm optimization algorithm for meta-task assignment in heterogeneous computing systems

  • Nov 14, 2010
  • Microprocessors and Microsystems
  • Qinma Kang +1
  • Research Article

Discrete Particle Swarm Optimization Algorithm: A Stability Study of Particle Trajectories under $c_1 $ and $c_2$

  • Jul 01, 2014
  • Journal of Information and Computational Science
  • Qian Tao
  • Research Article

Low-Complexity Load Balancing with a Self-Organized Intelligent Distributed Antenna System

  • Jun 27, 2014
  • Wireless Personal Communications
  • Seyed Amin Hejazi +1
  • Conference Article
  • Citations16

Channel Assignment in Multi-Radio Wireless Networks Based on PSO Algorithm

  • Jan 01, 2010
  • Xiaofang Zhuang +3
  • Research Article
  • Citations20

Hybrid Fuzzy Adaptive Particle Swarm Optimization and Differential Evolution Algorithm for Distribution Feeder Reconfiguration

  • Jan 31, 2011
  • Electric Power Components and Systems
  • Taher Niknam +3
  • Conference Instance
  • Citations4

Energy Efficient Scheduling and Routing via Randomized Rounding

  • Oct 16, 2015
  • DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
  • Evripidis Bampis +4
  • Conference Article

<title>MIRage: integration of heterogeneous distributed image database systems by object request broker</title>

  • May 22, 1997
  • Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE
  • Il K Kim +1
  • Research Article
  • Citations1

Improved discrete PSO algorithm and its application in winner determination problem

  • Sep 30, 2009
  • Journal of Computer Applications
  • Zhen Wang +1
  • Book Chapter
  • Citations25

Discrete Particle Swarm Optimization for Multiple Destination Routing Problems

  • Jan 01, 2009
  • Zhi-Hui Zhan +1
  • Conference Article

Performance Analysis for Heterogeneous & Reconfigurable Computing Based on Scheduling

  • Mar 12, 2011
  • Tan Yi-Ming +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.