Improving the Grid Scheduling Performance with Fault Tolerance Using Genetic Algorithm

  • Minu Jacob
  • Sathya Lakshmi
  • Roberts Masilamani
Conference paper
Part of the Advances in Intelligent and Soft Computing book series (AINSC, volume 132)

Abstract

In the last few decades we have witnessed the emergence of grid computing as an innovative extension to distributed computing technology, for computing resource sharing among participants in a virtualized collection of organizations. Grid computing entails new challenges as the adaptation of heterogeneous resources unlike homogeneous resources cluster in distributed systems. It is important to maintain proportional fairness in the grid scheduling in order to achieve balanced scheduling. In this paper we propose the importance of genetic algorithm to design schedulers that minimizes the waiting time and maximizes the resource utilization and provides fairness in the grid environment. The resource types and their efficiency are considered in order to maximize their utilization. This paper proposes a solution to maximize the throughput while considering multiple job requests during the scheduling process. The idea of fault tolerance in the crash fault environment will also be implemented based on precautionary method and real time restoration.

Keywords

Schedule Algorithm Grid Computing Fault Tolerance Round Robin Grid Environment 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Hwang, R., Gen, M., Katayama, H.: A comparison of multiprocessor task scheduling algorithms with communication costs. Computers and Operations Research 35(3), 976–993 (2008)CrossRefMATHMathSciNetGoogle Scholar
  2. 2.
    Celaya, J., Marchal, L. (eds.): A Fair Decentralized Scheduler for Bag-of-tasks Applications on Desktop Grids.- Dept. de Informática e Ingeniería de Sistemas Zaragoza, SpainGoogle Scholar
  3. 3.
    Sulistio, A., Cibej, U., Venugopal, S., Robic, B., Buyya, R.: A Toolkit for Modelling and Simulating Data Grids: An Extension to GridSim. In: Concurrency and Computation: Practice and Experience (CCPE). Wiley Press, New York (2007)Google Scholar
  4. 4.
    Sanchez Santiago, A.J., Yuste, A.J., Munoz Exposito, J.E., Garcia Galan, S., Maqueira Marin, J.M., Bruque, S.: A dynamic-balanced scheduler for Genetic Algorithms for Grid Computing. Telecommunication Engineering Department Business Administration and Accounting Department University of JaénGoogle Scholar
  5. 5.
    Hwang, R., Gen, M., Katayama, H.: A comparison of multiprocessor task scheduling algorithms with communication costs. Computers and Operations Research 35(3), 976–993 (2008)CrossRefMATHMathSciNetGoogle Scholar
  6. 6.
    Duan, R., Prodan, R., Fahringer, T.: Run-time optimization of grid workflow applications. In: 7th IEE/ACM International Conference on Grid Computing, pp. 33–40 (2006)Google Scholar
  7. 7.
    Spooner, D.P., Cao, J., Jarvis, S.A., He, L., Nudd, G.R.: Performance-Aware Workflow Management for Grid Computing. The Computer Journal 48, 347–357 (2005)CrossRefGoogle Scholar
  8. 8.
    Mandal, A., Kennedy, K., Koelbel, C., Marin, G., Mellor-Crummey, J., Liu, B., Johnsson, L.: Scheduling strategies for mapping application workflows onto the grid. In: Proceedings of the 14th International Symposium on High Performance Distributed Computing (HPDC 2005), pp. 125–134 (2005)Google Scholar
  9. 9.
    Blythe, J., Jain, S., Deelman, E., Gil, Y., Vahi, K., Mandal, A., Kennedy, K.: Task scheduling strategies for workflow-based applications in grids. In: Proceedings of the Cluster Computing and Grid 2005 (CCGrid 2005), pp. 759–767 (2005)Google Scholar
  10. 10.
    Weiss, G., Pinedo, M.: Scheduling Tasks with Exponential Service Times on Non-Identical Processors to Minimize Various Cost Functions. Journal of Applied Probability, 187–202 (1980)Google Scholar
  11. 11.
    Carretero, J., Xhafa, F., Abraham, A.: Genetic based schedulers for grid computing systemsGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Minu Jacob
    • 1
  • Sathya Lakshmi
    • 1
  • Roberts Masilamani
    • 1
  1. 1.HITSChennaiIndia

Personalised recommendations