Skip to main content
SpringerLink
Log in

Adaptive channel allocation for large-scale streaming content delivery systems

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

Abstract

Scheduling algorithms are used in content delivery systems to control the resource allocation rate. They not only improve system efficiency, but also increase user satisfaction. Lower renege rate and less waiting time for users are the main goals for a scheduling algorithm. Among existing algorithms, On-Demand strategy does not perform well, while rate control channel allocation policies performs much better. Pure-Rate-Control (PRC) and Multiple-Service-Class (MSC) belong to the rate control algorithms. MSC performs well, but a drawback is that it uses the Hot Index, which is hard to decide and has significant effects on the performance. In order to solve this problem and to improve the overall system performance, two new algorithms, Modified MSC(MMSC) and Adaptive Algorithm (AA), are proposed in this paper. Both of them solved the problem of MSC very well and improved the overall performance. For example, the renege rate of AA is about 5.4% less than that of MMSC, and about 9.8% less than that of MSC.

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: International conference on multimedia computing and systems, Hiroshima, Japan, June 1996

  2. Aggarwal CC, Wolf JL, Yu PS (1996) A permutation-based pyramid broadcasting scheme for video-on-demand systems. In: International conference on multimedia computing and systems, Hiroshima, Japan, pp 118–126

  3. Almeroth K (1997) Long term resource allocation in video delivery systems. INFOCOM 1997, Kobe, Japan, pp 1333-1340, April 1997

  4. Almeroth KC (2001) Adaptive workload-dependent scheduling for large-scale content delivery systems. Transactions on circuits and systems for video technology, special issue on streaming video, February 2001

  5. Almeroth KC, Ammar MH (1996) The use of multicast delivery to provide a scalable and interactive video-on-demand service. IEEE J Sel Areas Commun 14(6):1110–1122

    Article  Google Scholar 

  6. Bestavros A, Cunha CR, Crovella ME (1995) Characteristics of www client-based traces. Technical report, Boston University

  7. Birk Y, Mondri R (1999) Tailored transmissions for efficient near video-on-demand service. In: International conference on multimedia computing and systems, Florence, Italy, pp 226-231, June 1999

  8. Cai Y, Hua K, Vu K (1999) Optimizing patching performance. In: Proc. SPIE/ACM conference on multimedia computing and networking, San Jose, California, January 1999

  9. Dan A, Heights Y, Sitaram D (1996) Generalized interval caching policy for mixed interactive and long video workloads. In: SPIE’s conf. on multimedia computing and networking, San Jose, California, January 1996

  10. Dan A, Shahabuddin P, Sitaram D, Towsley D (1994) Channel allocation under batching and VCR control in video-on-demand systems. IBM research report, RC 19588, September 1994

  11. Dan A, Sitaram D, Shahabuddin P (1994) Scheduling policies for an on-demand video server with batching. In ACM Multimedia, San Francisco, California, USA, October 1994

  12. Dan A, Sitaram D, Shahabuddin P (1996) Dynamic batching policies for an on-demand video server. ACM Multimedia Syst 4:112–121

    Article  Google Scholar 

  13. Eager DL, Ferris MC, Vernon MK (1999) Optimized regional caching for on-demand data delivery. In: Multimedia computing and networking, San Jose, CA, January 1999

  14. Gao L, Towsley DF (1999) Supplying instantaneous video-on-demand services using controlled multicast. ICMCS 2:117–121

    Google Scholar 

  15. Glassman S (1994) A caching relay for the world wide web. In: Proceeding of the 1st international conference of world wide web, Geneva, Switzerland

  16. Golubchik L, Lui JCS, Muntz RR (1995) Reducing i/o demand in video-on-demand storage servers. In: Measurement and modeling of computer systems, Ottawa, Canada, pp 25–36, May 1995

  17. Hua KA, Cai Y, Sheu S (1998) Patching: a multicast technique for true video-on-demand services. In: 6th ACM int’l multimedia conf. (ACM Multimedia ’98), Bristol, UK, September 1998

  18. Hua KA, Sheu S (1997) Skyscraper broadcasting: a new broadcasting scheme for metropolitan video-on-demand systems. In: SIGCOMM, Cannes, France, pp 89–100, September 1997

  19. IEEE Standard 802.6 (1990) Distributed Queue Dual Bus (DQDB) Metropolitan Area Network (MAN) December 1990

  20. Little T, Venkatesh D (1994) Prospects for interactive video-on-demand. IEEE Multimed 1(3):14–24, September 1994

    Article  Google Scholar 

  21. Marchok DJ, Rohrs C, Schafer MR (1991) Multicasting in a growable packet (ATM) switch. In: IEEE INFOCOM, Bal Harbour, Forida, pp 850–858

  22. Sen S, Gao L, Rexford J, Towsley D (1999) Optimal patching schemes for efficient multimedia streaming. In: Proceeding of 9th int’l workshop on network and operating systems support for digital audio and video (NOSSDAV’99), Basking Ridge, New Jersey, June 1999

  23. Sheu S, Hua KA, Hu TH (1997) Virtual batching: a new scheduling technique for video-on-demand servers. The 5th DASFAA, Melbourne, Australia, April 1997

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

    Article  Google Scholar 

  25. Zhao Z, Panwar S, Towsley D (1991, April) Queueing performance with impatient customers. In: IEEE Infocom, Bal Harbor, Florida, USA, pp 400–409

  26. Zipf G (1949) Human behavior and the principle of least effort. Addison-Wesley, Reading, Massachusettes

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of ECE, The University of New Mexico, Albuquerque, NM, 87131, USA

    Yun Zhang & Wei Shu

  2. Department of CSE, Shanghai Jiao Tong University, Shanghai, China

    Min-You Wu

Authors
  1. Yun Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Min-You Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wei Shu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yun Zhang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhang, Y., Wu, MY. & Shu, W. Adaptive channel allocation for large-scale streaming content delivery systems. Multimed Tools Appl 32, 253–273 (2007). https://doi.org/10.1007/s11042-006-0051-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-006-0051-1

Keywords

Search

Navigation