Skip to main content
SpringerLink
Log in

Task Offloading in Fog Computing for Using Smart Ant Colony Optimization

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. 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

  2. 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

  3. 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

  4. 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

  5. Market research report by global source HIS. Retrieved January 2021 from https://www.globalsources.com/gsol/I/Smart-thermostat/a/9000000138921.htm

  6. 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

    Article  Google Scholar 

  7. 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

    Article  Google Scholar 

  8. 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.

    Article  Google Scholar 

  9. 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

    Article  Google Scholar 

  10. 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

    Article  Google Scholar 

  11. 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

  12. 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

  13. 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

    Article  Google Scholar 

  14. 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

    Article  MathSciNet  MATH  Google Scholar 

  15. 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

  16. 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

  17. 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

    Article  Google Scholar 

  18. 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

    Article  Google Scholar 

  19. 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

    Article  Google Scholar 

  20. 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

  21. 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

    Article  Google Scholar 

  22. 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

    Article  Google Scholar 

  23. 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

    Article  Google Scholar 

  24. 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

  25. 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

    Article  Google Scholar 

  26. 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

  27. 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

  28. 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

    Article  Google Scholar 

  29. 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

    Article  Google Scholar 

  30. 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

    Article  MathSciNet  Google Scholar 

  31. 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

    Article  Google Scholar 

  32. 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.

  33. 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

    Article  Google Scholar 

  34. 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

  35. 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

  36. 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

  37. 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

    Article  Google Scholar 

  38. 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

    Article  Google Scholar 

  39. 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

    Article  Google Scholar 

  40. 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

    Article  Google Scholar 

  41. 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

    Article  Google Scholar 

  42. 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

    Article  Google Scholar 

  43. 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

    Article  Google Scholar 

  44. 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)

  45. Bitam, S., Zeadally, S., & Mellouk, A. (2018). Fog computing job scheduling optimization based on bees swarm. Enterprise Information Systems, 12(4), 373–397.

    Article  Google Scholar 

  46. 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

    Article  Google Scholar 

  47. 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

    Article  Google Scholar 

  48. 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

    Article  Google Scholar 

Download references

Funding

Not applicable.

Author information

Authors and Affiliations

  1. Computer Science and Engineering Department, Swami Vivekanand Subharti University, Meerut, Uttar Pradesh, India

    Amit Kishor

  2. Department of Electronics and Communication Engineering, Birla Institute of Technology, Mesra, Jharkhand, India

    Chinmay Chakarbarty

Authors
  1. Amit Kishor
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chinmay Chakarbarty
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chinmay Chakarbarty.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-021-08714-7

Keywords

Search

Navigation