Optimal Energy-Delay Tradeoff in Heterogeneous Distributed Computing Systems

Linglin Kong; Chi Wan Sung

doi:10.1049/ell2.70349

Optimal Energy-Delay Tradeoff in Heterogeneous Distributed Computing Systems

Linglin Kong
, Chi Wan Sung^*

^*Corresponding author for this work

Department of Electrical Engineering

Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review

3 Downloads (CityUHK Scholars)

Abstract

This letter investigates the workload allocation in heterogeneous distributed computing systems. The optimal energy-delay tradeoff is completely characterized by identifying all the Pareto optimal solutions in a bi-objective optimization problem. For the scenario with a large number of subtasks, the problem is approximated by continuous relaxation, which can be solved with the time complexity of Ο(𝑁²), where
N is the number of computing devices. Numerical studies show the effectiveness of our approaches and demonstrate the energy-delay tradeoff in distributed computing systems. © 2025 The Author(s). Electronics Letters published by John Wiley & Sons Ltd on behalf of The Institution of Engineering and Technology

Original language	English
Article number	e70349
Journal	Electronics Letters
Volume	61
Issue number	1
Online published	30 Jun 2025
DOIs	https://doi.org/10.1049/ell2.70349
Publication status	Published - 2025

Funding

This work is partially supported by the City UHK Open Access Publishing Fund.

Research Keywords

distributed computing
energy-delay tradeoff
Pareto optimisation
resource allocation

Publisher's Copyright Statement

This full text is made available under CC-BY 4.0. https://creativecommons.org/licenses/by/4.0/

Access Output

10.1049/ell2.70349

305320351.pdfFinal Published version, 218 KBLicence: CC BY

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

@article{f77dc1579a0f4f14a67732b8f5969222,

title = "Optimal Energy-Delay Tradeoff in Heterogeneous Distributed Computing Systems",

abstract = "This letter investigates the workload allocation in heterogeneous distributed computing systems. The optimal energy-delay tradeoff is completely characterized by identifying all the Pareto optimal solutions in a bi-objective optimization problem. For the scenario with a large number of subtasks, the problem is approximated by continuous relaxation, which can be solved with the time complexity of Ο(𝑁2), where N is the number of computing devices. Numerical studies show the effectiveness of our approaches and demonstrate the energy-delay tradeoff in distributed computing systems. {\textcopyright} 2025 The Author(s). Electronics Letters published by John Wiley \& Sons Ltd on behalf of The Institution of Engineering and Technology",

keywords = "distributed computing, energy-delay tradeoff, Pareto optimisation, resource allocation",

author = "Linglin Kong and Sung, \{Chi Wan\}",

year = "2025",

doi = "10.1049/ell2.70349",

language = "English",

volume = "61",

journal = "Electronics Letters",

issn = "0013-5194",

publisher = "John Wiley \& Sons",

number = "1",

}

TY - JOUR

T1 - Optimal Energy-Delay Tradeoff in Heterogeneous Distributed Computing Systems

AU - Kong, Linglin

AU - Sung, Chi Wan

PY - 2025

Y1 - 2025

N2 - This letter investigates the workload allocation in heterogeneous distributed computing systems. The optimal energy-delay tradeoff is completely characterized by identifying all the Pareto optimal solutions in a bi-objective optimization problem. For the scenario with a large number of subtasks, the problem is approximated by continuous relaxation, which can be solved with the time complexity of Ο(𝑁2), where N is the number of computing devices. Numerical studies show the effectiveness of our approaches and demonstrate the energy-delay tradeoff in distributed computing systems. © 2025 The Author(s). Electronics Letters published by John Wiley & Sons Ltd on behalf of The Institution of Engineering and Technology

AB - This letter investigates the workload allocation in heterogeneous distributed computing systems. The optimal energy-delay tradeoff is completely characterized by identifying all the Pareto optimal solutions in a bi-objective optimization problem. For the scenario with a large number of subtasks, the problem is approximated by continuous relaxation, which can be solved with the time complexity of Ο(𝑁2), where N is the number of computing devices. Numerical studies show the effectiveness of our approaches and demonstrate the energy-delay tradeoff in distributed computing systems. © 2025 The Author(s). Electronics Letters published by John Wiley & Sons Ltd on behalf of The Institution of Engineering and Technology

KW - distributed computing

KW - energy-delay tradeoff

KW - Pareto optimisation

KW - resource allocation

UR - https://www.webofscience.com/wos/woscc/full-record/WOS:001519749300001

UR - https://www.scopus.com/pages/publications/105009847814

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-105009847814&origin=recordpage

U2 - 10.1049/ell2.70349

DO - 10.1049/ell2.70349

M3 - RGC 21 - Publication in refereed journal

SN - 0013-5194

VL - 61

JO - Electronics Letters

JF - Electronics Letters

IS - 1

M1 - e70349

ER -

Optimal Energy-Delay Tradeoff in Heterogeneous Distributed Computing Systems

Abstract

Funding

Research Keywords

Publisher's Copyright Statement

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this