Abstract

Edge computing has been introduced as a promising technology for real-time video streaming systems. However, due to the lack of automatic incentives and the limitation of resources, traditional edge computing performs poorly in nowadays scenarios. To handle these two challenges, we propose a framework of Joint Incentive design and Resource Allocation (JIRA) for edge-based real-time video streaming systems. Technically, to ensure the trust and automatic distribution of incentives, we develop a novel smart contract based incentive mechanism and implement a prototype. Meanwhile, we propose an efficient online algorithm, i.e., JIRA, which dynamically adjusts compression ratio, offloading decision, and resource allocation to achieve performance optimization for video streaming under long-term latency and resource constraints. Specifically, JIRA is based on Lyapunov optimization, which decomposes the challenging long-term decision problem into a series of real-time optimization problems. Then we propose a multi-cut <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">Generalized Benders Decomposition</i> based algorithm (MGA) to tackle the non-convexity of the decomposed problem. Through rigorous theoretical analysis, we prove the performance bound of JIRA. Extensive simulations demonstrate that the proposed schemes can achieve an efficient trade-off between accuracy performance and energy consumption.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call