Proceedings ArticleDOI
Real-Time Video Multicast in WiMAX Networks
Supratim Deb,Sharad Jaiswal,Kanthi Nagaraj +2 more
- pp 1579-1587
Reads0
Chats0
TLDR
This work model the multicast resource allocation problem in WiMAX and demonstrate this problem to be NP-hard, and presents a fast greedy algorithm that is provably within a constant approximation of the optimal solution and performs within 87-95% of the ideal solution as demonstrated by realistic simulations.Abstract:
IEEE 802.16e WiMAX is a promising new technology for broadband access networks. Amongst the class of applications that can be supported is real time video services (such as IPTV, broadcast of live events etc.). These applications are bandwidth hungry and have stringent delay constraints. Thus, scalable support for such applications is a challenging problem. To address this challenge, we consider a combination of approaches using multicast, layer encoded video and adaptive modulation of transmissions. Using these, we develop algorithms to ensure efficient, fair and timely delivery of video in WiMAX networks. The corresponding resource allocation problem is challenging because scheduling decisions (within a WiMAX base station) are performed in real-time across two dimensions, time and frequency. Moreover, combining layered video with appropriate modulation calls for novel MAC algorithms. We model the multicast resource allocation problem in WiMAX and demonstrate this problem to be NP-hard. We present a fast greedy algorithm that is (i) provably within a constant approximation of the optimal solution (based on a metric that reflects video quality as perceived by the user), and (ii) performs within 87-95% of the optimal as demonstrated by realistic simulations. We also demonstrate that our algorithm offers a 25% improvement over a naive algorithm. Moreover, in terms of the average rate received by each user, our algorithm out-performs the naive algorithm by more than 50%.read more
Citations
More filters
Journal ArticleDOI
Multicast Scheduling and Resource Allocation Algorithms for OFDMA-Based Systems: A Survey
TL;DR: This survey explains multicast group formation and various forms of group rate determination approaches, and cohesively review the algorithms in terms of their throughput maximization, fairness considerations, performance complexities, multi-antenna support, optimality and simplifying assumptions.
Journal ArticleDOI
Modeling, Analysis and Optimization of Multicast Device-to-Device Transmission
TL;DR: This paper proposes a tractable baseline multicast D2D model, and uses it to analyze important multicast metrics like the coverage probability, mean number of covered receivers and throughput, and examines how the multicast performance would be affected by certain factors like dynamics and network assistance.
Journal ArticleDOI
Modeling, Analysis, and Optimization of Multicast Device-to-Device Transmissions
TL;DR: In this paper, the authors proposed a tractable baseline multicast D2D model, and used it to analyze important multicast metrics like the coverage probability, mean number of covered receivers and throughput.
Journal ArticleDOI
A Survey of Multicasting over Wireless Access Networks
Jean-Marie Vella,Saviour Zammit +1 more
TL;DR: A survey of the research effort invested in the analysis of multicasting over wireless access networks from the late nineties onwards is presented, showing that reliability and resilience was not the only interest in which researchers have shown.
Journal ArticleDOI
Scalable video multicast in cognitive radio networks
TL;DR: This work considers an infrastructure-based CR network collocated with N primary networks and model CR video multicast over the N channels as a mixed integer nonlinear programming (MINLP) problem, and proposes a sequential fixing algorithm and a greedy algorithm to solve the MINLP.
References
More filters
Journal ArticleDOI
Rate control for communication networks: shadow prices, proportional fairness and stability
TL;DR: This paper analyses the stability and fairness of two classes of rate control algorithm for communication networks, which provide natural generalisations to large-scale networks of simple additive increase/multiplicative decrease schemes, and are shown to be stable about a system optimum characterised by a proportional fairness criterion.
Book
Approximation Algorithms
TL;DR: Covering the basic techniques used in the latest research work, the author consolidates progress made so far, including some very recent and promising results, and conveys the beauty and excitement of work in the field.
Journal ArticleDOI
Multiuser OFDM with adaptive subcarrier, bit, and power allocation
TL;DR: The results show that the proposed algorithm outperforms multiuser OFDM systems with static time-division multiple access (TDMA) or frequency-divisionmultiple access (FDMA) techniques which employ fixed and predetermined time-slot or subcarrier allocation schemes.
Proceedings ArticleDOI
Receiver-driven layered multicast
TL;DR: The RLM protocol is described, its performance is evaluated with a preliminary simulation study that characterizes user-perceived quality by assessing loss rates over multiple time scales, and the implementation of a software-based Internet video codec is discussed.
Journal ArticleDOI
The MPEG-4 fine-grained scalable video coding method for multimedia streaming over IP
TL;DR: This paper describes a new scalable video-coding framework that has been adopted recently by the MPEG-4 video standard, known as Fine-Granular-Scalability (FGS), which consists of a rich set of video coding tools that support quality, temporal, and hybrid temporal-SNR scalabilities.