Skip to main content
SpringerLink
Log in

Full-sharing: efficient bandwidth scheduling for video streaming over broadband cable networks (BCNs)

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Broadband Cable Networks (BCNs) bring high-speed Internet access to home and make emerging multimedia streaming applications feasible. However, bandwidth contention is still a challenging problem in providing efficient IP-based Video-On-Demand (VOD) service on BCNs, due to the lack of effective approaches to exploit the unique characteristics of BCNs. To address the bandwidth contention issue, we propose an efficient video scheduling technique, called full-sharing scheduling in this paper. This technique fully exploits the unique characteristics of BCNs to reduce the bandwidth consumption of video sessions sharing a cable channel of fixed capacity, thereby maximizing the number of simultaneous video sessions on the single channel. Furthermore, we analyze the expected bandwidth and the session blocking probability of a video under the full-sharing scheduling. Based on this analysis, we design an efficient video assignment mechanism for maximizing the profit of a VOD system in scheduling videos on BCNs. Through both analysis and simulation, we show that our approach minimizes the bandwidth consumption of video sessions compared with the previous approaches and has significant advantages on BCNs. The proposed approach is also directly applicable on other broadcast/multicast networks in which clients have sufficient buffer and downstream bandwidth, e.g., satellite broadband networks.

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. Aggarwal C, Wolf J, Yu P (1996) On optimal batching policies for video-on-demand storage servers. In: Proceedings of the IEEE international conference on multimedia systems ’96, Hiroshima, Japan. IEEE Computer Society, Washington DC, pp 253–258, June

    Chapter  Google Scholar 

  2. Aggarwal C, Wolf J, Yu P (1996) A permutation-based pyramid broadcasting scheme for video-on-demand. In: Proceedings of the IEEE international conference on multimedia systems ’96, Hiroshima, Japan. IEEE Computer Society, Washington, DC, pp 118–126, June

    Chapter  Google Scholar 

  3. Cable Television Laboratories, Inc. (2004) DOCSIS Overview. http://www.cablemodem.com/downloads/slideshow.ppt, June

  4. Chan S-H, Yeung S-H (2002) Client buffering techniques for scalable video broadcasting over broadband networks with low user delay. IEEE Trans Broadcast 48:19–26

    Article  MathSciNet  Google Scholar 

  5. Dan A, Shahabuddin P, Sitaram D (1994) Scheduling policies for an on-demand video server with batching. In: Proceedings of ACM multimedia. ACM, New York, NY, pp 15–23, Oct

    Chapter  Google Scholar 

  6. DOCSIS 1.1 Radio Frequency Interface Specification, SP-RFIv1.1-I07-010829, http://www.cablemodem.com/Specs/

  7. Dong Y, Zhang Z-L, Du D (2003) Full-sharing optimal scheduling for vod service on broadband cable networks. Technical report 02-028, Dept. of Computer Science and Engineering, University of Minnesota, 2002. Also in: Proceedings of IEEE packet video ’03, Nantes, France, April, 2003. http://www.cs.umn.edu/~dong/papers/full-sharing-tech-report.ps

  8. Eager D, Vernon M (1998) Dynamic skyscraper broadcast for video-on-demand. In: Lecture notes of computer science vol 1058. Springer, Berlin Heidelberg New York, pp 18–32 (Istanbul)

    Google Scholar 

  9. Eager D, Vernon M, Zahorjan J (1999) Minimizing bandwidth requirements for on-demand data delivery. In: Proceedings of 5th international workshop on multimedia information systems, pp. 21–23, Oct

  10. Eager D, Vernon M, Zahorjan J (2000) Bandwidth skimming: a technique for cost-effective video-on-demand. In: Proceedings of MMCN ’00, San Jose, CA, 25–27 Jan 2000

  11. Gao L, Towsley D (1999) Supplying instantaneous video-on-demand services using controlled multicast. In: Proceedings of IEEE multimedia computing and systems, Florence, Italy, vol 2. IEEE Computer Society, p 117

  12. Griwodz C, Liepert M, Zink M, Steinmetz R (2000) Tune to lambda patching. ACM Perform Eval Rev 27(4):20–26

    Article  Google Scholar 

  13. Guo Y, Gao L, Towsley D, Sen S (2002) Seamless workload adaptive broadcast. In: Proceedings of international packet video workshop 2002, Pittsburgh, PA, 24–26 April 2002

  14. Hogan M (2001) Cable’s big dilemma: managing bandwidth, multichannel news, June 18. Reed Business Information, a division of Reed Elsevier Inc. It is online publisher at http://www.multichannel.com/

  15. Hu A (2001) Video-on-demand broadcasting protocols: a comprehensive study. In: Proceedings of INFOCOM ’01, Anchorage, AZ, 22–26 April 2001

  16. Hua KA, Sheu S (1997) Skyscraper broadcasting: a new broadcasting scheme for metropolitan video-on-demand systems. In: ACM SIGCOMM. ACM, New York, NY, pp 89–100, Sept

    Google Scholar 

  17. Hua K, Cai Y, Sheu S (1998) Patching: a multicast technique for true video-on-demand services. In: Proceedings of ACM multimedia. ACM, New York, NY, pp 191–200, Sept

    Chapter  Google Scholar 

  18. Juhn L, Tseng L (1997) Harmonic broadcasting for video-on-demand Service. IEEE Trans Broadcast 43(3):268–271

    Article  Google Scholar 

  19. Juhn L, Tseng L (1998) Fast data broadcasting and receiving scheme for popular video service. IEEE Trans Broadcast 44(1):100–105

    Article  Google Scholar 

  20. Paris J, Carter S, Long D (1999) A hybrid broadcasting protocol for video on demand. In: Proceedings of MMCN’99, San Jose, CA, pp 317–326, Jan

  21. Paris J-F (1999) A simple low-bandwidth broadcasting protocol for video-on-demand. In: Proceedings of 8th international conference on computer communications and networks (ICCCN ’99), Boston, MA, pp 118–123, 11–13 October 1999

  22. Saparilla D, Ross K, Reisslein M (1999) Periodic broadcasting with vbr-encoded video. In: Proceedings of INFOCOM ’99, New York, NY, 21–25 March 1999

  23. Sen S, Gao L, Rexford J, Towsley D (1999) Optimal patching scheduling for efficient multimedia streaming. In: Proceedings of IEEE NOSSDAV ’99, Basking Ridge, NJ, June

  24. Sen S, Gao L, Towsley D (2001) Frame-based periodical broadcast and fundamental resource tradeoffs. In: IEEE international performance, computing, and communications conference (IPCCC 2001), Phoenix, AZ, 4–6 April 2001

  25. TiVo, Inc., The TiVo Box, http://www.tivo.com/1.1.asp.

  26. Viswanathan S, Imielinski T (1996) Metropolitan area video-on-demand service using pyramid broadcasting. Multimedia Syst 4(5):197–208

    Article  Google Scholar 

  27. Yan E, Kameda T (2003) An efficient vod broadcasting scheme with user bandwidth limit. In: Proceedings of ACM/SPIE MMCN 2003, vol 5019, San Clara, pp 200–208, Jan

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, University of Hawaii, Honolulu, HI, 96822, USA

    Yingfei Dong

  2. Department of Computer Science, University of Minnesota, Minneapolis, MN, 55455, USA

    Zhi-Li Zhang & David Hung-Chang Du

Authors
  1. Yingfei Dong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhi-Li Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. David Hung-Chang Du
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yingfei Dong.

Additional information

This work was supported in part by the National Science Foundation under the grants ANI-0073819, ITR-0085824, and CAREER Award NCR-9734428. Any opinions, findings, and conclusions or recommendations expressed in this paper are those of the authors and do not necessarily reflect the views of the National Science Foundation.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dong, Y., Zhang, ZL. & Du, D.HC. Full-sharing: efficient bandwidth scheduling for video streaming over broadband cable networks (BCNs). Multimed Tools Appl 33, 131–156 (2007). https://doi.org/10.1007/s11042-006-0069-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-006-0069-4

Keywords

Search

Navigation