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

by   Xingqiu He, et al.

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.


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

The integration of mobile edge computing (MEC) and wireless power transf...

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

This paper considers a wireless powered multiuser mobile edge computing ...

Online Service Placement and Request Scheduling in MEC Networks

Mobile edge computing (MEC) emerges as a promising solution for servicin...

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...

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...

Intelligent Sensing Scheduling for Mobile Target Tracking Wireless Sensor Networks

Edge computing has emerged as a prospective paradigm to meet ever-increa...

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

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