Skip to content
2000
Volume 19, Issue 1
  • ISSN: 2666-2558
  • E-ISSN: 2666-2566

Abstract

Background

The growing demand for cloud computing services necessitates innovative strategies to enhance cloud deployment efficiency. Existing cloud load balancing models often grapple with suboptimal resource allocation, leading to increased task makespan, lowered virtual machine (VM) efficiency, and failure to meet task deadlines effectively.

Objective

Addressing these limitations, this study aims to introduce a novel model that significantly improves cloud deployment efficiency through a strategic blend of pre-emptive load analysis and resource pre-allocation operations.

Methods

The proposed model hinges on the innovative use of Grey Wolf-based TOPSIS (GWTOPSIS) operations for the initial segregation of VMs. This approach considers VM capacity, current load, and availability levels, dynamically modifying internal weights to adapt VM categories based on fluctuating demand. The novelty of GWTOPSIS lies in its extension of traditional TOPSIS methods, allowing for more responsive and demand-aligned VM categorization. Furthermore, the clustering of new tasks based on makespan, deadline, and resource utilization levels-with a higher preference for makespan-addresses critical task scheduling challenges. A pivotal aspect of our model is the integration of the Bacterial Foraging Firefly Optimizer (BFFO) for task assignment to VMs. This optimizer synergizes the exploratory prowess of bacterial foraging with the efficient search capabilities of fireflies, leading to a more effective task-to-VM assignment process.

Results

Empirical evaluations of our model reveal substantial improvements over existing models: a reduction in task makespan by 8.5%, a 3.9% boost in VM computation efficiency, a 1.9% enhancement in deadline hit ratio, a 3.5% increase in task diversity, a 2.4% improvement in execution efficiency, and a 3.5% reduction in decision delay.

Conclusion

These improvements not only demonstrate the efficacy of our model in real-time cloud deployment scenarios but also underscore its potential to revolutionize cloud resource management.

Loading

Article metrics loading...

/content/journals/rascs/10.2174/0126662558297833241028094822
2024-11-04
2025-12-09
Loading full text...

Full text loading...

