Edge Learning for Low-Latency Video Analytics: Query Scheduling and Resource Allocation

Document Type

Conference Proceeding

Publication Date

1-1-2021

Abstract

Low-latency and accuracy-guaranteed video analytics is essential to many delay-sensitive camera-based applications. Analyzing video frames on edge nodes in proximity can effectively reduce the response delay compared with cloud-based solutions. However, the computation and bandwidth resources on an edge node are always limited. In this paper, we design a joint video query scheduling and resource allocation problem based on an edge coordinated architecture, in order to properly accommodate real-time video queries on end cameras, the edge nodes, or the cloud. This problem is challenging in that 1) the arrivals of video queries with different resource requirements are unknown in advance and 2) the design space (of both query scheduling and resource allocation) to provision video queries varies over time. Taking the two-fold uncertainty into consideration, we formulate the query provision problem as a mix integer non-linear program which is NP-hard and not solved directly. To deal with the NP-hardness and the absence of future information, the problem is re-formulated as a Markov decision process, which can leverage historical query information to make decisions about scheduling and resource allocation. The transformed problem calls for an online solution that can efficiently adapt to the dynamic design space. Hence, we propose an edge-coordinated reinforcement learning algorithm to continuously learn from the environment, and make decisions for query scheduling and resource allocation to achieve low latency and accurate video analytics. Extensive simulation results demonstrate the advantages of the proposed algorithm in latency and accuracy.

Identifier

85123917972 (Scopus)

ISBN

[9781665449359]

Publication Title

Proceedings 2021 IEEE 18th International Conference on Mobile Ad Hoc and Smart Systems Mass 2021

External Full Text Location

https://doi.org/10.1109/MASS52906.2021.00041

First Page

252

Last Page

259

Grant

61871437

Fund Ref

National Natural Science Foundation of China

This document is currently not available here.

Share

COinS