DELTA: Deadline aware energy and latency-optimized task offloading and resource allocation in GPU-enabled, PiM-enabled distributed heterogeneous MEC architecture

IF 4.1 2区 计算机科学 Q1 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Journal of Systems Architecture Pub Date : 2025-02-01 Epub Date: 2025-01-08 DOI:10.1016/j.sysarc.2025.103335
Akhirul Islam, Manojit Ghose
{"title":"DELTA: Deadline aware energy and latency-optimized task offloading and resource allocation in GPU-enabled, PiM-enabled distributed heterogeneous MEC architecture","authors":"Akhirul Islam,&nbsp;Manojit Ghose","doi":"10.1016/j.sysarc.2025.103335","DOIUrl":null,"url":null,"abstract":"<div><div>The use of Multi-access Edge Computing (MEC) technology holds great potential for supporting modern, computation-intensive, and time-sensitive applications. These applications are mainly generated from resource-constrained handheld or mobile user equipment (UE). As these devices have limited resources and some are also energy-constrained, it is crucial to offload some portions of the applications (or tasks) to the connected MEC servers. However, MEC servers also have limited resources compared to cloud servers, making it imperative to implement efficient task-offloading policies for UE devices and optimal resource allocation policies for MEC servers. In this paper, we first formulate the energy and latency minimization problem as a multi-objective Mixed Integer Programming (MIP) problem, and we propose a novel deadline-aware energy and latency-optimized task offloading and resource allocation (<strong>DELTA</strong>) strategy to execute the applications on a cooperative heterogeneous MEC architecture efficiently. Our policy aims to minimize the energy consumption of UEs and the latency of applications while meeting the deadline and dependency constraints of the applications. In our heterogeneous cooperative MEC system, as a novel contribution, we consider that the MEC servers are equipped with graphics processing unit (GPUs), solid-state disk (SSD) storage, and processing in-memory (PiM) enabled memory, in addition to the traditional processors, memories, and hard disk storage. Furthermore, we consider the UEs to be dynamic voltage and frequency scaling (DVFS) enabled. We perform an extensive simulation using the real data set on a standard simulator and compare our results with three different policies (Intelligent-TO (Chen et al., 2023), Multi-user (Yang et al., 2020) and Selective-random). Our proposed strategy DELTA achieves a 71.18% reduction in latency on average compared to the considered state-of-the-art policy, and it outperforms the most efficient benchmarked strategy, Intelligent-TO, by 59.6% in terms of latency. Regarding energy consumption for UE devices, the considered state-of-the-art policies consume about 4x more energy on average than the DELTA. Although Intelligent-TO is the most energy-efficient policy among those benchmarked, DELTA surpasses it, achieving a 59.6% reduction in energy consumption.</div></div>","PeriodicalId":50027,"journal":{"name":"Journal of Systems Architecture","volume":"159 ","pages":"Article 103335"},"PeriodicalIF":4.1000,"publicationDate":"2025-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Systems Architecture","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1383762125000074","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"2025/1/8 0:00:00","PubModel":"Epub","JCR":"Q1","JCRName":"COMPUTER SCIENCE, HARDWARE & ARCHITECTURE","Score":null,"Total":0}
引用次数: 0

Abstract

The use of Multi-access Edge Computing (MEC) technology holds great potential for supporting modern, computation-intensive, and time-sensitive applications. These applications are mainly generated from resource-constrained handheld or mobile user equipment (UE). As these devices have limited resources and some are also energy-constrained, it is crucial to offload some portions of the applications (or tasks) to the connected MEC servers. However, MEC servers also have limited resources compared to cloud servers, making it imperative to implement efficient task-offloading policies for UE devices and optimal resource allocation policies for MEC servers. In this paper, we first formulate the energy and latency minimization problem as a multi-objective Mixed Integer Programming (MIP) problem, and we propose a novel deadline-aware energy and latency-optimized task offloading and resource allocation (DELTA) strategy to execute the applications on a cooperative heterogeneous MEC architecture efficiently. Our policy aims to minimize the energy consumption of UEs and the latency of applications while meeting the deadline and dependency constraints of the applications. In our heterogeneous cooperative MEC system, as a novel contribution, we consider that the MEC servers are equipped with graphics processing unit (GPUs), solid-state disk (SSD) storage, and processing in-memory (PiM) enabled memory, in addition to the traditional processors, memories, and hard disk storage. Furthermore, we consider the UEs to be dynamic voltage and frequency scaling (DVFS) enabled. We perform an extensive simulation using the real data set on a standard simulator and compare our results with three different policies (Intelligent-TO (Chen et al., 2023), Multi-user (Yang et al., 2020) and Selective-random). Our proposed strategy DELTA achieves a 71.18% reduction in latency on average compared to the considered state-of-the-art policy, and it outperforms the most efficient benchmarked strategy, Intelligent-TO, by 59.6% in terms of latency. Regarding energy consumption for UE devices, the considered state-of-the-art policies consume about 4x more energy on average than the DELTA. Although Intelligent-TO is the most energy-efficient policy among those benchmarked, DELTA surpasses it, achieving a 59.6% reduction in energy consumption.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
DELTA:在支持gpu、支持pim的分布式异构MEC架构中,实现对截止日期的能量和延迟优化的任务卸载和资源分配
多访问边缘计算(MEC)技术的使用在支持现代、计算密集型和时间敏感型应用方面具有巨大的潜力。这些应用程序主要由资源受限的手持或移动用户设备(UE)生成。由于这些设备的资源有限,有些还受到能源限制,因此将应用程序(或任务)的某些部分卸载到连接的MEC服务器是至关重要的。但是,与云服务器相比,MEC服务器的资源也有限,因此必须为终端设备实施高效的任务卸载策略,并为MEC服务器实施最优的资源分配策略。本文首先将能量和延迟最小化问题表述为多目标混合整数规划(MIP)问题,并提出了一种新的能量和延迟优化的任务卸载和资源分配(DELTA)策略,以有效地执行协同异构MEC架构上的应用程序。我们的策略旨在最大限度地减少ue的能耗和应用程序的延迟,同时满足应用程序的截止日期和依赖约束。在我们的异构协同MEC系统中,作为一个新的贡献,我们认为MEC服务器除了配备传统的处理器、存储器和硬盘存储外,还配备了图形处理单元(gpu)、固态磁盘(SSD)存储和支持内存处理(PiM)的内存。此外,我们认为ue具有动态电压和频率缩放(DVFS)功能。我们使用标准模拟器上的真实数据集进行了广泛的模拟,并将我们的结果与三种不同的策略(Intelligent-TO (Chen等人,2023),多用户(Yang等人,2020)和选择性随机)进行了比较。与考虑的最先进的策略相比,我们提出的策略DELTA平均减少了71.18%的延迟,并且在延迟方面,它比最有效的基准测试策略Intelligent-TO高出59.6%。就终端设备的能源消耗而言,最先进的策略所消耗的能源平均比DELTA多4倍。虽然智能运输是所有基准政策中最具能源效益的,但DELTA超过了它,实现了59.6%的能源消耗减少。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
Journal of Systems Architecture
Journal of Systems Architecture 工程技术-计算机:硬件
CiteScore
8.70
自引率
15.60%
发文量
226
审稿时长
46 days
期刊介绍: The Journal of Systems Architecture: Embedded Software Design (JSA) is a journal covering all design and architectural aspects related to embedded systems and software. It ranges from the microarchitecture level via the system software level up to the application-specific architecture level. Aspects such as real-time systems, operating systems, FPGA programming, programming languages, communications (limited to analysis and the software stack), mobile systems, parallel and distributed architectures as well as additional subjects in the computer and system architecture area will fall within the scope of this journal. Technology will not be a main focus, but its use and relevance to particular designs will be. Case studies are welcome but must contribute more than just a design for a particular piece of software. Design automation of such systems including methodologies, techniques and tools for their design as well as novel designs of software components fall within the scope of this journal. Novel applications that use embedded systems are also central in this journal. While hardware is not a part of this journal hardware/software co-design methods that consider interplay between software and hardware components with and emphasis on software are also relevant here.
期刊最新文献
Resource-efficient scheduling of parallel DAG tasks on identical multiprocessors Bias–variance games for tiny model synthesis in resource-constrained Earth Observation systems HAGC: A Hardware-Aware Gradient Compression framework for distributed deep learning Plug-and-play neural compression: A knowledge distillation framework with flexible dimensionality reduction Supporting efficient and verifiable keyword queries on dynamic blockchain data
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1