Article

Free access

Zero-delay broadcasting protocols for video-on-demand

Authors:

Jehan-François Pâris,

Darrell D. E. Long,

Patrick E. ManteyAuthors Info & Claims

MULTIMEDIA '99: Proceedings of the seventh ACM international conference on Multimedia (Part 1)

Pages 189 - 197

https://doi.org/10.1145/319463.319600

Published: 30 October 1999 Publication History

PDF eReader

Abstract

Broadcasting protocols for video-on-demand continuously retransmit videos that are watched simultaneously by many viewers. Nearly all broadcasting protocols assume that the client set-top box has enough storage to store between 48 and 60 minutes of video. We propose to use this storage to anticipate the customer requests and to preload, say, the first 3 minutes of the top 16 to 20 videos. This would provide instantaneous access to these videos and also eliminate the extra bandwidth required to handle compressed video signal.

We present two broadcasting protocols using partial preloading to eliminate this extra bandwidth. The first of these protocols, Polyharmonic Broadcasting with Partial Preloading (PHB-PP), partitions each video into between 20 and 160 segments of equal duration and allocates a separate data stream to each individual segment. Our second protocol, the Mayan Temple Broadcasting protocol, uses fewer data streams but requires more overall bandwidth.

References

[1]

Aggarwal, C. C., J. L. Wolf, and P. S. Yu. A permutation-based pyramid broadcasting scheme for video-ondemand systems. Proc. International Conference on Multimedia Computing and Systems, pages 118-26, June 1996.

Digital Library

Google Scholar

[2]

Beran, J., R. Sherman, M. Taqqu, and W. Willinger. Long-range dependence in variable bit-rate video traffic. IEEE Transactions on Communications, 43:1566-1579, 1995.

Crossref

Google Scholar

[3]

Dan, A., P. Shahabuddin, D. Sitaram and D. Towsley. Channel allocation under batching and VCR control in video-on-demand systems, Journal of Parallel and Distributed Computing, 30(2): 168-179, Nov. 1994.

Digital Library

Google Scholar

[4]

Dan, A., D. Sitaram and P. Shahabuddin. Scheduling policies for an on-demand video server with batching. In Proc. ACM Multimedia Conference, pp. 15-23, Oct. 1994.

Digital Library

Google Scholar

[5]

Dan, A., D. Sitaram, and P. Shahabuddin. Dynamic batching policies for an on-demand video server. Multimedia Systems, 4(3):112-121, June 1996.

Digital Library

Google Scholar

[6]

