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

Scalable streaming for heterogeneous clients

Published: 23 October 2006 Publication History

Abstract

Periodic broadcast protocols enable the efficient streaming of highly popular media files to large numbers of concurrent clients. Most previous periodic broadcast protocols, however, assume that all clients can receive at the same rate, and also assume that available bandwidth is not time-varying. In this paper, we first develop a new periodic broadcast protocol, Optimized Heterogeneous Periodic Broadcast (OHPB), that can be optimized for a given population of clients with heterogeneous reception bandwidths and quality-of-service requirements. The OHPB protocol utilizes an optimized segment size progression determined by solving a linear optimization model that takes as input the client population characteristics and an objective function such as mean client startup delay. We then propose complementary client protocols employing work-ahead buffering of data during playback, so as to enable more uniform playback quality when the available bandwidth is time-varying.

References

[1]
C. Aggrawal, J. Wolf, and P. Yu. A Permutation-Based Pyramid Broadcasting Scheme for Video-on-Demand Systems. In Proc. IEEE ICMCS, Hiroshima, Japan, June 1996.]]
[2]
J. Byers, M. Luby, M. Mitzenmacher, and A. Rege. A Digital Fountain Approach to Reliable Distribution of Bulk Data. In Proc. ACM SIGCOMM, Vancouver, USA, September 1998.]]
[3]
S. Cheung, M. Ammar, and X. Li. On the use of Destination Set Grouping to Improve Fairness in Multicast Video Distribution. In Proc. IEEE INFOCOM, San Francisco, USA, March 1996.]]
[4]
D. Eager and M. Vernon. Dynamic Skyscraper Broadcasts for Video-on-Demand. In Proc. MIS, Istambul, Turkey, September 1998.]]
[5]
D. Eager, M. Vernon, and J. Zahorjan. Bandwidth Skimming: A Technique for Cost-Effective Video-on-Demand. In Proc. MMCN, San Jose, USA, January 2000.]]
[6]
D. Eager, M. Vernon, and J. Zahorjan. Minimizing Bandwidth Requirements for On-Demand Data Delivery. IEEE Trans. on Knowledge and Data Engineering, 13(5):742--757, September/October 2001.]]
[7]
S. Floyd and K. Fall. Promoting the Use of End-to-End Congestion Control in the Internet. IEEE/ACM Trans. on Networking, 7(4):458--472, August 1999.]]
[8]
L. Gao, J. Kurose, and D. Towsley. Efficient Schemes for Broadcasting Popular Videos. In Proc. ACM NOSSDAV, Cambridge, UK, July 1998.]]
[9]
A. Hu. Video-on-Demand Broadcasting Protocols: A Comprehensive Study. In Proc. IEEE INFOCOM, Anchorage, USA, April 2001.]]
[10]
A. Hu, I. Nikolaidis, and P. Beek. On the Design of Efficient Video-on-Demand Broadcast Schemes. In Proc. MASCOTS, Maryland, USA, October 1999.]]
[11]
K. Hua and S. Sheu. Skyscraper Broadcasting: A New Broadcasting Scheme for Metropolitan Video-on-Demand Systems. In Proc. ACM SIGCOMM, Cannes, France, September 1997.]]
[12]
K. A. Hua, O. Bagouet, and D. Oger. Periodic Broadcast Protocol for Heterogeneous Receivers. In Proc. MMCN, Santa Clara, USA, January 2003.]]
[13]
L. Juhn and L. Tseng. Harmonic Broadcasting for Video-on-Demand Service. IEEE Trans. on Broadcasting, 43(3):268--271, September 1997.]]
[14]
T. Kim and M. Ammar. A Comparison of Layering and Stream Replication Video Multicast Schemes. In Proc. ACM NOSSDAV, Port Jefferson, USA, June 2001.]]
[15]
A. Legout and E. Biersack. PLM: Fast Convergence for Cumulative Layered Multicast Transmission Schemes. In Proc. ACM SIGMETRICS, Santa Clara, USA, June 2000.]]
[16]
X. Li and M. H. Ammar. Bandwidth Control for Replicated-Stream Multicast Video Distribution. In Proc. HPDC, Syracuse, USA, August 1996.]]
[17]
X. Li, M. H. Ammar, and S. Paul. Video Multicast over the Internet. IEEE Network, 13(2):46--60, April 1999.]]
[18]
M. Luby, V. Goyal, S. Skaria, and G. Horn. Wave and Equation Based Rate Control Using Multicast Round Trip Time. In Proc. ACM SIGCOMM, Pittsburgh, USA, September 2002.]]
[19]
A. Mahanti, D. Eager, and M. Vernon. Improving Multirate Congestion Control Using a TCP Vegas Throughput Model. Computer Networks, 48(2):113--136, June 2005.]]
[20]
A. Mahanti, D. Eager, M. Vernon, and D. Sundaram-Stukel. Scalable On-Demand Media Streaming with Packet Loss Recovery. IEEE/ACM Trans. on Networking, 11(2):195--209, April 2003.]]
[21]
S. McCanne, V. Jacobson, and M. Vetterli. Receiver-driven Layered Multicast. In Proc. ACM SIGCOMM, Stanford, USA, September 1996.]]
[22]
J. Paris, S. Carter, and D. Long. Efficient Broadcasting Protocols for Video-on-Demand. In Proc. MASCOTS, Montreal, Canada, July 1998.]]
[23]
R. Rejaie, M. Handley, and D. Estrin. Quality Adaptation for Congestion Controlled Video Playback over the Internet. In Proc. ACM SIGCOMM, Cambridge, USA, September 1999.]]
[24]
R. Rejaie, M. Handley, and D. Estrin. RAP: An End-to-End Congestion Control Mechanism for Realtime Streams in the Internet. In Proc. IEEE INFOCOM, New York, USA, March 1999.]]
[25]
H. Sherali and G. Choi. Recovery of Primal Solutions When Using Subgradient Optimization Methods to Solve Lagrangian Duals of Linear Programs. Oper. Research Letters, 19, 1996.]]
[26]
M. Tantaoui, K. Hua, and T. Do. BroadCatch: A Periodic Broadcast Technique for Heterogeneous Video-on-Demand. IEEE Trans. on Broadcasting, 50(3):289--301, 2004.]]
[27]
L. Vicisano, L. Rizzo, and J. Crowcroft. TCP-like Congestion Control for Layered Video Multicast Data Transfer. In Proc. IEEE INFOCOM, San Francisco, USA, April 1998.]]
[28]
S. Viswanathan and T. Imielinski. Metropolitan Area Video-on-Demand Service using Pyramid Broadcasting. Multimedia Systems, 4(4):197--208, August 1996.]]
[29]
Y. Zhao, D. Eager, and M. Vernon. Network Bandwidth Requirements for Scalable On-Demand Streaming. In Proc. IEEE INFOCOM, New York, USA, June 2002.]]
[30]
M. Zink, O. Kunzel, J. Schmitt, and R. Steinmetz. Subjective Impression of Variations in Layer Encoded Videos. In Proc. IEEE IWQoS, Monterey, USA, June 2003.]]

