IJCATR Volume 5 Issue 10

Proposing a Scheduling Algorithm to Balance the Time and Energy Using an Imperialist Competition Algorithm

Arman Alizadeh Ali Harounabadi Mehdi Sadeghzadeh
10.7753/IJCATR0510.1004
keywords : Grid computing, scheduling, imperialist competition algorithm (ICA), Task Assignment, Meta-heuristic, independent task scheduling.

PDF
Computational grids have become an appealing research area as they solve compute-intensive problems within the scienti?c community and in industry. A grid computational power is aggregated from a huge set of distributed heterogeneous workers; hence, it is becoming a mainstream technology for large-scale distributed resource sharing and system integration. Unfortunately, current grid schedulers suffer from the haste problem, which is the schedule inability to successfully allocate all input tasks. Accordingly, some tasks fail to complete execution as they are allocated to unsuitable workers. Others may not start execution as suitable workers are previously allocated to other peers. This paper presents an imperialist competition algorithm (ICA) method to solve the grid scheduling problems. The objective is to minimize the makespan and energy of the grid. Simulation results show that the grid scheduling problem can be solved efficiently by the proposed method.
@artical{a5102016ijcatr01101004,
Title = "Proposing a Scheduling Algorithm to Balance the Time and Energy Using an Imperialist Competition Algorithm",
Journal ="International Journal of Computer Applications Technology and Research(IJCATR)",
Volume = "5",
Issue ="10",
Pages ="648 - 653",
Year = "2016",
Authors ="Arman Alizadeh Ali Harounabadi Mehdi Sadeghzadeh"}
  • null