Padmini M. S.; S. Kuzhalvaimozhi; Bhuvan K.; Ramitha R.; Tanisha Machaiah M.

An Enhanced Process Scheduler Using Multi-Access Edge Computing in An IoT Network

PDF (1343KB), PP.130-143

Views: 0 Downloads: 0

Author(s)

Padmini M. S. ^1,* S. Kuzhalvaimozhi ¹ Bhuvan K. ¹ Ramitha R. ¹ Tanisha Machaiah M. ¹

1. Department of Computer Science and Engineering, The National Institute of Engineering, Mysuru, India

* Corresponding author.

DOI: https://doi.org/10.5815/ijcnis.2024.04.09

Received: 5 May 2023 / Revised: 11 Oct. 2023 / Accepted: 29 Dec. 2023 / Published: 8 Aug. 2024

Index Terms

Scheduling Algorithms, Cloud Computing, Optimization, Mobile Edge Computing

Abstract

Multi-access edge computing has the ability to provide high bandwidth, and low latency, ensuring high efficiency in performing network operations and thus, it seems to be promising in the technical field. MEC allows processing and analysis of data at the network edges but it has finite number of resources which can be used. To overcome this restriction, a scheduling algorithm can be used by an orchestrator to deliver high quality services by choosing when and where each process should be executed. The scheduling algorithm must meet the expected outcome by utilizing lesser number of resources. This paper provides a scheduling algorithm containing two cooperative levels with an orchestrator layer acting at the center. The first level schedules local processes on the MEC servers and the next layer represents the orchestrator and allocates processes to nearby stations or cloud. Depending on latency and throughput, the processes are executed according to their priority. A resource optimization algorithm has also been proposed for extra performance. This offers a cost-efficient solution which provides good service availability. The proposed algorithm has a balanced wait time (Avg) and blocking percentage (Avg) of 2.37ms and 0.4 respectively. The blocking percentage is 1.65 times better than Shortest Job First Scheduling (SJFS) and 1.3 times better than Earliest Deadline First Scheduling (EDFS). The optimization algorithm can work on many kinds of network traffic models such as uniformly distributed and base stations with unbalanced loads.

Cite This Paper

Padmini M. S., S. Kuzhalvaimozhi, Bhuvan K., Ramitha R., Tanisha Machaiah M., "An Enhanced Process Scheduler Using Multi-Access Edge Computing in An IoT Network", International Journal of Computer Network and Information Security(IJCNIS), Vol.16, No.4, pp.130-143, 2024. DOI:10.5815/ijcnis.2024.04.09

Reference

