Energy-Efficient Real-Time Job Mapping and Resource Management in Mobile-Edge Computing

Chuanchao Gao 1,2 , Niraj Kumar 1 , Arvind Easwaran 1,2 · 2025

Read Energy-Efficient Real-Time Job Mapping and Resource Management in Mobile-Edge Computing by Chuanchao Gao 1,2 , Niraj Kumar 1 , Arvind Easwaran 1,2 (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2506-12686.txt.

Introduction

Chuanchao Gao, Niraj Kumar, and Arvind Easwaran tackled job planning for mobile-edge computing in two thousand twenty-five. Small internet devices often send hard jobs to nearby servers to save power. But weak parallel gains and device movement can spoil that plan if scheduling ignores them.

The authors set up the problem with deadlines, shared servers, and shared wireless links, aiming to save the most device energy. For jobs known ahead of time, they give a method with a proven quality bound. For jobs that arrive on the spot, they give a fast rule used at release. Tests with real-world settings check both methods.

Catalog record

CREATORChuanchao Gao 1,2 , Niraj Kumar 1 , Arvind Easwaran 1,2
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE83 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2506-12686

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Energy-Efficient Real-Time Job Mapping and Resource Management in Mobile-Edge Computing Thanks: This work was supported in part by the MoE Tier-2 grant MOE-T2EP20221-0006. Chuanchao Gao 1,2 , Niraj Kumar 1 , Arvind Easwaran 1,2 Abstract Mobile-edge computing (MEC) has emerged as a promising paradigm for enabling Internet of Things (IoT) devices to handle computation-intensive jobs. Due to the imperfect parallelization of algorithms for job processing on servers and the impact of IoT device mobility on data communication quality in wireless networks, it is crucial to jointly consider server resource allocation and IoT device mobility during job scheduling to fully benefit from MEC, which is often overlooked in existing studies. By jointly considering job scheduling, server resource allocation, and IoT device mobility, we investigate the deadline-constrained job offloading and resource management problem in MEC with both communication and computation contentions, aiming to maximize the total energy saved for IoT devices. For the offline version of the problem, where job information is known in advance, we formulate it as an Integer Linear Programming problem and propose an approximation algorithm, 𝙻𝙷𝙹𝚂 \mathtt{LHJS} , with a constant performance guarantee. For the online version, where job information is only known upon release, we propose a heuristic algorithm, 𝙻𝙱𝚂 \mathtt{LBS} , that is invoked whenever a job is released. Finally, we conduct experiments with parameters from real-world applications to evaluate their performance. I Introduction Internet of Things (IoT) has emerged as a forefront technology (Cisco predicts 500 billion IoT devices by 2030 [ 1 ] ) driven by advancements in hardware, software, and communication technologies [ 2 ] such as low-power wide-area networks, WiFi, and ultra-reliable low-latency communication of 5G. Concurrently, the evolution of Artificial Intelligence has led to many computation-intensive IoT applications such as virtual/augmented reality [ 3 ] , image/video processing [ 4 ] , and object detection in autonomous driving [ 5 ] . These applications, many with rigid timing constraints, pose significant challenges to IoT devices, which are typically battery-powered and resource-constrained for compactness and portability [ 6 ] . Mobile-Edge Computing (MEC) has emerged as a promising paradigm enabling IoT devices to effectively support computation-intensive and time-critical applications. In MEC, jobs are offloaded by end devices (EDs) to nearby access points (APs) through wireless networks and then forwarded to servers via a wired backhaul network for processing. Deploying servers close to EDs in MEC significantly reduces communication latency compared to cloud computing, enabling prompt responses to ED requests. Offloading computation-intensive jobs to servers conserves EDs’ energy and accelerates job processing, but also introduces additional latency and energy consumption for job offloading. Furthermore, considering the limited communication and computation resources of APs and servers, respectively, efficient job mapping (to APs and servers) and resource management (for offloading, processing, and downloading) strategies in MEC become crucial, especially for time-critical applications. Resource management comprises two tasks: resource allocation and job scheduling. Resource allocation is concerned with the problem of how much resource to allocate to a job, i.e., in terms of amount of resource units (e.g., number of processing cores on servers). Job scheduling, on the other hand, is concerned with the problem of when to schedule the allocated resources for the jobs so as to meet job deadlines. In this study, we focus on the problem of job mapping and resource management for deadline-constrained jobs with the following considerations. For many applications, including those that utilize GPUs, resource utilization efficiency decreases as computation parallelism increases due to the imperfect parallelization of algorithms within an application. Always allocating full server resources to each job can lead to server resources being underutilized, highlighting the importance of considering resource allocations during scheduling. Orthogonally, the wireless network condition varies with ED mobility. Considering ED mobility during job scheduling can save energy for EDs, for example, by scheduling job offloading when the network condition is optimal between EDs and APs. Although some studies have explored the problem of job mapping and scheduling for deadline-constrained jobs in MEC [ 7 , 8 , 9 , 10 , 11 , 12 , 13 , 14 , 15 , 16 , 17 , 18 , 19 , 20 , 21 , 22 , 23 , 24 , 25 , 26 , 27 ] , to our best knowledge, the joint consideration of job mapping, resource management (including allocations) and ED mobility is absent. This study addresses a deadline-constrained job mapping and resource management problem in MEC with both communication and computation contentions, aiming to maximize the total energy that can be saved for EDs; we refer to it as the Energy Maximization Job Scheduling Problem ( \mathsf{EMJS} ). Offloaded jobs compete with each other for both wireless bandwidth on APs and computation resource on servers. We jointly consider computation resource allocation on servers, job scheduling (for offloading, processing, and downloading) on APs and servers and ED mobility. Our model incorporates a versatile job mapping framework, enabling each job to be offloaded to any of its accessible APs and subsequently forwarded to one of the capable servers for processing. Upon completion, the job (result) is relayed back to any of its accessible APs and subsequently downloaded to its ED. Considering ED mobility, the accessible APs for offloading may differ from those for downloading. Additionally, each job can only be processed on servers possessing the resource type demanded by the job. Each server offers multiple predefined computation resource allocation options; each job can be allocated any one of these options resulting in different processing durations. Notably, in scenarios where MEC comprises only one AP and a co-located server with each job always being allocated full server resources, \mathsf{EMJS} is equivalent to a three-machine flow shop problem [ 28 ] , known as NP-Hard. Hence, considering options for computation resource allocation and MECs with several APs and servers, the general \mathsf{EMJS} is also NP-Hard. We consider two versions of \mathsf{EMJS} in this paper: online and offline. In online \mathsf{EMJS} , information about each job is only available upon its release in the system. In contrast, in offline \mathsf{EMJS} , information about all the jobs is available apriori. To address offline \mathsf{EMJS} , we first formulate it as an Integer Linear Programming (ILP) problem by enumerating all possible schedule instances , where a schedule instance is a combination of (i) mapping of jobs to APs and servers, (ii) computation resource allocation on servers, and (iii) starting times for offloading, processing, and downloading ( jobs are assumed to be scheduled non-preemptively on each resource ). Then, we present a pseudo-polynomial approximation algorithm, called Light-Heavy Job Scheduling ( \mathtt{LHJS} ), with a proven constant approximation ratio. For online \mathsf{EMJS} , we propose a heuristic algorithm, called Load Balanced Job Scheduling ( \mathtt{LBS} ), that is invoked whenever a job is released in the system. The contributions of this work are summarized below. • We address the \mathsf{EMJS} in MEC with both communication and computation contentions, aiming to maximize the total saved energy for EDs. We jointly consider job mapping, resource management and ED mobility. • We formulate the offline \mathsf{EMJS} as an ILP problem by enumerating all schedule instances. Then, we propose, to the best of our knowledge, a first approximation algorithm ( \mathtt{LHJS} ) for \mathsf{EMJS}

Read the complete text