Abstract

Grid computing system consists of machines with varied computational capabilities. These systems assist in the computing of large amounts of complicated tasks in scientific and engineering areas. It may operate in an environment where system performance features degrade due to unpredictable changes, inaccuracies in the estimation of task execution times etc. These systems need robustness. The robustness guarantees limited degradation in system performance. The following research is based on the requirement of robustness for resource allocation in grid computing environment. Four heuristic techniques for resource allocation are used to compare the robustness.

References

• I. Foster, C. Kesselman, S. Tuecke, "The Anatomy of the Grid: Enabling Scalable Virtual Organizations", International Journal Supercomputer Applications, 2001
• Satish Penmatsa & Anthony T. Chronopoulos"Job allocation schemes in computational Grids Based on cost optimization". In Proc. 19th IEEE International parallel & distributed processing symposium (IPDPS'05), 2005.
• Prasanna Sugavanam,H. J. Seigel,Anthony A. Maciejewski,Mohana Oltikar,Ashish Mehta,Ron Pichel,Aaron Horiuchi,Vladimir Shestak,Mohammad AL-Qtaibi,Yogish Krishnamurthy,Syed Ali,Junxing Zhang,Mahir Aydin,Panho Lee,Kumara Guru,Michael Raskey,Alan Pippin "Robust static allocation of resources for independent tasks under makespan and dollar cost constraints "the journal of parallel and distributed computing (JPDC),2005.
• K. Q Yan,S. C. Wang,C. P. Chang and J. S. Lin "A hybrid load balancing policy underlying grid computing environment" in computer standards and interfaces,2006.
• Ashish M. Mehta, Jay Smith, H. J. Seigel, Anthony A. Maciejewski, Arun Jayaseelan, Bin Ye "Dynamic Resource Allocation heuristics that manage tradeoff between makespan and robust"in Springer Science-Business Media LLC 2007.
• Xiaoshan He, Xian-He Sun and Gregor Von Laszewski "A QoS Guided Scheduling Algorithm for Grid Computing" international workshop on grid & cooperative computing (GCC02) Pages 442-450, 2002.
• Zhimin Tian,Yang Yang,Zhengli Zhai "Modelling Robust Resource allocation for Grid computing" in proc. 15th International Conference on Grid and Cooperation Computing(GCC'06),2006.
• Shoukat Ali,Anthony A. Maciejewski,Howard Jay Seigel, and Jong-Kook Kim "Definition of a Robustness Metric for Resource Allocation" in proc. 17th International Parrallel and distributed processing symposium(IPDPS'03),2003.
• R. L. Daniels, J. E Carrilo "?-robust scheduling for single-machine systems with uncertain processing times ", IIE Trans. 29 (11)(November-1997), 977-985.
• A. J. Davenport, C. Gefflot, J. C Beck "slack-based techniques for robust schedules", in: Sixth European conference on planning, September 1001,pp. 7-18.
• V. J. Leon, S. D. Wu, R. h. Storer,"Robustness measures and robust scheduling for job shops, IIE Trans. 26(5) (September 1994) 32-34.
• T. D. Braun, H. J. Seigel, N. Beck, L. Boloni, R. F. Freund,D. Hensgen,M. Maheswaran,A. I. Reuther,J. P Robertson,M. D. Theys,B. Yao "A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems" Journal of Parallel Distributed computing. 61 (6) (june 2001)810-837.
• J. M. Schopf and F. Berman. "Stochastic scheduling "in proc of the 1999 ACM/IEEE conference on supercomputing, 1999.
• A. Burns, S. Punnekkat, B. Littlewood,and D. Wright,"Probabilistic Guarrantees for fault-Tolerant Real-time Systems" Technical Report,Design for validation (De Va) TR No. 44,Esprit Long Term Research Project no. 20072,Dept. of Computer Science,Univ. of Newcastle upon Tyne,U. K. ,1997.
• P. Kouvelis, R. Daniels, G. Vairaktarakis "Robust scheduling of a two-machine flow shop with uncertain processing times" Iie Trans. 38 (5)(May 2000) 421-432.
• P. Kouvelis,G. Yu "Robust Discrete Optimization and its Applications" Kluwer Academic Publisher,Dordrecht,1997.
• Saeed Parsa and Reza Entezari-Maleki "RASA: A new task scheduling algorithm in grid environment" in World Applied sciences journal 7,152-160, 2009.
• He, X. , X-He sun and G. V. Laszewski, 2003 "QoS guided Min-min heuristic for grid task scheduling" Journal of computer science and technology, 18:442-451.
• Maheswaran, M. Sh. Ali, H. Jay Siegel, D. Hensgen and R. F. Freund, 1999 "Dynamic Mapping of a class of independent Tasks onto Heterogeneous computing systems " journal of Parallel and Distributed Computing, 59:107-131.
• Dong, F. , J. Luo,L. Gao and L. Ge,2006 "A grid task scheduling algorithm based on QoS priority grouping " in proc. Of the fifth international conference on grid and cooperative computing (GCC'06), IEEE.
• Etminani,K. and M. Naghibzadeh,2007 "A min-min Max-min Selective algorithm for grid task scheduling "The third IEEE/IFIP international conference on internet. Uzbekistan.
• Volker Hamscher, Uwe Schwiegelshohn, Achim streit, and Ramin Yashyapour "evaluation of job scheduling strategies for grid computing" in Grid-2000, volume: 1971, issue: 1, publisher: springer, pages: 191-202.
• Elmroth, E. and J. Tordsson, 2008 "grid resource brokering algorithms enabling advance reservations and resource selection based on performance predictions" journal of future generation computer systems, 24:585-593.
• Mohana Oltikar, Jeff Brateman , Joe White, Jon Martin, Keith Knapp, Anthony A. Maciejewski, H. J. Seigel "Robust resource allocation in weather data processing system" in proc international conference on parallel processing workshops(ICPPW'06),2006.
• Ashish Chandak, Bibhudatta Sahoo, and Ashok Kumar Turuk, "An Observation on Performance Analysis of Grid Scheduler", International Journal of Computer Science and Technology, Volume: 02, Issue: 04, Pages: 516-520, 2011, ISSN 2229-4333.
• Ashish Chandak, Bibhudatta Sahoo, and Ashok Kumar Turuk, "Performance Analysis of Adaptive Resource Clustering in Grid", International Journal of Computer Application, Volume: 29, Issue 09, Pages: 41-47, 2011, ISSN 0975 - 8887.
• Pratibha Zunjare, and Bibhudatta Sahoo, "Evaluating Robustness of Resource Allocation in Uniprocessor Real Time System", International Journal of Computer Application, Volume: 40, Issue 03, Pages: 13-18, 2011, ISSN 0975 - 8887.
• Bibhudatta Sahoo, S. Mohapatra, and S. K. Jena, "A Genetic Algorithm Based Dynamic Load Balancing Scheme for Heterogeneous Distributed Systems", in Proc. PDPTA, pp. 499-505, 2008.