On scheduling transaction in grid computing using cuckoo search-ant colony optimization considering load

Scheduling of transactions in the grid computing system is known to be an NP-hard problem. In order to solve this problem, this paper introduces a hybrid approach named cuckoo search-ant colony optimization. The approach is to dynamically generate an optimal schedule by clustering the resources considering their load so as to complete the transactions within their deadlines as well as utilizing the resources in an efficient way. The approach also balances the load of the system before scheduling the transactions. We use cuckoo search method for making clusters of resources based on their load. We use ant colony optimization for selecting the appropriate and optimal resources. We evaluate the performance of the proposed algorithm with six existing algorithms. The results illustrate that an important advantage of the cuckoo search-ant colony optimization algorithm is its speed of clustering and ability to obtain faster and feasible load balanced schedules.

[1]  Ritu Garg,et al.  Adaptive workflow scheduling in grid computing based on dynamic resource availability , 2015 .

[2]  A. Abraham,et al.  Scheduling jobs on computational grids using a fuzzy particle swarm optimization algorithm , 2010, Future Gener. Comput. Syst..

[3]  Rajkumar Buyya,et al.  A taxonomy and survey of grid resource management systems for distributed computing , 2002, Softw. Pract. Exp..

[4]  Prasant Kumar Pattnaik,et al.  A Novel Scheduling Algorithm for Cloud Computing Environment , 2016 .

[5]  Minglu Li,et al.  Real-time transaction processing for autonomic Grid applications , 2004, Eng. Appl. Artif. Intell..

[6]  R. V. van Nieuwpoort,et al.  The Grid 2: Blueprint for a New Computing Infrastructure , 2003 .

[7]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[8]  M. Dorigo,et al.  Aco Algorithms for the Traveling Salesman Problem , 1999 .

[9]  Ruay-Shiung Chang,et al.  Selecting the most fitting resource for task execution , 2011, Future Gener. Comput. Syst..

[10]  Dharmendra Prasad Mahato,et al.  Adaptability in transaction oriented grid service , 2014, 2014 International Conference on Parallel, Distributed and Grid Computing.

[11]  Maode Ma,et al.  A hybrid load balancing strategy of sequential tasks for grid computing environments , 2009, Future Gener. Comput. Syst..

[12]  Hong-Zhong Huang,et al.  Grid Service Reliability Modeling and Optimal Task Scheduling Considering Fault Recovery , 2011, IEEE Transactions on Reliability.

[13]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[14]  Ehsan Amiri,et al.  Efficient protocol for data clustering by fuzzy Cuckoo Optimization Algorithm , 2016, Appl. Soft Comput..

[15]  Shiv Prakash,et al.  Maximizing availability for task scheduling in computational grid using genetic algorithm , 2015, Concurr. Comput. Pract. Exp..

[16]  Fatos Xhafa,et al.  Computational models and heuristic methods for Grid scheduling problems , 2010, Future Gener. Comput. Syst..

[17]  Shafii Muhammad Abdulhamid,et al.  Symbiotic Organism Search optimization based task scheduling in cloud computing environment , 2016, Future Gener. Comput. Syst..

[18]  Keqin Li,et al.  Optimal load distribution in nondedicated heterogeneous cluster and grid computing environments , 2008, J. Syst. Archit..

[19]  Thomas Stützle,et al.  The Ant Colony Optimization Metaheuristic: Algorithms, Applications, and Advances , 2003 .

[20]  Waqar Haque,et al.  Dynamic Load Balancing in Real-Time Distributed Transaction Processing , 2013, 2013 IEEE 16th International Conference on Computational Science and Engineering.

[21]  Ruay-Shiung Chang,et al.  An ant algorithm for balanced job scheduling in grids , 2009, Future Gener. Comput. Syst..

[22]  Hao Huang,et al.  Hybrid real-coded genetic algorithm for data partitioning in multi-round load distribution and scheduling in heterogeneous systems , 2014, Appl. Soft Comput..

[23]  Dharmendra Prasad Mahato.  Load balanced transaction scheduling in on-demand computing using cuckoo search-ant colony optimization , 2019, ICDCN.

[24]  Dharmendra Prasad Mahato,et al.  Empirical Reliability Modeling of Transaction Oriented Autonomic Grid Service , 2016 .

[25]  Hans-Jörg Schek,et al.  How can we support Grid Transactions? Towards Peer-to-Peer Transaction Processing , 2005, CIDR.

[26]  Abraham Silberschatz,et al.  Operating System Concepts , 1983 .

[27]  Dan Wang,et al.  Cloud Task Scheduling Based on Load Balancing Ant Colony Optimization , 2011, 2011 Sixth Annual Chinagrid Conference.

[28]  Paul W. P. J. Grefen,et al.  A survey on the history of transaction management: from flat to grid transactions , 2008, Distributed and Parallel Databases.

