An Online Scheduling Algorithm for Energy Minimization in Wireless Powered Mobile Edge Computing Networks

04/22/2021
by   Xingqiu He, et al.
0

The integration of Mobile Edge Computing (MEC) and Wireless Power Transfer (WPT), which is usually referred to as Wireless Powered Mobile Edge Computing (WP-MEC), has been recognized as a promising technique to enhance the lifetime and computation capacity of wireless devices (WDs). Compared to the conventional battery-powered MEC networks, WP-MEC brings new challenges to the computation scheduling problem because we have to jointly optimize the resource allocation in WPT and computation offloading. In this paper, we consider the energy minimization problem for WP-MEC networks with multiple WDs and multiple access points. We design an online algorithm by transforming the original problem into a series of deterministic optimization problems based on the Lyapunov optimization theory. To reduce the time complexity of our algorithm, the optimization problem is relaxed and decomposed into several independent subproblems. After solving each subproblem, we adjust the computed values of variables to obtain a feasible solution. Extensive simulations are conducted to validate the performance of the proposed algorithm.

READ FULL TEXT
02/24/2020

Computation Rate Maximization in Wireless Powered MEC with Spread Spectrum Multiple Access

The integration of mobile edge computing (MEC) and wireless power transf...
02/23/2019

Optimal Resource Allocation for Wireless Powered Mobile Edge Computing with Dynamic Task Arrivals

This paper considers a wireless powered multiuser mobile edge computing ...
08/26/2021

Online Service Placement and Request Scheduling in MEC Networks

Mobile edge computing (MEC) emerges as a promising solution for servicin...
06/10/2021

Jointly Optimize Coding and Node Selection for Distributed Computing over Wireless Edge Networks

This work aims to jointly optimize the coding and node selection to mini...
04/14/2021

An Integrated Optimization-Learning Framework for Online Combinatorial Computation Offloading in MEC Networks

Mobile edge computing (MEC) is a promising paradigm to accommodate the i...
08/04/2021

Intelligent Sensing Scheduling for Mobile Target Tracking Wireless Sensor Networks

Edge computing has emerged as a prospective paradigm to meet ever-increa...
06/01/2022

Energy-Efficient Hybrid Offloading for Backscatter-Assisted Wirelessly Powered MEC with Reconfigurable Intelligent Surfaces

We investigate a wireless power transfer (WPT)-based backscatter-mobile ...