Eager, D., M. Fen-is and M. Vernon. Optimized regional caching for on-demand data delivery. In Proc. 1999 Multimedia Computing and Networking Conference (MMCN'99), San Jose, CA, Jan. 1999.

Google Scholar

[7]

Garrett, M. and W. Willinger. Analysis, modeling and generation of self-similar VBR video traffic, in Proc. ACM SIGCOMM '94 Conference, pages 269-280, Aug. 1994.

Digital Library

Google Scholar

[8]

Hua, K. A. and S. Sheu. Skyscraper broadcasting: a new broadcasting scheme for metropolitan video-on-demand systems. In Proc. ACM SIGCOMM '97 Conference, pages 89-100, Sept. 1997.

Digital Library

Google Scholar

[9]

Juhn, L. and L. Tseng. Harmonic broadcasting for videoon-demand service. IEEE Transactions on Broadcasting, 43(3): 268-271, Sept. 1997.

Crossref

Google Scholar

[10]

Pfiris, J.-F., S. W. Carter and D. D. E. Long. Efficient broadcasting protocols for video on demand. In Proc. 6tj~ International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS '98), pages 127-132, July 1998.

Digital Library

Google Scholar

[11]

Paris, J,-F., S. W. Carter and D. D. E. Long. A Low bandwidth broadcasting protocol for video on demand. In Proc. 7u~ International Conference on Computer Communications and Networks (IC3N'98), pages 690- 697, Oct. 1998.

Digital Library

Google Scholar

[12]

Sen, S., J. Rexford, and D. Towsley, Proxy prefix caching for multimedia streams. Proc. iEEE INFOCOM '99, March 1999.

Crossref

Google Scholar

[13]

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

Digital Library

Google Scholar

[14]

Wong, J. W. Broadcast delivery. Proceedings of the IEEE, 76(12), 1566-1577, Dec. 1988.

Crossref

Google Scholar

Cited By

View all

Griwodz CMauthe AWolf L(2024)Selected Topics of Multimedia Systems Research: The BeginningsFrom Multimedia Communications to the Future Internet10.1007/978-3-031-71874-8_1(3-19)Online publication date: 13-Sep-2024
https://doi.org/10.1007/978-3-031-71874-8_1
Feng HChen ZLiu H(2018)Design and Optimization of VoD Schemes With Client Caching in Wireless Multicast NetworksIEEE Transactions on Vehicular Technology10.1109/TVT.2017.274095367:1(765-780)Online publication date: Jan-2018
https://doi.org/10.1109/TVT.2017.2740953
Fujita TGotoh Y(2018)Evaluation of Broadcasting System for Selective Contents Considering Interruption TimeAdvances in Network-Based Information Systems10.1007/978-3-319-98530-5_77(864-874)Online publication date: 28-Aug-2018
https://doi.org/10.1007/978-3-319-98530-5_77
Show More Cited By

Index Terms

Zero-delay broadcasting protocols for video-on-demand

Recommendations

Storage-Aware harmonic broadcasting protocol for video-on-demand
PDCAT'04: Proceedings of the 5th international conference on Parallel and Distributed Computing: applications and Technologies

Video-on-demand (VOD) is a service that allows users to view any video program from a server at the time of their choice. The Harmonic Broadcasting Protocol has been proved to be bandwidth- optimal, but it is not efficient for the local storage. In this ...
Combining Pay-per-View and Video-on-Demand Services
MASCOTS '99: Proceedings of the 7th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems

Most efforts aimed at reducing the costs of video-on-demand services have focussed on reducing the cost of distributing the top ten to twenty videos by broadcasting them in a periodic fashion rather than waiting for individual requests. Unfortunately ...
A scalable cost-effective video broadcasting system for on-demand video services

Recent years have seen intensive investigations of Periodic Broadcast , an attractive paradigm for broadcasting popular videos. In this paradigm, the server simply broadcasts segments of a popular video periodically on a number of communication ...

Comments

Information & Contributors

Information

Published In

MULTIMEDIA '99: Proceedings of the seventh ACM international conference on Multimedia (Part 1)

October 1999

516 pages

ISBN:1581131518

DOI:10.1145/319463

Chairmen:
John Buford
GTE Laboratories
,
Scott Stevens
Carnegie Mellon Univ.
,
Dick Bulterman
CWI
,
Kevin Jeffay
Univ. of North Carolina, Chapel Hill
,
HongJiang Zhang
Microsoft Research, China

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 October 1999

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MM99

Sponsor:

MM99: ACM Multimedia 1999

October 30 - November 5, 1999

Florida, Orlando, USA

Acceptance Rates

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

60
Total Citations
View Citations
583
Total Downloads

Downloads (Last 12 months)59
Downloads (Last 6 weeks)11

Reflects downloads up to 12 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Griwodz CMauthe AWolf L(2024)Selected Topics of Multimedia Systems Research: The BeginningsFrom Multimedia Communications to the Future Internet10.1007/978-3-031-71874-8_1(3-19)Online publication date: 13-Sep-2024
https://doi.org/10.1007/978-3-031-71874-8_1
Feng HChen ZLiu H(2018)Design and Optimization of VoD Schemes With Client Caching in Wireless Multicast NetworksIEEE Transactions on Vehicular Technology10.1109/TVT.2017.274095367:1(765-780)Online publication date: Jan-2018
https://doi.org/10.1109/TVT.2017.2740953
Fujita TGotoh Y(2018)Evaluation of Broadcasting System for Selective Contents Considering Interruption TimeAdvances in Network-Based Information Systems10.1007/978-3-319-98530-5_77(864-874)Online publication date: 28-Aug-2018
https://doi.org/10.1007/978-3-319-98530-5_77
Gotoh YOhta K(2018)A Scheduling Method for On-Demand Delivery of Selective Contents Considering Selection TimeComputational Science and Its Applications – ICCSA 201810.1007/978-3-319-95162-1_42(611-622)Online publication date: 4-Jul-2018
https://doi.org/10.1007/978-3-319-95162-1_42
Feng HChen ZLiu H(2017)Design and Optimization for VoD Services With Adaptive Multicast and Client CachingIEEE Communications Letters10.1109/LCOMM.2017.269178321:7(1621-1624)Online publication date: Jul-2017
https://doi.org/10.1109/LCOMM.2017.2691783
Fukui DGotoh Y(2016)A Scheduling Method to Enable Fast-forwarding for Selective Contents BroadcastingProceedings of the 14th International Conference on Advances in Mobile Computing and Multi Media10.1145/3007120.3007124(55-62)Online publication date: 28-Nov-2016
https://dl.acm.org/doi/10.1145/3007120.3007124
Gotoh YTakagi Y(2016)Proposition of Division-Based Broadcasting System over Wireless LAN2016 19th International Conference on Network-Based Information Systems (NBiS)10.1109/NBiS.2016.42(376-381)Online publication date: Sep-2016
https://doi.org/10.1109/NBiS.2016.42
Lau PPark SLee E(2015)An access-aware framework for Video-on-Demand system2015 IEEE Student Conference on Research and Development (SCOReD)10.1109/SCORED.2015.7449317(166-171)Online publication date: Dec-2015
https://doi.org/10.1109/SCORED.2015.7449317
Gotoh YYoshihisa T(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
https://dl.acm.org/doi/10.1109/3PGCIC.2015.116
Gotoh YYoshihisa T(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
https://dl.acm.org/doi/10.1145/2684200.2684306
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Storage-Aware harmonic broadcasting protocol for video-on-demand

Combining Pay-per-View and Video-on-Demand Services

A scalable cost-effective video broadcasting system for on-demand video services

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

PDF

eReader

Login options

Full Access

Abstract

References

Cited By

Index Terms

Recommendations

Storage-Aware harmonic broadcasting protocol for video-on-demand

Combining Pay-per-View and Video-on-Demand Services

A scalable cost-effective video broadcasting system for on-demand video services

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations