Avoiding Interruptions — A QoE Reliability Function for Streaming Media Applications
Authors:
- 21 April 2011
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal on Selected Areas in Communications
- Vol. 29 (5) , 1064-1074
Abstract
We take an analytical approach to study fundamental rate-delay-reliability trade-offs in the context of media streaming. We consider the probability of interruption in media playback (buffer underflow) as well as the number of initially buffered packets (initial waiting time) as the Quality of user Experience (QoE) metrics. We characterize the optimal trade-off between these metrics as a function of system parameters such as the packet arrival rate and file size, for different channel models. In the first model, we assume packets arrive according to independent Poisson processes from multiple servers or peers. We use random linear network coding to simplify the packet requests at the network layer and avoid duplicate packet reception. This allows us to model the receiver's buffer as a queue with Poisson arrivals and deterministic departures. For this model, we show that for arrival rates slightly larger than the play rate, the minimum initial buffering required to achieve certain level of interruption probability remains bounded as the file size grows. This is not the case when the arrival rate and the play rate match. In the second model, we consider channels with memory, which can be modeled using Markovian arrival processes. We characterize the optimal trade-off curves for the infinite file size case, in such Markovian environments.Keywords
This publication has 17 references indexed in Scilit:
- Effect of Delay and Buffering on Jitter-Free Streaming Over Random VBR ChannelsIEEE Transactions on Multimedia, 2008
- Epidemic live streamingACM SIGMETRICS Performance Evaluation Review, 2008
- A Simple Model for Analyzing P2P Streaming Protocols2007
- Comprehensive view of a live network coding P2P system2006
- A Random Linear Network Coding Approach to MulticastIEEE Transactions on Information Theory, 2006
- Deadline-aware network coding for video on demand service over P2P networksJournal of Zhejiang University-SCIENCE A, 2006
- Packet-level traffic measurements from the sprint IP backboneIEEE Network, 2003
- Computing Poisson probabilitiesCommunications of the ACM, 1988
- Upper bounds on Poisson tail probabilitiesOperations Research Letters, 1987
- On a Class of Semi-Markov Risk Models Obtained as Classical Risk Models in a Markovian EnvironmentASTIN Bulletin, 1984