Multi-Connectivity for Multicast Video Streaming in Cellular Networks (Extended Abstract)

Sadaf Ul Zuhra,Prasanna Chaporkar,Abhay Karandikar,H. Vincent Poor

DOI: https://doi.org/10.48550/arXiv.2305.15252

2023-05-24

Networking and Internet Architecture

Abstract:In video streaming applications especially during live streaming events (such as the Super Bowl), video traffic can account for a significant portion of network traffic and can lead to severe network congestion. During such events, multicast transmission can be used to avoid network congestion since the same video content is being streamed to multiple users simultaneously. However, providing seamless connectivity to cellular users in multicast streaming remains an open problem. To address this issue, this paper explores the potential of using multi-connectivity (MC) in wireless multicast streaming. Our results reveal that MC significantly improves the performance of multicast services, especially for cell edge users who often suffer from poor channel conditions. We prove that optimal resource allocation in MC multicast streaming is an NP-hard problem. Therefore, we propose a greedy approximation algorithm for this problem with an approximation factor of $(1-1/e)$. We also prove that no other polynomial-time algorithm can provide a better approximation.

What problem does this paper attempt to address?

This paper attempts to solve the network congestion problem encountered during multicast video streaming in cellular networks. Especially during large - scale live - streaming events (such as the Super Bowl), video traffic may occupy a large amount of network resources, resulting in severe network congestion. The paper specifically focuses on how to provide seamless connections for multicast users in cellular networks, which is a problem that has not been fully resolved yet. To meet this challenge, the author explores the potential of using Multi - Connectivity (MC) technology in wireless multicast streaming to improve the performance of multicast services, especially for cell - edge users who are often affected by poor channel conditions.

Specifically, the main contributions of the paper include:
1. **Problem Definition**: The paper first defines the resource allocation problem in the multi - connectivity multicast system, with the goal of maximizing the number of successfully served users in each sub - frame.
2. **Theoretical Analysis**: It is proved that the optimal resource allocation problem is NP - hard, and a greedy approximation algorithm is proposed to solve this problem, which has an approximation factor of \((1-\frac{1}{e})\). In addition, it is also proved that unless P = NP, no other polynomial - time algorithm can provide better approximation results.
3. **Algorithm Design**: A Centralized Greedy Approximation (CGA) algorithm is proposed, which optimizes resource allocation by iteratively selecting the set that can serve the most remaining unserved users.
4. **Numerical Results**: The performance of the proposed multi - connectivity multicast mechanism is demonstrated through numerical experiments. Especially in the seven - cell multicast system, compared with single - connectivity multicast, the number of unserved users is significantly reduced. The experiments also show that as the cell radius increases, multi - connectivity multicast performs better in serving cell - edge users.

In conclusion, by introducing multi - connectivity technology, this paper aims to improve the transmission efficiency and service quality of multicast video streaming in cellular networks, especially in cases of network congestion and poor channel conditions.