Task allocation in distributed computing systems using adaptive particle swarm optimisation

  • Authors:

  • G. Subashini;M. C. Bhuvaneswari

  • Affiliations:

  • Department of Information Technology, PSG College of Technology, Coimbatore 641 004, India.;Department of Information Technology, PSG College of Technology, Coimbatore 641 004, India

  • Venue:
  • International Journal of Computer Applications in Technology
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Both parallel and distributed systems play a vital role in the improvement of high performance computing. A primary issue concerned with the performance of a parallel application executing on a distributed system is allocating the tasks of the application among the various processors in the system. As several conflicting factors influence the allocation strategy, it is necessary to account for multiple objectives. To handle the multi-objective task allocation problem, a Multi-objective Adaptive Particle Swarm Optimisation (MO-ANPSO) with non-dominated sorting is proposed in this paper. The algorithm is implemented and tested on a data set comprising several instances of task interaction graph that models the application. The results show that the proposed method obtains a set of optimal allocations with increased level of performance over the other PSO methods.