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

Jie Lin, Peng Yang, Wen Wu, Ning Zhang, Tao Han, Li Yu

Research output: Contribution to journalArticlepeer-review

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.

Original languageEnglish (US)
Pages (from-to)4872-4887
Number of pages16
JournalIEEE Internet of Things Journal
Volume11
Issue number3
DOIs
StatePublished - Feb 1 2024

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Signal Processing
  • Hardware and Architecture
  • Computer Networks and Communications
  • Computer Science Applications

Keywords

  • Low latency
  • mobile-edge computing (MEC)
  • resource allocation
  • task scheduling
  • video analytics

Fingerprint

Dive into the research topics of 'Learning-Based Query Scheduling and Resource Allocation for Low-Latency Mobile-Edge Video Analytics'. Together they form a unique fingerprint.

Cite this