Change search
ReferencesLink to record
Permanent link

Direct link
On the efficiency of shaping live video streams
KTH, Superseded Departments, Microelectronics and Information Technology, IMIT.ORCID iD: 0000-0002-4876-0223
KTH, Superseded Departments, Microelectronics and Information Technology, IMIT.ORCID iD: 0000-0002-2764-8099
2002 (English)In: Proceedings of the 2002  international symposium on performance evaluation of computer and telecommunications systems, 2002Conference paper (Refereed)
Abstract [en]

In this work the efficiency of shaping live video streams is considered. We propose low complexity shaping algorithms adequate for real-time operation and supporting applications with a wide range of delay tolerance. The effect of shaping is investigated considering video streams multiplexed at an output link with a small buffer to absorb packet scale congestion. The advantage of using small buffers when transmitting video streams is the limited delay and delay variation. Consequently, we concentrate on the loss characteristics to evaluate the performance of the proposed solutions. We present mathematical analysis based on fluid flow modeling and the theory of large deviations and confirm the results with simulation.

Place, publisher, year, edition, pages
Keyword [en]
quality of service, live video transmission, source shaping, packet scale buffering, large deviation theory
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
URN: urn:nbn:se:kth:diva-26108OAI: diva2:370121
international symposium on performance evaluation of computer and telecommunications systems (SPECS '02)
QC 20101115Available from: 2010-11-15 Created: 2010-11-15 Last updated: 2011-11-14Bibliographically approved
In thesis
1. Internet Video Transmission
Open this publication in new window or tab >>Internet Video Transmission
2006 (English)Doctoral thesis, comprehensive summary (Other scientific)
Abstract [en]

The Internet has rapidly evolved from being a scientific experiment to a commercial network connecting millions of hosts that carries traffic generated by a large amount of applications with diverse requirements. Its architecture was however designed to enable efficient point-to-point delivery of bulk data, and can not provide statistical guarantees on the timely delivery of delay sensitive data such as streaming and real-time multimedia. Thus, applications that require low loss probabilities in today's Internet have to use some end-to-end error recovery mechanism. For delay sensitive applications the introduced latency by the applied schemes has to be low as well. Traffic control functions such as delay limited shaping and forward error correction (FEC), and multiple description coding (MDC) have been proposed for variable bitrate video. Their major drawback is, however, that it is difficult to predict their efficiency, as it depends on many factors like the characteristics of the stream itself, the characteristics of the traffic in the network and the network parameters. Consequently, it is difficult to decide which control mechanisms to employ, how to combine them and to choose the right parameters (e.g. block length, code rate) for optimal performance.

In this thesis we present results on the efficiency of traffic control functions and MDC for video transmission based on mathematical models and simulations. We investigate the efficiency of delay limited traffic shaping and the trade-offs in the joint use of traffic shaping and forward error correction. We identify the packet size distribution of the traffic in the network as an additional factor that may influence the efficiency of FEC, and present a thorough analysis of its possible effects. We present an analytical comparison of MDC versus media-dependent FEC and media-independent FEC, and based on the results we conclude that MDC is a promising error control solution for multimedia communications with very strict delay bounds in an environment with bursty losses. We combine the analytical results with traces from measurements performed on the Internet to evaluate how efficient these error control schemes are under real loss patterns. We compare the efficiency of MDC and media-dependent FEC in the presence of channel estimation errors; we propose a new rate allocation method, which is robust to mis-estimations of the channel state and which improves error resilience on non-stationary channels. Finally we present an analytical model of the performance of an end-point-based multimedia streaming architecture based on multiple distribution trees and forward error correction, and analyze the behavior of the architecture for a large number of nodes.

Place, publisher, year, edition, pages
Stockholm: KTH, 2006
Traffic control, MDC, FEC, Multicast streaming, Queuing theory
National Category
urn:nbn:se:kth:diva-623 (URN)91-7178-256-7 (ISBN)
Public defence
2006-02-28, F3, Lindstedtsvägen 26, KTH,Stockholm, 10:00
QC 20101115Available from: 2006-02-13 Created: 2006-02-13 Last updated: 2010-11-15

Open Access in DiVA

No full text

Other links

KTH(Skolan för elektro-och systemteknik)

Search in DiVA

By author/editor
Dán, GyörgyFodor, Viktoria
By organisation
Microelectronics and Information Technology, IMIT
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 31 hits
ReferencesLink to record
Permanent link

Direct link