DocumentCode :
491656
Title :
Experiments with CPU Scheduling Algorithm on a Computational Grid
Author :
Rawat, Sandeep Singh ; Rajamani, Lakshmi
Author_Institution :
Dept. of CSE, Vignan Inst. of Technol. & Sci., Deshmukhi
fYear :
2009
fDate :
6-7 March 2009
Firstpage :
71
Lastpage :
75
Abstract :
The grid is an emerging technology for enabling resource sharing and coordinated problem solving in dynamic multi-institutional virtual organizations. The resource-matching problem in the grid involves assigning resources to tasks in order to satisfy task requirements and resource policies. Just as the World Wide Web has changed the way that society deals with information, researchers and educators now expect the grid to change the way that they deal with computing resources and, ultimately, how they deal with knowledge. It is important to mention that, so far, the computational grid has reached a much higher level of maturity than the other types of grid. This paper deals with the implementation of a computer program, which employs Grid Computing (GCs) technique in the quest for reducing the computational time. The program is written in Java and incorporates a grid-gain strategy for faster evolution. The factors like average turn around time, waiting time, and the execution time has been calculated for the given data set. Comparison has been made between the execution times of this algorithm with and without using grid environment and finally given the best choice for CPU scheduling algorithms (i.e. SJF (shortest job first), PRIORITY, and FCFS (first come first serve)) for given data set. In the future in order to construct large, repeatable experiments, a simulation environment designed to examine application scheduling on the grid such as Simgrid could be used.
Keywords :
Java; grid computing; processor scheduling; CPU scheduling algorithm; Java; World Wide Web; computational grid; coordinated problem solving; grid computing; grid-gain strategy; multiinstitutional virtual organizations; resource sharing; resource-matching problem; Central Processing Unit; Computer networks; Distributed computing; Grid computing; Predictive models; Problem-solving; Processor scheduling; Resource management; Scheduling algorithm; Supercomputers; CPU scheduling algorithm; Computational task; Grid computing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Advance Computing Conference, 2009. IACC 2009. IEEE International
Conference_Location :
Patiala
Print_ISBN :
978-1-4244-2927-1
Electronic_ISBN :
978-1-4244-2928-8
Type :
conf
DOI :
10.1109/IADCC.2009.4808983
Filename :
4808983
Link To Document :
بازگشت