Abstract
In an in-home digital network it may be expected that several data streams (audio, video) run simultaneously over a shared communication device, e.g., a bus. The burstiness of a data stream can be reduced by buffering data at the sending and receiving side, thereby allowing a lower bus share allocation for the stream. In this paper we present an algorithm that determines how much of the bus capacity and buffer space should be allocated to each stream, in order to have a feasible transmission schedule for each stream. Furthermore, the algorithm determines a transmission schedule for each stream, indicating how much data is transmitted over time. We show how this multiple-stream problem can be solved by repeatedly solving single-stream problems. We present efficient algorithms to solve these single-stream problems. Furthermore, we present some experimental results.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
E. den Boef, E.H.L. Aarts, W.F.J. Verhaegh and J. Korst, Methods to optimally trade-off bus and buffer usage for a VBR stream, in: Proc. of Philips Symposium on Intelligent Algorithms (SOIA), 2002, pp. 157–170.
E. den Boef and D. den Hertog, Efficient line-searching for convex functions, Operations Research Letters (2003) to be submitted.
E. den Boef, W.F.J. Verhaegh and J. Korst, Bus and buffer usage in in-home digital networks: Applying the Dantzig-Wolfe decomposition, Journal of Scheduling, Special issue on 2001 Philips Workshop on Scheduling and Resource Management (2003) accepted.
E. den Boef, W.F.J. Verhaegh and J. Korst, An optimal trade-off between bus and buffer usage for a VBR stream, IEEE/ACM Transactions on Networking (2003) to be submitted.
R.-I. Chang, M.C. Chen, J.-M. Ho and M.-T. Ko, Designing the on-off CBR transmission schedule for jitter-free VBR media playback in real-time networks, in: Proc. of IEEE RTCSA, 1997, pp. 2–9.
R.-I. Chang, M.C. Chen, J.-M. Ho and M.-T. Ko, Characterize the minimum required resources for admission control of pre-recorded VBR video transmission by an O(n log n) algorithm, in: Proc. of the IEEE 7th Internat. Conf. on Computer Communications and Networks, 1998, pp. 674–681.
R.-I. Chang, M.C. Chen, J.-M. Ho and M.-T. Ko, Optimal bandwidth-buffer trade-off for VBR media transmission over multiple relay-servers, in: Proc. of IEEE Multimedia Systems (ICMCS), Vol. 2, 1999, pp. 31–35.
W.-c. Feng, Rate-constrained bandwidth smoothing for the delivery of stored video, in: Proc. of SPIE Multimedia Networking and Computing, 1997, pp. 316–327.
W.-C. Feng, F. Jahanian and S. Sechrest, An optimal bandwidth allocation strategy for the delivery of compressed prerecorded video, ACM Multimedia Systems Journal 5 (1997) 297–309.
W.-c. Feng and J. Rexford, Performance evaluation of smoothing algorithms for transmitting prerecorded variable-bit-rate video, IEEE Transactions on Multimedia 1 (1999) 302–313.
P.E. Gill, W. Murray and M.H. Wright, Practical Optimization, 7th ed. (Academic Press, San Diego, 1988).
S. Kang and H.Y. Yeom, Aggregated smoothing of VBR video streams, in: Proc. of the 14th Internat. Conf. on Information Networking (ICOIN-14), 2000.
A. Montvay, System management and automatic reconfiguration algorithms for in-home digital networks, in: Proc. of ACM Multimedia '99 (Part 2), 1999, pp. 213–214.
J. Rexford and D. Towsley, Smoothing variable-bit-rate video in an internetwork, IEEE/ACM Transactions on Networking 7 (1999) 202–215.
J.D. Salehi, Z.-L. Zhang, J. Kurose and D. Towsley, Supporting stored video: Reducing rate variability and end-to-end resource requirements through optimal smoothing, IEEE/ACM Transactions on Networking 6 (1998) 397–410.
J. Zhang and J. Hui, Applying traffic smoothing techniques for quality of service control in VBR video transmissions, Computer Communications 21 (1998) 375–389.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
den Boef, E., Verhaegh, W.F. & Korst, J. Smoothing Streams in an In-Home Digital Network: Optimization of Bus and Buffer Usage. Telecommunication Systems 23, 273–295 (2003). https://doi.org/10.1023/A:1024485726153
Issue Date:
DOI: https://doi.org/10.1023/A:1024485726153