Abstract:Intelligent Internet Computing (IIC) is emerging rapidly including grid, cluster computing, and peer-to-peer 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

Load Balance Heuristics for Synchronous Iterative Applications on Heterogeneous Cluster Systems

Complexity Analysis Of Load Balance Problem For Synchronous Iterative Applications

Scheduling for Heterogeneous Computing Platforms Using a Genetic Algorithm

Scheduling Energy-Conscious Tasks in Distributed Heterogeneous Computing Systems

Design and Simulation of a Load Balancing Algorithm Based on Resources in Heterogeneous Cluster

A Scheduling Heuristic For Large-Scale Heterogeneous Computing Environments

A Hybrid Particle Swarm Optimization Algorithm for Load Balancing of MDS on Heterogeneous Computing Systems.

Hybrid Workload Scheduling on HPC Systems

Design of load balancing algorithm for CPU and GPU collaborative computing based on C4.5 decision tree.

Performance of Dynamic Load Balancing Algorithm on Cluster of Workstations and PCs

Task Scheduling Greedy Heuristics for GPU Heterogeneous Cluster Involving the Weights of the Processor

A Hybrid Genetic Scheduling Algorithm to Heterogeneous Distributed System

Load balancing in MapReduce environments for data intensive applications.

When Computing Meets Heterogeneous Cluster: Workload Assignment in Graph Computation

Load-balancing scheduling of simulation tasks based on a static-dynamic hybrid algorithm

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

Load Balance Schedule Algorithm for Heterogeneous Distributed System

Dynamic On-Line Allocation of Independent Task onto Heterogeneous Computing Systems to Maximize Load Balancing

HSIP: A Novel Task Scheduling Algorithm for Heterogeneous Computing

A hybrid heuristic-genetic algorithm for task scheduling in heterogeneous multi-core system

Applications Classification and Scheduling on Heterogeneous HPC Systems Using Experimental Research.