Optimal Proactive Resource Allocation at the Extreme Edge
Author | El Khatib, Rawan F. |
Author | Elsayed, Sara A. |
Author | Zorba, Nizar |
Author | Hassanein, Hossam S. |
Available date | 2024-07-14T07:57:22Z |
Publication Date | 2022 |
Publication Name | IEEE International Conference on Communications |
Resource | Scopus |
Identifier | http://dx.doi.org/10.1109/ICC45855.2022.9838897 |
ISSN | 15503607 |
Abstract | Edge Computing (EC) has emerged as a key enabling paradigm for latency-critical and/or data-intensive applications. Recently, recycling abundant yet underutilized computational resources of the Extreme Edge Devices (EEDs), such as smartphones, laptops, connected vehicles, etc, has been explored. This is since EEDs can bring the computation service much closer to the edge, which can drastically reduce the delay. However, resource allocation in such environments typically follows a reactive approach, which can lead to increased delay and wasted resources. In this paper, we introduce the Optimal Proactive Resource Allocation (OPRA) benchmark to quantify the potential gains of proactive resource allocation in EC environments. OPRA exploits the predictability of request patterns to proactively perform resource allocation and create compute clusters that take future task and resource dynamics into consideration. Specifically, OPRA formulates the resource allocation problem as a Binary Integer Linear Program (BILP) problem, where it aims to minimize the total delay under full task assignment and computation capacity constraints. The optimal solution acquired under perfect knowledge acts as the upper bound on the achievable potential of predictive proactive resource allocation schemes. The effect of erroneous predictions on the performance of OPRA is also investigated. Extensive simulation results show that OPRA outperforms a reactive baseline by yielding a 50% decrease in the subtask dropping rate and 97% decrease in the service capacity. |
Sponsor | ACKNOWLEDGEMENT This research is supported by a grant from the Natural Sciences and Engineering Research Council of Canada (NSERC) under grant number ALLRP 549919-20. This research is also supported by Qatar University QUHI-CENG-21-22-1 project. |
Language | en |
Publisher | Institute of Electrical and Electronics Engineers Inc. |
Subject | Integer programming Computation service Computational resources Computing environments Critical data Data-intensive application Edge computing Resource allocation problem Resource dynamics Resources allocation Smart phones Resource allocation |
Type | Conference Paper |
Pagination | 5657-5662 |
Volume Number | 2022-May |
Files in this item
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |
This item appears in the following Collection(s)
-
Electrical Engineering [2611 items ]