Efficient Online Computing Offloading for Budget- Constrained Cloud-Edge Collaborative Video Streaming Systems

doi:10.1109/TCC.2024.3524310

Efficient Online Computing Offloading for Budget- Constrained Cloud-Edge Collaborative Video Streaming Systems

2024-01-01

1

PRE

AI

Y

Yuxin Liu

Song Guo (Song Guo) *

DOI：10.1109/TCC.2024.3524310

原文链接

原文求助

摘要

En 中文

Cloud-Edge Collaborative Architecture (CEA) is a prominent framework that provides low-latency and energy-efficient solutions for video stream processing. In Cloud-Edge Collaborative Video Streaming Systems (CEAVS), efficient online offloading strategies for video tasks are crucial for enhancing user experience. However, most existing works overlook budget constraints, which limits their applicability in real-world scenarios constrained by finite resources. Moreover, they fail to adequately address the heterogeneity of video task redundancies, leading to suboptimal utilization of CEAVS's limited resources. To bridge these gaps, we propose an Efficient Online Computing framework for CEAVS (EOCA) that jointly optimizes accuracy, energy consumption, and latency performance through adaptive online offloading and redundancy compression, without requiring future task information. Technically, we formulate computing offloading and adaptive compression under budget constraints as a stochastic optimization problem that maximizes system satisfaction, defined as a weighted combination of accuracy, latency, and energy performance. We employ Lyapunov optimization to decouple the long-term budget constraint. We prove that the decoupled problem is a generalized ordinal potential game and propose algorithms based on generalized Benders decomposition (GBD) and the best response to obtain Nash equilibrium strategies for computing offloading and task compression. Finally, we analyze EOCA's performance bound, convergence rate, and worst-case performance guarantees. Evaluations demonstrate that EOCA effectively improves satisfaction while effectively balancing satisfaction and computational overhead.

Keyword:

Cloud computing

Streaming media

Optimization

Accuracy

Energy consumption

Computational modeling

Wireless communication

Termination of employment

Spatiotemporal phenomena

Serverless computing

Budget constraint

cloud-edge collaborative

online computing offloading

potential game

Efficient Online Computing Offloading for Budget- Constrained Cloud-Edge Collaborative Video Streaming Systems

摘要

期刊

机构

引用论文