IJCATR Volume 5 Issue 10

Proposing a New Job Scheduling Algorithm in Grid Environment Using a Combination of Imperialist Competition

Arman Alizadeh Ali Harounabadi Mehdi Sadeghzadeh
10.7753/IJCATR0510.1003
keywords : Grid computing, scheduling, artificial intelligence algorithm, imperialist competition algorithm (ICA), Local search algorithm following the gravitational attraction

PDF
Grid computing is a hardware and software infrastructure and provides affordable, sustainable, and reliable access. Its aim is to create a supercomputer using free resources. One of the challenges to the Grid computing is scheduling problem which is regarded as a tough issue. Since scheduling problem is a non-deterministic issue in the Grid, deterministic algorithms cannot be used to improve scheduling. In this paper, a combination of imperialist competition algorithm (ICA) and gravitational attraction is used for to address the problem of independent task scheduling in a grid environment, with the aim of reducing the makespan and energy. Experimental results compare ICA with other algorithms and illustrate that ICA finds a shorter makespan and energy relative to the others. Moreover, it converges quickly, finding its optimum solution in less time than the other algorithms Grid computing is a hardware and software infrastructure and provides affordable, sustainable, and reliable access. Its aim is to create a supercomputer using free resources. One of the challenges to the Grid computing is scheduling problem which is regarded as a tough issue. Since scheduling problem is a non-deterministic issue in the Grid, deterministic algorithms cannot be used to improve scheduling. In this paper, a combination of imperialist competition algorithm (ICA) and gravitational attraction is used for to address the problem of independent task scheduling in a grid environment, with the aim of reducing the makespan and energy. Experimental results compare ICA with other algorithms and illustrate that ICA finds a shorter makespan and energy relative to the others. Moreover, it converges quickly, finding its optimum solution in less time than the other algorithms.
@artical{a5102016ijcatr01101003,
Title = "Proposing a New Job Scheduling Algorithm in Grid Environment Using a Combination of Imperialist Competition",
Journal ="International Journal of Computer Applications Technology and Research(IJCATR)",
Volume = "5",
Issue ="10",
Pages ="641 - 647",
Year = "2016",
Authors ="Arman Alizadeh Ali Harounabadi Mehdi Sadeghzadeh"}
  • null