skip to main content
10.1145/1180639.1180716acmconferencesArticle/Chapter ViewAbstractPublication PagesmmConference Proceedingsconference-collections
Article

Towards scalable delivery of video streams to heterogeneous receivers

Published: 23 October 2006 Publication History

Abstract

The required real-time and high-rate transfers for multimedia data severely limit the number of requests that can be serviced concurrently by Video-on-Demand (VOD) servers. Resource sharing techniques can be used to address this problem. We study how VOD servers can support heterogeneous receivers while delivering data in a client-pull fashion using enhanced resource sharing. We propose three hybrid solutions. The first solution simply combines existing resource sharing techniques and deals with clients as two bandwidth classes. The other two solutions, however, classify clients into multiple bandwidth classes and service them accordingly by capturing the proposed ideas of Adaptive Stream Merging or Enhanced Adaptive Stream Merging, respectively. We also discuss how scheduling policies can be adapted to the heterogeneous environment so as to exploit the variations in client bandwidth. We evaluate the effectiveness of the proposed solutions and analyze various scheduling policies through extensive simulation.

References

[1]
C. C. Aggarwal, J. L. Wolf, and P. S. Yu. The maximum factor queue length batching scheme for Video-on-Demand systems. IEEE Trans. on Computers, 50(2):97--110, Feb. 2001.
[2]
O. Bagouet, K. A. Hua, and D. Oger. A periodic broadcast protocol for heterogeneous receivers. In Proc. of Multimedia Computing and Networking Conf. (MMCN), Jan. 2003.
[3]
BroadBandReports. http://broadbandreports.com/,.
[4]
Y. Cai and K. A. Hua. An efficient bandwidth-sharing technique for true video on demand systems. In Proc. of ACM Multimedia, pages 211--214, Oct. 1999.
[5]
S. W. Carter and D. D. E. Long. Improving Video-on-Demand server efficiency through stream tapping. In the International Conference on Computer Communication and Networks (ICCCN), pages 200--207, Sept. 1997.
[6]
A. L. Chervenak. Tertiary Storage: An Evaluation of New Applications. PhD thesis, U.C. Berkeley, Dec. 1994.
[7]
A. Dan, P. Shahabuddin, D. Sitaram, and D. Towsley. Channel allocation under batching and vcr control in movie-on-demand servers. Journal of Parallel and Distributed Computing, 30(2):168--179, Nov. 1995.
[8]
A. Dan, D. Sitaram, and P. Shahabuddin. Scheduling policies for an on-demand video server with batching. In Proc. of ACM Multimedia, pages 391--398, Oct. 1994.
[9]
D. L. Eager, M. K. Vernon, and J. Zahorjan. Optimal and efficient merging schedules for Video-on-Demand servers. In Proc. of ACM Multimedia, pages 199--202, Oct. 1999.
[10]
D. L. Eager, M. K. Vernon, and J. Zahorjan. Bandwidth skimming: A technique for cost-effective Video-on-Demand. In Proc. of Multimedia Computing and Networking Conf. (MMCN), pages 206--215, Jan. 2000.
[11]
D. L. Eager, M. K. Vernon, and J. Zahorjan. Minimizing bandwidth requirements for on-demand data delivery. IEEE Trans. on Knowledge and Data Engineering, 13(5):742--757, Sept. 2001.
[12]
L. Gao, J. Kurose, and D. Towsley. Efficient schemes for broadcasting popular videos. In Proc. of the Int'l Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV), July 1998.
[13]
K. A. Hua, Y. Cai, and S. Sheu. Patching: A multicast technique for true Video-on-Demand services. In Proc. of ACM Multimedia, pages 191--200, 1998.
[14]
K. A. Hua and S. Sheu. Skyscraper broadcasting: A new broadcasting scheme for metropolitan Video-on-Demand system. In Proc. of ACM SIGCOMM, pages 89--100, Sept. 1997.
[15]
C. Huang, R. Janakiraman, and L. Xu. Loss-resilient on-demand media streaming using priority encoding. In Proc. of ACM Multimedia, pages 152--159, Oct. 2004.
[16]
L. Juhn and L. Tseng. Harmonic broadcasting for Video-on-Demand service. IEEE Trans. on Broadcasting, 43(3):268--271, Sept. 1997.
[17]
M. Rocha, M. Maia, I. Cunha, J. Almeida, and S. Campos. Scalable media streaming to interactive users. In Proc. of ACM Multimedia, pages 966--975, Nov. 2005.
[18]
N. J. Sarhan and C. R. Das. Caching and scheduling in NAD-based multimedia servers. IEEE Trans. on Parallel and Distributed Systems, 15(10):921--933, Oct. 2004.
[19]
N. J. Sarhan and C. R. Das. A new class of scheduling policies for providing time of service guarantees in Video-On-Demand servers. In Proc. of the 7th IFIP/IEEE Int'l Conf. on Management of Multimedia Networks and Services, pages 127--139, Oct. 2004.
[20]
N. J. Sarhan and B. Qudah. Cost-based scheduling for scalable media streaming. Technical report, Wayne State University, Electrical and Computer Engineering, Detroit, Michigan, June 2006.
[21]
M. A. Tantaoui, K. A. Hua, and T. T. Do. Broadcatch: A periodic broadcast technique for heterogeneous Video-on-Demand. IEEE Trans. on Broadcasting, 50(3), Sept. 2004.
[22]
A. K. Tsiolis and M. K. Vernon. Group-guaranteed channel capacity in multimedia storage servers. In Proc. of ACM SIGMETRICS, pages 285--297, June 1997.

