Skip to main content
SpringerLink
Log in

QoS aware productive and resourceful service allocation in fog for multimedia applications

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Fog computing is a computer architecture consisting of fog nodes, a collection of near-user edge devices. These fog nodes collaborate to perform computational services like data retrieval, processing, storage, etc. Resource allocation is one of the most critical and challenging problems in the fog environment for industrial applications. The significant aspects to consider while allocating resources are response time, throughput, and energy consumption. The proposed work formulated the resource allocation problem as a bi-objective minimization problem. The main aim of the work is to reduce energy consumption and makespan while allocating service requests to virtual machines. The proposed technique uses the league championship algorithm to select an efficient resource for productive and resourceful service allocation of tasks in fog computing. The proposed algorithm's performance is assessed by comparing it to three well-known metaheuristic algorithms. Finally, the simulation results show that the proposed algorithm is superior in terms of makespan and energy consumption.

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

Data availability

The data that was utilized to support the conclusions of this research may be obtained from the corresponding author upon written request.

References

  1. Xu X, Fu S, Cai Q, Tian W, Liu W, Dou W, Sun X, Liu AX (2018) Dynamic Resource Allocation for Load Balancing in Fog Environment. Wireless Commun Mobile Comput 2018(6421607):15. https://doi.org/10.1155/2018/6421607

  2. Lahmar IB, Boukadi K (2020) Resource Allocation in Fog Computing: A Systematic Mapping Study. 2020 Fifth International Conference on Fog and Mobile Edge Computing (FMEC). 86-93 https://doi.org/10.1109/FMEC49853.2020.9144705

  3. Souza VB, Masip-Bruin X, Marin-Tordera E, Ramirez W, Sanchez S (2016) Towards Distributed Service Allocation in Fog-to-Cloud (F2C) Scenarios, 2016 IEEE Global Communications Conference (GLOBECOM), 1-6, https://doi.org/10.1109/GLOCOM.2016.7842341

  4. Yin L, Luo J, Luo H (2018) Tasks Scheduling and Resource Allocation in Fog Computing Based on Containers for Smart Manufacturing. IEEE Transactions on Industrial Informatics 14(10):4712–4721. https://doi.org/10.1109/TII.2018.2851241

    Article  Google Scholar 

  5. Nassar A, Yilmaz Y (2019) Reinforcement Learning for Adaptive Resource Allocation in Fog RAN for IoT With Heterogeneous Latency Requirements. IEEE Access 7:128014–128025. https://doi.org/10.1109/ACCESS.2019.2939735

    Article  Google Scholar 

  6. Abouaomar A, Cherkaoui S, Kobbane A, Dambri OA (2019) A Resources Representation for Resource Allocation in Fog Computing Networks. 2019 IEEE Global Communications Conference (GLOBECOM), 1-6, https://doi.org/10.1109/GLOBECOM38437.2019.9014146

  7. da Silva RAC, Fonseca NLSD (2018) Resource Allocation Mechanism for a Fog-Cloud Infrastructure. 2018 IEEE International Conference on Communications (ICC), 1-6, doi: https://doi.org/10.1109/ICC.2018.8422237

  8. Divya V, Sri L (2021) Fault Tolerant Resource Allocation in Fog Environment Using Game Theory-Based Reinforcement Learning. Concurrency and Computation: Practice and Experience 33(16). doi.org/10.1002/cpe.6268

  9. Deng R, Lu R, Lai C, Luan TH, Liang H (2016) Optimal Workload Allocation in Fog-Cloud Computing Toward Balanced Delay and Power Consumption. IEEE Internet of Things Journal 3(6):1171–1181. https://doi.org/10.1109/JIOT.2016.2565516

    Article  Google Scholar 

  10. Pawar CS, Wagh RB (2013) Priority based Dynamic Resource Allocation in Cloud Computing with Modified Waiting Queue. 2013 International Conference on Intelligent Systems and Signal Processing (ISSP), 311-316. https://doi.org/10.1109/ISSP.2013.6526925

  11. Bărbulescu M, Grigoriu R-O, Neculoiu G, Marinescu V (2013) Energy Efficiency in Cloud Computing and Distributed Systems. RoEduNet International Conference 12th Edition: Networking in Education and Research. https://doi.org/10.1109/RoEduNet.2013.6714197

  12. Ali A, Zhu Y, Zakarya M (2021) A data aggregation based approach to exploit dynamic spatio-temporal correlations for citywide crowd flows prediction in fog computing. Multimedia Tools and Applications 80:31401–31433

    Article  Google Scholar 

  13. Sheikh Sofla M, Haghi Kashani M, Mahdipour E, Faghih Mirzaee R (2022) Towards effective offloading mechanisms in fog computing. Multimedia Tools and Applications 81(2):1997–2042

    Article  Google Scholar 

  14. Talaat FM (2022) Effective prediction and resource allocation method (EPRAM) in fog computing environment for smart healthcare system. Multimedia Tools and Applications 81(6):8235–8258

    Article  Google Scholar 

  15. Islam MSU, Kumar A, Hu YC (2021) Context-Aware Scheduling in Fog Computing: A Survey, Taxonomy, Challenges and Future Directions. Journal of Network and Computer Applications 180:103008

    Article  Google Scholar 

  16. Tsai CW, Rodrigues JJ (2014) Metaheuristic Scheduling for the Cloud: A Survey. IEEE System Journal 8(1):279–291

    Article  Google Scholar 

  17. Guo L, Zhao S, Shen S, Jiang C (2012) Task Scheduling Optimization in Cloud Computing based on Heuristic Algorithm. Journal of Networks 7(3):547–553

    Article  Google Scholar 

  18. Bergmann N, Chung YY, Yang X (2013) Using Swarm Intelligence to Optimize the Energy Consumption for Distributed Systems. Modern Applied Science 7(6):59–66

    Article  Google Scholar 

  19. Zhan ZH, Liu XF, Gong YJ, Zhang J, Chung HSH, Li Y (2015) Cloud Computing Resource Scheduling and a Survey of Its Evolutionary Approaches. ACM Computing Surveys 47(4):63

    Article  Google Scholar 

  20. Zuo L, Dong S, Shu L, Zhu C, Han G (2018) A Multiqueue Interlacing Peak Scheduling Method Based on Tasks’ Classification in Cloud Computing. IEEE Systems Journal 12(2):1518–1530. https://doi.org/10.1109/JSYST.2016.2542251

    Article  Google Scholar 

  21. Mishra SK, Puthal D, Rodrigues JJPC, Sahoo B, Dutkiewicz E (2018) Sustainable Service Allocation Using a Metaheuristic Technique in a Fog Server for Industrial Applications. IEEE Transactions on Industrial Informatics 14(10):4497–4506. https://doi.org/10.1109/TII.2018.2791619

    Article  Google Scholar 

  22. Raghavan S, Sarwesh P, Marimuthu C, Chandrasekaran K (2015) Bat Algorithm for Scheduling Workflow Applications in Cloud. 2015 International Conference on Electronic Design. Computer Networks & Automated Verification (EDCAV). 139-144, doi: https://doi.org/10.1109/EDCAV.2015.7060555

  23. Yang S, Tan J, Chen B (2022) Robust Spike-Based Continual Meta-Learning Improved by Restricted Minimum Error Entropy Criterion. Entropy 24(4):455. https://doi.org/10.3390/e24040455

    Article  MathSciNet  Google Scholar 

  24. Yang S, Linares-Barranco B, Chen B (2022) Heterogeneous Ensemble-Based Spike-Driven Few-Shot Online Learning. Frontiers in Neuroscience 16:850932. https://doi.org/10.3389/fnins.2022.850932

    Article  Google Scholar 

  25. Yang S, Gao T, Wang J, Deng B, Azghadi M, Lei T, Linares-Barranco B (2022) SAM: A Unified Self-Adaptive Multicompartmental Spiking Neuron Model for Learning With Working Memory. Frontiers in Neuroscience 16:850945. https://doi.org/10.3389/fnins.2022.850945

    Article  Google Scholar 

  26. Yang S, Gao T, Wang J, Deng B, Lansdell B, Linares-Barranco B (2021) Efficient Spike-Driven Learning With Dendritic Event-Based Processing. Front Neurosci, 15, https://doi.org/10.3389/fnins.2021.601109

  27. Yang S, Deng B, Wang J, Li H, Lu M, Che Y, … Loparo KA (2020) Scalable Digital Neuromorphic Architecture for Large-Scale Biophysically Meaningful Neural Network With Multi-Compartment Neurons. IEEE Transactions on Neural Networks and Learning Systems 31(1):148–162. https://doi.org/10.1109/TNNLS.2019.2899936

    Article  Google Scholar 

  28. Yang S, Wang J, Deng B, Azghadi MR, Linares-Barranco B (2022) Neuromorphic Context-Dependent Learning Framework With Fault-Tolerant Spike Routing. IEEE Transactions on Neural Networks and Learning Systems 33(12):7126–7140. https://doi.org/10.1109/TNNLS.2021.3084250

    Article  Google Scholar 

  29. Kashan AH (2009) League Championship Algorithm: A New Algorithm for Numerical Function Optimization. 2009 International Conference of Soft Computing and Pattern Recognition. 43-48, 10.1109/SoCPaR.2009.21

  30. Kashan AH (2014) League Championship Algorithm (LCA): An Algorithm for Global Optimization Inspired by Sport Championships. Applied Soft Computing 16:171–200

    Article  Google Scholar 

  31. K.S (2014) A League Championship Algorithm for Travelling Salesman Problem. Azad University, Najaf Abad branch, Iran (in Persian)

  32. Lenin K et al (2013) League Championship Algorithm (LCA) for Solving Optimal Reactive Power Dispatch Problem. International Journal of Computer and Information Technology 1(3):1–19

    Google Scholar 

  33. Zigkolis C, Papadopoulos S, Filippou G, Kompatsiaris GY, Vakali A (2014) Collaborative event annotation in tagged photo collections. Multimedia Tools and Applications 70:89–118

    Article  Google Scholar 

  34. Sebastián AR, Isabel LR (2014) Scheduling To Job Shop Configuration Minimizing The Makespan Using Champions League Algorithm. Fray Ismael Leonardo Ballesteros Guerrero, OP–Decano de División de Arquitectura e Ingenierías, Universidad Santo Tomás Seccional Tunja

  35. Alizadeh N, Kashan HA (2019) Enhanced Grouping League Championship and Optics Inspired Optimization Algorithms for Scheduling A Batch Processing Machine with Job Conflicts and Non-Identical Job Sizes. Applied Soft Computing 83:1–16

    Article  Google Scholar 

  36. Abdulhamid SM, Latiff MSA (2017) A Checkpointed League Championship Algorithm-based Cloud Scheduling Scheme with Secure Fault Tolerance Responsiveness. Applied Soft Computing 61:670–680

    Article  Google Scholar 

  37. Kaul S, Kumar Y, Ghosh U, Alnumay W (2022) Nature-inspired optimization algorithms for different computing systems: novel perspective and systematic review. Multimedia Tools and Applications 81(19):26779–26801. https://doi.org/10.1007/s11042-021-11011-x

    Article  Google Scholar 

  38. Subbaraj S, Thiagarajan R, Rengaraj M (2020) Multi-objective league championship algorithm for real-time task scheduling. Neural Computing and Applications 32:5093–5104. https://doi.org/10.1007/s00521-018-3950-y

    Article  Google Scholar 

  39. Kashyap V, Kumar A, Kumar A, Hu YC (2022) Fog-enabled IoT-based technology used in healthcare sector: a systematic survey, challenges and open research issues. Electronics 11(17):2668

    Article  Google Scholar 

