Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
article

Resource Scheduling in Fog Environment Using Optimization Algorithms for 6G Networks

Published: 13 July 2022 Publication History

Abstract

In the traditional system, various researchers have suggested different resource scheduling and optimization algorithms. However, still, there is a scope to reduce Bandwidth, latency, energy consumption, and total communication cost in the Fog environment. in this work discussion is done on various performance challenges that are experienced in the Fog Environment based on 6G networks and explore the role of optimization techniques to overcome these challenges This work is focused on the Comparison of PSO, GA, and Round-Robin algorithm on parameters Cost, makespan, average execution time, and energy consumption for the resource management in the Fog environment. This study also represents which technique among the Group behavior species, Social Behaviour, and Pre-emptive type is better for achieving QoS for resource management in the Fog environment for the 6G network. In this work, we have discussed various resource scheduling problems that may be faced in the future, and what type of improvement can be considered in terms of IoT devices and 6G networks.

References

[1]
Abualigah, L., & Diabat, A. (2021). A novel hybrid antlion optimization algorithm for multi-objective task scheduling problems in cloud computing environments. Cluster Computing, 24(1), 205–223.
[2]
Ajmal, M. S., Iqbal, Z., Khan, F. Z., Ahmad, M., Ahmad, I., & Gupta, B. B. (2021). Hybrid ant genetic algorithm for efficient task scheduling in cloud data centers. Computers & Electrical Engineering, 95, 107419.
[3]
Bisht, J., & Vampugani, V. S. (2022). Load and Cost-Aware Min-Min Workflow Scheduling Algorithm for Heterogeneous Resources in Fog, Cloud, and Edge Scenarios. International Journal of Cloud Applications and Computing, 12(1), 1–20.
[4]
Bitam, S., Zeadally, S., & Mellouk, A. (2018). Fog computing job scheduling optimization based on bees swarm. Enterprise Information Systems, 12(4), 373–397.
[5]
Chen, E., Chen, J., Mohamed, A.W., Wang, B., Wang, Z., & Chen, Y. (2020). Swarm intelligence application to UAV aided IoT data acquisition deployment optimization. IEEE Access, 8, 175660–175668.
[6]
Chithaluru, P., Tiwari, R., & Kumar, K. (2021). Performance analysis of energy efficient opportunistic routing protocols in wireless sensor network. International Journal of Sensors, Wireless Communications and Control, 11(1), 24–41.
[7]
Chithaluru, P., Tiwari, R., & Kumar, K. (2021). Arior: Adaptive ranking based improved opportunistic routing in wireless sensor networks. Wireless Personal Communications, 116(1), 153–176.
[8]
ChoudhariT.MohM.MohT. S. (2018, March). Prioritized task scheduling in fog computing. Proceedings of the ACMSE 2018 Conference, 1-8.
[9]
Dad, D., & Belalem, G. (2020). Efficient Strategies of VMs Scheduling Based on Physicals Resources and Temperature Thresholds. International Journal of Cloud Applications and Computing, 10(3), 81–95.
[10]
Deng, R., Lu, R., Lai, C., Luan, T. H., & 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.
[11]
Elgendy, I. A., Zhang, W. Z., He, H., Gupta, B. B., El-Latif, A., & Ahmed, A. (2021). Joint computation offloading and task caching for multi-user and multi-task MEC systems: Reinforcement learning-based algorithms. Wireless Networks, 27(3), 2023–2038.
[12]
Gao, N., Xu, C., Peng, X., Luo, H., Wu, W., & Xie, G. (2020). Energy-Efficient Scheduling Optimization for Parallel Applications on Heterogeneous Distributed Systems. Journal of Circuits, Systems, and Computers, 29(13), 2050203.
[13]
Ghobaei-Arani, M., Souri, A., Safara, F., & Norouzi, M. (2020). An efficient task scheduling approach using moth-flame optimization algorithm for cyber-physical system applications in fog computing. Transactions on Emerging Telecommunications Technologies, 31(2), e3770.
[14]
Giordani, M., Polese, M., Mezzavilla, M., Rangan, S., & Zorzi, M. (2020). Toward 6G networks: Use cases and technologies. IEEE Communications Magazine, 58(3), 55–61.
[15]
Godinho, N., Silva, H., Curado, M., & Paquete, L. (2022). A reconfigurable resource management framework for fog environments. Future Generation Computer Systems.
[16]
Goudos, S. K., Boursianis, A. D., Mohamed, A. W., & Wan, S. (2021). Large Scale Global Optimization Algorithms for IoT Networks: A Comparative Study. arXiv:2102.11275 [cs]
[17]
Hadi, A. A., Mohamed, A. W., & Jambi, K. M. (2019). Lshade-spa memetic framework for solving large-scale optimization problems . Complex & Intelligent Systems, 5(1), 25–40.
[18]
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.
[19]
Hussein, M. K., & Mousa, M. H. (2020). Efficient task offloading for IoT-based applications in fog computing using ant colony optimization. IEEE Access: Practical Innovations, Open Solutions, 8, 37191–37201.
[20]
Kaur, K., Garg, S., Kaddoum, G., Gagnon, F., & Jayakody, D. N. K. (2019, December). EnLoB: Energy and load balancing-driven container placement strategy for data centers. In 2019 IEEE Globecom Workshops (GC Wkshps) (pp. 1-6). IEEE.
[21]
Khan, E., Garg, D., Tiwari, R., & Upadhyay, S. (2018, February). Automated toll tax collection system using cloud database. In 2018 3rd International Conference On Internet of Things: Smart Innovation and Usages (IoT-SIU) (pp. 1-5). IEEE.
[22]
Kumar, S., & Tiwari, R. (2020). Optimized content centric networking for future internet: Dynamic popularity window based caching scheme. Computer Networks, 179, 107434.
[23]
Kumar, S., & Tiwari, R. (2021). An efficient content placement scheme based on normalized node degree in content centric networking. Cluster Computing, 24(2), 1277–1291.
[24]
Kumar, S., & Tiwari, R. (2021). Dynamic popularity window and distance-based efficient caching for fast content delivery applications in CCN. Engineering Science and Technology, an International Journal, 24(3), 829-837.
[25]
Li, G., Liu, Y., Wu, J., Lin, D., & Zhao, S. (2019). Methods of resource scheduling based on optimized fuzzy clustering in fog computing. Sensors (Basel), 19(9), 2122.
[26]
Liu, C., Xiang, F., Wang, P., & Sun, Z. (2019, August). A review of issues and challenges in fog computing environment. In 2019 IEEE Intl Conf on Dependable, Autonomic and Secure Computing, Intl Conf on Pervasive Intelligence and Computing, Intl Conf on Cloud and Big Data Computing, Intl Conf on Cyber Science and Technology Congress (pp. 232- 237). IEEE.
[27]
Luo, J., Yin, L., Hu, J., Wang, C., Liu, X., Fan, X., & Luo, H. (2019). Container-based fog computing architecture and energy-balancing scheduling algorithm for energy IoT. Future Generation Computer Systems, 97, 50–60.
[28]
Mahmud, R., Kotagiri, R., & Buyya, R. (2018). Fog computing: A taxonomy, survey and future directions. In Internet of everything (pp. 103–130). Springer.
[29]
Mahmud, R., Ramamohanarao, K., & Buyya, R. (2020). Application management in fog computing environments: A taxonomy, review and future directions. ACM Computing Surveys, 53(4), 1–43.
[30]
Malleswaran, S. K. A., & Kasireddi, B. (2019). An efficient task scheduling method in a cloud computing environment using firefly crow search algorithm (FF- CSA). Int. J. Sci. Technol. Res., 8(12), 623–627.
[31]
Mohamed, A., & Almazyad, A. (2017). Differential evolution with novel mutation and adaptive crossover strategies for solving large scale global optimization problems. Applied Computational Intelligence and Soft Computing.
[32]
Mohamed, A. W. (2017). Solving large-scale global optimization problems using enhanced adaptive differential evolution algorithm . Complex & Intelligent Systems, 3(4), 205–231.
[33]
MohamedA. W.HadiA. A.FattouhA. M.JambiK. M. (2017). Lshade with semi-parameter adaptation hybrid with cma-es for solving cec 2017 benchmark problems. 2017 IEEE Congress on Evolutionary Computation (CEC), 145–152.
[34]
Naha, R. K., Garg, S., Chan, A., & Battula, S. K. (2020). Deadline-based dynamic resource allocation and provisioning algorithms in fog-cloud environment. Future Generation Computer Systems, 104, 131–141.
[35]
Naranjo, P. G. V., Pooranian, Z., Shojafar, M., Conti, M., & Buyya, R. (2019). FOCAN: A Fog-supported smart city network architecture for management of applications in the Internet of Everything environments. Journal of Parallel and Distributed Computing, 132, 274–283.
[36]
NazirS.ShafiqS.IqbalZ.ZeeshanM.TariqS.JavaidN. (2018, September). Cuckoo optimization algorithm based job scheduling using cloud and fog computing in smart grid. In International Conference on Intelligent Networking and Collaborative Systems (pp. 34-46). Springer.
[37]
Peralta, G., Garrido, P., Bilbao, J., Agu¨ero, R., & Crespo, P. M. (2020). Fog to cloud and network coded based architecture: Minimizing data download time for smart mobility. Simulation Modelling Practice and Theory, 101, 102034.
[38]
Pereira, J., Ricardo, L., Lu’ıs, M., Senna, C., & Sargento, S. (2019). Assessing the reliability of fog computing for smart mobility applications in VANETs. Future Generation Computer Systems, 94, 317–332.
[39]
RehmanS.JavaidN.RasheedS.HassanK.ZafarF.NaeemM. (2018, October). Min- min scheduling algorithm for efficient resource distribution using cloud and fog in smart buildings. In International Conference on Broadband and Wireless Computing, Communication and Applications (pp. 15-27). Springer.
[40]
SharmaI.TiwariR.AnandA. (2017). Open Source Big Data Analytics Technique. In Proceedings of the International Conference on Data Engineering and Communication Technology (pp. 593-602). Springer.
[41]
Sun, Y., Lin, F., & Xu, H. (2018). Multi-objective optimization of resource scheduling in Fog computing using an improved NSGA-II. Wireless Personal Communications, 102(2), 1369–1385.
[42]
Talaat, F. M. (2022). Effective prediction and resource allocation method (EPRAM) in fog computing environment for smart healthcare system. Multimedia Tools and Applications, 81(6), 8235–8258.
[43]
TiwariR. (2010). Load Balancing through distributed Web Caching with clusters. Proceeding of the CSNA, 46-54.
[44]
Tiwari, R. (2019). Automated parking system-cloud and IoT based technique. International Journal of Engineering and Advanced Technology, 8(4C), 116–123.
[45]
Tiwari, R., Kumar, K., & Khan, G. (2010, November). Load balancing in distributed web caching: a novel clustering approach. In. AIP Conference Proceedings: Vol. 1324. No. 1 (pp. 341–345). American Institute of Physics.
[46]
Tiwari, R., & Kumar, N. (2012, December). Dynamic Web caching: For robustness, low latency & disconnection handling. In 2012 2nd IEEE International Conference on Parallel, Distributed and Grid Computing (pp. 909-914). IEEE.
[47]
Tiwari, R., & Kumar, N. (2015). Minimizing query delay using co-operation, in ivanet. Procedia Computer Science, 57, 84–90.
[48]
Tiwari, R., & Kumar, N. (2015). Cooperative gateway cache invalidation scheme for internet-based vehicular ad hoc networks. Wireless Personal Communications, 85(4), 1789–1814.
[49]
Tiwari, R., & Kumar, N. (2016). An adaptive cache invalidation technique for wireless environments. Telecommunication Systems, 62(1), 149–165.
[50]
TiwariR.KumarN. (2012). A novel hybrid approach for web caching. In 2012 Sixth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing. IEEE.
[51]
Tiwari, R., Mittal, M., Garg, S., & Kumar, S. (2022). Energy-Aware Resource Scheduling in FoG Environment for IoT-Based Applications. In Energy Conservation Solutions for Fog-Edge Computing Paradigms (pp. 1–19). Springer.
[52]
Tiwari, R., Sille, R., Salankar, N., & Singh, P. (2022). Utilization and Energy Consumption Optimization for Cloud Computing Environment. In Cyber Security and Digital Forensics (pp. 609–619). Springer.
[53]
Toor, A., ul Islam, S., Sohail, N., Akhunzada, A., Boudjadar, J., Khattak, H. A., ... Rodrigues, J. J. (2019). Energy and performance aware fog computing: A case of DVFS and green renewable energy. Future Generation Computer Systems, 101, 1112–1121.
[54]
Vambe, W. T., Chang, C., & Sibanda, K. (2020). A review of quality of service in fog computing for the Internet of Things. International Journal of Fog Computing, 3(1), 22–40.
[55]
Varshney, S., & Singh, S. (2018). A survey on resource scheduling algorithms in cloud computing. International Journal of Applied Engineering Research, 13(9), 6839–6845.
[56]
Wang, A., Yan, P., & Batiha, K. (2020). A comprehensive study on managing strategies in the fog environments. Transactions on Emerging Telecommunications Technologies, 31(2), e3833.
[57]
Wang, S., Zhao, T., & Pang, S. (2020). Task scheduling algorithm based on improved firework algorithm in fog computing. IEEE Access: Practical Innovations, Open Solutions, 8, 32385–32394.
[58]
Yang, M., Ma, H., Wei, S., Zeng, Y., Chen, Y., & Hu, Y. (2020). A multi-objective task scheduling method for fog computing in cyber-physical-social services. IEEE Access: Practical Innovations, Open Solutions, 8, 65085–65095.
[59]
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.
[60]
Zhao, Y., Yu, G., & Xu, H. (2019). 6G mobile communication network: vision, challenges and key technologies. arXiv preprint, arXiv:1905.04983.

