Title :
QoS priority based scheduling algorithm and proposed framework for task scheduling in a grid environment
Author :
Amudha, T. ; Dhivyaprabha, T.T.
Author_Institution :
Dept. of Comput. Applic., Bharathiar Univ., Coimbatore, India
Abstract :
Grid computing comprises of distributed computer systems which are geographically dispersed to share the combination of resources in a heterogeneous environment. Grid computing is one of the latest technologies to solve very complex problems in scientific applications, using the resource sharing concept in the dynamic virtual organizations. The main problem occurs in most of the organization is that the resources are become idle and underutilized. In some organizations, even the server machines can often be relatively idle. Grid computing provides an approach for exploiting these underutilized resources and thus has the possibility of substantially increasing the efficiency of resource usage. Effective and Efficient Task scheduling is an important aspect of Grid computing. The objective of this paper is that a grid scheduler first allocates the important(high priority) jobs to the resources and then it allocates the low prioritize job so as to achieve the maximum resource utilization rate, minimize the makespan and avoid the load balancing level problem. In this paper, we propose a new framework and QoS(Quality of Service) Priority Based Scheduling Algorithm for effective task scheduling to the resources in the grid environment. The algorithm is simulated using Java. The results show that our proposed QoS priority based scheduling algorithm gives better results in makespan and resource utilization rate than other algorithms such as QoS guided weighted mean time min (QWMTM), Min-Min and Max-Min heuristic algorithms.
Keywords :
Java; dynamic scheduling; file servers; grid computing; minimax techniques; peer-to-peer computing; processor scheduling; quality of service; resource allocation; Java; QoS priority; distributed computer systems; dynamic virtual organizations; grid computing; grid scheduler; load balancing level problem; makespan; max-min heuristic algorithms; min-min heuristic algorithms; resource allocation; resource sharing; scientific applications; server machines; task scheduling; Complexity theory; Heuristic algorithms; Quality of service; Resource management; Schedules; Scheduling; Scheduling algorithm; Grid scheduler; Priority Based Scheduling; Quality of Service (QoS); load balancing; resource broker;
Conference_Titel :
Recent Trends in Information Technology (ICRTIT), 2011 International Conference on
Conference_Location :
Chennai, Tamil Nadu
Print_ISBN :
978-1-4577-0588-5
DOI :
10.1109/ICRTIT.2011.5972374