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

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademic

Abstract

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.
Original languageEnglish
Title of host publicationProceedings 2nd PROGRESS Workshop on Embedded Systems (Utrecht, The Netherlands, October 18, 2001)
EditorsF. Karelse
Place of PublicationUtrecht
PublisherSTW Technology Foundation
Pages9-15
ISBN (Print)90-73461-26-X
Publication statusPublished - 2001

Fingerprint Dive into the research topics of 'Quality of service in in-home digital networks : smoothing streams for optimal bus and buffer usage'. Together they form a unique fingerprint.

Cite this