Efficient Rate-Distortion Optimized Media Streaming

Zitieren

Dateien zu dieser Ressource

Prüfsumme: MD5:347e490e576d3e50efd58db412f6384b

RÖDER, Martin, 2007. Efficient Rate-Distortion Optimized Media Streaming

@phdthesis{Roder2007Effic-5529, title={Efficient Rate-Distortion Optimized Media Streaming}, year={2007}, author={Röder, Martin}, address={Konstanz}, school={Universität Konstanz} }

<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:bibo="http://purl.org/ontology/bibo/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:dcterms="http://purl.org/dc/terms/" xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > <rdf:Description rdf:about="https://kops.uni-konstanz.de/rdf/resource/123456789/5529"> <dc:rights>deposit-license</dc:rights> <dcterms:alternative>Effizientes Rate-Distortion optimiertes Mediastreaming</dcterms:alternative> <dc:format>application/pdf</dc:format> <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/5529"/> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T15:56:14Z</dc:date> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T15:56:14Z</dcterms:available> <dcterms:rights rdf:resource="http://nbn-resolving.org/urn:nbn:de:bsz:352-20140905103416863-3868037-7"/> <dcterms:abstract xml:lang="deu">Diese Dissertation betrachtet das Problem, optimale Übertragungsstrategien für raten- und verzerrungsoptimiertes Multimediastreaming über Kanäle mit zufälligem Paketverlust und zufälligen Übertragungsverzögerungen zu finden. Ein komprimierter Multimediadatenstrom, zum Beispiel ein Audio- oder Videodatenstrom, der in meist voneinander abhängige Datenblöcke unterteilt ist, soll an einen Empfänger zum sofortigen Abspielen gesendet werden. Die Abhängigkeiten zwischen den Datenblöcken werden als gerichteter azyklischer Graph dargestellt. Ziel ist es, Übertragungsstrategien zu finden, die die erwartete Abspielverzerrung für eine gegebene Übertragungsrate und die Verlust- und Verzögerungscharakteristik des Kanals minimieren. Es wird gezeigt, dass das Problem in zwei Schritten gelöst werden kann. Im ersten Schritt werden alle optimalen Übertragungsstrategien für ein einzelnes Datenpaket ermittelt. Im zweiten Schritt werden diese Übertragungsstrategien zu einer Übertragungsstrategie für eine Gruppe voneinander abhängiger Datenblöcke kombiniert. Es werden Algorithmen für beide Schritte entwickelt. Für den ersten Schritt werden Branch and Bound Algorithmen vorgeschlagen, die exakt und schneller als alle früheren Algorithmen sind. Für den zweiten Schritt werden ebenfalls Branch and Bound Algorithmen vorgeschlagen. Diese sind zwar langsamer als frühere Verfahren, aber sie sind die einzigen Algorithmen, die für alle Abhängigkeitsstrukturen exakt sind. Es wird außerdem der besondere Fall von baumreduzierbaren Paketabhängigkeiten betrachtet. In diesem Fall können die Abhängigkeiten zwischen den Paketen als Baum dargestellt werden, und optimale Übertragungsstrategien können durch dynamisches Programmieren gefunden werden. Diese Methode ist wesentlich effizienter als die allgemein anwendbaren Branch and Bound Algorithmen. Es werden auch zwei heuristische Verfahren vorgeschlagen, die das effiziente dynamische Programmieren für praktische Streamingsysteme anwendbar machen. Ein heuristisches Verfahren reduziert die Komplexität der dynamischen Programmierung, das andere transformiert beliebige Abhängigkeitsgraphen in Bäume. Obwohl durch Anwendung dieser heuristischen Verfahren die Exaktheit der dynamischen Programmierung verloren geht, sind die gefundenen Übertragungsstrategien besser als solche die mit früheren Verfahren gefunden werden können. Die vorgeschlagenen Verfahren werden in Simulationsexperimenten und in einem Übertragungsexperiment über eine Internetverbindung analysiert.</dcterms:abstract> <dc:creator>Röder, Martin</dc:creator> <dcterms:issued>2007</dcterms:issued> <dcterms:title>Efficient Rate-Distortion Optimized Media Streaming</dcterms:title> <dc:language>eng</dc:language> <dc:contributor>Röder, Martin</dc:contributor> </rdf:Description> </rdf:RDF>

Dateiabrufe seit 01.10.2014 (Informationen über die Zugriffsstatistik)

Roeder_Diss_2007.pdf 76

Das Dokument erscheint in:

KOPS Suche


Stöbern

Mein Benutzerkonto