The International Arab Journal of Information Technology (IAJIT)


A Multi-Population Genetic Algorithm for Adaptive QoS-Aware Service Composition in Fog-

The growth of Internet of Thing (IoT) implies the availability of a very large number of services which may be similar or the same, managing the Quality of Service (QoS) helps to differentiate one service from another. The service composition provides the ability to perform complex activities by combining the functionality of several services within a single process. Very few works have presented an adaptive service composition solution managing QoS attributes, moreover in the field of healthcare, which is one of the most difficult and delicate as it concerns the precious human life.In this paper, we will present an adaptive QoS-Aware Service Composition Approach (P-MPGA) based on multi-population genetic algorithm in Fog-IoT healthcare environment. To enhance Cloud-IoT architecture, we introduce a Fog-IoT 5-layared architecture. Secondly, we implement a QoS-Aware Multi-Population Genetic Algorithm (P-MPGA), we considered 12 QoS dimensions, i.e., Availability (A), Cost (C), Documentation (D), Location (L), Memory Resources (M), Precision (P), Reliability (R), Response time (Rt), Reputation (Rp), Security (S), Service Classification (Sc), Success rate (Sr), Throughput (T). Our P-MPGA algorithm implements a smart selection method which allows us to select the right service. Also, P-MPGA implements a monitoring system that monitors services to manage dynamic change of IoT environments. Experimental results show the excellent results of P-MPGA in terms of execution time, average fitness values and execution time / best fitness value ratio despite the increase in population. P-MPGA can quickly achieve a composite service satisfying user’s QoS needs, which makes it suitable for a large scale IoT environment.

[1] Abou-Tair D., Büchsenstein S., and Khalifeh A., “A Fog Computing-Based Framework for Privacy Preserving Iot Environments,”in Proceedings of the International Arab Journal of Information Technology, vol. 17, no. 3,pp. 306-314, 2020.

[2] Al-Masri E. and Mahmoud Q., “Investigating Web Services on The World Wide Web,” in Proceeding of the 17th International Conference on World Wide Web,Beijing, pp. 795-804, 2008.

[3] Aoudia I., Benharzallah S., Kahloul L., and Kazar O., “A Comparative Analysis of Iot Service Composition Approaches,” The International Arab Conference on Information Technology Yassmine Hammamet, Yassmine Hammamet, pp. 1-7, 2017.

[4] Aoudia I., Benharzallah S., Kahloul L., and Kazar O., “QoS-Aware Service Composition in Fog-Iot Computing Using Multi-Population Genetic Algorithm,” The International Arab Conference on Information Technology, 6th of October City, pp. 1-9, 2020.

[5] Aoudia I., Benharzallah S., Kahloul L., and Kazar O., “Service Composition Approaches for Internet of Things : A Review,” International Journal of Communication Networks and Distributed Systemsm, vol. 23, no. 2, pp.194-230,2019.

[6] Barakat L., Miles S., and Luck M., “Adaptive 0.0020 000.0040 000.0060 000.0080 000.00100 000.00120 000.00140 000.00160 000.00180 000.00200 000.00 1471013161922252831343740 Execution time (ms) Number of iterations P-MPGAMGA GA 0.000 0.100 0.200 0.300 0.400 0.500 0.600 1471013161922252831343740 Average fitness value Number of iterations P-MPGA MGA GA 0.510000 0.512000 0.514000 0.516000 0.518000 0.520000 500010000150002000025000 Optimal fitness value Number of population 474 The International Arab Journal of Information Technology, Vol. 18, No. 3A, Special Issue 2021 Composition in Dynamic Service Environments,” Future Generation Computer Systems, vol. 80, pp. 215-228, 2018.

[7] Burhan M., Rehman R., Khan B., and Kim B., “IoT Elements, Layered Architectures and Security Issues: A Comprehensive Survey,” Sensors,vol. 18, no. pp. 2-37,2018.

[8] Chalmers D. and Sloman M., “A Survey of Quality of Service in Mobile Computing Environments,” IEEE Communications Surveys and Tutorials, vol. 2, no. 2, pp. 2-10, 1999.

[9] Dar K., Taherkordi A., Baraki H., Eliassen F., and Geihs K., “A Resource Oriented Integration Architecture for The Internet of Things: A Business Process Perspective,” Pervasive and Mobile Computing, vol. 20, pp. 145-159, 2015.