Download references

Funding

The author declares that they do not have any funding or grant for the manuscript.

Author information

Authors and Affiliations

  1. Department of Computer Applications, National Institute of Technology, Trichy, India

    S. Saroja

  2. Department of Electrical and Electronics Engineering, K. Ramakrishnan College of Technology, Trichy, Tamil Nadu, India

    R. Madavan

  3. Department of Information Technology, Mepco Schlenk Engineering College, Sivakasi, India

    T. Revathi

  4. Department of Computer Science, TungHai University, No. 1727, Sec. 4, Taiwan Boulevard, Xitun District, Taichung City, 407224, Taiwan, Republic of China

    Yu-Chen Hu

  5. Department of Computer Science and Information Management, Providence University, No. 200, Sec. 7, Taiwan Boulevard, Shalu District, Taichung City, 43301, Taiwan, Republic of China

    Yu-Chen Hu

Authors
  1. S. Saroja
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. R. Madavan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. T. Revathi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yu-Chen Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yu-Chen Hu.

Ethics declarations

Conflict of interest

The authors declare that they do not have any conflict of interests that influence the work reported in this paper.

Ethical approval

No animals were involved in this study. All applicable international, national, and/or institutional guidelines for the care and use of animals were followed.

Additional information

Publisher’s note

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

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Saroja, S., Madavan, R., Revathi, T. et al. QoS aware productive and resourceful service allocation in fog for multimedia applications. Multimed Tools Appl 83, 44379–44396 (2024). https://doi.org/10.1007/s11042-023-17387-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-023-17387-2

Keywords

Search

Navigation