Cited By

View all
  • (2023)Development of Enhanced Chimp Optimization Algorithm (OFCOA) in Cognitive Radio Networks for Energy Management and Resource AllocationInternational Journal of Software Science and Computational Intelligence10.4018/IJSSCI.33589815:1(1-20)Online publication date: 27-Jan-2023
  • (2023)Resource Scheduling Techniques for Optimal Quality of Service in Fog Computing Environment: A ReviewWireless Personal Communications: An International Journal10.1007/s11277-023-10421-4131:1(141-164)Online publication date: 1-Jul-2023
  • (2022)Multi-Objective Energy-Efficient Virtual Machine Consolidation Using Dynamic Double Threshold-Enhanced Search and Rescue-Based OptimizationInternational Journal of Software Science and Computational Intelligence10.4018/IJSSCI.31500614:1(1-26)Online publication date: 2-Dec-2022
  • Show More Cited By

Index Terms

  1. Resource Scheduling in Fog Environment Using Optimization Algorithms for 6G Networks
          Index terms have been assigned to the content through auto-classification.

          Recommendations

          Comments

          Information & Contributors

          Information

          Published In

          cover image International Journal of Software Science and Computational Intelligence
          International Journal of Software Science and Computational Intelligence  Volume 14, Issue 1
          Oct 2022
          1068 pages
          ISSN:1942-9045
          EISSN:1942-9037
          Issue’s Table of Contents

          Publisher

          IGI Global

          United States

          Publication History

          Published: 13 July 2022

          Author Tags

          1. 6G
          2. Fog
          3. Network
          4. Optimization Algorithms
          5. Quality of Services
          6. Resource Scheduling

          Qualifiers

          • Article

          Contributors

          Other Metrics

          Bibliometrics & Citations

          Bibliometrics

          Article Metrics

          • Downloads (Last 12 months)0
          • Downloads (Last 6 weeks)0
          Reflects downloads up to 18 Feb 2025

          Other Metrics

          Citations

          Cited By

          View all
          • (2023)Development of Enhanced Chimp Optimization Algorithm (OFCOA) in Cognitive Radio Networks for Energy Management and Resource AllocationInternational Journal of Software Science and Computational Intelligence10.4018/IJSSCI.33589815:1(1-20)Online publication date: 27-Jan-2023
          • (2023)Resource Scheduling Techniques for Optimal Quality of Service in Fog Computing Environment: A ReviewWireless Personal Communications: An International Journal10.1007/s11277-023-10421-4131:1(141-164)Online publication date: 1-Jul-2023
          • (2022)Multi-Objective Energy-Efficient Virtual Machine Consolidation Using Dynamic Double Threshold-Enhanced Search and Rescue-Based OptimizationInternational Journal of Software Science and Computational Intelligence10.4018/IJSSCI.31500614:1(1-26)Online publication date: 2-Dec-2022
          • (2022)Multi-Objective Adaptive Manta-Ray Foraging Optimization for Workflow Scheduling with Selected Virtual Machines Using Time-Series-Based PredictionInternational Journal of Software Science and Computational Intelligence10.4018/IJSSCI.31255914:1(1-25)Online publication date: 25-Oct-2022

          View Options

          View options

          Figures

          Tables

          Media

          Share

          Share

          Share this Publication link

          Share on social media