[10] Dar K., Taherkordi A., Rouvoy R., and Eliassen F., “Adaptable Service Composition for Very- Large-Scale Internet of Things Systems,” in Proceedings of the 8th Middleware Doctoral Symposium,New York, pp. 1-2, 2011.

[11] Darwish D., “Improved Layered Architecture for Internet of Things,” International Journal of Computing Academic Research, vol. 4, no. 4, pp. 214-223, 2015.

[12] Fki E., Tazi S., and Drira K., “Automated and Flexible Composition Based on Abstract Services for A Better Adaptation to User Intentions,” Future Generation Computer Systems, vol. 68, pp. 376-390, 2017.

[13] Goldberg D., Genetic Algorithms in Search, Optimization, and Machine Learning, Choice Reviews Online, 1989.

[14] Haghi Kashani M., Rahmani A. and Jafari Navimipour, “Quality of Service-Aware Approaches in Fog Computing,” International Journal of Communication Systems, vol. 33, no. 8, pp. 1-34, 2020.

[15] Houhamdi Z. and Athamena B., “Identity Identification and Management in The Internet of Things,” The International Arab Journal of Information Technology, vol. 17, no. 4A, pp. 645- 654,2020.

[16] Huo Y., Qiu P., Zhai J., Fan D., and Peng H., “Multi-Objective Service Composition Model Based on Cost-Effective Optimization,” Applied Intelligence, vol. 48, no. 3, pp. 651-669, 2018.

[17] Kashyap N., Kumari A., and Chhikara R., “Service Composition in IoT Using Genetic Algorithm and Particle Swarm Optimization,” Open Computer Science, vol. 10, no. 1, pp. 56-64, 2020.

[18] Kashyap N. and Kumari C., “Hyper-Heuristic Approach for Service Composition in Internet of Things,” Electronic Government, vol. 14, no. 4, pp. 321-339, 2018.

[19] Kouicem A., Chibani A., Tari A., Amirat Y., and Tari Z., “Dynamic Services Selection Approach for The Composition of Complex Services in The Web of Objects,” IEEE World Forum on Internet of Things, pp. 298-303, 2014.

[20] Li B., Yang R., and Hu Y., “An Experimental Study for Intelligent Logistics: A Middleware Approach,” Chinese Journal of Electronics, vol. 25, no. 3, pp. 561-569, 2016.

[21] Li L., JinZ., Li G., Zheng L., and Wei Q., “Modeling And Analyzing The Reliability and Cost of Service Composition in The Iot: A Probabilistic Approach,” in Proceedings IEEE 19th International Conference on Web Services, Honolulu, pp. 584-591, 2012.

[22] Li Q., Dou R., Chen F., and Nan G.,“A Qos- Oriented Web Service Composition Approach Based on Multi-Population Genetic Algorithm for Internet of Things,” International Journal of Computational Intelligence Systems, vol. 7, no. 2, pp. 26-34,2014.

[23] Madakam S., Ramaswamy R., and Tripathi S., “Internet of Things (IoT): A Literature Review,” Journal of Computer and Communications, vol. 3, no. 5, pp. 164-173, 2015.

[24] Mashal I., Alsaryrah O., Chung T., Yang C., Kuo W., and Agrawal D., “Choices for Interaction With Things on Internet and Underlying Issues,” Ad Hoc Networks, vol. 28, pp. 68-90, 2015.

[25] NEXOF-RA. Deliverable D10.1: Requirements Report. IST-FP7-216446, 2009.

[26] Oteafy S. and Hassanein H., “Iot in The Fog: A Roadmap for Data-Centric Iot Development,” IEEE Communications Magazine, vol. 56, no. 3, pp. 157-163, 2018.

[27] Puliafito C., Mingozzi E., LongoF., Puliafito A., and Rana O., “Fog Computing for The Internet of Things: A Survey,” ACM Transactions on Internet Technology, vol. 19, no. 2, pp. 1-41, 2019.

[28] Qiufen W. and Liang D., “A Heuristic Genetic Algorithm for Solving 0-1 Knapsack Problem,” Computer Applications and Software,vol. 30, no. 2, pp. 33-37, 2013.