References

  1. WenX. LiuG. LiD. YuY. ZhaoH. HuangT. Federated scheduling optimization scheme for typed tasks with power constraints in heterogeneous multicore processor architectures.IEEE Access202311857288574610.1109/ACCESS.2023.3302703
    [Google Scholar]
  2. LiK. Scheduling precedence constrained tasks for mobile applications in fog computing.IEEE Trans. Serv. Comput.20231632153216410.1109/TSC.2022.3192095
    [Google Scholar]
  3. LouJ. TangZ. ZhangS. JiaW. ZhaoW. LiJ. Cost-effective scheduling for dependent tasks with tight deadline constraints in mobile edge computing.IEEE Trans. Mobile Comput.202322105829584510.1109/TMC.2022.3188770
    [Google Scholar]
  4. MaX. ZhouA. ZhangS. LiQ. LiuA.X. WangS. Dynamic task scheduling in cloud-assisted mobile edge computing.IEEE Trans. Mobile Comput.20232242116213010.1109/TMC.2021.3115262
    [Google Scholar]
  5. GuanF. PengL. QiaoJ. A fluid scheduling algorithm for DAG tasks with constrained or arbitrary deadlines.IEEE Trans. Comput.2021718110.1109/TC.2021.3111512
    [Google Scholar]
  6. TangQ. XieR. YuF.R. ChenT. ZhangR. HuangT. LiuY. Distributed task scheduling in serverless edge computing networks for the internet of things: A learning approach.IEEE Internet Things J.2022920196341964810.1109/JIOT.2022.3167417
    [Google Scholar]
  7. AliA. IqbalM.M. A cost and energy efficient task scheduling technique to offload microservices based applications in mobile cloud computing.IEEE Access202210466334665110.1109/ACCESS.2022.3170918
    [Google Scholar]
  8. DevarajR. SarkarA. Comments on “IPPTS: An efficient algorithm for scientific workflow scheduling in heterogeneous computing systems”.IEEE Trans. Parallel Distrib. Syst.202334381081110.1109/TPDS.2022.3232326
    [Google Scholar]
  9. LipsaS. DashR.K. IvkovićN. CengizK. Task scheduling in cloud computing: A priority-based heuristic approach.IEEE Access202311271112712610.1109/ACCESS.2023.3255781
    [Google Scholar]
  10. ZhangH. JiaR. Application of chaotic cat swarm optimization in cloud computing multi objective task scheduling.IEEE Access202311954439545410.1109/ACCESS.2023.3311028
    [Google Scholar]
  11. BanerjeeP. RoyS. SinhaA. HassanM.M. BurjeS. AgrawalA. BairagiA.K. AlshathriS. El-ShafaiW. MTD-DHJS: Makespan-optimized task scheduling algorithm for cloud computing with dynamic computational time prediction.IEEE Access20231110557810561810.1109/ACCESS.2023.3318553
    [Google Scholar]
  12. GuanF. PengL. QiaoJ. A new federated scheduling algorithm for arbitrary-deadline DAG tasks.IEEE Trans. Comput.20237282264227710.1109/TC.2023.3244632
    [Google Scholar]
  13. YeL. XiaY. YangL. ZhanY. Dynamic scheduling stochastic multiworkflows with deadline constraints in clouds.IEEE Trans. Autom. Sci. Eng.20232042594260610.1109/TASE.2022.3204313
    [Google Scholar]
  14. YooS. JoY. BahnH. Integrated scheduling of real-time and interactive tasks for configurable industrial systems.IEEE Trans. Industr. Inform.202218163164110.1109/TII.2021.3067714
    [Google Scholar]
  15. WuY. ZhangW. GuanN. MaY. TDTA: Topology-based real-time DAG task allocation on identical multiprocessor platforms.IEEE Trans. Parallel Distrib. Syst.202334112895290910.1109/TPDS.2023.3310294
    [Google Scholar]
  16. UjazdowskiT. PiotrowskiR. Task scheduling - Review of algorithms and analysis of potential use in a biological wastewater treatment plant.IEEE Access202210452304524010.1109/ACCESS.2022.3170105
    [Google Scholar]
  17. AliI.M. SallamK.M. MoustafaN. ChakrabortyR. RyanM. ChooK-K.R. An automated task scheduling model using non-dominated sorting genetic algorithm II for fog-cloud systems.IEEE Trans. Cloud Comput.20221042294230810.1109/TCC.2020.3032386
    [Google Scholar]
  18. MahmoudH. ThabetM. KhafagyM.H. OmaraF.A. Multiobjective task scheduling in cloud environment using decision tree algorithm.IEEE Access202210361403615110.1109/ACCESS.2022.3163273
    [Google Scholar]
  19. HalderS. GhosalA. ContiM. Dynamic super round-based distributed task scheduling for UAV networks.IEEE Trans. Wirel. Commun.20232221014102810.1109/TWC.2022.3200366
    [Google Scholar]
  20. YuP. DimarogonasD.V. Time-constrained leader-follower multiagent task scheduling and control synthesis.IEEE Trans. Control Netw. Syst.20229136737910.1109/TCNS.2021.3106452
    [Google Scholar]
  21. HeQ. SunJ. GuanN. LvM. SunZ. Real-time scheduling of conditional DAG tasks with intra-task priority assignment.IEEE Trans. Comput. Aided Des. Integrated Circ. Syst.202342103196320910.1109/TCAD.2023.3241221
    [Google Scholar]
  22. YinL. SunJ. ZhouJ. GuZ. LiK. ECFA: An efficient convergent firefly algorithm for solving task scheduling problems in cloud-edge computing.IEEE Trans. Serv. Comput.20231653280329310.1109/TSC.2023.3293048
    [Google Scholar]
  23. FengX. WuJ. BashirA.K. LiJ. ShenA. AlshehriM.D. Vulnerability-aware task scheduling for edge intelligence empowered trajectory analysis in intelligent transportation systems.IEEE Trans. Intell. Transp. Syst.20232444661467010.1109/TITS.2023.3241479
    [Google Scholar]
  24. LuX. LiuC. ZhuS. MaoY. LioP. HuiP. RLPTO: A reinforcement learning-based performance-time optimized task and resource scheduling mechanism for distributed machine learning.IEEE Trans. Parallel Distrib. Syst.202334123266327910.1109/TPDS.2023.3317388
    [Google Scholar]
  25. UeterN. GünzelM. BrüggenG. ChenJ.J. Parallel path progression DAG scheduling.IEEE Trans. Comput.202372103002301610.1109/TC.2023.3280137
    [Google Scholar]
  26. XuY. ChenL. LuZ. DuX. WuJ. HungP.C.K. An adaptive mechanism for dynamically collaborative computing power and task scheduling in edge environment.IEEE Internet Things J.20231043118312910.1109/JIOT.2021.3119181
    [Google Scholar]
  27. LailiY. GuoF. RenL. LiX. LiY. ZhangL. Parallel scheduling of large-scale tasks for industrial cloud–edge collaboration.IEEE Internet Things J.20231043231324210.1109/JIOT.2021.3139689
    [Google Scholar]
  28. HuB. ShiY. CaoZ. ZhouM. A hybrid scheduling framework for mixed real-time tasks in an automotive system with vehicular network.IEEE Trans. Cloud Comput.20231032231224410.1109/TCC.2022.3194713
    [Google Scholar]
  29. HosseinzadehM. AzhirE. LanskyJ. MildeovaS. AhmedO.H. MalikM.H. KhanF. Task Scheduling mechanisms for fog computing: A systematic survey.IEEE Access202311110.1109/ACCESS.2023.3277826
    [Google Scholar]
  30. KangK. DingD. XieH. YinQ. ZengJ. adaptive DRL-based task scheduling for energy-efficient cloud computing.IEEE Trans. Netw. Serv. Manag.20221944948496110.1109/TNSM.2021.3137926
    [Google Scholar]
/content/journals/rascs/10.2174/0126662558297833241028094822
Loading
/content/journals/rascs/10.2174/0126662558297833241028094822
Loading

Data & Media loading...

This is a required field
Please enter a valid email address
Approval was a Success
Invalid data
An Error Occurred
Approval was partially successful, following selected items could not be processed due to error
Please enter a valid_number test