Energy-based Proportional Fairness in Cooperative Edge Computing

01/03/2022
by   Thai T. Vu, et al.
0

By executing offloaded tasks from mobile users, edge computing augments mobile user equipments (UEs) with computing/communications resources from edge nodes (ENs), enabling new services (e.g., real-time gaming). However, despite being more resourceful than UEs, allocating ENs' resources to a given favorable set of users (e.g., closer to ENs) may block other UEs from their services. This is often the case for most existing approaches that only aim to maximize the network social welfare or minimize the total energy consumption but do not consider the computing/battery status of each UE. This work develops an energy-based proportional-fair framework to serve all users with multiple tasks while considering both their service requirements and energy/battery levels in a multi-layer edge network. The resulting problem for offloading tasks and allocating resources toward the tasks is a Mixed-Integer Nonlinear Programming, which is NP-hard. To tackle it, we leverage the fact that the relaxed problem is convex and propose a distributed algorithm, namely the dynamic branch-and-bound Benders decomposition (DBBD). DBBD decomposes the original problem into a master problem (MP) for the offloading decisions and multiple subproblems (SPs) for resource allocation. To quickly eliminate inefficient offloading solutions, MP is integrated with powerful Benders cuts exploiting the ENs' resource constraints. We then develop a dynamic branch-and-bound algorithm (DBB) to efficiently solve MP considering the load balance among ENs. SPs can either be solved for their closed-form solutions or be solved in parallel at ENs, thus reducing the complexity. The numerical results show that DBBD returns the optimal solution in maximizing the proportional fairness among UEs. DBBD has higher fairness indexes, i.e., Jain's index and min-max ratio, in comparison with the existing ones that minimize the total consumed energy.

READ FULL TEXT
research
11/30/2018

Offloading Energy Efficiency with Delay Constraint for Cooperative Mobile Edge Computing Networks

We propose a novel edge computing network architecture that enables edge...
research
06/09/2019

Optimal Task Offloading and Resource Allocation for Fog Computing

We propose a novel multi-tier fog and cloud computing architecture that ...
research
09/20/2018

Uplink Resource Allocation for Multiple Access Computational Offloading

The opportunity to offload computational tasks that is provided by the m...
research
05/06/2020

Joint Optimal Software Caching, Computation Offloading and Communications Resource Allocation for Mobile Edge Computing

As software may be used by multiple users, caching popular software at t...
research
06/30/2019

Deep Learning for Hybrid 5G Services in Mobile Edge Computing Systems: Learn from a Digital Twin

In this work, we consider a mobile edge computing system with both ultra...
research
11/10/2022

Less Carbon Footprint in Edge Computing by Joint Task Offloading and Energy Sharing

In sprite the state-of-the-art, significantly reducing carbon footprint ...
research
09/14/2019

HyEdge: Optimal Request Scheduling in Hybrid Edge Computing Environment

With the widespread use of Internet of Things (IoT) devices and the arri...

Please sign up or login with your details

Forgot password? Click here to reset