Change search
ReferencesLink to record
Permanent link

Direct link
Quality differentiation with source shaping and forward error correction
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
2003 (English)In: Interactive Multimedia On Next Generation Networks / [ed] Ventre, G; Canonico, R, 2003, 222-233 p.Conference paper (Refereed)
Abstract [en]

The transmission of video traffic over the Internet is a fundamental issue of network design. Video applications require quality of service guarantees from the network in terms of limited packet loss, end-to-end delay, and delay variation. The question of today's research and development is how to provide these guarantees considering the architecture of the present Internet. In the last years a variety of admission control schemes based on per-hop or end-to-end measurements has been suggested to control delay and loss sensitive streams with very little or no support at the routers. Most of these solutions, however, have to apply the same acceptance threshold for all streams, a significant limitation considering the diverse quality requirements of the applications. In this work we investigate how source shaping and forward error correction (FEC) can be used together to achieve application specific quality differentiation in terms of end-to-end delay and packet loss probability. While source shaping and FEC have been proposed independently to decrease the probability of packet loss due to buffer overflow, their joint use has not been studied before. As the two control functions use the same scarce resource, end-node delay, and their efficiency to decrease loss probability is proportional to the introduced delay but with a decreasing marginal gain, combining the two a better performance can be achieved than by using only one of them. The performance evaluation focuses on the optimal delay allocation for shaping and FEC, such that the loss probability is minimized. We investigate how shaping can be used to substitute FEC redundancy and the sensitivity of the quality differentiation to the background traffic characteristics.

Place, publisher, year, edition, pages
2003. 222-233 p.
, Lecture Notes in Computer Science, ISSN 0302-9743 ; 2899
Keyword [en]
Quality of Service, source shaping, FEC
National Category
Computer and Information Science
URN: urn:nbn:se:kth:diva-9092ISI: 000187499900018ISBN: 3-540-20534-9OAI: diva2:14654
1st International Workshop on Multimedia Interactive Protocols and Systems Location: NAPLES, ITALY Date: NOV 18-21, 2003
QC 20101115Available from: 2006-02-13 Created: 2006-02-13 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


Search in DiVA

By author/editor
Dán, GyörgyFodor, Viktoria
By organisation
Microelectronics and Information Technology, IMIT
Computer and Information Science

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