Optimal Energy-Delay Tradeoff in Heterogeneous Distributed Computing Systems

IF 0.7 4区工程技术 Q4 ENGINEERING, ELECTRICAL & ELECTRONIC

Electronics Letters Pub Date : 2025-06-30 DOI:10.1049/ell2.70349

Linglin Kong, Chi Wan Sung

{"title":"Optimal Energy-Delay Tradeoff in Heterogeneous Distributed Computing Systems","authors":"Linglin Kong, Chi Wan Sung","doi":"10.1049/ell2.70349","DOIUrl":null,"url":null,"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 <math>\n <semantics>\n <mrow>\n <mi>O</mi>\n <mo>(</mo>\n <msup>\n <mi>N</mi>\n <mn>2</mn>\n </msup>\n <mo>)</mo>\n </mrow>\n <annotation>$\\mathcal {O}(N^2)$</annotation>\n </semantics></math>, where <math>\n <semantics>\n <mi>N</mi>\n <annotation>$N$</annotation>\n </semantics></math> is the number of computing devices. Numerical studies show the effectiveness of our approaches and demonstrate the energy-delay tradeoff in distributed computing systems.","PeriodicalId":11556,"journal":{"name":"Electronics Letters","volume":"61 1","pages":""},"PeriodicalIF":0.7000,"publicationDate":"2025-06-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1049/ell2.70349","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Electronics Letters","FirstCategoryId":"5","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1049/ell2.70349","RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"ENGINEERING, ELECTRICAL & ELECTRONIC","Score":null,"Total":0}

引用次数: 0

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 $O (N^{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.

Abstract Image

查看原文本刊更多论文

异构分布式计算系统的最优能量延迟权衡

本文研究了异构分布式计算系统中的工作负载分配。通过识别双目标优化问题的所有Pareto最优解，完全表征了最优能量-延迟权衡。对于具有大量子任务的场景，用连续松弛法逼近问题，求解的时间复杂度为O (n2)$ \mathcal {O}(N^2)$；其中N$ N$为计算设备的数量。数值研究表明了我们的方法的有效性，并证明了分布式计算系统中的能量延迟权衡。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Electronics Letters 工程技术-工程：电子与电气

CiteScore

2.70

自引率

0.00%

发文量

268

审稿时长

3.6 months

期刊介绍： Electronics Letters is an internationally renowned peer-reviewed rapid-communication journal that publishes short original research papers every two weeks. Its broad and interdisciplinary scope covers the latest developments in all electronic engineering related fields including communication, biomedical, optical and device technologies. Electronics Letters also provides further insight into some of the latest developments through special features and interviews. Scope As a journal at the forefront of its field, Electronics Letters publishes papers covering all themes of electronic and electrical engineering. The major themes of the journal are listed below. Antennas and Propagation Biomedical and Bioinspired Technologies, Signal Processing and Applications Control Engineering Electromagnetism: Theory, Materials and Devices Electronic Circuits and Systems Image, Video and Vision Processing and Applications Information, Computing and Communications Instrumentation and Measurement Microwave Technology Optical Communications Photonics and Opto-Electronics Power Electronics, Energy and Sustainability Radar, Sonar and Navigation Semiconductor Technology Signal Processing MIMO