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

Document Type

Article

Publication Date

2-1-2024

Abstract

Mobile-edge computing can help enable low-latency and accurate video analytics. However, it is difficult to make efficient utilization of limited edge resources because of the diverse requirements of video queries. In this article, we investigate edge coordination for resource-efficient video query processing, in order to accommodate real-Time queries on end cameras, edge nodes, or the cloud, with accuracy guarantee. This problem is challenging because: 1) video queries are with unpredictable arrivals and different resource demands; 2) the decision space of both query scheduling and resource allocation varies over time; and 3) it is critical to maintain long-Term accurate analytics for all arrived queries. This problem boils down to making scheduling and resource allocation decisions, which is formulated as a mixed-integer nonlinear programming with a long-Term accuracy constraint. Observing that both the scheduling and resource allocation of each query have the Markovian property, the Markov decision process and Lyapunov optimization are adopted to decompose the problem into sequential subproblems. An adaptive reinforcement learning-based approach relying on edge coordination is proposed. Extensive experimental results show that our proposal outperforms other benchmarks on latency and accuracy at a higher level of resource utilization efficiency in real-world data sets.

Identifier

85166750475 (Scopus)

Publication Title

IEEE Internet of Things Journal

External Full Text Location

https://doi.org/10.1109/JIOT.2023.3300696

e-ISSN

23274662

First Page

4872

Last Page

4887

Issue

3

Volume

11

This document is currently not available here.

Share

COinS