FOREX Press I. J. of Electrical & Electronics Research
Support Open Access
  • Home/
  • IJEER-100339

Research Article |

Designing and Implementation of Failure-Aware Based Approach for Task Scheduling in Grid Computing

Author(s): Manjeet Singh1, and Javalkar Dinesh Kumar2

Published In : International Journal of Electrical and Electronics Research (IJEER)        Volume 10, Issue 3

Publisher : FOREX Publication

Published : 18 September 2022

e-ISSN : 2347-470X

Page(s) : 651-658

DOI: https://doi.org/10.37391/IJEER.100339

Abstract

Grid computing makes large-scale computations easier to handle. In heterogeneous systems like grid computing, failure is inevitable. Because of the volume and diversity of the resources, scheduling algorithm is among the most difficult challenges to overcome in grid computing. To reduce the make-span of the job to be executed a thorough understanding of scheduling in grid is important. Say there are two computing nodes that aren't being used right now. The scheduler may choose the node that has higher computing strength (for example, higher CPU speed, higher free memory), even though this node may also have high potential of failure. High potential of failure refers to the possibility of the failure occurring at execution time, resulting in the decrease of system performance. Therefore, awareness of failure is also very important in scheduling. This work proposes and implements a failure-aware scheduling method to schedule the tasks which uses both performance factors and failure factors of resources while making scheduling decision. The proposed algorithm is analyzed over various performance matrices and it shows considerably improved performance over existing algorithm

Keywords: Checkpoint, Failure, Fault Tolerance, QoS, Recovery, Resource, Reliability, Scheduling




Manjeet Singh, Research Scholar, Department of Computer Science & Engineering, Lingaya’s Vidyapeeth, Faridabad, India; Email: 19phcs05w@lingayasvidyapeeth.edu.in

