Avoiding Interruptions - QoE Trade-offs in Block-coded Streaming Media Applications
We take an analytical approach to study Quality of user Experience (QoE) for media streaming applications. We use the fact that random linear network coding applied to blocks of video frames can significantly simplify the packet requests at the network layer and avoid duplicate packet reception. We...
| Main Authors: | , , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | en_US |
| Published: |
Institute of Electrical and Electronics Engineers
2011
|
| Online Access: | http://hdl.handle.net/1721.1/61965 https://orcid.org/0000-0002-1827-1285 https://orcid.org/0000-0003-4059-407X |
| _version_ | 1826193516713213952 |
|---|---|
| author | Parandehgheibi, Ail Medard, Muriel Shakkottai, Srinivas Ozdaglar, Asuman E. |
| author2 | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science |
| author_facet | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Parandehgheibi, Ail Medard, Muriel Shakkottai, Srinivas Ozdaglar, Asuman E. |
| author_sort | Parandehgheibi, Ail |
| collection | MIT |
| description | We take an analytical approach to study Quality of user Experience (QoE) for media streaming applications. We use the fact that random linear network coding applied to blocks of video frames can significantly simplify the packet requests at the network layer and avoid duplicate packet reception. We model the receiver's buffer as a queue with Poisson arrivals and deterministic departures. We consider the probability of interruption in video playback (buffer underflow) as well as the number of initially buffered packets (initial waiting time) as the QoE metrics. We explicitly characterize the optimal trade-off between these metrics by providing upper and lower bounds on the minimum initial buffering required to achieve certain level of interruption probability for different regimes of the system parameters. Our bounds are asymptotically tight as the file size goes to infinity. Further, we show that for arrival rates slightly larger than the play rate, the minimum initial buffering remains bounded as the file size grows. This is not the case when the arrival rate and the play rate match. |
| first_indexed | 2024-09-23T09:40:23Z |
| format | Article |
| id | mit-1721.1/61965 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T09:40:23Z |
| publishDate | 2011 |
| publisher | Institute of Electrical and Electronics Engineers |
| record_format | dspace |
| spelling | mit-1721.1/619652022-09-26T13:00:22Z Avoiding Interruptions - QoE Trade-offs in Block-coded Streaming Media Applications Parandehgheibi, Ail Medard, Muriel Shakkottai, Srinivas Ozdaglar, Asuman E. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Ozdaglar, Asuman E. Parandehgheibi, Ali Medard, Muriel Ozdaglar, Asuman E. We take an analytical approach to study Quality of user Experience (QoE) for media streaming applications. We use the fact that random linear network coding applied to blocks of video frames can significantly simplify the packet requests at the network layer and avoid duplicate packet reception. We model the receiver's buffer as a queue with Poisson arrivals and deterministic departures. We consider the probability of interruption in video playback (buffer underflow) as well as the number of initially buffered packets (initial waiting time) as the QoE metrics. We explicitly characterize the optimal trade-off between these metrics by providing upper and lower bounds on the minimum initial buffering required to achieve certain level of interruption probability for different regimes of the system parameters. Our bounds are asymptotically tight as the file size goes to infinity. Further, we show that for arrival rates slightly larger than the play rate, the minimum initial buffering remains bounded as the file size grows. This is not the case when the arrival rate and the play rate match. 2011-03-25T15:34:00Z 2011-03-25T15:34:00Z 2010-07 2010-06 Article http://purl.org/eprint/type/ConferencePaper 978-1-4244-7891-0 978-1-4244-7890-3 INSPEC Accession Number: 11446023 http://hdl.handle.net/1721.1/61965 ParandehGheibi, A. et al. “Avoiding interruptions - QoE trade-offs in block-coded streaming media applications.” Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on. 2010. 1778-1782. © Copyright 2010 IEEE https://orcid.org/0000-0002-1827-1285 https://orcid.org/0000-0003-4059-407X en_US http://dx.doi.org/10.1109/ISIT.2010.5513284 IEEE International Symposium on Information Theory Proceedings (ISIT), 2010 Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use. application/pdf Institute of Electrical and Electronics Engineers IEEE |
| spellingShingle | Parandehgheibi, Ail Medard, Muriel Shakkottai, Srinivas Ozdaglar, Asuman E. Avoiding Interruptions - QoE Trade-offs in Block-coded Streaming Media Applications |
| title | Avoiding Interruptions - QoE Trade-offs in Block-coded Streaming Media Applications |
| title_full | Avoiding Interruptions - QoE Trade-offs in Block-coded Streaming Media Applications |
| title_fullStr | Avoiding Interruptions - QoE Trade-offs in Block-coded Streaming Media Applications |
| title_full_unstemmed | Avoiding Interruptions - QoE Trade-offs in Block-coded Streaming Media Applications |
| title_short | Avoiding Interruptions - QoE Trade-offs in Block-coded Streaming Media Applications |
| title_sort | avoiding interruptions qoe trade offs in block coded streaming media applications |
| url | http://hdl.handle.net/1721.1/61965 https://orcid.org/0000-0002-1827-1285 https://orcid.org/0000-0003-4059-407X |
| work_keys_str_mv | AT parandehgheibiail avoidinginterruptionsqoetradeoffsinblockcodedstreamingmediaapplications AT medardmuriel avoidinginterruptionsqoetradeoffsinblockcodedstreamingmediaapplications AT shakkottaisrinivas avoidinginterruptionsqoetradeoffsinblockcodedstreamingmediaapplications AT ozdaglarasumane avoidinginterruptionsqoetradeoffsinblockcodedstreamingmediaapplications |