Please use this identifier to cite or link to this item:
https://hdl.handle.net/10356/179612
Title: | Energy-efficient real-time job mapping and resource management in mobile-edge computing | Authors: | Gao, Chuanchao Kumar, Niraj Easwaran, Arvind |
Keywords: | Computer and Information Science | Issue Date: | 2025 | Source: | Gao, C., Kumar, N. & Easwaran, A. (2025). Energy-efficient real-time job mapping and resource management in mobile-edge computing. 2024 IEEE Real-Time Systems Symposium (RTSS), 15-28. https://dx.doi.org/10.1109/RTSS62706.2024.00012 | Project: | MOE-T2EP20221-0006 | Conference: | 2024 IEEE Real-Time Systems Symposium (RTSS) | 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. | URI: | https://hdl.handle.net/10356/179612 | ISBN: | 979-8-3315-4026-5 | DOI: | 10.1109/RTSS62706.2024.00012 | Schools: | Interdisciplinary Graduate School (IGS) College of Computing and Data Science |
Research Centres: | Energy Research Institute @ NTU (ERI@N) | Rights: | © 2024 IEEE. All rights reserved. This article may be downloaded for personal use only. Any other use requires prior permission of the copyright holder. The Version of Record is available online at http://doi.org/10.1109/RTSS62706.2024.00012. | Fulltext Permission: | open | Fulltext Availability: | With Fulltext |
Appears in Collections: | ERI@N Conference Papers |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Paper-RTSS2024.pdf | Camera-Ready Paper | 1.25 MB | Adobe PDF | ![]() View/Open |
Page view(s)
32
Updated on Feb 10, 2025
Download(s)
14
Updated on Feb 10, 2025
Google ScholarTM
Check
Altmetric
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.