Abstract
In the current scenario, Cloud computing is providing services to IoT-sensor based applications in task offloading. In time-sensitive real-time applications, latency is a major problem in cloud computing. Due to exponential growth in IoT-sensor applications huge amount of multimedia data is produced and only the use of cloud computing decreases the efficiency of quality of service (QoS) in IoT-sensor applications. Fog computing uses to resolve the aforementioned issues in cloud computing. Fog computing accomplishes the low-latency requirement of QoS in time-sensitive real-time IoT-sensor applications. Thus the tasks of IoT-sensor applications are computed by various fog nodes. In this paper, a meta-heuristic scheduler Smart Ant Colony Optimization (SACO) task offloading algorithm inspired by nature is proposed to offload the IoT-sensor applications tasks in a fog environment. The proposed algorithm results are compared with Round Robin (RR), throttled scheduler algorithm and two bio-inspired algorithms such as modified particle swarm optimization (MPSO) and Bee life algorithm (BLA). Numerical result shows the significant improvement in latency by the proposed Smart Ant Colony Optimization (SACO) algorithm in task offloading of IoT-sensor applications comparison to Round Robin (RR), throttled, and MPSO and BLA. Proposed technique reduces the task offloading time by 12.88, 6.98, 5.91 and 3.53% in comparison to Round Robin (RR), throttled, MPSO, and BLA.
Similar content being viewed by others
References
Market research report by International Data Corporation. Retrieved January 2021 from https://www.idc.com/getdoc.jsp?containerId=prAP46737220#:~:text=IDC%20predicts%20that%20by%202025,from%2018.3%20ZB%20in%202019
Yi, S., Li, C., & Li, Q. (2015). A survey of fog computing: concepts, applications and issues. In Proceedings of the 2015 workshop on mobile big data (pp. 37–42). https://doi.org/10.1145/2757384.2757397
Cuervo, E., Balasubramanian, A., Cho, D. K., Wolman, A., Saroiu, S., Chandra, R., & Bahl, P. (2010). Maui: making smartphones last longer with code offload. In Proceedings of the 8th international conference on Mobile systems, applications, and services (pp. 49–62). https://doi.org/10.1145/1814433.1814441
Hong, K., Lillethun, D., Ramachandran, U., Ottenwälder, B., & Koldehofe, B. (2013). 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 (pp. 15–20). https://doi.org/10.1145/2491266.2491270
Market research report by global source HIS. Retrieved January 2021 from https://www.globalsources.com/gsol/I/Smart-thermostat/a/9000000138921.htm
Yousefpour, A., Fung, C., Nguyen, T., Kadiyala, K., Jalali, F., Niakanlahiji, A., & Jue, J. P. (2018). All one needs to know about fog computing and related edge computing paradigms. Journal of Systems Architecture. https://doi.org/10.1016/j.sysarc.2019.02.009
Kishor, A., Chakraborty, C., & Jeberson, W. (2021). Reinforcement learning for medical information processing over heterogeneous networks. Multimedia Tools and Applications. https://doi.org/10.1007/s11042-021-10840-0
Haghi Kashani, M., Rahmani, A. M., & Jafari Navimipour, N. (2020). Quality of service-aware approaches in fog computing. International Journal of Communication Systems, 33(8), e4340.
Krishnan, M., Yun, S., & Jung, Y. M. (2019). Enhanced clustering and ACO-based multiple mobile sinks for efficiency improvement of wireless sensor networks. Computer Networks, 160, 33–40. https://doi.org/10.1016/j.comnet.2019.05.019
Deng, R., Lu, C., Lai, T. H. L., & Liang, H. (2016). Optimal workload allocation in fog-cloud computing towards balanced delay and power consumption. IEEE Internet Things J, 3(6), 1171–1181. https://doi.org/10.1109/JIOT.2016.2565516
C. Chen, Y.-C. Chang, C.-H. Chen, Y.-S. Lin, J.-L. Chen, andY.-Y. Chang (2017). ‘‘Cloud-fog computing for information-centric Internet-of-Things applications,’’ inProc. Int. Conf. Appl. Syst. Innov. (ICASI) pp. 637–640. doi: https://doi.org/10.1109/ICASI.2017.7988506
Yousefpour, G. Ishigaki, and J. P. Jue (2017). ‘‘Fog computing: Towards minimizing delay in the Internet of Things,’’ inProc. IEEE Int. Conf. EdgeComput. (EDGE), pp. 17–24. DOI:https://doi.org/10.1109/IEEE.EDGE.2017.12
Jiang, Y., & Tsang, D. H. (2018). Delay-aware task offloading in shared fog networks. IEEE Internet of Things Journal, 5(6), 4945–4956. https://doi.org/10.1109/JIOT.2018.2880250
Zeng, L., Gu, S., Guo, Z. C., & Yu, S. (2016). Joint optimization of task scheduling and image placement in fog computing supported software-defined embedded system. IEEE Transactions on Computers, 65(12), 3702–3712. https://doi.org/10.1109/TC.2016.2536019
Zhang, G., Shen, F., Yang, Y., Qian, H., & Yao, W. (2018, May). Fair task offloading among fog nodes in fog computing networks. In 2018 IEEE International Conference on Communications (ICC) (pp. 1–6). IEEE, doi: https://doi.org/10.1109/ICC.2018.8422316
Chang, Z., Zhou, Z., Ristaniemi, T., & Niu, Z. (2017, December). Energy efficient optimization for computation offloading in fog computing system. In GLOBECOM 2017–2017 IEEE Global Communications Conference (pp. 1–6). IEEE, doi: https://doi.org/10.1109/GLOCOM.2017.8254207
Bhattacharya, A., & De, P. (2017). A survey of adaptation techniques in computation offloading. Journal of Network Computer Application, 78, 97–115. https://doi.org/10.1016/j.jnca.2016.10.023
Kumar, K., Liu, J., Lu, Y. H., & Bhargava, B. (2012). A survey of computation offloading for mobile systems. Mobile Networks and Application, 18(1), 129–140. https://doi.org/10.1007/s11036-012-0368-0
Jiang, Y. L., Chen, Y. S., Yang, S. W., & Wu, C. H. (2018). Energy-efficient task offloading for time-sensitive applications in fog computing. IEEE Systems Journal, 13(3), 2930–2941. https://doi.org/10.1109/JSYST.2018.2877850
Zhao, X., Zhao, L., & Liang, K. (2016). An energy consumption oriented offloading algorithm for fog computing. In International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness (pp. 293–301). Springer, Cham. https://doi.org/10.1007/978-3-319-60717-7_29
Liang, K., Zhao, L., Chu, X., & Chen, H. H. (2017). An integrated architecture for software defined and virtualized radio access networks with fog computing. IEEE Network, 31(1), 80–87. https://doi.org/10.1109/MNET.2017.1600027NM
Fricker, C., Guillemin, F., Robert, P., & Thompson, G. (2016). Analysis of an offloading scheme for data centers in the framework of fog computing. ACM Transactions on Modeling and Performance Evaluation of Computing Systems (TOMPECS), 1(4), 1–18. https://doi.org/10.1145/2950047
Hasan, R., Hossain, M., & Khan, R. (2018). Aura: An incentive-driven ad-hoc IoT cloud framework for proximal mobile computation offloading. Future Generation Computer Systems, 86, 821–835. https://doi.org/10.1016/j.future.2017.11.024
Zahoor, S., Javaid, N., Khan, A., Ruqia, B., Muhammad, F. J., & Zahid, M. (2018, June). A cloud-fog-based smart grid model for efficient resource utilization. In 2018 14th International Wireless Communications & Mobile Computing Conference (IWCMC) (pp. 1154–1160). IEEE, doi: https://doi.org/10.1109/IWCMC.2018.8450506
Zahoor, S., Javaid, S., Javaid, N., Ashraf, M., Ishmanov, F., & Afzal, M. K. (2018). Cloud–fog–based smart grid model for efficient resource management. Sustainability, 10(6), 2079. https://doi.org/10.3390/su10062079
Naqvi, S. A. A., Javaid, N., Butt, H., Kamal, M. B., Hamza, A., & Kashif, M. (2018, September). Metaheuristic optimization technique for load balancing in cloud-fog environment integrated with smart grid. In International Conference on Network-Based Information Systems (pp. 700–711). Springer, Cham. https://doi.org/10.1007/978-3-319-98530-5_61
Binh, H. T. T., Anh, T. T., Son, D. B., Duc, P. A., & Nguyen, B. M. (2018, December). An evolutionary algorithm for solving task scheduling problem in cloud-fog computing environment. In Proceedings of the Ninth International Symposium on Information and Communication Technology (pp. 397–404). https://doi.org/10.1145/3287921.3287984
Nguyen, B. M., Thi Thanh Binh, H., & Do Son, B. (2019). Evolutionary algorithms to optimize task scheduling problem for the IoT based bag-of-tasks application in cloud–fog computing environment. Applied Sciences, 9(9), 1730. https://doi.org/10.3390/app9091730
Wang, Q., & Chen, S. (2020). Latency-minimum offloading decision and resource allocation for fog-enabled Internet of Things networks. Transactions on Emerging Telecommunications Technologies, 31(12), e3880. https://doi.org/10.1002/ett.3880
Canali, C., & Lancellotti, R. (2019). GASP: Genetic algorithms for service placement in fog computing systems. Algorithms, 12(10), 201. https://doi.org/10.3390/a12100201
Sp, R. M., Maddikunta, P. K. R., Parimala, M., Koppu, S., Gadekallu, T. R., Chowdhary, C. L., & Alazab, M. (2020). An effective feature engineering for DNN using hybrid PCA-GWO for intrusion detection in IoMT architecture. Computer Communications, 160, 139–149. https://doi.org/10.1016/j.comcom.2020.05.048
Alazab, A., Venkatraman, S., Abawajy, J., & Alazab, M. (2010, January). An optimal transportation routing approach using GIS-based dynamic traffic flows. In ICMTA 2010: Proceedings of the International Conference on Management Technology and Applications (pp. 172–178). Research Publishing Services.
Khan, R. U., Zhang, X., Kumar, R., Sharif, A., Golilarz, N. A., & Alazab, M. (2019). An adaptive multi-layer botnet detection technique using machine learning classifiers. Applied Sciences, 9(11), 2375. https://doi.org/10.3390/app9112375
Etaher, N., Weir, G. R., & Alazab, M. (2015). From zeus to zitmo: Trends in banking malware. In 2015 IEEE Trustcom/BigDataSE/ISPA (Vol. 1, pp. 1386–1391). IEEE. doi: https://doi.org/10.1109/Trustcom.2015.535
Iwendi, C. O., & Allen, A. R. (2012). Enhanced security technique for wireless sensor network nodes. In IET Conference on Wireless Sensor Systems (WSS 2012) (pp. 1–5). IET. DOI:https://doi.org/10.1049/cp.2012.0610
Iwendi, C., Ansere, J. A., Nkurunziza, P., Anajemba, J. H., & Yixuan, Z. (2018). An ACO-KMT Energy Efficient Routing Scheme for Sensed-IoT Network. In IECON 2018–44th Annual Conference of the IEEE Industrial Electronics Society (pp. 3841–3846). IEEE, doi: https://doi.org/10.1109/IECON.2018.8591489
Prabadevi, B., Deepa, N., Pham, Q. V., Nguyen, D. C., Reddy, T., Pathirana, P. N., & Dobre, O. (2021). Toward blockchain for edge-of-things: A new paradigm, opportunities, and future directions. IEEE Internet of Things Magazine. https://doi.org/10.1109/IOTM.0001.2000191
Bhattacharya, S., Somayaji, S. R. K., Gadekallu, T. R., Alazab, M., & Maddikunta, P. K. R. (2020). A review on deep learning for future smart cities. Internet Technology Letters. https://doi.org/10.1002/itl2.187
Pham, Q. V., Mirjalili, S., Kumar, N., Alazab, M., & Hwang, W. J. (2020). Whale optimization algorithm with applications to resource allocation in wireless networks. IEEE Transactions on Vehicular Technology, 69(4), 4285–4297. https://doi.org/10.1002/itl2.187
Keshavarznejad, M., Rezvani, M. H., & Adabi, S. (2021). Delay-aware optimization of energy consumption for task offloading in fog environments using metaheuristic algorithms. Cluster Computing. https://doi.org/10.1007/s10586-020-03230-y
Razaq, M. M., Tak, B., Peng, L., & Guizani, M. (2021). Privacy-aware collaborative task offloading in fog computing. IEEE Transactions on Computational Social Systems. https://doi.org/10.1109/TCSS.2020.3047382
Sun, H., Yu, H., Fan, G., & Chen, L. (2020). Energy and time efficient task offloading and resource allocation on the generic IoT-fog-cloud architecture. Peer-to-Peer Networking and Applications, 13(2), 548–563. https://doi.org/10.1007/s12083-019-00783-7
Hussein, M. K., & Mousa, M. H. (2020). Efficient task offloading for iot-based applications in fog computing using ant colony optimization. IEEE Access, 8, 37191–37201. https://doi.org/10.1109/ACCESS.2020.2975741
Abdi, S., Motamedi, S. A., & Sharifian, S. (2014). Task scheduling using modified PSO algorithm in cloud computing environment. In International conference on machine learning, electrical and mechanical engineering (Vol. 4, No. 1, pp. 8–12)
Bitam, S., Zeadally, S., & Mellouk, A. (2018). Fog computing job scheduling optimization based on bees swarm. Enterprise Information Systems, 12(4), 373–397.
Kishor, A., Chakraborty, C. H., & Jeberson, W. (2021). A novel fog computing approach for minimization of latency in healthcare using machine learning. International Journal of Interact Multimedia Artificial Intelligence, 6(6), 10–20. https://doi.org/10.9781/ijimai.2020.12.004
Dwivedi, R., Dey, S., Chakraborty, C., & Tiwari, S. (2021). Grape disease detection network based on multi-task learning and attention features. IEEE Sensors Journal. https://doi.org/10.1109/JSEN.2021.3064060
Arindam, S., Mohammad, Z. A., Moirangthem, M. S., Abdulfattah, C. C., & Subhendu, K. P. (2021). Artificial neural synchronization usingnature inspired whale optimization. IEEE Access. https://doi.org/10.1109/ACCESS.2021.3052884
Funding
Not applicable.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflicts of interest
The authors declare that there is no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Kishor, A., Chakarbarty, C. Task Offloading in Fog Computing for Using Smart Ant Colony Optimization. Wireless Pers Commun 127, 1683–1704 (2022). https://doi.org/10.1007/s11277-021-08714-7
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-021-08714-7