[29]  Marek Tudruj,et al.  Extremal Optimization Applied to Task Scheduling of Distributed Java Programs , 2011, EvoApplications.

[30]  Thomas Stützle,et al.  Ant colony optimization: artificial ants as a computational intelligence technique , 2006 .

[31]  B. Yu,et al.  A parallel improved ant colony optimization for multi-depot vehicle routing problem , 2011, J. Oper. Res. Soc..

[32]  Minyi Guo,et al.  Transaction Management for Reliable Grid Applications , 2009, 2009 International Conference on Advanced Information Networking and Applications.

[33]  Dharmendra Prasad Mahato,et al.  Maximizing availability for task scheduling in on‐demand computing–based transaction processing system using ant colony optimization , 2018, Concurr. Comput. Pract. Exp..

[34]  Ana Cortés,et al.  Dynamic Load Balancing Strategy for Scalable Parallel Systems , 1997, PARCO.

[35]  Dharmendra Prasad Mahato.  CPNs Based Reliability Modeling for On-Demand Computing Based Transaction Processing , 2018, ICPP Workshops.

[36]  Liang Liu,et al.  Energy efficient scheduling of virtual machines in cloud with deadline constraint , 2015, Future Gener. Comput. Syst..

[37]  Walid Saad,et al.  A Resource Allocation Framework with Qualitative and Quantitative SLA Classes , 2018, Euro-Par Workshops.

[38]  Albert Y. Zomaya,et al.  A survey on resource allocation in high performance distributed computing systems , 2013, Parallel Comput..

[39]  Ashish Kumar Maurya,et al.  On scheduling transactions in a grid processing system considering load through Ant Colony Optimization , 2017, Appl. Soft Comput..

[40]  Dharmendra Prasad Mahato,et al.  Load balanced transaction scheduling using Honey Bee Optimization considering performability in on‐demand computing system , 2017, Concurr. Comput. Pract. Exp..

[41]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[42]  Marek Tudruj,et al.  Extremal Optimization Approach Applied to Initial Mapping of Distributed Java Programs , 2010, Euro-Par.

[43]  Marco Dorigo,et al.  Ant colony optimization theory: A survey , 2005, Theor. Comput. Sci..

[44]  Debasish Ghose,et al.  ELISA: An estimated load information scheduling algorithm for distributed computing systems , 1999 .

[45]  Kwang Mong Sim,et al.  Ant colony optimization for routing and load-balancing: survey and new directions , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[46]  Ashish Kumar Maurya,et al.  Dynamic and adaptive load balancing in transaction oriented grid service , 2016, 2016 2nd International Conference on Green High Performance Computing (ICGHPC).

[47]  Dharmendra Prasad Mahato,et al.  Modeling of Load Balanced Scheduling and Reliability Evaluation for On-demand Computing Based Transaction Processing System , 2018, 2018 IEEE 14th International Conference on e-Science (e-Science).

[48]  Kai Lu,et al.  On the performance-driven load distribution for heterogeneous computational grids , 2007, J. Comput. Syst. Sci..

[49]  Albert Y. Zomaya,et al.  A balanced scheduler with data reuse and replication for scientific workflows in cloud computing systems , 2017, Future Gener. Comput. Syst..

[50]  Naglaa M. Reda,et al.  Sort-Mid tasks scheduling algorithm in grid computing , 2014, Journal of advanced research.

[51]  Rajkumar Buyya,et al.  Nature's heuristics for scheduling jobs on Computational Grids , 2000 .

[52]  P. Dhavachelvan,et al.  Hybrid Algorithm using the advantage of ACO and Cuckoo Search for Job Scheduling , 2012 .

[53]  Simone A. Ludwig,et al.  Swarm Intelligence Approaches for Grid Load Balancing , 2011, Journal of Grid Computing.

[54]  Dharmendra Prasad Mahato,et al.  Reliability Modeling and Analysis for Deadline-Constrained Grid Service , 2018, 2018 32nd International Conference on Advanced Information Networking and Applications Workshops (WAINA).

[55]  Dharmendra Prasad Mahato,et al.  Balanced task allocation in the on‐demand computing‐based transaction processing system using social spider optimization , 2017, Concurr. Comput. Pract. Exp..

[56]  Zx Huang,et al.  A Transaction Service for Service Grid and Its Correctness Analysis Based on Petri Net , 2005 .

[57]  Marek Tudruj,et al.  Extremal Optimization applied to load balancing in execution of distributed programs , 2015, Appl. Soft Comput..

[58]  Dharmendra Prasad Mahato,et al.  Cuckoo Search-Ant Colony Optimization Based Scheduling in Grid Computing , 2018, ICPP Workshops.

[59]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[60]  Ruay-Shiung Chang,et al.  Improving job scheduling algorithms in a grid environment , 2011, Future Gener. Comput. Syst..

[61]  Dharmendra Prasad Mahato,et al.  Recovery of Failures in Transaction Oriented Composite Grid Service , 2013 .