Real-Time IoV Task Offloading through Dynamic Assignment of SDN Controllers: Algorithmic Approaches and Performance Evaluation
Article Sidebar
Main Article Content
Abstract
Task offloading in Internet of Vehicles (IoV) is very crucial. The widespread use of IoT applications frequently interacts with the cloud, thereby increasing the load on centralized cloud controllers. Centralized network management in cloud infrastructure is not feasible for the latest IoT trends. Decentralized and decoupled network management in Software Defined Networks (SDN) can enhance IoV services. SDN and IoV coupling can better handle task offloading in ubiquitous and dynamic IoV environments. However, appropriate SDN controller assignment and allotment strategies play a prominent role in IoV communication. In this study, we developed algorithms for SDN controller assignment and allotment namely 1) Next Fit Allotment and Assignment of SDN Controller in IoV (NFAAC), 2) Dynamic Bin Packing Allotment and Assignment of SDN Controller in IoV (DBPAAC), and 3) Dynamic Focused and Bidding Allotment and Assignment algorithm of SDN Controller in IoV (DFBAAC). These algorithms were simulated using open-flow switch controllers. The controllers were modeled as Road Side Units (RSU) that can allocate bandwidth and resource requirements to vehicles on the road. Our results show that our proposed algorithm works efficiently for SDN controller assignment and allocation, outperforming the existing work by a significant improvement of 13.5%. The working of the proposed algorithms are verified, tested, and analytically presented in this study.
Article Details
References
Zhuang, Weihua, Qiang Ye, Feng Lyu, Nan Cheng, and Ju Ren. "SDN/NFV-empowered future IoV with enhanced communication, computing, and caching." Proceedings of the IEEE 108, no. 2 (2019): 274-291. https://doi.org/10.1109/JPROC.2019.2951169
Lanka, Divya, and Selvaradjou Kandasamy. "A Hybrid Trust Probability Based C-ACO Model for Large Software Defined Networks." In Innovations in Bio-Inspired Computing and Applications: Proceedings of the 11th International Conference on Innovations in Bio-Inspired Computing and Applications (IBICA 2020) held during December 16-18, 2020 11, pp. 55-65. Springer International Publishing, 2021. https://doi.org/10.1007/978-3-030-73603-3_5
Nkenyereye, Lionel, Lewis Nkenyereye, SM Riazul Islam, Yoon-Ho Choi, Muhammad Bilal, and Jong-Wook Jang. "Software-defined network-based vehicular networks: A position paper on their modeling and implementation." Sensors 19, no. 17 (2019): 3788. https://doi.org/10.3390/s19173788
Deng, Der-Jiunn, Shao-Yu Lien, Chun-Cheng Lin, Shao-Chou Hung, and Wei-Bo Chen. "Latency control in software-defined mobile-edge vehicular networking." IEEE Communications Magazine 55, no. 8 (2017): 87-93. DOI: 10.1109/MCOM.2017.1601165
K. Kaur, S. Garg, G. Kaddoum, N. Kumar, F. Gagnon, Sdn-based internet of autonomous vehicles: An energy-efficient approach for controller placement, IEEE Wireless Communications, 26 (6), 2019, 72-79.
Narendhiran, R., K. Pavithra, P. Rakshana, and P. Sangeetha. "Software Defined Based Pure VPN Protocol for Preventing IP Spoofing Attacks in IOT." International Journal on Recent and Innovation Trends in Computing and Communication 7, no. 3: 14-20. https://doi.org/10.17762/ijritcc.v7i3.5251
Silva, Fabricio A., Azzedine Boukerche, Thais RMB Silva, Eduardo Cerqueira, Linnyer B. Ruiz, and Antonio AF Loureiro. "Information-driven software-defined vehicular networks: Adapting flexible architecture to various scenarios." ieee vehicular technology magazine 14, no. 1 (2019): 98-107. http://dx.doi.org/10.1109/MVT.2018.2867356
Whangkuanklang, V. ., Siangdang, Y. ., Kampagdee, M. ., Akkarakultron, P. ., Supamattra, S. ., Phasinam, K. ., & Watcharinrat, D. . (2023). An Scientific Approach of Design and Development of a Garlic Peeling Machine. International Journal of Intelligent Systems and Applications in Engineering, 11(3s), 115–118. Retrieved from https://ijisae.org/index.php/IJISAE/article/view/2548
Honarpazhooh, Sanaz. "Controller Placement in Software-defined Networking Using Silhouette Analysis and Gap Statistic." Turkish Journal of Computer and Mathematics Education (TURCOMAT) 12, no. 13 (2021): 4848-4863.
Maity, Ilora, Ravi Dhiman, and Sudip Misra. "Mobiplace: Mobility-aware controller placement in software-defined vehicular networks." IEEE Transactions on Vehicular Technology 70, no. 1 (2021): 957-966. http://dx.doi.org/10.1109/TVT.2021.3049678
Wang, Junpeng, Zhumu Fu, Pengju Si, and Fazhan Tao. "A Distributed Algorithm for Controller Placement in Software Defined Vehicular Networks." In Proceedings of the 2019 8th International Conference on Networks, Communication and Computing, pp. 142-148. 2019. https://doi.org/10.1145/3375998.3376012
Toufga, Soufian, Slim Abdellatif, Hamza Tarik Assouane, Philippe Owezarski, and Thierry Villemur. "Towards dynamic controller placement in software defined vehicular networks." Sensors 20, no. 6 (2020): 1701. https://doi.org/10.1016/j.comnet.2021.107981
Kumar, TS Pradeep, and P. Venkata Krishna. "A survey of energy modeling and efficiency techniques of sensors for IoT systems." International Journal of Sensors Wireless Communications and Control 11, no. 3 (2021): 271-283. http://dx.doi.org/10.2174/2210327910999200614001521
Kumar, TS Pradeep, and P. Venkata Krishna. "Power modelling of sensors for IoT using reinforcement learning." International Journal of Advanced Intelligence Paradigms 10, no. 1-2 (2018): 3-22. https://doi.org/10.1504/IJAIP.2018.089491
Liyanage, Kushan Sudheera Kalupahana, Maode Ma, and Peter Han Joo Chong. "Controller placement optimization in hierarchical distributed software defined vehicular networks." Computer Networks 135 (2018): 226-239. https://doi.org/10.3390/s20061701
Ramya, G. and Rajendiran Manoharan. “Enhanced Multi-Controller Placements in SDN.” 2018 International Conference on Wireless Communications, Signal Processing and Networking (WiSPNET) (2018): 1-5. https://doi.org/10.1109/WISPNET.2018.8538519
Ramya, G., and R. Manoharan. "Enhanced optimal placements of multi-controllers in SDN." Journal of Ambient Intelligence and Humanized Computing 12 (2021): 8187-8204. https://doi.org/10.1007/S12652-020-02554-2
Rossi, G., Nowak, K., Nielsen, M., García, A., & Silva, J. Machine Learning-Based Risk Analysis in Engineering Project Management. Kuwait Journal of Machine Learning, 1(2). Retrieved from http://kuwaitjournals.com/index.php/kjml/article/view/114
Shirmarz, Alireza, and Ali Ghaffari. "Automatic software defined network (SDN) performance management using TOPSIS decision-making algorithm." Journal of Grid Computing 19 (2021): 1-21. https://doi.org/10.1007/s10723-021-09557-z
Lin, Na, Qi Zhao, Liang Zhao, Ammar Hawbani, Lu Liu, and Geyong Min. "A novel cost-effective controller placement scheme for software-defined vehicular networks." IEEE Internet of Things Journal 8, no. 18 (2021): 14080-14093. https://doi.org/10.1109/JIOT.2021.3069878
Mr. Rahul Sharma. (2015). Recognition of Anthracnose Injuries on Apple Surfaces using YOLOV 3-Dense. International Journal of New Practices in Management and Engineering, 4(02), 08 - 14. Retrieved from http://ijnpme.org/index.php/IJNPME/article/view/36
Cui, Xin, Xiaohui Gao, Yan Ma, and Weihan Wang. "A controller deployment scheme in 5G-IoT network based on SDN." EURASIP Journal on Wireless Communications and Networking 2020 (2020): 1-19. https://doi.org/10.1186/s13638-020-01853-8
Aly, Wael Hosny Fouad, Hassan Kanj, Samer Alabed, Nour Mostafa, and Khaled Safi. "Dynamic Feedback versus Varna-Based Techniques for SDN Controller Placement Problems." Electronics 11, no. 14 (2022): 2273. https://doi.org/10.3390/electronics11142273
Syed, Sidra Abid, Munaf Rashid, Samreen Hussain, Fahad Azim, Hira Zahid, Asif Umer, Abdul Waheed, Mahdi Zareei, and Cesar Vargas-Rosales. "QoS aware and fault tolerance based software-defined vehicular networks using cloud-fog computing." Sensors 22, no. 1 (2022): 401. https://doi.org/10.3390/s22010401
Bar??, K. A. R. A., and Bahri Atay ÖZGÖVDE. "Effect of RSU placement on autonomous vehicle V2I scenarios." Balkan Journal of Electrical and Computer Engineering 8, no. 3 (2020): 272-284. https://doi.org/10.17694/bajece.668615
Liu, Chunhui, Kai Liu, Songtao Guo, Ruitao Xie, Victor CS Lee, and Sang H. Son. "Adaptive offloading for time-critical tasks in heterogeneous internet of vehicles." IEEE Internet of Things Journal 7, no. 9 (2020): 7999-8011. https://doi.org/10.1109/JIOT.2020.2997720
Yang, Shi. "A task offloading solution for internet of vehicles using combination auction matching model based on mobile edge computing." IEEE Access 8 (2020): 53261-53273. https://doi.org/10.1109/ACCESS.2020.2980567
Amin, Ruhul, Isha Pali, and Venkatasamy Sureshkumar. "Software-defined network enabled vehicle to vehicle secured data transmission protocol in VANETs." Journal of Information Security and Applications 58 (2021): 102729. https://doi.org/10.1016/j.jisa.2020.102729
Mezzavilla, Marco, Menglei Zhang, Michele Polese, Russell Ford, Sourjya Dutta, Sundeep Rangan, and Michele Zorzi. "End-to-end simulation of 5G mmWave networks." IEEE Communications Surveys & Tutorials 20, no. 3 (2018): 2237-2263. https://doi.org/10.1109/COMST.2018.2828880
Drago, Matteo, Tommaso Zugno, Michele Polese, Marco Giordani, and Michele Zorzi. "MilliCar: An ns-3 module for mmWave NR V2X networks." In Proceedings of the 2020 Workshop on ns-3, pp. 9-16. 2020. https://doi.org/10.1145/3389400.3389402
Ali, Muhammad, Saargunawathy Manogaran, Kamaludin Mohamad Yusof, and Muhammad Ramdhan Muhammad Suhaili. "Analysing vehicular congestion scenario in Kuala Lumpur using open traffic." Indonesian Journal of Electrical Engineering and Computer Science 10, no. 3 (2018): 875-882. DOI: 10.11591/ijeecs.v10.i3.pp875-882
Fadhil, Jawaher Abdulwahab, and Qusay Idrees Sarhan. "Internet of vehicles (IoV): A survey of challenges and solutions." In 2020 21st International Arab Conference on Information Technology (ACIT), pp. 1-10. IEEE, 2020. https://doi.org/10.1109/ACIT50332.2020.9300095
Talpur, Anum, and Mohan Gurusamy. "On attack-resilient service placement and availability in edge-enabled iov networks." IEEE Transactions on Intelligent Transportation Systems (2023). https://doi.org/10.1109/TITS.2023.3249830
Alharkan, Ibrahim M., T. Aziz, and Mohammed Hatem Mohammed Alhaag. "Minimization of earliness & Tardiness penalties with common due dates problem using Tabu search." In 2015 International Conference on Industrial Engineering and Operations Management (IEOM), pp. 1-12. IEEE, 2015. https://doi.org/10.1109/IEOM.2015.7093848