Dual Pricing Optimization for Live Video Streaming in Mobile Edge Computing with Joint User Association and Resource Management

Wei-Yu Chen,Po-Yu Chou,Chih-Yu Wang,Ren-Hung Hwang,Wen-Tsuen Chen

DOI: https://doi.org/10.1109/tmc.2021.3089229

IF: 6.075

2021-01-01

IEEE Transactions on Mobile Computing

Abstract:Mobile live video streaming is expected to become mainstream in the fifth generation (5G) mobile networks. To boost the Quality of Experience (QoE) of streaming services, the integration of Scalable Video Coding (SVC) with Mobile Edge Computing (MEC) becomes a natural candidate due to its scalability and the reliable transmission supports for real-time interactions. However, it still takes efforts to integrate MEC into video streaming services to exploit its full potentials. We find that the efficiency of the MEC-enabled cellular system can be significantly improved when the requests of users can be redirected to proper MEC servers through optimal user associations. In light of this observation, we jointly address the caching placement, video quality decision, and user association problem in the live video streaming service. Since the proposed nonlinear integer optimization problem is NP-hard, we first develop a two-step approach from a Lagrangian optimization under the dual pricing specification. Further, to have a computation-efficient solution and less performance loss, we provide a one-step Lagrangian dual pricing algorithm by the convex transformation of non-convex constraints. The simulations show that the service quality of live video streaming can be remarkably enhanced by the proposed algorithms in the MEC-enabled cellular system.

computer science, information systems,telecommunications

What problem does this paper attempt to address?

The paper attempts to address the problem of optimizing the Quality of Experience (QoE) for real-time video streaming services in a Mobile Edge Computing (MEC) environment through joint user association and resource management. Specifically, the paper focuses on the following aspects:

1. **Joint Cache Placement, Video Quality Decision, and User Association**: The paper proposes a joint optimization approach aimed at improving the overall QoE of real-time video streaming services by reasonably allocating cache resources, deciding video quality, and optimizing the association between users and base stations.

2. **Optimization under Resource Constraints**: How to maximize the weighted total QoE of users under the constraints of limited backhaul capacity, resource blocks (RBs), and cache space. These issues are modeled as a nonlinear integer programming problem, which is an NP-hard problem.

3. **Dual Pricing Methods**: To solve the above optimization problem, the paper proposes two Lagrangian dual pricing-based methods:
- **Two-Step Method**: First, the problem is decomposed into two sub-problems through the Lagrangian dual pricing method and solved step by step.
- **One-Step Method**: By converting non-convex constraints into convex functions, the problem is further simplified, providing a more computationally efficient solution.

4. **Challenges in Practical Applications**: The paper discusses that in 5G networks, users may face the problem of choosing multiple access points, and traditional user association strategies (such as those based on Reference Signal Received Power (RSRP) or expected network transmission quality) may lead to suboptimal configurations. Therefore, a joint optimization method is needed to fully exploit the potential of MEC.

In summary, the main goal of this paper is to improve the Quality of Experience for real-time video streaming services in an MEC environment by optimizing cache placement, video quality decision, and user association, while considering resource constraints and computational efficiency.