Skip to main content

Advertisement

SpringerLink
Log in

A joint computational and resource allocation model for fast parallel data processing in fog computing

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

This article has been updated

Abstract

Fog computing can be an effective way to improve quality of services and solve network problems, with the demand for real-time, latency-sensitive applications increasing as well as limitations such as network bandwidth and Internet of Things users' resources. Due to the fact that different tasks in a network can create overhead that can reduce the quality of service, dynamic voltage, and frequency scaling along with a ranking function and a high number of physical and virtual machines were used in this research. A profit function phase is used to analyze network tasks in order to improve QoS by sending them to physical machines and sending them via the network to physical machines. The simulation results demonstrate that this method is the most effective in allocating radio and computational resources to IoT devices in fog computing. A comparison is presented in the results section between the proposed method and the SPA, Markov-Fog, and TRAM methods. Criteria for evaluating performance include the response time for heterogeneous environments, energy consumption against tasks and users, memory processing, energy consumption for physical and virtual machines, and network profitability.

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
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

Change history

  • 06 April 2022

    In affiliation 1 branch and university name were interchanged.

References

  1. Memari P, Mohammadi SS, Jolai F, Tavakkoli-Moghaddam R (2021) A latency-aware task scheduling algorithm for allocating virtual machines in a cost-effective and time-sensitive fog-cloud architecture. J Supercomput 78:1–30

    Google Scholar 

  2. Mirmohseni SM, Tang C, Javadpour A (2020) Using Markov learning utilization model for resource allocation in cloud of thing network. Wirel Pers Commun 115:653–677

    Article  Google Scholar 

  3. Javadpour A, Wang G, Rezaei S, Li K-C (2020) Detecting straggler MapReduce tasks in big data processing infrastructure by neural network. J Supercomput 76:6969–6993

    Article  Google Scholar 

  4. Chang Z, Liu L, Guo X, Sheng Q (2020) Dynamic resource allocation and computation offloading for IoT fog computing system. IEEE Trans Ind Inform 17(5):3348–3357

    Article  Google Scholar 

  5. Javadpour A, Wang G (2021) cTMvSDN: improving resource management using combination of Markov-process and TDMA in software-defined networking. J Supercomput 78:3477–3499

    Article  Google Scholar 

  6. Javadpour A, Wang G, Rezaei S (2020) Resource management in a peer to peer cloud network for IoT. Wirel Pers Commun 115:2471–2488

    Article  Google Scholar 

  7. Javadpour A (2019) Providing a way to create balance between reliability and delays in SDN networks by using the appropriate placement of controllers. Wirel Pers Commun 110:1057–1071

    Article  Google Scholar 

  8. Gu Y, Chang Z, Pan M, Song L, Han Z (2018) Joint Radio and computational resource allocation in IoT fog computing. IEEE Trans Veh Technol 67(8):7475–7484

    Article  Google Scholar 

  9. Javadpour A, Wang G, Rezaei S, and Chend S (2018) Power curtailment in cloud environment utilising load balancing machine allocation. In: 2018 IEEE SmartWorld, ubiquitous intelligence computing, advanced trusted computing, scalable computing communications, cloud big data computing, internet of people and smart city innovation (SmartWorld/SCALCOM/UIC/ATC/CBDCom/IOP/SCI), pp. 1364–1370

  10. Javadpour A (2019) Improving resources management in network virtualization by utilizing a software-based network. Wirel Pers Commun 106(2):505–519

    Article  Google Scholar 

  11. Javadpour A, Wang G, and Xing X (2018) Managing heterogeneous substrate resources by mapping and visualization based on software-defined network. In: 2018 IEEE Intl conf on parallel distributed processing with applications, ubiquitous computing communications, big data cloud computing, social computing networking, sustainable computing communications (ISPA/IUCC/BDCloud/SocialCom/SustainCom), pp. 316– 321

  12. Bugerya AB, Kim ES, Solovev MA (2019) Parallelization of implementations of purely sequential algorithms. Program Comput Softw 45(7):381–389

    Article  MathSciNet  Google Scholar 

  13. Huang X, Cui Y, Chen Q, Zhang J (2020) Joint task offloading and QoS-aware resource allocation in fog-enabled Internet-of-Things networks. IEEE Internet Things J 7(8):7194–7206

    Article  Google Scholar 

  14. Bi F, Stein S, Gerding E, Jennings N, and La Porta T (2019) A truthful online mechanism for allocating fog computing resources. In: Proceedings of the 18th International Conference on Autonomous Agents and Multiagent Systems, pp. 1829–1831

  15. Peng X, Ota K, Dong M (2020) Multiattribute-based double auction toward resource allocation in vehicular fog computing. IEEE Internet Things J 7(4):3094–3103

    Article  Google Scholar 

  16. Gao X, Liu R, Kaushik A (2020) Hierarchical multi-agent optimization for resource allocation in cloud computing. IEEE Trans Parallel Distrib Syst 32(3):692–707

    Article  Google Scholar 

  17. Wen W, Cui Y, Quek TQS, Zheng F-C, Jin S (2020) Joint optimal software caching, computation offloading and communications resource allocation for mobile edge computing. IEEE Trans Veh Technol 69(7):7879–7894

    Article  Google Scholar 

  18. Chen J, Xing H, Lin X, and Bi S (2020) Joint cache placement and bandwidth allocation for FDMA-based mobile edge computing systems. In: ICC 2020–2020 IEEE International Conference on Communications (ICC), pp. 1–7

  19. Gao X, Huang X, Bian S, Shao Z, Yang Y (2019) PORA: predictive offloading and resource allocation in dynamic fog computing systems. IEEE Internet Things J 7(1):72–87

    Article  Google Scholar 

  20. Wadhwa H and Aron R (2021) TRAM: technique for resource allocation and management in fog computing environment. J Supercomput 1–24

  21. Li X, Liu Y, Ji H, Zhang H, Leung VCM (2019) Optimizing resources allocation for fog computing-based internet of things networks. IEEE Access 7:64907–64922

    Article  Google Scholar 

  22. Ma Y, Wang H, Xiong J, Diao J, Ma D (2020) Joint allocation on communication and computing resources for fog radio access networks. IEEE Access 8:108310–108323

    Article  Google Scholar 

  23. Kim J, Kim T, Hashemi M, Brinton CG, and Love DJ (2020) Joint optimization of signal design and resource allocation in wireless D2D edge computing. In: IEEE INFOCOM 2020-IEEE Conference on Computer Communications, pp. 2086–2095

  24. Nashaat H, Ahmed E, Rizk R (2020) IoT application placement algorithm based on multi-dimensional QoE prioritization model in fog computing environment. IEEE Access 8:111253–111264

    Article  Google Scholar 

  25. Huang X, Fan W, Chen Q, Zhang J (2020) Energy-efficient resource allocation in fog computing networks with the candidate mechanism. IEEE Internet Things J 7(9):8502–8512

    Article  Google Scholar 

  26. Lewis G, Echeverría S, Simanta S, Bradshaw B, Root J (2014) Tactical cloudlets: moving cloud computing to the edge. In: IEEE military Communications Conference (MILCOM), pp.1440–1446

  27. Dsouza C, Ahn GJ, Taguinod M (2014) Policy-driven security management for fog computing: preliminary framework and a case study. In: IEEE15th International Conference on Information Reuse and Integration (IRI), pp.16–23

  28. Liu J, Chen Y (2019) A personalized clustering-based and reliable trust-aware QoS prediction approach for cloud service recommendation in cloud manufacturing. Knowl Based Syst 174:43–56

    Article  Google Scholar 

  29. El Kafhali S, Salah K (2017) Efficient and dynamic scaling of fog nodes for IoT devices. J Supercomput 73(12):5261–5284

    Article  Google Scholar 

  30. Mirmohseni SM, Javadpour A, and Tang C (2021) LBPSGORA: create load balancing with particle swarm genetic optimization algorithm to improve resource allocation and energy consumption in clouds networks. Math Probl Eng

  31. Safari M, Khorsand R (2018) PL-DVFS: combining Power-aware List-based scheduling algorithm with DVFS technique for real-time tasks in Cloud Computing. J Supercomput 74(10):5578–5600

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Kerman Branch, Islamic Azad University, Kerman, Iran

    Mahmood Lakzaei & Amir Sabbagh Molahosseini

  2. Department of Computer Engineering, Shahid Bahonar University of Kerman, Kerman, Iran

    Vahid Sattari-Naeini

  3. School of Computer Science and Technology, Guangzhou University, Guangzhou, 510006, China

    Amir Javadpour

Authors
  1. Mahmood Lakzaei
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vahid Sattari-Naeini
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Amir Sabbagh Molahosseini
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Amir Javadpour
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vahid Sattari-Naeini.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Appendix

Appendix

See Table

Table 4 This table summarizes some similar literature finding in this research
Full size table

4.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lakzaei, M., Sattari-Naeini, V., Sabbagh Molahosseini, A. et al. A joint computational and resource allocation model for fast parallel data processing in fog computing. J Supercomput 78, 12662–12685 (2022). https://doi.org/10.1007/s11227-022-04374-x

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-022-04374-x

Keywords

Search

Navigation