Skip to main content
SpringerLink
Log in

Smoothing Streams in an In-Home Digital Network: Optimization of Bus and Buffer Usage

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. 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.

  2. E. den Boef and D. den Hertog, Efficient line-searching for convex functions, Operations Research Letters (2003) to be submitted.

  3. 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.

  4. 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.

  5. 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.

  6. 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.

  7. 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.

    Google Scholar 

  8. 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.

  9. 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.

    Article  Google Scholar 

  10. 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.

    Article  Google Scholar 

  11. P.E. Gill, W. Murray and M.H. Wright, Practical Optimization, 7th ed. (Academic Press, San Diego, 1988).

    Google Scholar 

  12. 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.

  13. 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.

  14. J. Rexford and D. Towsley, Smoothing variable-bit-rate video in an internetwork, IEEE/ACM Transactions on Networking 7 (1999) 202–215.

    Article  Google Scholar 

  15. 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.

    Article  Google Scholar 

  16. J. Zhang and J. Hui, Applying traffic smoothing techniques for quality of service control in VBR video transmissions, Computer Communications 21 (1998) 375–389.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Philips Research Laboratories, Prof. Holstlaan 4, 5656 AA, Eindhoven, The Netherlands, and

    Edgar den Boef, Edgar den Boef, Wim F.J. Verhaegh & Jan Korst

Authors
  1. Edgar den Boef
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wim F.J. Verhaegh
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jan Korst
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1024485726153

Search

Navigation