Many Objective Comparison of Twelve Grid Scheduling Heuristics

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.