Skip to main content
SpringerLink
Log in

Optimization for energy-aware design of task scheduling in heterogeneous distributed systems: a meta-heuristic based approach

  • Regular Paper
  • Published:
Computing Aims and scope Submit manuscript

Abstract

The motivation of task scheduling in heterogeneous computing systems is the optimal management of heterogeneous distributed resources as well as the exploitation of system capabilities. Energy consumption is one of the most important issues in dealing with task scheduling in heterogeneous distributed systems. In addition to energy, the task completion time and the task cost have also been added to the concerns of the users. Since the nature of computing systems is heterogeneous and dynamic, task scheduling with traditional methods is inefficient. Meta-heuristic approaches for task scheduling in heterogeneous distributed systems are open problems that have attracted the attention of researchers. So far, many meta-heuristic approaches have addressed the task scheduling problem. However, most of these algorithms are developed for homogeneous systems and optimize only one of the quality-of-service parameters. With this motivation, this paper presents an optimization for energy-aware design of task scheduling in heterogeneous distributed systems using meta-heuristic approaches. We simultaneously consider several parameters such as energy, task completion time and task execution cost for task scheduling. The Harris Hawk Optimization (HHO) algorithm is considered for the optimization task due to its adaptability to large search spaces. We combine HHO with a greedy algorithm to avoid local optima and early convergence. The evaluation of the proposed method has been done through numerical simulations. Experimental results show promising performance of the proposed method in terms of 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
Algorithm 1
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

Data availability

Not applicable.

