Journal of Intelligent Systems and Internet of Things

Journal DOI

https://doi.org/10.54216/JISIoT

Submit Your Paper

2690-6791ISSN (Online) 2769-786XISSN (Print)

Volume 12 , Issue 2 , PP: 122-137, 2024 | Cite this article as | XML | Html | PDF | Full Length Article

Multi-Objective Evolutionary Algorithm to Optimize IoT Based Scheduling Problem Using (NSGA-II Algorithm)

Syed Mutiullah Hussaini 1 * , T. Abdul Razak 2 , Muhammad Abid Jamil 3

  • 1 Part-time Research Scholar, Jamal Mohammed College, Bharathidasan University, Trichy, Tamil Nadu State, India - (smhussaini@gmail.com)
  • 2 Associate Prof. in Computer Science Dept., Jamal Mohammed College, Bharathidasan University, Trichy, Tamil Nadu State, India - (abdul1964@gmail.com)
  • 3 Affiliation Department of Computer Science, Umm Al Qura University, Makkah, Saudi Arabia - (majamil@uqu.edu.sa)
  • Doi: https://doi.org/10.54216/JISIoT.120209

    Received: August 16, 2023 Revised: November 12, 2023 Accepted: April: 14, 2024
    Abstract

    Due to the continual advancements in the Internet of Things (IoT), which generate enormous volumes of data, the cloud computing infrastructure recently has received the most significance. to meet the demands made by the network of IoT devices. It is anticipated that the planned Fog computing system would constitute the next development in cloud computing. The optimal distribution of computing capacity to reduce processing times and operating costs is one of the tasks that fog computing confronts. In the IoT, fog computing is a decentralized computing approach that moves data storage and processing closer to the network's edge. This research article discusses a unique technique for lowering operating expenses and improving work scheduling in a cloud-fog environment. Non-dominated sorting genetic algorithm II (NSGA-II) is a proposal that is presented in this paper. Its purpose is to allocate service requests with the multi-objective of minimising finishing time and running cost. Determining the Pareto front that is associated with a group of perfect solutions, which are sometimes referred to as non-dominated solutions or Pareto sets, is the fundamental objective of the Pareto NSGA-II. There is a contradiction between the environmental and economic performances, which is shown by the Pareto set of sub-optimal solutions that are the consequence of the bi-objective issue.

    Keywords :

    Cloud computing , IoT devices , NSGA-II Algorithm , Non-dominated , Optimization , Optimal distribution , Pareto set , Fog computing , Multi-objective optimization

    References

     

         [1]      Research on intelligent workshop resource scheduling method based on improved NSGA-II algorithm Minghai Yuan Volume 71, October 2021, 102141.

         [2]      Modelling and scheduling multi-objective flow shop problems with interfering jobs

    Appl. Soft Comput. M. Torkashvand et al. (2017)

         [3]      Raspberry Pi as a Platform for the Internet of Things Projects: Experiences and Lessons Stan Kurkovsky, Chad Williams, ITiCSE '17, July 3-5, 2017

         [4]      Syed Muitullah Hussaini, ‘Optimizing scheduling problem IoT based cloud computing environment using EAs (IBEA algorithm)’, Journal of Data Acquisition and Processing Vol. 38 (3) 2023, 3634-3645.

         [5]      Fog Computing and the Internet of Things: Extend the Cloud to Where the Things Are; Cisco White Paper; 2015.

         [6]      Peter, N. Fog computing and its real time applications. Int. J. Emerg. Technol. Adv. Eng. 2015, 5, 266–269.

         [7]      Chiang, M.; Zhang, T. Fog and IoT: An overview of research opportunities. IEEE Internet Things J. 2016, 3, 854–864.

         [8]      Shi, Y.; Ding, G.; Wang, H.; Roman, H.E.; Lu, S. The fog computing service for healthcare. In Proceedings of the 2015 2nd International Symposium on Future Information and Communication Technologies for Ubiquitous HealthCare (Ubi-HealthTech), IEEE, Beijing, China, 28–30 May 2015; pp. 1–5.

         [9]      Yi, S.; Li, C.; Li, Q. A survey of fog computing: Concepts, applications and issues. In Proceedings of the 2015 Workshop on Mobile Big Data, Santa Clara, CA, USA, 29 October–1 November 2015; pp. 37–42.

       [10]     Suárez-Albela, M.; Fernández-Caramés, T.; Fraga-Lamas, P.; Castedo, L. A practical evaluation of a high-security energy-efficient gateway for IoT fog computing applications. Sensors 2017, 17, 1978.

       [11]     Bonomi, F.; Milito, R.; Natarajan, P.; Zhu, J. Fog computing: A platform for internet of things and analytics. In Big Data and Internet of Things: A Roadmap for Smart Environments; Springer: Berlin, Germany, 2014; pp. 169–186.

       [12]     Yousefpour, A.; Ishigaki, G.; Jue, J.P. Fog computing: Towards minimizing delay in the internet of things. In Proceedings of the 2017 IEEE International Conference on Edge Computing (EDGE), Honolulu, HI, USA, 25–30 June 2017; pp. 17–24.

       [13]     Lee, K.; Kim, D.; Ha, D.; Rajput, U.; Oh, H. On security and privacy issues of fog computing supported Internet of Things environment. In Proceedings of the 2015 6th International Conference on the Network of the Future (NOF), Montreal, QC, Canada, 30 September–2 October 2015; pp. 1–3.

       [14]     Hong, K.; Lillethun, D.; Ramachandran, U.; Ottenwälder, B.; Koldehofe, B. Mobile fog: A programming model for large-scale applications on the internet of things. In Proceedings of the Second ACM SIGCOMM Workshop on Mobile Cloud Computing, Hong Kong, China, 2013; pp. 15–20.

       [15]     Mahmud, R.; Kotagiri, R.; Buyya, R. Fog computing: A taxonomy, survey and future directions. In Internet of Everything; Springer: Singapore, 2018; pp. 103–130.

       [16]     Abdi, S.; Motamedi, S.A.; Sharifian, S. Task scheduling using modified PSO algorithm in cloud computing environment. In Proceedings of the International Conference on Machine Learning, Electrical and Mechanical Engineering, Dubai, UAE, 8–9 January 2014; pp. 8–9.

       [17]     Oueis, J.; Strinati, E.C.; Barbarossa, S. The fog balancing: Load distribution for small cell cloud computing. In Proceedings of the 2015 IEEE 81st Vehicular Technology Conference (VTC Spring), Glasgow, UK, 11–14 May 2015; pp. 1–6.

       [18]     Li, D.; Sun, X. Nonlinear Integer Programming; Springer Science & Business Media: Berlin, Germany, 2006; Volume 84.

       [19]     Vishwesh Nagamalla, J.Raj karkee, Ravi Kumar Sanapala, Integrating Predictive Big Data Analytics with Behavioral Machine Learning Models for Proactive Threat Intelligence in Industrial IoT Cybersecurity, Journal of International Journal of Wireless and Ad Hoc Communication, Vol. 7 , No. 2 , (2023) : 08-24 (Doi   :  https://doi.org/10.54216/IJWAC.070201)

       [20]     Ningning, S.; Chao, G.; Xingshuo, A.; Qiang, Z. Fog computing dynamic load balancing mechanism based on graph repartitioning. China Commun. 2016, 13, 156–164.

       [21]     Deng, R.; Lu, R.; Lai, C.; Luan, T.H.; Liang, H. Optimal workload allocation in fog-cloud computing toward balanced delay and power consumption. IEEE Internet Things J. 2016, 3, 1171–1181.

       [22]     Ningning, S.; Chao, G.; Xingshuo, A.; Qiang, Z. Fog computing dynamic load balancing mechanism based on graph repartitioning. China Commun. 2016, 13, 156–164.

       [23]     Gu, L.; Zeng, D.; Guo, S.; Barnawi, A.; Xiang, Y. Cost efficient resource management in fog computing supported medical cyber-physical system. IEEE Trans. Emerg. Top. Comput. 2017, 5, 108–119.

       [24]     Bitam, S.; Zeadally, S.; Mellouk, A. Fog computing job scheduling optimization based on bees swarm. Enterp. Inf. Syst. 2017, 12, 373–397.

       [25]     Binh, H.T.T.; Anh, T.T.; Son, D.B.; Duc, P.A.; Nguyen, B.M. An Evolutionary Algorithm for Solving Task Scheduling Problem in Cloud–Fog Computing Environment. In Proceedings of the SOICT 9th Symposium on Information and Communication Technology, Da Nang City, Vietnam, 6–7 December 2018; pp. 397–404

       [26]     Jamil MA, Nour MK, Alotaibi SS, Hussain MJ, Hussaini SM, Naseer A. Software Product Line Maintenance Using Multi-Objective Optimization Techniques. Applied Sciences. 2023 Aug 6;13(15):9010.

       [27]     Jamil MA, Nour MK, Alotaibi SS, Hussain MJ, Hussaini SM, Naseer A. Adaptive Test Suits Generation for Self-Adaptive Systems Using SPEA2 Algorithm. Applied Sciences. 2023 Oct 15;13(20):11324.

    Cite This Article As :
    Mutiullah, Syed. , Abdul, T.. , Abid, Muhammad. Multi-Objective Evolutionary Algorithm to Optimize IoT Based Scheduling Problem Using (NSGA-II Algorithm). Journal of Intelligent Systems and Internet of Things, vol. , no. , 2024, pp. 122-137. DOI: https://doi.org/10.54216/JISIoT.120209
    Mutiullah, S. Abdul, T. Abid, M. (2024). Multi-Objective Evolutionary Algorithm to Optimize IoT Based Scheduling Problem Using (NSGA-II Algorithm). Journal of Intelligent Systems and Internet of Things, (), 122-137. DOI: https://doi.org/10.54216/JISIoT.120209
    Mutiullah, Syed. Abdul, T.. Abid, Muhammad. Multi-Objective Evolutionary Algorithm to Optimize IoT Based Scheduling Problem Using (NSGA-II Algorithm). Journal of Intelligent Systems and Internet of Things , no. (2024): 122-137. DOI: https://doi.org/10.54216/JISIoT.120209
    Mutiullah, S. , Abdul, T. , Abid, M. (2024) . Multi-Objective Evolutionary Algorithm to Optimize IoT Based Scheduling Problem Using (NSGA-II Algorithm). Journal of Intelligent Systems and Internet of Things , () , 122-137 . DOI: https://doi.org/10.54216/JISIoT.120209
    Mutiullah S. , Abdul T. , Abid M. [2024]. Multi-Objective Evolutionary Algorithm to Optimize IoT Based Scheduling Problem Using (NSGA-II Algorithm). Journal of Intelligent Systems and Internet of Things. (): 122-137. DOI: https://doi.org/10.54216/JISIoT.120209
    Mutiullah, S. Abdul, T. Abid, M. "Multi-Objective Evolutionary Algorithm to Optimize IoT Based Scheduling Problem Using (NSGA-II Algorithm)," Journal of Intelligent Systems and Internet of Things, vol. , no. , pp. 122-137, 2024. DOI: https://doi.org/10.54216/JISIoT.120209