Javalkar Dinesh Kumar, Assistant Professor, Department of Electronics & Communication Engineering, Lingaya’s Vidyapeeth, Faridabad, India; Email: javalkardinesh@gmail.com

    [1] M. Baker, R. Buyya, and D. Laforenza, “Grids and Grid technologies for wide-area distributed computing”, Software – Practice and Experience. Vol. 32, No. 15, 2002.[Cross Ref]
    [2] R. Medeiros, W. Cirne, F. Brasileiro, and J. Sauve, “Faults in grids: why are they so bad and what can be done about it?” In: Proc. of First Latin American Web Congres, pp. 18-24, 2003.[Cross Ref]
    [3] J. H. Abawajy, “Fault Detection Service Architecture for Grid Computing Systems”, In: Proc. of ICCSA 2004, LNCS 3044, Springer-Verlag Berlin Heidelberg, pp. 107–115, 2004.[Cross Ref]
    [4] B. Nazir and T. Khan, “Fault Tolerant Job Scheduling in Computational Grid”, In: Proc. of IEEE 2nd International Conference on Emerging Technologies, Peshawar, pp. 708-713, 2006. [Cross Ref]
    [5] T. Do, T. Nguyen, D. T. Nguyen, and H. C. Nguyen, “Failure-aware scheduling in Grid computing environments”, In: Proc. of the International Conference on Grid Computing and Application, 2009.[Cross Ref]
    [6] M. Paun, N. Naksinehaboon, and R. Nassar, “Incremental Checkpoint Scheme for Weibull Distribution”, International Journal of Foundations of Computer Science, Oct. 2009.[Cross Ref]
    [7] R. Garg and A. K. Singh, “Fault Tolerance in Grid Computing: State of the Art and Open Issues”, International Journal of Computer Science & Engineering Survey (IJCSES), Vol. 2, No. 1, pp. 88-97, 2011.[Cross Ref]
    [8] P. Latchoumy and P. S. A. Khader, “Survey on Fault Tolerance in Grid Computing”, International Journal of Computer Science & Engineering Survey (IJCSES), Vol. 2, No. 4, pp. 97-110, 2011.[Cross Ref]
    [9] M. Tiryakioglu and D. Hudak, “Guidelines for 2-Parameter Weibull Analysis for Flaw-Containing Materials”, Metallurgical & Materials Transactions, Vol. 41, pp. 1130-1147, 2011.[Cross Ref]
    [10] Nielsen and A. Mark, “Parameter Estimation for the Two-Parameter Weibull Distribution” https://scholarsarchive.byu.edu/etd/2509, Theses and Dissertations, pp. 1-99, 2011. [Cross Ref]
    [11] Z. Pooranian, M. Shojafar, and B. Javadi, “Independent Task Scheduling in Grid Computing Based on Queen-Bee Algorithm”, IAES International Journal of Artificial Intelligence (IJ-AI), Vol. 1, No. 4, pp. 171-181, 2012.[Cross Ref]
    [12] J. K. Naik and N. Satyanarayana, “A Novel Fault-tolerant Task Scheduling Algorithm for Computational Grids”, In: Proc. IEEE Conference, ISBN 978-1-4673-2818-0/13, 2013.[Cross Ref]
    [13] H. B. Prajapati, and V. A. Shah, “Scheduling in Grid Computing Environment”. In: Proc. 2014 Fourth International Conference on Advanced Computing & Communication Technologies, ISBN: 978-1-4799-4910-6, DOI: 10.1109/ACCT.2014.32, 2014.[Cross Ref]
    [14] H. Sajedi and M. Rabiee, “A Metaheuristic Algorithm for Job Scheduling in Grid Computing”, I.J. Modern Education and Computer Science, Vol. 5, pp. 52-59, 2014.[Cross Ref]
    [15] R. Garg and A. K. Singh, “Fault Tolerant Task Scheduling on Computational Grid Using Checkpointing Under Transient Faults”, Springer, Arab J Sci Eng, Vol. 39, pp. 8775–8791, 2014.[Cross Ref]
    [16] R. Garg and A. K. Singh. “Adaptive workflow scheduling in grid computing based on dynamic resource availability”, Engineering Science and Technology, an International Journal, Vol. 18, pp. 256-269, 2015.[Cross Ref]
    [17] J. Shanthini, T. Kalaikumaran, and S. Karthik, “Hybrid Scheduling Model for Independent Grid Tasks”, Hindawi Publishing Corporation The Scientific World Journal, pp. 1-9, 2015.[Cross Ref]
    [18] P. Jiang, Y. Xing, X. Jia, and B. Guo, “Weibull Failure Probability Estimation Based on Zero-Failure Data”, Hindawi Publishing Corporation, Mathematical Problems in Engineering Volume , pp. 1-8, 2015.[Cross Ref]
    [19] P. Keerthika and P. Suresh, “A Multiconstrained Grid Scheduling Algorithm with Load Balancing and Fault Tolerance”, Hindawi Publishing Corporation, The Scientific World Journal, pp. 1-10, 2015.[Cross Ref]
    [20] R. Kumar and S. Charu, “Comparison between Cloud Computing, Grid Computing, Cluster Computing and Virtualization”, IJMCSA, Vol. 3, No. 1, pp. 42-47, 2015.[Cross Ref]
    [21] S. Haider and B. Nazir, “Fault tolerance in computational grids: perspectives, challenges, and issues”, Springer Plus, Vol. 5, pp. 1-20, 2016.[Cross Ref]
    [22] M. K. Bhatia, “Task Scheduling in Grid Computing: A Review”, Advances in Computational Sciences and Technology, Vol. 10, No. 6, pp.1707-1714, 2017.[Cross Ref]
    [23] M. T. Younis and Shengxiang, “A Genetic Algorithm for Independent Job Scheduling In Grid Computing” MENDEL- Soft Computing Journal, Vol. 23, No. 1, pp. 65-72, 2017.[Cross Ref]
    [24] J. Liu, Z. Wu, J. Wu, J. Dong, Y. Zhao, and D. Wen, “A Weibull distribution accrual failure detector for cloud computing”, PLoS ONE, Vol. 12, No. 3, pp. 1-16, 2017.[Cross Ref]
    [25] S. Haider and B. Nazir, “Dynamic and Adaptive Fault Tolerant Scheduling, With QoS Consideration in Computational Grid”, IEEE Access, Special Section On Emerging Trends, Issues, And Challenges In Energy-Efficient Cloud Computing, Vol. 5, pp. 7853-7873, 2017.[Cross Ref]
    [26] H. Idris, A. E. Ezugwu, S. B. Junaidu, and A. O. Adewumi, “An improved ant colony optimization algorithm with fault tolerance for job scheduling in grid computing systems”, PLOS ONE , pp. 1-24, 2017. https://doi.org/10.1371/journal.pone.0177567.[Cross Ref]
    [27] M. Soualhia, F. Khomh, and S. Tahar, “A Dynamic and Failure-aware Task Scheduling Framework for Hadoop”, IEEE Transactions on Cloud Computing, pp. 2168-7161, 2018.[Cross Ref]
    [28] R. Buyya, and M. Baker, “Grids and Grid technologies for wide-area distributed computing”, SP &E., 2018.[Cross Ref]
    [29] S. Sheikh, A. Nagaraju, and M. Shahid, “Dynamic load balancing with advanced reservation of resources for computational grid”, In: Proc. International Conference in Computing, Analytics and Networking, Springer, pp. 501–510, 2018.[Cross Ref]
    [30] J. Natarajan, “Parallel queue scheduling in dynamic cloud environment using backfilling algorithm”, Int. J. Intell. Eng. Syst., Vol. 11, No. 2, pp. 39–48, 2018.[Cross Ref]
    [31] M. T. Younis and S. Yang, “Hybrid meta-heuristic algorithms for independent job scheduling in grid computing”, Appl. Soft Comput., Vol. 72, pp. 498–517, 2018.[Cross Ref]
    [32] V. L. Tran, E. Renault, V. H. Ha, and X. H. Do, “Time-stamp Incremental Checkpointing and its Application for an Optimization of Execution Model to Improve Performance of CAPE”, Informatica, Vol. 42, pp. 301–311, 2018. [Cross Ref]
    [33] P. Kathalkar and A. V. Deorankar, “Study of Checkpoint Restore mechanism for Fault Tolerance in Cloud computing”. IJARSE, Vol. 7, No. 4, pp. 237-243, 2018.[Cross Ref]
    [34] B. Anitha and G. K. Kamalam, "Heuristic Algorithm for Independent Task Scheduling In Grid Computing", IJRTE, Vol. 8, No. 4, pp. 12861-12866, 2019.[Cross Ref]
    [35] Ankita and S. K. Sahana, “Evolutionary based hybrid GA for solving multi-objective grid scheduling problem”, Microsystem Technologies, Springer Nature, 2019.[Cross Ref]
    [36] M. Singh, “An Overview of Grid Computing”, In: Proc. IEEE ICCCIS-2019, pp. 194-198, 2019.[Cross Ref]
    [37] P. Sinha, G. Aeishel, and N. Jayapandian, "Computational Model for Hybrid Job Scheduling in Grid Computing", In: Proc. ICICV 2019, Lecture Notes on Data Engineering and Communications Technologies, ISBN: 978-3-030-28364-3, LNDECT 33, pp. 387–394, 2020.[Cross Ref]
    [38] P. Kumari and P. Kaur, "A survey of fault tolerance in cloud computing", Journal of King Saud University – Computer and Information Sciences, Vol. 33, pp. 1159–1176, 2021.[Cross Ref]
    [39] H. Eluri and M. Gopichand, “Energy Management System and Enhancement of Power Quality with Grid Integrated Micro-Grid using Fuzzy Logic Controller” International Journal of Electrical and Electronics Research (IJEER), Volume 10, Issue 2, Pages 256-263, e-ISSN: 2347-470X, 2022.[Cross Ref]
    [40] L. Jenila and R. Aroul Canessane, “Cross Layer Based Dynamic Traffic Scheduling Algorithm for Wireless Multimedia Sensor”, International Journal of Electrical and Electronics Research (IJEER), Volume 10, Issue 2, Pages 399-404, e-ISSN: 2347-470X, 2022. [Cross Ref]
    [41] S. Kulkarni and A. Thosar, “Performance Analysis of Fault Tolerant Operation of PMSM using Direct Torque Control and Fuzzy Logic Control”, International Journal of Electrical and Electronics Research (IJEER), Volume 10, Issue 2, Pages 297-307, e-ISSN: 2347-470X, 2022.[Cross Ref]
    [42] N. Thapliyal and P. Dimri, “Load Balancing in Cloud Computing Based on Honey Bee Foraging Behavior and Load Balance Min-Min Scheduling Algorithm”, International Journal of Electrical and Electronics Research (IJEER), Volume 10, Issue 1, Pages 1-6, e-ISSN: 2347-470X, 2022. [Cross Ref]

Manjeet Singh and Javalkar Dinesh Kumar (2022), Designing and Implementation of Failure-Aware Based Approach for Task Scheduling in Grid Computing. IJEER 10(3), 651-658. DOI: 10.37391/IJEER.100339.