EUVIMEDEUVIMED entdecken
Crossref

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

Shijing Yuan, Yuxin Liu, Song Guo, Jie Li, Hongyang Chen, Chentao Wu, Yang Yang

IEEE Transactions on Cloud Computing · 2025-01 · 13 (1) · 273-287

DOI: 10.1109/tcc.2024.3524310 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Cloud Computing, 2025-01. Verfasst von Shijing Yuan und 6 weiteren Autor:innen. Die Arbeit wurde bisher 30-mal zitiert (Crossref) und nennt 40 Literaturangaben. Gefördert von: Research and Development Program of China Telecom, Key-Area Research and Development Program of Guangdong Province, Hong Kong RGC Research Impact Fund.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Förderung

  • Research and Development Program of China Telecom
  • Key-Area Research and Development Program of Guangdong Province
  • Hong Kong RGC Research Impact Fund
  • Areas of Excellence Scheme
  • General Research Fund
  • Collaborative Research Fund
  • Hong Kong Generative AI Research and Development Center
  • National Natural Science Foundation of China

Zitieren

APA

Yuan, S., Liu, Y., Guo, S., Li, J., Chen, H., Wu, C., & Yang, Y. (2025). Efficient Online Computing Offloading for Budget- Constrained Cloud-Edge Collaborative Video Streaming Systems. IEEE Transactions on Cloud Computing, 13(1), 273-287. https://doi.org/10.1109/tcc.2024.3524310

Vancouver

Yuan S, Liu Y, Guo S, Li J, Chen H, Wu C, et al. Efficient Online Computing Offloading for Budget- Constrained Cloud-Edge Collaborative Video Streaming Systems. IEEE Transactions on Cloud Computing. 2025;13(1):273-287. doi:10.1109/tcc.2024.3524310

BibTeX
@article{Yuan2025,
  author = {Yuan, Shijing and Liu, Yuxin and Guo, Song and Li, Jie and Chen, Hongyang and Wu, Chentao and Yang, Yang},
  title = {Efficient Online Computing Offloading for Budget- Constrained Cloud-Edge Collaborative Video Streaming Systems},
  journal = {IEEE Transactions on Cloud Computing},
  year = {2025},
  volume = {13},
  number = {1},
  pages = {273--287},
  doi = {10.1109/tcc.2024.3524310}
}
Kostenlos starten →