Академический Документы
Профессиональный Документы
Культура Документы
– A COMPARATIVE STUDY
1
Dr.K.Vivekanandan, 2D.Ramyachitra
1
Professor, BSMED, Bharathiar University, Coimbatore
E mail: vivekbsmed@gmail.com
2
Assistant Professor, School of Computer Science and Engineering, Bharathiar University, Coimbatore
E mail: jaichitra1@yahoo.co.in
ABSTRACT
Keywords:MET, MCT, Max Min, Min Min, OLB, GA, Tabu Search, SA, Grid, Scheduling.
Fig. 6 : Comparison of scheduling algorithms using consistent Fig. 9 : Comparison of scheduling algorithms using consistent
resources and resource utilization for low heterogeneity tasks resources and makespan for high heterogeneity tasks and low
and high heterogeneity resources heterogeneity resources
70 MET
R 60
e
50 OLB
40
s 30 Max - Min
U 20
10 Min - Min
t 0
l MCT
512,16
128,4
256,8
1024,32
% GA
TABU
Resource Matrix SA
Fig. 10 : Comparison of scheduling algorithms using consistent Using OptorSim, Journal of Grid Computing., 2:
resources and resource utilization for high heterogeneity tasks 57-69, (2004).
and low heterogeneity resources
[4] Min Cai et al: MAAN: A Multi-Attribute
Addressable Network for Grid Information
MET
Services, Journal of Grid Computing., 2: 3-14,
2500000 (2004).
C 2000000 [5] Seung-Hyun Kim et al: Workflow – Based
OLB
Authorization Services in the Grid, Journal of
o 1500000 Grid Computing., 2: 43-55, (2004).
1000000 [6] Anthony Sulistio, Chee Shin Yeo, and Rajkumar
s Max
Buyya:- Visual Modeler for Grid Modeling and
500000
t 0 Min
Simulation (GridSim) Toolkit., ICCS 2003, LNCS
2659, pp. 1123 – 1132, (2003).
[7]
Min -
Carlo Mastroianni, Domenico Talia and Paolo
Min
Trunfio: Metadata for Managing Grid Resources
in Data Mining Applications, Journal of Grid
MCT
Fig. 11: Comparison of scheduling algorithms using consistent Computing., 2: 85-102, (2004).
resources and cost for high heterogeneity tasks and low [8] R.Jimenez-Peris, M.Patino-Martinez, B.Kemme:
heterogeneity resources
Resource Matrix GA
Enterprise Grids: Challenges Ahead, Journal of
Grid Computing 5: 283-294, (2007).
4 CONCLUSION [9] Rajkumar Buyya, and Manzur Murshed:
Scheduling is one of the important challenges in GridSim: a toolkit for the modeling and
grid computing environment as resources are simulation of distributed resource management
geographically distributed over multiple administrative and scheduling for Grid computing, Concurrency
domains. So, there is a need to find a good schedule, and Computation: Practice and Experience.,
automate the scheduling process and to build a flexible 14:1175-1220, (2002).
and scalable scheduling mechanism. This paper has [10] Albert Jones, Luis C. Rabelo: Survey of Job Shop
given a survey on grid scheduling algorithms Scheduling Techniques, Technical Report,
implemented using gridsim. Performance measures NISTIR, National Institute of Standards and
such as makespan, resource utilization, cost and profit Technology., Gaithersburg, (1998).
are used for comparing the algorithms. The limitations [11] T.Casavant and J.Kuhl: A Taxonomy of
of scheduling algorithms has been clearly depicted by scheduling in General –purpose Distributed
individual resource utilization. From the results, it is Computing Systems, IEEE Trans. On Software
seen that the resources are not utilized in a fair manner. Engineerin.,, vol. 14, no. 2, pp. 141 – 154, (Feb
Some resources are not at all utilized, whereas some 1988).
resources are utilized to the maximum. Rescheduling [12] Fangpeng Dong, Selim G. Akl: Scheduling
of the tasks to the resources may result in better Algorithms for Grid Computing: State of the Art
makespan. and Open PrOLBems., Technical Report No.
2006-504, (Jan 2006).
REFERENCES [13] R.Braun et al: A Comparison of Eleven Static
Heuristics for Mapping a Class of Independent
[1] Francine Berman et al: Adaptive Computing on Tasks onto Heterogeneous Distributed
the Grid Using AppLeS, IEEE Trans. On Parallel Computing Systems, J. of Parallel and
and Distributed Systems, vol. 14, no. 4, (April Distributed Computing., vol. 61, no. 6, pp. 810-
2003). 837, (2001).
[2] Ravin Ahuja, G.Gabrani and Asok De: A [14] Vincenzo Di Martino: SubOptimal Scheduling in
Dynamic Priority Scheduler for Advance a Grid using Genetic Algorithms, Parallel and
Reservation in Grid Computing, International Nature Inspired Computational Paradigms and
Journal of Soft Computing., 4(2): 60-67, (2009). Applications., Elsevier Science Publishers pp:
[3] D.G. Cameron et al: Analysis of Scheduling and 553-565, (2004)
Replica Optimisation Strategies for Data Grids