Efficient Scheduling Algorithm for the Exchange of Data in Grid Environment

Sumathi P*, Punithavalli M**
* Assistant Professor & Head, Department of Computer Applications, PSG College of Arts & Science, Coimbatore, Tamil Nadu, India.
** Director, Department of Computer Science, Sri Ramakrishna College of Arts & Science for Women, Coimbatore, TamilNadu, India.
Periodicity:January - March'2009
DOI : https://doi.org/10.26634/jse.3.3.192

Abstract

Grid is an infrastructure that involves the integrated and collaborative use of computers, networks, databases and scientific instruments owned and managed by multiple organizations. The execution of scientific workflows in grid environments requires many disputes due to the dynamic nature of such environments and the characteristics of scientific applications. We have proposed a computational e-governance framework for regulating the public requirements. The framework requires scheduling algorithms for allocating resources to application jobs in such a way that the users' requirements are met. This work presents an algorithm that dynamically schedules tasks of workflows to grid sites based on the performance of these sites when running previous jobs from the same workflow. The algorithm captures the dynamic characteristics of grid environments without the need to check out the remote sites. It has been tested in our own grid environment using Globus Toolkit 4.0. The experimental results show that the new scheduling algorithm can lead to significant  performance gain in various applications.

Keywords

Grid Computing, Scheduling Algorithm and Heterogeneous System

How to Cite this Article?

Sumathi P and Punithavalli M (2009). Efficient Scheduling Algorithm for the Exchange of Data in Grid Environment,i-manager’s Journal on Software Engineering, 3(3),35-42. https://doi.org/10.26634/jse.3.3.192

References

[1]. Ammar H. Alhusaini, Viktor K. Prasanna, C.S. Raghavendra. "A Unified Resource Scheduling Framework for Heterogeneous Computing Environments," hcw, p. 156, Eighth Heterogeneous Computing Workshop, 1999.
[2]. Berman F, Wolski R. “The AppLeS project: A status report ”, Proceedings of the 8th NEC Research Symposium, Germany, May 1997. ElsevierPress: Amsterdam, The Netherlands, 1997.
[3]. Czajkowski K, Foster I, Karonis N, Kesselman C, Martin S, Smith W, Tuecke S. “A resource management architecture for metacomputing systems”, Proceedings of the IPPS/SPDP '98 Workshop on Job Scheduling Strategies for Parallel Processing. Springer, 1998.
[4]. Chun B, Culler D. “User-centric performance analysis of market-based cluster batch schedulers”, Proceedings of the 2nd IEEE International Symposium on Cluster Computing and the Grid (CCGrid 2002), Berlin, Germany, May 2002. CERN: Geneva, Switzerland, 2002.
[5]. D.G. Cameron et al., “Evaluating Scheduling and Replica Optimisation Strategies in OptorSim”, Proceedings of the 4th International Workshop on Grid Computing (Grid2003). Phoenix, USA, November 2003.
[6]. Deelman, E., Blythe, J., Gil, Y., Kesselman,C., “Workflow Management in GriPhyn”, The Grid Resource Management, Netherlands 2003.
[7]. Dumitrescu, C, Foster, I., “Experiences in Running Workloads over Grid3”, GCC 2005, LNCS 3795, pp.274- 286, 2005.
[8]. Foster, I. et al.,”The Grid2003 Production Grid: th Principles and Practice”, in 13 International Symposium on High Performance Distributed Computing, 2004.
[9]. Frey J, Tannenbaum T, Foster I, Livny M, Tuecke S. Condor-G: “A computation management agent for multi-institutional Grids”, Proceedings of the Tenth IEEE Symposium on High Performance Distributed Computing (HPDC10), San Francisco, CA, 7–9 August 2001.
[10]. Goodale T., Taylor I., Wang I., "Integrating Cactus Simulations within Triana Workflows", In: Proceedings of 13th Annual Mardi Gras Conference – Frontiers of Grid Applications and Technologies, Louisiana State University, pp. 47-53, February, 2005.
[11]. Hawick K et al., “DISCWorld: An environment for service-based metacomputing”, Future Generation Computing Systems 1999; 15.
[12]. Ian Foster, Carl Kesselman, Steve Tuecke, “The Anatomy of the Grid: Enabling Scalable Virtual Organizations”, International Journal of Supercomputer Applications, 2001.
[13]. Mandal, A., Kennedy, K., Koelbel, C., Marin, G., Crummey, J., Liu, B., Johnsson, L., “Scheduling Strategies th for Mapping Application Workflows onto the Grid”, The 14 IEEE International Symposium on High-Performance Distributed Computing (HPDC- 14), Research Triangle Park, NC, USA, July 2005.
[14]. Mohamed, H.H., Epema, D.H.J., “An Evaluation of the Close-to-Files Processor and Data Co-Allocation Policy in Multiclusters”, IEEE International Conference on Cluster Computing, San Diego, USA, September 2004.
[15]. Oinn, T., Addis, M., Ferris, J. et al., "Taverna: a Tool for the Composition and Enactment of Bioinformatis Workflow", In: BIOINFORMATICS, Vol. 20, no 17 2004, pp. 3045-3054, Oxford University Press.
[16]. Ranganathan,K., Foster,I., “Simulation Studies of Computation and Data Scheduling Algorithms for Data Grids”, in Journal of Grid Computing, V1(1) 2003.
[17]. Ranganathan,K., Foster,I., “Computation Scheduling and Data Replication Algorithms for Data Grids, 'Grid Resource Management: State of the Art and Future Trends”, J. Nabrzyski, J. Schopf, and J. Weglarz, eds. Kluwer Academic Publishers, 2003.
[18]. Sumathi P, Punithavalli M, “Constructing a Grid Simulation for E-Governance Applications Using GridSim”, International Journal of Computer Science, Science Publications, Vol 4, no. 9 2008, pp. 674-679,New York, USA.ISSN:1549-3636.
[19]. Waldspurger C, et al., “A distributed computational economy”, IEEE Transactions on Software Engineering, February 1992.
[20]. Weissman J, Grimshaw A, “A federated model for scheduling in wide-area systems”, Proceedings of the Fifth IEEE International Symposium on High Performance Distributed Computing (HPDC). Sage Publications: Thousand Oaks, CA, 1996.
[21]. Wieczorek, M., Prodan, R.,Fahringer,T., “Scheduling of Scientific Workflows in the ASKALON Grid Environment”, SIGMOD Record, Vol. 34, No.3, September 2005.
[22]. Yu,J., Buyya, R., “A Taxonomy of Scientific Workflow Systems for Grid Computing”, SIGMOD Record, Vol.34, No.3, September 2005.
If you have access to this article please login to view the article or kindly login to purchase the article

Purchase Instant Access

Single Article

North Americas,UK,
Middle East,Europe
India Rest of world
USD EUR INR USD-ROW
Pdf 35 35 200 20
Online 35 35 200 15
Pdf & Online 35 35 400 25

Options for accessing this content:
  • If you would like institutional access to this content, please recommend the title to your librarian.
    Library Recommendation Form
  • If you already have i-manager's user account: Login above and proceed to purchase the article.
  • New Users: Please register, then proceed to purchase the article.