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 paper, 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 non-linear programming with a long-term accuracy constraint. Observing that both the scheduling and resource allocation of each query have Markovian property, 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 datasets.

Original languageEnglish (US)
Pages (from-to)1
Number of pages1
JournalIEEE Internet of Things Journal
DOIs
StateAccepted/In press - 2023

All Science Journal Classification (ASJC) codes

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

Keywords

  • Bandwidth
  • Delays
  • Low latency communication
  • low-latency
  • mobile edge computing
  • resource allocation
  • Resource management
  • Streaming media
  • Task analysis
  • task scheduling
  • Video analytics
  • Visual 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