Optimal Proactive Resource Allocation at the Extreme Edge
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.
Collections
- Electrical Engineering [2611 items ]
Related items
Showing items related by title, author, creator and subject.
-
Outage optimal resource allocation for two-hop multiuser multirelay cooperative communication in OFDMA upstream
Ahmed I.; Mohamed A. ( IEEE , 2011 , Conference Paper)We investigate an outage optimal adaptive resource allocation scheme for the upstream of two-hop OFDMA based decode-and-forward cooperative relay systems. The objective of this work is to design resource allocation strategy, ... -
On the fairness of frequency domain resource allocation in Wireless Mesh Networks A survey
Ahmed I.; Mohamed A.; Fouly T.; Hu Y.C. ( IEEE , 2011 , Conference Paper)This article presents a concise survey of fairness-aware frequency domain resource allocation techniques in Wireless Mesh Networks (WMNs). Wireless mesh networks have emerged as a key technology for next generation application ... -
On the fairness of resource allocation in wireless mesh networks: A survey
Ahmed I.; Mohammed A.; Alnuweiri H. ( Kluwer Academic Publishers , 2013 , Article Review)This article presents a comprehensive survey of resource allocation techniques in Wireless Mesh Networks (WMNs). Wireless mesh networks have emerged as a key technology for next generation application specific multi-hop ...