Title :
Investigation of the DAG eligible jobs maximization algorithm in a grid
Author :
Szepieniec, Tomasz ; Bubak, Marian
Author_Institution :
Acad. Comput. Centre CYFRONET, Krakow
fDate :
Sept. 29 2008-Oct. 1 2008
Abstract :
A significant influence of heterogeneity and uncertainty of grid environment on quality of DAG schedules results in a search for new approaches. One of them is Internet-based computing scheduling approach and PRIO algorithm for DAG scheduling. In this paper, we present results of a detailed evaluation of the PRIO algorithms in a heterogeneous environment in which schedulers may recognize performance of resources.
Keywords :
Internet; grid computing; optimisation; scheduling; DAG eligible jobs maximization algorithm; DAG scheduling; Internet-based computing scheduling; PRIO algorithm; grid environment; Algorithm design and analysis; Availability; Clustering algorithms; Computer science; Grid computing; Internet; Optimal scheduling; Processor scheduling; Scheduling algorithm; Uncertainty;
Conference_Titel :
Grid Computing, 2008 9th IEEE/ACM International Conference on
Conference_Location :
Tsukuba
Print_ISBN :
978-1-4244-2578-5
Electronic_ISBN :
978-1-4244-2579-2
DOI :
10.1109/GRID.2008.4662819