[29] Said O. and Masud M., “Towards Internet of Things: Survey and Future Vision,” International Journal of Computer Networks, vol. 5, no. 1, pp. 1-17, 2013.

[30] Sarha A., Fog Computing as Solution for IoT- Based Agricultural Applications, IGI Global, 2021.

[31] Sethi P. and Sarangi S., “Internet of Things: Architectures, Protocols, and Applications,” Journal of Electrical and Computer Engineering, vol. 2017, pp. 1-25, 2017.

[32] Singh M. and Baranwal G., “Quality of Service (Qos) in Internet Of Things,” in Proceedings 3rd International Conference on Internet of Things: Smart Innovation and Usages, Bhimtal, pp. 1- 6,2018.

[33] Singh M., Baranwal G., and Tripathi A., “QoS- A Multi-Population Genetic Algorithm for Adaptive QoS-Aware Service Composition in Fog-IoT... 475 Aware Selection of IoT-Based Service,” Arabian Journal for Science and Engineering, vol. 45, pp. 1-18, 2020.

[34] Sathya S. and Radhika M., “Convergence of Nomadic Genetic Algorithm on Benchmark Mathematical Functions,” Applied Soft Computing Journal, vol. 13, no. 5, pp. 2759-2766, 2013.

[35] Sun M., Shi Z., Chen S., Zhou Z., and Duan Y., “Energy-Efficient Composition of Configurable Internet of Things Services,” IEEE Access, vol. 5, pp. 25609-25622, 2017.

[36] Temglit N., Chibani A., Djouani K., and Nacer M., “Distributed Approach for QoS Service Selection in Web of Objects,” Procedia Computer Science, vol. 83, pp. 1170-1175, 2016.

[37] Yachir A., Amirat Y., Chibani A., and Badache N., “Event-Aware Framework for Dynamic Services Discovery and Selection in the Context of Ambient Intelligence and Internet of Things,” IEEE Transactions on Automation Science and Engineering, vol. 13, no. 1, pp. 85-102.

[38] Yang R., Li B., and Cheng C., “A Petri Net-Based Approach to Service Composition and Monitoring in The IOT,” in of Proceedings Asia-Pacific Services Computing Conference, Fuzhou, pp. 16- 22, 2014.

[39] Yang R., Li B., and Cheng C., “Adaptable Service Composition for Intelligent Logistics: A Middleware Approach,” in Proceedings of the International Conference on Cloud Computing and Big Data, Wuhan, pp.75-82, 2014.

[40] Yun M. and Yuxin B., “Research on The Architecture and Key Technology of Internet of Things (Iot) Applied on Smart Grid,” in Proceedings of the International Conference on Advances in Energy Engineering, Beijing, pp. 69- 72, 2010.

[41] Zhang X., Geng J., Ma J., Liu H., Niu S., and Mao W., “A Hybrid Service Selection Optimization Algorithm in Internet of Things,” Eurasip Journal on Wireless Communications and Networking, vol. 8, pp. 8593 -85949, 2020.

[42] Zhao X., Song B., Huang P., Wen Z., Weng J., and Fan Y., “An Improved Discrete Immune Optimization Algorithm Based on PSO for Qos- Driven Web Service Composition,” Applied Soft Computing Journal, vol. 12, no. 8, pp. 2208-2216, 2012. Idir Aoudia is a Ph. D student at LINFI Laboratory Biskra University 07000, Obtains his master 2 SIM degree in 2015 from Batna University (Algeria). His current research interests, services composition and Internet of things. Saber Benharzallahis a professor and researcher in the computer science department of Batna 2 University (Algeria). Received his Ph. D degree in 2010 from the Biskra University (Algeria). Prof. Benharzallah is currently director of laboratory LAMIE (Batna 2 University). His research interests include Internet of things, service-oriented architecture, and context aware systems. Laid Kahloul received the Ph. D degree in computer software and theory from the Computer Science Department, Biskra University, Biskra, Algeria, in 2012. He is currently a Professor with the Computer Science Department, Biskra University, Algeria. His current research interests include Petri nets, High Level Petri Nets, and Software Engineering. Okba Kazar is a Professor in the Computer Science Department of Biskra he helped to create the laboratory LINFI at the University of Biskra. He is the author of numerous publications, member of international conference program committees and the "editorial board" for various magazines. His research interests are artificial intelligence, multi-agent systems, web applications and information systems.