An Effective Fault-Tolerance Technique in Web Services: An Approach based on Hybrid Optimization Algorithm of PSO and Cuckoo Search
Software rejuvenation is an effective technique to counteract software aging in continuously-running application such as web service based systems. In client-server applications, where the server is intended to run perpetually, rejuvenation of the server process periodically during the server idle times increases the availability of that service. In these systems, web services are allocated based on the user’s requirements and server’s facilities. Since the selection of a service among candidates while maintaining the optimal quality of service is an Non-Deterministic Polynomial (NP)-hard problem, Meta- heuristics seems to be suitable. In this paper, we proposed dynamic software rejuvenation as a proactive fault-tolerance technique based on a combination of Cuckoo Search (CS) and Particle Swarm Optimization (PSO) algorithms called Computer Program Deviation Request (CPDR). Simulation results on Web Site Dream (WS-DREAM) dataset revealed that our strategy can decrease the failure rate of web services on average 38.6 percent in comparison with Genetic Algorithm (GA), Decision-Tree (DT) and Whale Optimization Algorithm (WOA) strategies.
[1] Bai J., Chang X., Machilda F., Trivedi K., and Han Z., “Analyzing Software Rejuvenation Techniques in Virtualized System: Service Provider and User Views,” IEEE Access, vol. 8, pp. 6448-6459, 2020.
[2] Cotroneo D., Iannillo A., Natella R., Pietrantuono R., and Russo S., “The Software Aging and Rejuvenation Repository”, in Proceedings of International Symposium on Software Reliability Engineering Workshops, Gaithersburg, pp. 108- 113, 2015.
[3] Cui H., Li Y., Liu X., Ansari N., and Liu Y., “Cloud Service Reliability Modeling and Optimal Task Scheduling,” IET Comunication, vol. 11, no. 2, pp. 161-167, 2017.
[4] Eberhart R. and Kennedy J., “Particle Swarm Optimization,” in Proceedings of the IEEE International Conference on Neural Networks, pp. 1942-1948, 1995.
[5] Fanian F., Bardsiri V., and Shokouhifar M., “A New Task Scheduling Algorithm Using Firefly and Simulated Annealing Algorithms in Cloud Computing,” International Journal of Advanced Computer Science and Applications, vol. 9, no. 2. pp. 195-202, 2018.
[6] Kada B. and Kalla H., Research Anthology on Architectures, Frameworks, and Integration Strategies for Distributed and Cloud Computing, IGI Global, 2019.
[7] Kalantari K., Ebrahimnejad A., and Motameni H., “Efficient Improved Ant Colony Optimization Algorithm for Dynamic Software Rejuvenation in Web Services,” IET Software, vol. 14, no. 4, pp. 369-376, 2020.
[8] Kalantari K., Ebrahimnejad A., and Motameni H., “Presenting A New Fuzzy System for Web Service Selection Aimed at Dynamic Software Rejuvenation,” Complex and Intelligent System, vol. 6, no. 11, 2020.
[9] Kalantari K., Ebrahimnejad A., and Motameni H., “A Fuzzy Neural Network for Web Service Selection Aimed at Dynamic Software Rejuvenation,” Turkish Journal of Electrical Engineering and Computer Sciences, vol. 28, no. 5, pp. 2718-2734, 2020.
[10] Kalantari K., Ebrahimnejad A., and Motameni H., “Dynamic Software Rejuvenation in Web Services: A Whale Optimization Algorithm- Based Approach,” Turkish Journal of Electrical Engineering and Computer Sciences, vol. 28, no. 2, pp. 890-903, 2020.
[11] Komaki M., Teymourian E., Kayvanfar V., and Booyavi Z., “Improved Discrete Cuckoo Optimization Algorithm for The Three-Stage Assembly Flowshop Scheduling Problem,” Computer and Industrial Engineering, vol. 105, pp. 158-173, 2017.
[12] Kumaresan K. and Ganeshkumar P., “Software Reliability Prediction Model with Realistic Assumption Using Time Series(S) ARIMA Model,” Ambient Intelligence and Humanized Computing, vol. 11, vo. 3, pp. 1-8, 2020.
[13] Koutras V. and Platis A., “On the Performance Of Software Rejuvenation Models with Multiple Degradation Levels,” Software Quality Journal, vol. 28, no. 1, pp. 1-37, 2019.
[14] Levitin G., Xing L., and Huang H., “Optimization of Partial Software Rejuvenation Policy,” Reliability Engineering and System Safety, vol. 188, pp. 289-296, 2019.
[15] Levitin G., Xing L., and Luo L., “Joint Optimal Checkpointing and Rejuvenation Policy for Real- Time Computing Tasks,” Reliability Engineering and System Safety, vol. 182, pp. 63-72, 2019.
[16] Machida F. and Miyoshi N., “An Optimal Stopping Problem for Software Rejuvenation in a Job Processing System,” in Proceedings of Software Reliability Engineering Workshops, Gaithersburg, pp. 139-143, 2015. 236 The International Arab Journal of Information Technology, Vol. 19, No. 2, March 2022
[17] Marimuthu P., Arumugam R., and Ali J., “Hybrid Metaheuristic Algorithm for Real Time Task Assignment Problem in Heterogeneous Multiprocessors,” The International Arab Journal of Information Technology, vol. 15, no. 3, pp. 445-453, 2018.
[18] Meng H., Liu J., and Hei X., “Modeling and Optimizing Periodically Inspected Software Rejuvenation Policy Based on Geometric Sequences,” Reliability Engineering and System Safety, vol. 133, pp. 184-191, 2015.
[19] Morgk R., Drechsler J., and Salvaneschi G., “A Fulat-Tolerant Programming Model for Distributed Interactive Applications,” in Proceedings of the ACM on Programming Languages, pp. 1-29, 2019.
[20] Okamura H. and Dohi T., “Optimization of Opportunity-Based Software Rejuvenation Policy,” in Proceedings of 23rd International Symposium on Software Reliability Engineering Workshops, Dallas, pp. 283-286, 2012.
[21] Shukla A., Kumar S., and Singh H., “Fault Tolerance Based Load Balancing Approach for Web Resources,” Journal of the Chinese Institute of Engineers, vol. 42, no. 7, pp. 583-592, 2019.
[22] Torquato M. and Viera M., “An Experimental Study of Software Aging and Rejuvenation in Dockerd,” in Proceedings of 15th European Dependable Computing Conference, Naples, pp. 1-6, 2019.
[23] Vargas-Santiago M., Morales-Rosales L., Monroy R., Pomares-Hernandez S., and Drira K., “Autonomic Web Services Based on Different Adaptive Quasi-Asynchronous Checkpointing Techniques,” Computing and Artificial Intelligence, vol. 10, no.7, pp. 2495, 2020.
[24] Yang X. and Deb S., “Cuckoo Search Via Levy Flights,” in Proceedings of World Congress on Nature and Biologically Inspired Computing, Coimbatore, pp. 210-214, 2009.
[25] Yang Y., Yang B., Wang S., Liu F., Wang Y., and Shu X., “A Dynamic Ant-Colony Genetic Algorithm for Cloud Service Composition Optimization,” International Journal of Advanced Manufacturing Technology, vol. 102, no. 1, pp. 355-368, 2019.
[26] Zhang Y., Wang K., He Q., Chen F., Deng Sh., Zheng Z., and Yang Y., “Covering-based Web Service Quality Prediction Via Neighborhood- Aware Matrix Factorization,” IEEE, Transaction on Services Computing, vol. 14, no. 5, pp. 1333- 1344, 2019.