The week's pick
Reseach Article
Many-Objective Comparison of Twelve Grid Scheduling Heuristics
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 13 - Number 6 |
| Year of Publication: 2011 |
| Authors: Rajendra Sahu, Anand K Chaturvedi |
10.5120/1787-2467
|
Rajendra Sahu, Anand K Chaturvedi . Many-Objective Comparison of Twelve Grid Scheduling Heuristics. International Journal of Computer Applications. 13, 6 ( January 2011), 9-17. DOI=10.5120/1787-2467
Abstract
Different class of stakeholders of Computational Grid has their own perspective and preferences, which result in different, often contradictory, criteria for scheduling (main step of grid resource management). To increase the level of satisfaction of different class of stakeholders grid management system must use the scheduling heuristic, which provides compromise solution (i.e. a compromise schedule) using the many conflicting objectives. Present work analysed, conflicting as well as harmonious, interactions of Many-Objectives and performed many objective comparison to find the most suited heuristics out of the twelve popular heuristics by1- Visualization objectives of using 3D Bar Chart and Radar Chart in manner suggested, 2- Non-dominated Ranking of Heuristics and 3-Qualitative Comparison. Emphasis is given to computation time taken by heuristics.
References
- Braun T.D., Siegel H.J., Beck N., Boloni L.L., Maheswaran M., Reuther A.I., Robertson J.P., Theys M.D., Yao B., A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems, Journal of Parallel and Distributed Computing 61 (6) (2001) 810_837.
- Coello, C.A.C. et al, 2002. Evolutionary algorithms for solving multi-objective problems. New York: Kluwer Academic Publishers.
- Izakian Hesam, Abraham Ajith and Snasel Vaclav, Comparison of Heuristics for Scheduling Independent Tasks on Heterogeneous Distributed Environments, The 2009 IEEE International Workshop on HPC and Grid Applications (IWHGA2009), China, IEEE Press, USA, ISBN 978-0-7695-3605-7, pp. 8-12, 2009a.
- Izakian Hesam, Abraham Ajith and Snasel Vaclav, Performance Comparison of Six Efficient Pure Heuristics for Scheduling Meta-Tasks on Heterogeneous Distributed Environments, Neural Network World, Volume 19, Issue 6, pp. 695-710, 2009.b
- Maheswaran M., Ali S., Siegel H.J., Hensgen D., Freund R.F., Dynamic mapping of a class of independent tasks onto heterogeneous computing systems, Journal of Parallel and Distributed Computing 59 (2) (1999) 107_131.
- Purshouse Robin C.. Evolutionary many-objective optimisation: An exploratory analysis. In The 2003 Congress on Evolutionary Computation (CEC 2003), volume 3, pages 2066–2073, Canberra, Australia, 8–12 December 2003. IEEE.
- Xhafa F., Barolli L. and Durresi A. Batch Mode Schedulers for Grid Systems. International Journal of Web and Grid Services, Vol. 3, No. 1, 19-37, 2007a.
- Xhafa F. Carretero J. Barolli L. and Durresi A Immediate Mode Scheduling in Grid Systems. International Journal of Web and Grid Services, Vol.3 No.2, 219-236, 2007b.
Index Terms
Keywords