A hyper-heuristic approach for resource provisioning-based scheduling in grid environment

Abstract

Grid computing being immensely based on the concept of resource sharing has always been closely associated with a lot many challenges. Growth of Resource provisioning-based scheduling in large-scale distributed environments like Grid computing brings in new requirement challenges that are not being considered in traditional distributed computing environments. Resources being the backbone of the system, their efficient management plays quite an important role in its execution environment. Many constraints such as heterogeneity and dynamic nature of resources need to be taken care as steps toward managing Grid resources efficiently. The most important challenge in Grids being the job-resource mapping as per the users' requirement in the most secure way. The mapping of the jobs to appropriate resources for execution of the applications in Grid computing is found to be an NP-complete problem. Novel algorithm is required to schedule the jobs on the resources to provide reduced execution time, increased security and reliability. The main aim of this paper is to present an efficient strategy for secure scheduling of jobs on appropriate resources. A novel particle swarm optimization-based hyper-heuristic resource scheduling algorithm has been designed and used to schedule jobs effectively on available resources without violating any of the security norms. Performance of the proposed algorithm has also been evaluated through the GridSim toolkit. We have compared our resource scheduling 123 R. Aron et al.algorithm with existing common heuristic-based scheduling algorithms experimentally. The results thus obtained have shown a better performance by our algorithm than the existing algorithms, in terms of giving more reduced cost and makespan of user's application being submitted to the Grids.

Estrategias de planificación para datos y procesos en computación Grid: estado del arte

“…Xhafa [66] presentó un híper-heurístico simple para solucionar el problema, el cual utiliza como heurística subyacente de un conjunto ad hoc (de modo inmediato y por lotes) los métodos de planificación de trabajo de los recursos grid de acuerdo a las características de grid y de trabajo. El hiper-heurístico es un algoritmo de alto nivel, que examina el estado y las características del sistema grid, selecciona y aplica el método ad hoc que produce la mejor planificación de los trabajos [67,68].…”

Optimized Resource Provisioning Method for Computational Grid

“…A good scheduling system must optimize QoS parameters such as price, utilization time and protection. The choice of services with minimal cost and protection is complex and finding the best pair of jobs and resources is an NPcomplete problem [4]. To surmount these challenges, several methods for programming are introduced in the existing schemes.…”

“…A grid resource management scheme is commanded to guide resource management decisions which include resource provisioning and scheduling by providing Quality of Service (QoS) metrics delivered to the users. These metrics introduce a number of challenging issues that need to be addressed such as resource provisioning-based resource scheduling and ensuring the scheduling of jobs on the trustworthy nodes [4]. Grid user often has a limited control over grid resources and the resource handler is not always able to fulfill all the requirements due to the large number of resources as well as user's requests.…”

“…Grid scheduling is determined as the operation of making scheduling decisions involving allocation of tasks to resources over multiple administrative domains [4]. The end of this procedure is to maximize various optimization criteria such as machine usage, fairness and flow time or to guarantee non trivial QoS.…”

“…Heuristic methods often help to solve NP-complete problems [4]. Heuristic approaches can easily be used to grid scheduling problems because grid scheduling consists of various important issues such as heterogeneity of resources, the dynamic and independent nature of grid resources and finally the issue of different policies being followed by the resource providers and resource consumers for execution of their projects.…”