References

  1. Reiss-Mirzaei M, Ghobaei-Arani M, Esmaeili L (2023) A review on the edge caching mechanisms in the mobile edge computing: a social-aware perspective. Internet of Things 22:100690

    Article  Google Scholar 

  2. Zhang H, Ma Y, Yuan K, Khayatnezhad M, Ghadimi N (2024) Efficient design of energy microgrid management system: a promoted Remora optimization algorithm-based approach. Heliyon 10(1):e23394

    Article  Google Scholar 

  3. Rezaeipanah A, Sarhangnia F, Abdollahi MJ (2021) Meta-heuristic approach based on genetic and greedy algorithms to solve flexible job-shop scheduling problem. Comput Sci 22(4):463–488

    Article  Google Scholar 

  4. Xu H, Han S, Li X, Han Z (2023) Anomaly traffic detection based on communication-efficient federated learning in space-air-ground integration network. IEEE Trans Wireless Commun 22(12):9346–9360

    Article  Google Scholar 

  5. Chen J, Wang Q, Peng W, Xu H, Li X, Xu W (2022) Disparity-based multiscale fusion network for transportation detection. IEEE Trans Intell Transp Syst 23(10):18855–18863

    Article  Google Scholar 

  6. Li K, Ji L, Yang S, Li H, Liao X (2020) Couple-group consensus of cooperative–competitive heterogeneous multiagent systems: a fully distributed event-triggered and pinning control method. IEEE Trans Cybern 52(6):4907–4915

    Article  Google Scholar 

  7. Etemadi M, Ghobaei-Arani M, Shahidinejad A (2021) A cost-efficient auto-scaling mechanism for IoT applications in fog computing environment: a deep learning-based approach. Clust Comput 24(4):3277–3292

    Article  Google Scholar 

  8. Wu Q, Fang J, Zeng J, Wen J, Luo F (2023) Monte Carlo simulation-based robust workflow scheduling for spot instances in cloud environments. Tsinghua Sci Technol 29(1):112–126

    Article  Google Scholar 

  9. Lyu T, Xu H, Zhang L, Han Z (2023) Source selection and resource allocation in wireless powered relay networks: an adaptive dynamic programming based approach. IEEE Internet Things J. https://doi.org/10.1109/JIOT.2023.3321673

    Article  Google Scholar 

  10. Zhu L, Zhang F, Zhang Q, Chen Y, Khayatnezhad M, Ghadimi N (2023) Multi-criteria evaluation and optimization of a novel thermodynamic cycle based on a wind farm, Kalina cycle and storage system: an effort to improve efficiency and sustainability. Sustain Cities Soc 96:104718

    Article  Google Scholar 

  11. Li S, Chen J, Peng W, Shi X, Bu W (2023) A vehicle detection method based on disparity segmentation. Multimedia Tools Appl 82(13):19643–19655

    Article  Google Scholar 

  12. Yin Y, Guo Y, Su Q, Wang Z (2022) Task allocation of multiple unmanned aerial vehicles based on deep transfer reinforcement learning. Drones 6(8):215

    Article  Google Scholar 

  13. Shen J, Sheng H, Wang S, Cong R, Yang D, Zhang Y (2023) Blockchain-based distributed multi-agent reinforcement learning for collaborative multi-object tracking framework. IEEE Trans Comput. https://doi.org/10.1109/TC.2023.3343102

    Article  Google Scholar 

  14. Long W, Xiao Z, Wang D, Jiang H, Chen J, Li Y, Alazab M (2022) Unified spatial-temporal neighbor attention network for dynamic traffic prediction. IEEE Trans Veh Technol 72(2):1515–1529

    Article  Google Scholar 

  15. Xiao Z, Fang H, Jiang H, Bai J, Havyarimana V, Chen H, Jiao L (2021) Understanding private car aggregation effect via spatio-temporal analysis of trajectory data. IEEE Transactions on Cybernetics 53(4):2346–2357

    Article  Google Scholar 

  16. Zhang Y, Zhang F, Tong S, Rezaeipanah A (2022) A dynamic planning model for deploying service functions chain in fog-cloud computing. J King Saud Univ-Comput Inf Sci 34(10):7948–7960

    Google Scholar 

  17. Wang Q, Hu J, Wu Y, Zhao Y (2023) Output synchronization of wide-area heterogeneous multi-agent systems over intermittent clustered networks. Inf Sci 619:263–275

    Article  Google Scholar 

  18. Ding Y, Zhang W, Zhou X, Liao Q, Luo Q, Ni LM (2020) FraudTrip: taxi fraudulent trip detection from corresponding trajectories. IEEE Internet Things J 8(16):12505–12517

    Article  Google Scholar 

  19. Heidari AA, Mirjalili S, Faris H, Aljarah I, Mafarja M, Chen H (2019) Harris hawks optimization: algorithm and applications. Futur Gener Comput Syst 97:849–872

    Article  Google Scholar 

  20. Zhao H, Zong G, Wang H, Zhao X, Xu N (2023) Zero-sum game-based hierarchical sliding-mode fault-tolerant tracking control for interconnected nonlinear systems via adaptive critic design. IEEE Trans Autom Sci Eng. https://doi.org/10.1109/TASE.2023.3317902

    Article  Google Scholar 

  21. Zhao H, Zong G, Zhao X, Wang H, Xu N, Zhao N (2023) Hierarchical sliding-mode surface-based adaptive critic tracking control for nonlinear multiplayer zero-sum games via generalized fuzzy hyperbolic models. IEEE Trans Fuzzy Syst 31(11):4010–4023

    Article  Google Scholar 

  22. Torabi E, Ghobaei-Arani M, Shahidinejad A (2022) Data replica placement approaches in fog computing: a review. Clust Comput 25(5):3561–3589

    Article  Google Scholar 

  23. Liu C, Wang J, Zhou L, Rezaeipanah A (2022) Solving the multi-objective problem of IoT service placement in fog computing using cuckoo search algorithm. Neural Process Lett 54(3):1823–1854

    Article  Google Scholar 

  24. Luo R, Peng Z, Hu J, Ghosh BK (2023) Adaptive optimal control of affine nonlinear systems via identifier–critic neural network approximation with relaxed PE conditions. Neural Netw 167:588–600

    Article  Google Scholar 

  25. Ma B, Liu Z, Dang Q, Zhao W, Wang J, Cheng Y, Yuan Z (2023) Deep reinforcement learning of UAV tracking control under wind disturbances environments. IEEE Trans Instrum Meas 72:2510913

    Google Scholar 

  26. Chen J, Xu M, Xu W, Li D, Peng W, Xu H (2023) A flow feedback traffic prediction based on visual quantified features. IEEE Trans Intell Transp Syst 24(9):10067–10075

    Article  Google Scholar 

  27. Jiang H, Xiao Z, Li Z, Xu J, Zeng F, Wang D (2020) An energy-efficient framework for internet of things underlaying heterogeneous small cell networks. IEEE Trans Mob Comput 21(1):31–43

    Article  Google Scholar 

  28. Ma J, Hu J (2022) Safe consensus control of cooperative-competitive multi-agent systems via differential privacy. Kybernetika 58(3):426–439

    MathSciNet  Google Scholar 

  29. Cao B, Li Z, Liu X, Lv Z, He H (2023) Mobility-aware multiobjective task offloading for vehicular edge computing in digital twin environment. IEEE J Sel Areas Commun 41(10):3046–3055

    Article  Google Scholar 

  30. Xiao D, Liu M, Li L, Cai X, Qin S, Gao R et al (2023) Model for economic evaluation of closed-loop geothermal systems based on net present value. Appl Therm Eng 231:121008

    Article  Google Scholar 

  31. Xie Y, Wang XY, Shen ZJ, Sheng YH, Wu GX (2023) A two-stage estimation of distribution algorithm with heuristics for energy-aware cloud workflow scheduling. IEEE Trans Serv Comput 16(6):4183–4197

    Article  Google Scholar 

  32. Cao B, Zhang J, Liu X, Sun Z, Cao W, Nowak RM, Lv Z (2021) Edge–cloud resource scheduling in space–air–ground-integrated networks for internet of vehicles. IEEE Internet Things J 9(8):5765–5772

    Article  Google Scholar 

  33. Lu J, Osorio C (2022) On the analytical probabilistic modeling of flow transmission across nodes in transportation networks. Transp Res Rec 2676(12):209–225

    Article  Google Scholar 

  34. Yu J, Buyya R, Tham CK (2005, July) Cost-based scheduling of scientific workflow applications on utility grids. In: First International Conference on e-Science and Grid Computing (e-Science’05). IEEE, p 8

  35. Sakellariou R, Zhao H, Tsiakkouri E, Dikaiakos MD (2007) Scheduling workflows with budget constraints. In: Integrated Research in GRID Computing: CoreGRID Integration Workshop 2005 (Selected Papers) November 28–30. Springer US, Pisa, pp 189–202

  36. Yuan Y, Li X, Wang Q, Zhu X (2009) Deadline division-based heuristic for cost optimization in workflow scheduling. Inf Sci 179(15):2562–2575

    Article  Google Scholar 

  37. Prodan R, Wieczorek M (2009) Bi-criteria scheduling of scientific grid workflows. IEEE Trans Autom Sci Eng 7(2):364–376

    Article  Google Scholar 

  38. Doğan A, Özgüner F (2005) Biobjective scheduling algorithms for execution time–reliability trade-off in heterogeneous computing systems. Comput J 48(3):300–314

    Article  Google Scholar 

  39. Zhao J, Song D, Zhu B, Sun Z, Han J, Sun Y (2023) A human-like trajectory planning method on a curve based on the driver preview mechanism. IEEE Trans Intell Transp Syst 24(11):11682–11698

    Article  Google Scholar 

  40. Zheng W, Gong G, Tian J, Lu S, Wang R, Yin Z et al (2023) Design of a modified transformer architecture based on relative position coding. Int J Comput Intell Syst 16(1):168

    Article  Google Scholar 

  41. Yu J, Buyya R (2006) Scheduling scientific workflow applications with deadline and budget constraints using genetic algorithms. Sci Program 14(3–4):217–230

    Google Scholar 

  42. Yu J, Kirley M, Buyya R (2007, September). Multi-objective planning for workflow execution on grids. In: 2007 8th IEEE/ACM International Conference on Grid Computing. IEEE, pp 10–17

  43. Quan DM, Hsu DF (2008) Mapping heavy communication grid-based workflows onto grid resources within an SLA context using metaheuristics. Int J High Perform Comput Appl 22(3):330–346

    Article  Google Scholar 

  44. Xu J, Park SH, Zhang X, Hu J (2021) The improvement of road driving safety guided by visual inattentional blindness. IEEE Trans Intell Transp Syst 23(6):4972–4981

    Article  Google Scholar 

  45. Mao Y, Sun R, Wang J, Cheng Q, Kiong LC, Ochieng WY (2022) New time-differenced carrier phase approach to GNSS/INS integration. GPS Solutions 26(4):122

    Article  Google Scholar 

  46. Sun G, Zhang Y, Yu H, Du X, Guizani M (2019) Intersection fog-based distributed routing for V2V communication in urban vehicular ad hoc networks. IEEE Trans Intell Transp Syst 21(6):2409–2426

    Article  Google Scholar 

  47. Xu Y, Wang E, Yang Y, Chang Y (2021) A unified collaborative representation learning for neural-network based recommender systems. IEEE Trans Knowl Data Eng 34(11):5126–5139

    Article  Google Scholar 

  48. Min H, Li Y, Wu X, Wang W, Chen L, Zhao X (2023) A measurement scheduling method for multi-vehicle cooperative localization considering state correlation. Vehicular Commun 44:100682

    Article  Google Scholar 

  49. Mou J, Gao K, Duan P, Li J, Garg A, Sharma R (2022) A machine learning approach for energy-efficient intelligent transportation scheduling problem in a real-world dynamic circumstances. IEEE Trans Intell Transp Syst 24(12):15527–15539

    Article  Google Scholar 

  50. Chen WN, Zhang J (2008) An ant colony optimization approach to a grid workflow scheduling problem with various QoS requirements. IEEE Trans Syst, Man, Cybern, Part C (Appl Rev) 39(1):29–43

    Article  Google Scholar 

  51. Tao Q, Chang H, Yi Y, Gu C, Yu Y (2009, August) QoS constrained grid workflow scheduling optimization based on a novel PSO algorithm. In: 2009 Eighth International Conference on Grid and Cooperative Computing. IEEE, pp 153–159

  52. Chhabra A, Huang KC, Bacanin N, Rashid TA (2022) Optimizing bag-of-tasks scheduling on cloud data centers using hybrid swarm-intelligence meta-heuristic. J Supercomput 78:1–63

    Article  Google Scholar 

  53. Pirozmand P, Jalalinejad H, Hosseinabadi AAR, Mirkamali S, Li Y (2023) An improved particle swarm optimization algorithm for task scheduling in cloud computing. J Ambient Intell Humaniz Comput 14(4):4313–4327

    Article  Google Scholar 

  54. Lotfi N, Ghadiri Nejad M (2023) A new hybrid algorithm based on improved mode and pf neighborhood search for scheduling task graphs in heterogeneous distributed systems. Appl Sci 13(14):8537

    Article  Google Scholar 

  55. Chen Y, Zhu L, Hu Z, Chen S, Zheng X (2022) Risk propagation in multilayer heterogeneous network of coupled system of large engineering project. J Manag Eng 38(3):04022003

    Article  Google Scholar 

  56. Cheng F, Niu B, Xu N, Zhao X (2024) Resilient distributed secure consensus control for uncertain networked agent systems under hybrid DoS attacks. Commun Nonlinear Sci Numer Simul 129:107689

    Article  MathSciNet  Google Scholar 

  57. Liu S, Niu B, Karimi HR, Zhao X (2024) Self-triggered fixed-time bipartite fault-tolerant consensus for nonlinear multiagent systems with function constraints on states. Chaos, Solitons Fractals 178:114367

    Article  MathSciNet  Google Scholar 

  58. Zhao H, Wang H, Niu B, Zhao X, Xu N (2024) Adaptive fuzzy decentralized optimal control for interconnected nonlinear systems with unmodeled dynamics via mixed data and event driven method. Fuzzy Sets Syst 474:108735

    Article  MathSciNet  Google Scholar 

  59. Zhang H, Zou Q, Ju Y, Song C, Chen D (2022) Distance-based support vector machine to predict DNA N6-methyladenine modification. Curr Bioinform 17(5):473–482

    Article  Google Scholar 

  60. Cao C, Wang J, Kwok D, Cui F, Zhang Z, Zhao D et al (2022) webTWAS: a resource for disease candidate susceptibility genes identified by transcriptome-wide association study. Nucleic Acids Res 50(D1):D1123–D1130

    Article  Google Scholar 

  61. Xue B, Yang Q, Jin Y, Zhu Q, Lan J, Lin Y et al (2023) Genotoxicity assessment of haloacetaldehyde disinfection byproducts via a simplified yeast-based toxicogenomics assay. Environ Sci Tech 57(44):16823–16833

    Article  Google Scholar 

  62. Yang R, Jia A, Hu Q, Guo X, Sun M (2020) Particle size effect on water vapor sorption measurement of organic shale: one example from Dongyuemiao member of lower Jurassic Ziliujing formation in Jiannan area of China. Adv Geo-Energy Res 4(2):207–218

    Article  Google Scholar 

  63. Zhao Y, Liang H, Zong G, Wang H (2023) Event-based distributed finite-horizon H∞consensus control for constrained nonlinear multiagent systems. IEEE Syst J 17(4):5369–5380

    Article  Google Scholar 

  64. Cao B, Gu Y, Lv Z, Yang S, Zhao J, Li Y (2020) RFID reader anticollision based on distributed parallel particle swarm optimization. IEEE Internet Things J 8(5):3099–3107

    Article  Google Scholar 

  65. Xu J, Zhang X, Park SH, Guo K (2022) The alleviation of perceptual blindness during driving in urban areas guided by saccades recommendation. IEEE Trans Intell Transp Syst 23(9):16386–16396

    Article  Google Scholar 

  66. Mao Y, Zhu Y, Tang Z, Chen Z (2022) A novel airspace planning algorithm for cooperative target localization. Electronics 11(18):2950

    Article  Google Scholar 

  67. Yang C, Wu Z, Li X, Fars A (2024) Risk-constrained stochastic scheduling for energy hub: Integrating renewables, demand response, and electric vehicles. Energy 288:129680

    Article  Google Scholar 

  68. Dai M, Sun G, Yu H, Niyato D (2023) Maximize the long-term average revenue of network slice provider via admission control among heterogeneous slices. IEEE/ACM Trans Netw. https://doi.org/10.1109/TNET.2023.3297883

    Article  Google Scholar 

  69. Sun G, Xu Z, Yu H, Chang V (2020) Dynamic network function provisioning to enable network in box for industrial applications. IEEE Trans Industr Inf 17(10):7155–7164

    Article  Google Scholar 

  70. Zhang C, Zhou L, Li Y (2023) Pareto optimal reconfiguration planning and distributed parallel motion control of mobile modular robots. IEEE Trans Industr Electron. https://doi.org/10.1109/TIE.2023.3321997

    Article  Google Scholar 

  71. Xiao Y, Konak A (2016) The heterogeneous green vehicle routing and scheduling problem with time-varying traffic congestion. Transp Res Part E: Logist Transp Rev 88:146–166

    Article  Google Scholar 

  72. Jannesari V, Keshvari M, Berahmand K (2023) A novel nonnegative matrix factorization-based model for attributed graph clustering by incorporating complementary information. Expert Syst Appl 242:122799

  73. Shahidinejad A, Abawajy J (2024) An all-inclusive taxonomy and critical review of blockchain-assisted authentication and session key generation protocols for IoT. ACM Comput Surv. https://doi.org/10.1145/3645087

Download references

Funding

Not applicable.

Author information

Authors and Affiliations

  1. Student Affairs Office, Zhangjiajie College, Zhangjiajie, 427000, Hunan, China

    Cen Li

  2. Polytechnic Agricultural College, Zhangjiajie College, Zhangjiajie, 427000, Hunan, China

    Liping Chen

Authors
  1. Cen Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Liping Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

All authors contributed to the design and implementation of the research, to the analysis of the results and to the writing of the manuscript.

Corresponding author

Correspondence to Liping Chen.

Ethics declarations

Competing interests

There is no free code for this study.

Ethics approval

Not applicable.

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

Li, C., Chen, L. Optimization for energy-aware design of task scheduling in heterogeneous distributed systems: a meta-heuristic based approach. Computing (2024). https://doi.org/10.1007/s00607-024-01282-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s00607-024-01282-1

Keywords

Mathematics Subject Classification

Search

Navigation