[1]P. Williams, I. K. Dutta, H. Daoud, and M. Bayoumi, “A survey on security in internet of things with a focus on the impact of emerging technologies”, Internet of Things, Volume 19, 2022,. DOI: 10.1016/j.iot.2022.100564
[2]M. Massimo, C. Porcaro, and Demetrio Iero, “Edge Machine Learning for AI-Enabled IoT Devices: A Review”, Department of Information Engineering, Infrastructure and Sustainable Energy (DIIES), Vol. 20, pp. 20(9):2533, 2020. DOI: 10.3390/s20092533
[3]V. Gopika, “Task Scheduling in Cloud Computing: A Survey”, International Journal for Research in Applied Science and Engineering Technology, Vol. 8, pp. 2258-2266, 2020. DOI: 10.22214/ijraset.2020.5369
[4]S. K. Panda, S. S. Nanda, and S. K. Bho, “A pair-based task scheduling algorithm for cloud computing environment”, Journal of King Saud University - Computer and Information Sciences, Volume 34, pp. 1434-1445, 2022. DOI: 10.1016/j.jksuci.2018.10.001.
[5]A. A. Amer, I. E. Talkhan, and R. Ahmed, “An Optimized Collaborative Scheduling Algorithm for Prioritized Tasks with Shared Resources in Mobile-Edge and Cloud Computing Systems”, Mobile Networks and Applications, Vol. 27. Issue 4, pp. 1444–1460, 2022. DOI: 10.1007/s11036-022-01974-y
[6]W. Jiafu, C. Baotong, I. Muhammad, T. Fei, L. Di, L. Chengliang, and A. Shafiq, “Toward Dynamic Resources Management for IoT-Based Manufacturing", IEEE Communications Magazine, vol. 56, no. 2, pp. 52-59, 2018, DOI: 10.1109/MCOM.2018.1700629.
[7]M. Dorigo, and T. Stützle, “Ant Colony Optimization: Overview and Recent Advances. In: Gendreau, M., Potvin, JY. (eds) Handbook of Metaheuristics.” International Series in Operations Research & Management Science, vol 272, 2019 Springer, Cham. DOI: 10.1007/978-3-319-91086-4_10
[8]B. Gao, Z. Zhou, F. Liu, F. Xu and B. Li, “An Online Framework for Joint Network Selection and Service Placement in Mobile Edge Computing", IEEE Transactions on Mobile Computing, Vol. 21, pp. 3836-3851, 2022, DOI:10.1109/TMC.2021.3064847.
[9]M. Huang, W. Liu, T. Wang, A. Liu and S. Zhang, "A Cloud–MEC Collaborative Task Offloading Scheme with Service Orchestration," IEEE Internet of Things Journal, Vol. 7, no. 7, pp. 5792-5805, 2020. DOI: 10.1109/JIOT.2019.2952767
[10]F. Nathan, S. D. Sousa, A. Danny, L. Perez, R. V. Rosa, A. S. Mateus, and C. E. Rothenberg, “Network Service Orchestration: A survey”, Computer Communications, Volumes 142–143, pp. 69-94, 2019, DOI: 10.1016/j.comcom.2019.04.008.
[11]S. K. Pande, S. K. Panda, and S. Das, “Dynamic service migration and resource management for vehicular clouds”, Journal of Ambient Intelligence and Human Computing 12, Vol.12, 2021. DOI: 10.1007/s12652-020-02166-w
[12]H. Hu, Q. Wang, R. Q. Hu and H. Zhu, "Mobility-Aware Offloading and Resource Allocation in a MEC-Enabled IoT Network With Energy Harvesting," in IEEE Internet of Things Journal, vol. 8, , no. 24, pp. 17541-17556, 2021. DOI: 10.1109/JIOT.2021.3081983
[13]R. Singh, R. Sukapuram, and S. Chakraborty, “A survey of mobility-aware Multi-access Edge Computing: Challenges, use cases and future directions”, Ad Hoc Networks, Volume 140, pp. 570-8705, 2023. DOI: 10.1016/j.adhoc.2022.103044
[14]I. Labriji, F. Meneghello, D. Cecchinato, S. Sesia, E. Perraud, E. C. Strinati, and Michele Rossi, "Mobility Aware and Dynamic Migration of MEC Services for the Internet of Vehicles”, IEEE Transactions on Network and Service Management, Vol. 18, pp.570584, 2021. DOI: 10.1109/TNSM.2021.3052808
[15]F. Tang, C. Liu, K. Li, Z. Tang, and K. Li, “Task migration optimization for guaranteeing delay deadline with mobility consideration in mobile edge computing”, Journal of Systems Architecture, Volume 112, 101849, 2021. DOI: 10.1016/j.sysarc.2020.101849
[16]S. Syed, G. Mark, L. Shuo, F. Ramon, and H. Ling, “SDN-based Service Mobility Management in MEC-enabled 5G and Beyond Vehicular Networks”, IEEE Internet of Things Journal, Vol. 9, no. 15, pp. 1-1, 2022. DOI: 10.1109/JIOT.2022.3142157
[17]R. Yang, H. He, and W. Zhang, “Multitier Service Migration Framework Based on Mobility Prediction in Mobile-Edge Computing”, Wireless Communications and Mobile Computing, Vol. 2021, pp. 1-13, DOI: 10.1155/2021/6638730.
[18]T. D. Putra, “Analysis of Preemptive Shortest Job First (SJF) Algorithm in CPU Scheduling”, International Journal of Advanced Research in Computer and Communication Engineering, Vol. 9, Issue 4, pp. 41-45, 2021. DOI: 10.17148/IJARCCE.2020.9408
[19]M. Aazam, S. u. Islam, S. T. Lone and A. Abbas, “Cloud of Things (CoT): Cloud-Fog-IoT Task Offloading for Sustainable Internet of Things”, IEEE Transactions on Sustainable Computing, Vol.7, no. 1, pp. 87-98, 2022. DOI: 10.1109/TSUSC.2020.3028615
[20]R. Sharma, Nitin, M. Alshehri, D. Dahiya, “Priority-based joint EDF–RM scheduling algorithm for individual real-time task on distributed systems”, The Journal of Supercomputing, Vol.77, pages 890-908, 2021. DOI: 10.1007/s11227-020-03306-x

International Journal of Computer Network and Information Security (IJCNIS)