Dynamic Service Request Scheduling for Mobile Edge Computing Systems

Abstract

Nowadays, mobile services (applications) running on terminal devices are becoming more and more computation-intensive. Offloading the service requests from terminal devices to cloud computing can be a good solution, but it would put a high burden on the network. Edge computing is an emerging technology to solve this problem, which places servers at the edge of the network. Dynamic scheduling of offloaded service requests in mobile edge computing systems is a key issue. It faces challenges due to the dynamic nature and uncertainty of service request patterns. In this article, we propose a Dynamic Service Request Scheduling (DSRS) algorithm, which makes request scheduling decisions to optimize scheduling cost while providing performance guarantees. The DSRS algorithm can be implemented in an online and distributed way. We present mathematical analysis which shows that the DSRS algorithm can achieve arbitrary tradeoff between scheduling cost and performance. Experiments are also carried out to show the effectiveness of the DSRS algorithm.

Edge-Computing-Enabled Smart Cities: A Comprehensive Survey

“…Fairness [101], [102], QoS [103], [104], throughput [105], energy [106]- [109], among others, can be utilized as criteria to design resource management schemes. Other than resource management criteria, we can use optimization-based schemes [110], game theory-based schemes [111], heuristic [112], graph theory-based schemes [58], and hybrid schemes (which jointly utilize optimization and game theory) [113], for resource allocation. An optimization-based technique can be either dynamic programming, linear programming, convex optimization, or integer programming.…”

An Intelligent Adaptive Algorithm for Servers Balancing and Tasks Scheduling over Mobile Fog Computing Networks

“…Hence, in the cloud-aware MFC network [6], most services of users can be performed at the fog servers and others at the cloud servers. Differently, mobile edge computing (MEC) mainly considers the task offloading problem on mobile user devices [7].…”