The International Arab Journal of Information Technology (IAJIT)


An Effective Fault-Tolerance Technique in Web Services: An Approach based on Hybrid

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. Fen He received the B.E. degree in Computer Science from Hunan Normal University, Hunan, China, in 2003, and the M.S. degree in Software Engineering from Huazhong University of Science and Technology, Wuhan, China in 2012. He is currently an Assistant Professor with Guangzhou Nanyang Institute of Technology of China. She is currently Lecturer with Guangzhou Nanyang Polytechnic College of China. Her research interests include Artificial Intelligence and Big Data. Kimia Rezaei Kalantari serves as an Assistant Professor at the Computer Department, Sari Branch, Islamic Azad University. She received her B.S. degree in Software Computer Engineering in Iran University of Science and Technology and M.S. degree in Computer Engineering-Software from Qazvin Islamic Azad University 2005 and 2010 Respectively. She Received Ph.D degree in Software Computer Engineering from Babol Islamic Azad University in 2019. Her current research interests include Metaheuristic Algorithms, Data mining and software quality assurance. Ali Ebrahimnejad as the corresponding of this paper serves as a Full Professor at the Mathematics Department, Qaemshahr Branch, Islamic Azad University, Iran. He is editor in chief of Fuzzy Optimization and Modeling Journal. He is on the editorial board of the International Journal of Intelligent Computing and Cybernetics, Annals of Fuzzy Mathematics and Informatics, International Journal of Information and Decision Sciences, Iranian Journal of Optimization, and International Journal of Enterprise information Systems. His research interests include operations research, network flow, data envelopment analysis and fuzzy optimization. Homayun Motameni received B.S. degree in Computer Engineering- Software Engineering in Shahid Beheshti of Tehran University and M.S. degree in Computer Engineering-Machine Intelligence from Islamic Azad University- Science and Reasearch Branch in 1995 and 1998. Respectively. He Received Ph.D degree in Computer Engineering-Software Engineering from Islamic Azad University-Science and Research Branch in 2007. His current research interests include Evolution Algorithms, Petri Net, and machine learning.