Metrics
7 Record Views
Journal article
Enhancing Resilience in Mobile Edge Computing under Processing Uncertainty
IEEE journal on selected areas in communications, Vol.41(3), pp.659-674
03/2023
Web of Science ID: WOS:000934107300007
Abstract
Task offloading is a powerful tool in Mobile Edge Computing (MEC). However, in many practical scenarios, the number of required processing cycles of a task is unknown beforehand and only known until its completion. This poses a serious challenge in making offloading decisions as the number of processing cycles is a key parameter to determine whether a task's deadline can be met. To cope with such processing uncertainty, we formulate a Chance-Constrained Program (CCP) that offers probabilistic guarantees to task deadlines. The goal is to minimize energy consumption for the users while meeting the probabilistic task deadlines. We assume that only the means and variances of the random processing cycles are available, without any knowledge of distribution functions. We employ a powerful tool called Exact Conic Reformulation (ECR) that reformulates probabilistic deadline constraints into deterministic ones. Subsequently, we design an online solution called EPD (Energy-minimized solution with Probabilistic Deadline guarantee) for periodic scheduling and schedule updates during run-time. We show that EPD can address the processing uncertainty with probabilistic deadline guarantees while minimizing the users' energy consumption.
Related links
Details
- Title
- Enhancing Resilience in Mobile Edge Computing under Processing Uncertainty
- Publication Details
- IEEE journal on selected areas in communications, Vol.41(3), pp.659-674
- Resource Type
- Journal article
- Publisher
- IEEE
- Number of pages
- 1
- Grant note
- CCI (10.13039/100013504) N00014-19-1-2621 / ONR (10.13039/100000006) Virginia Tech Institute for Critical Technology and Applied Science
- Copyright
- © 2023, IEEE
- Identifiers
- WOS:000934107300007; 99381512427506600
- Academic Unit
- Intelligent Systems and Robotics; Hal Marcus College of Science and Engineering
- Language
- English