Cited By

View all
  • (2021)A Scheduling Method for Bandwidth-Aware Cyclic Delivery in Division-Based Broadcasting2021 IEEE 10th Global Conference on Consumer Electronics (GCCE)10.1109/GCCE53005.2021.9621815(440-444)Online publication date: 12-Oct-2021
  • (2020)A Scheduling Method of Division-Based Broadcasting Considering Delivery CycleAdvances on P2P, Parallel, Grid, Cloud and Internet Computing10.1007/978-3-030-61105-7_9(86-94)Online publication date: 9-Oct-2020
  • (2016)A scheduling method for waiting time reduction in area-based broadcasting considering loading timeJournal of Mobile Multimedia10.5555/3177177.317717912:1-2(17-30)Online publication date: 1-Apr-2016
  • 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. linear programming
  2. periodic broadcasts
  3. quality-of-service
  4. scalable streaming

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)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 22 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2021)A Scheduling Method for Bandwidth-Aware Cyclic Delivery in Division-Based Broadcasting2021 IEEE 10th Global Conference on Consumer Electronics (GCCE)10.1109/GCCE53005.2021.9621815(440-444)Online publication date: 12-Oct-2021
  • (2020)A Scheduling Method of Division-Based Broadcasting Considering Delivery CycleAdvances on P2P, Parallel, Grid, Cloud and Internet Computing10.1007/978-3-030-61105-7_9(86-94)Online publication date: 9-Oct-2020
  • (2016)A scheduling method for waiting time reduction in area-based broadcasting considering loading timeJournal of Mobile Multimedia10.5555/3177177.317717912:1-2(17-30)Online publication date: 1-Apr-2016
  • (2015)A Scheduling Method for Division Based Broadcasting of Multiple Video Considering Data SizeProceedings of the 2015 18th International Conference on Network-Based Information Systems10.1109/NBiS.2015.71(464-469)Online publication date: 2-Sep-2015
  • (2015)A Scheduling Method to Reduce Waiting Time for Close-Range DeliveryProceedings of the 2015 10th International Conference on P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC)10.1109/3PGCIC.2015.116(730-735)Online publication date: 4-Nov-2015
  • (2014)Evaluation of Scheduling Method for Heterogeneous Clients in NVoD SystemsProceedings of the 16th International Conference on Information Integration and Web-based Applications & Services10.1145/2684200.2684306(134-141)Online publication date: 4-Dec-2014
  • (2013)A scheduling method for heterogeneous clients on media data broadcastingInternational Journal of Pervasive Computing and Communications10.1108/IJPCC-04-2013-00099:2(98-114)Online publication date: 21-Jun-2013
  • (2013)Dynamic proxy-assisted scalable broadcasting of videos for heterogeneous environmentsMultimedia Tools and Applications10.1007/s11042-012-1044-x66:3(517-543)Online publication date: 1-Oct-2013
  • (2012)A scheduling method to reduce waiting time for close-range broadcastingMobile Information Systems10.5555/2595068.25950708:4(303-314)Online publication date: 1-Oct-2012
  • (2012)A scheduling method considering heterogeneous clients for NVoD systemsProceedings of the 10th International Conference on Advances in Mobile Computing & Multimedia10.1145/2428955.2428998(232-239)Online publication date: 3-Dec-2012
  • 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