Ultra-Low Latency Service Provision in Edge Computing

Edge Computing is emerging as a promising solution to meet the ultra-low latency requirement of data processing at the edge of the Internet, and it is close to end users and the smart devices of Internet of Things. We propose an Edge Computing task scheduling model which utilizes the existing resources to achieve low latency by cooperative computing through multiple edge servers and close- range communication at the edge of the Internet. We treat the latency minimization design as an optimization problem. We formulate the latency minimization as an integer programming problem and solve it efficiently via dynamic programming, then we propose an optimal scheduling algorithm based on dynamic programming (OSA-DP). Considering the limited heterogeneous resources shared among tasks, we further propose a cooperative taskserver matchmaking scheduling heuristic (CTMS), which jointly optimizes the computation and communication cost. Extensive simulations demonstrate that ultra- low latency service provision can be achieved by the cooperative design of computation and communication in Edge Computing.