Cooperative Job Dispatching in Edge Computing Network with Unpredictable Uploading Delay

12/23/2019
by   Bojie Lv, et al.
0

In this paper, the cooperative jobs dispatching problem in an edge computing network with multiple access points (APs) and edge servers is considered. Due to the uncertain traffic in the network between APs and edge servers, the job uploading delay can not be predicted accurately. Specifically, the job arrivals at the APs, the job uploading delay from APs to edge servers and the job computation time at the edge servers are all modeled as random variables. Since each job dispatching decision will affect the system state in the future, we formulate the joint optimization of jobs dispatching at all the APs and all the scheduling time slots as an infinite-horizon Markov decision process (MDP). The minimization objective is a discounted measurement of the average processing time per job, including the uploading delay, the waiting time and the computation time at the edge servers. In this problem, the approximate MDP should be adopted to address the curse of dimensionality. Conventional low-complexity approximate solution of MDP is usually hard to predict the performance analytically. In this paper, a novel approximate MDP solution framework is proposed via one-step policy iteration over a baseline policy, where the analytical performance bound can be obtained. Moreover, since the expression of the approximate value function is derived, the value iteration in conventional methods can be eliminated, which can essentially reduce the computation complexity. It is shown by simulations that proposed low-complexity algorithm has significantly better performance than various benchmark schemes.

READ FULL TEXT
research
12/26/2020

Online Distributed Job Dispatching with Outdated and Partially-Observable Information

In this paper, we investigate online distributed job dispatching in an e...
research
04/16/2020

Scheduling for Mobile Edge Computing with Random User Arrivals: An Approximate MDP and Reinforcement Learning Approach

In this paper, we investigate the scheduling design of a mobile edge com...
research
04/30/2019

Online User Scheduling and Resource Allocation for Mobile-Edge Computing Systems

In this paper, we investigate the multi-user mobile edge computing (MEC)...
research
08/03/2021

Energy Management in Data Centers with Server Setup Delay: A Semi-MDP Approximation

The energy management schemes in multi-server data centers with setup ti...
research
04/05/2020

Achieving Zero Asymptotic Queueing Delay for Parallel Jobs

Zero queueing delay is highly desirable in large-scale computing systems...
research
09/11/2021

Sharp Waiting-Time Bounds for Multiserver Jobs

Multiserver jobs, which are jobs that occupy multiple servers simultaneo...
research
02/24/2019

Joint Downlink Scheduling for File Placement and Delivery in Cache-Assisted Wireless Networks with Finite File Lifetime

In this paper, downlink transmission scheduling of popular files is opti...

Please sign up or login with your details

Forgot password? Click here to reset