Quality of service in in-home digital networks : smoothing streams for optimal bus and buffer usage

E. Boef, den, W.F.J. Verhaegh, J.H.M. Korst

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademic

Samenvatting

In an in-home digital network it may be expected that several data (audio, video) streams run simultaneously over a shared communication device, e.g. a bus. The burstiness a data stream can have can be reduced by buffering data at the sending and receiving node connected to the bus, thereby allowing a lower bus bandwidth allocation for the stream. In this paper we present an algorithm that determines how much bandwidth and buffer space should be allocated to each stream. We model the problem as a linear program and apply a Dantzig-Wolfe decomposition to decompose the multiple-stream problem into several single-stream problems. For these single-stream problems we present sketches of efficient algorithms to solve them.
Originele taal-2Engels
TitelProceedings 2nd PROGRESS Workshop on Embedded Systems (Utrecht, The Netherlands, October 18, 2001)
RedacteurenF. Karelse
Plaats van productieUtrecht
UitgeverijSTW Technology Foundation
Pagina's9-15
ISBN van geprinte versie90-73461-26-X
StatusGepubliceerd - 2001

Vingerafdruk Duik in de onderzoeksthema's van 'Quality of service in in-home digital networks : smoothing streams for optimal bus and buffer usage'. Samen vormen ze een unieke vingerafdruk.

Citeer dit