Cited By

View all
  • (2017)Batching with Reneging and AMC for VoD Streaming Service over Wireless NetworksWireless Personal Communications: An International Journal10.1007/s11277-017-4721-297:3(4211-4227)Online publication date: 1-Dec-2017
  • (2010)Efficient delivery of on-demand video streams to heterogeneous receiversACM Transactions on Multimedia Computing, Communications, and Applications10.1145/1823746.18237546:3(1-25)Online publication date: 27-Aug-2010
  • (2010)Waiting-time prediction in scalable on-demand video streamingACM Transactions on Multimedia Computing, Communications, and Applications10.1145/1671962.16719676:2(1-25)Online publication date: 23-Mar-2010
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
MM '06: Proceedings of the 14th ACM international conference on Multimedia
October 2006
1072 pages
ISBN:1595934472
DOI:10.1145/1180639
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 23 October 2006

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. client heterogeneity
  2. multimedia servers
  3. stream merging
  4. video streaming
  5. video-on-demand (VOD)

Qualifiers

  • Article

Conference

MM06
MM06: The 14th ACM International Conference on Multimedia 2006
October 23 - 27, 2006
CA, Santa Barbara, USA

Acceptance Rates

Overall Acceptance Rate 2,145 of 8,556 submissions, 25%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2017)Batching with Reneging and AMC for VoD Streaming Service over Wireless NetworksWireless Personal Communications: An International Journal10.1007/s11277-017-4721-297:3(4211-4227)Online publication date: 1-Dec-2017
  • (2010)Efficient delivery of on-demand video streams to heterogeneous receiversACM Transactions on Multimedia Computing, Communications, and Applications10.1145/1823746.18237546:3(1-25)Online publication date: 27-Aug-2010
  • (2010)Waiting-time prediction in scalable on-demand video streamingACM Transactions on Multimedia Computing, Communications, and Applications10.1145/1671962.16719676:2(1-25)Online publication date: 23-Mar-2010
  • (2009)Workload-aware resource sharing and cache management for scalable video streamingIEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2009.201349819:3(386-396)Online publication date: 1-Mar-2009
  • (2009)Performance and Waiting-Time Predictability Analysis of Design Options in Cost-Based Scheduling for Scalable Media StreamingProceedings of the 15th International Multimedia Modeling Conference on Advances in Multimedia Modeling10.1007/978-3-540-92892-8_16(150-162)Online publication date: 6-Jan-2009
  • (2008)Scalable on-demand media streaming for heterogeneous clientsACM Transactions on Multimedia Computing, Communications, and Applications10.1145/1404880.14048885:1(1-24)Online publication date: 30-Oct-2008
  • (2008)Optimized Periodic Broadcast of Nonlinear MediaIEEE Transactions on Multimedia10.1109/TMM.2008.92284710:5(871-884)Online publication date: 1-Aug-2008
  • (2008)Predictive cost-based scheduling for scalable media streaming2008 IEEE International Conference on Multimedia and Expo10.1109/ICME.2008.4607570(857-860)Online publication date: Jun-2008
  • (2008)Scalable media streaming to heterogenous users2008 11th IEEE International Conference on Communication Technology10.1109/ICCT.2008.4716218(718-721)Online publication date: Nov-2008
  • (2008)Scalable media stream to heterogenous users2008 11th IEEE Singapore International Conference on Communication Systems10.1109/ICCS.2008.4737421(1441-1445)Online publication date: Nov-2008
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media