article

Free access

On optimal piggyback merging policies for video-on-demand systems

Authors:

Charu Aggarwal,

Joel Wolf,

Philip S. YuAuthors Info & Claims

ACM SIGMETRICS Performance Evaluation Review, Volume 24, Issue 1

Pages 200 - 209

https://doi.org/10.1145/233008.233044

Published: 15 May 1996 Publication History

PDF eReader

Abstract

A critical issue in the performance of a video-on-demand system is the I/O bandwidth required in order to satisfy client requests. A number of techniques have been proposed in order to reduce these bandwidth requirements. In this paper we concentrate on one such technique, known as adaptive piggybacking. We develop and analyze piggyback merging policies which are optimal over large classes of reasonable methods.

References

[1]

C. Aggarwal, J. Wolf and P. Yu, "On Optimal Batching Policies for Video-on-Demand Servers", IEEE Multimedia Computing and Sys~em~ Conference, Hiroshima, Japan, 1996.

Digital Library

Google Scholar

[2]

D. Anderson, "Metascheduling for Continious Media", A CM Transaction8 on Computer Systems, Vol. 11, No. 3, 1993, pp. 226-252.

Digital Library

Google Scholar

[3]

T. Cormen, C. Leiserson and R. Rivest, Introduction to Algorithms, McGraw Hill, 1986.

Digital Library

Google Scholar

[4]

A. Dan, D. Sitaram and P. Shahabuddin, "Scheduling Policies for an On-Demand Video Server with Batching', A CM Multimedia Conference, San Francisco, CA, 1994, pp. 15-24.

Digital Library

Google Scholar

[5]

L. Oolubchik, J. Lui and R. Muntz, "Reducing I/O Demand in Video-on-Demand Storage Servers", A CM $igmetric8 Conference, Ottawa, Canada, 1995, pp. 25-36.

Digital Library

Google Scholar

[6]

M. Kamath, D. Towsley D., and Ramamritham, "Buffer Management for Continuous Media Sharing in Multi-Media Database Systems Technicail Report 9~-11, University of Massachusetts, 1994.

Digital Library

Google Scholar

[7]

D. Sleator, R. Tarjan and W. Thurston, "Rotation Distance, Triangulations and Hyperbolic Geometry", JACM, 1986, pp. 122-135.

Digital Library

Google Scholar

[8]

P. Yu, J. Wolf and H. Shachnai, "Design and Analysis of A Look-Ahead Scheduling Scheme to Support Pause-Resume for Video-on-Demand Ap-, plications', A CM Multimedia Systems Journal., Vol. 3, No. 4, 1995, pp. 137-150.

Digital Library

Google Scholar

Cited By

View all

Nikmanzar SRahbar A(2013)Request-Based Multicasting in Video-on-Demand SystemsBuilding Next-Generation Converged Networks10.1201/b14574-3(3-35)Online publication date: 6-May-2013
https://doi.org/10.1201/b14574-3
Chand SKumar BOm H(2008)Patching-based broadcasting scheme for video servicesComputer Communications10.1016/j.comcom.2007.12.03231:10(1970-1978)Online publication date: 1-Jun-2008
https://dl.acm.org/doi/10.1016/j.comcom.2007.12.032
Gotoh YYoshihisa TKanazawa M(2007)d-Cast : A Division Based Broadcasting System for IP NetworksThe 9th International Conference on Advanced Communication Technology10.1109/ICACT.2007.358742(1902-1907)Online publication date: Feb-2007
https://doi.org/10.1109/ICACT.2007.358742
Show More Cited By

Index Terms

On optimal piggyback merging policies for video-on-demand systems

Recommendations

On optimal piggyback merging policies for video-on-demand systems
SIGMETRICS '96: Proceedings of the 1996 ACM SIGMETRICS international conference on Measurement and modeling of computer systems

A critical issue in the performance of a video-on-demand system is the I/O bandwidth required in order to satisfy client requests. A number of techniques have been proposed in order to reduce these bandwidth requirements. In this paper we concentrate on ...
Comparative Study of Scalable Batching Policies in Disk-Array-Based Deterministic Video-on-Demand Servers
IC3N '98: Proceedings of the International Conference on Computer Communications and Networks

Presented is a comparative study of various batching policies in deterministic video-on-demand (DVoD) servers under realistic conditions including customers' behavior, storage organization, and time variations in request arrival rates. DVoD servers ...
Providing Efficient Video-on-Demand Service
ICCNMC '03: Proceedings of the 2003 International Conference on Computer Networks and Mobile Computing

A new video transmission scheme called CMP (Client Multicast Patching) is proposed based on representative Multicast Patching [1] for proxy-based distributed VOD. When an appointed client plays a video, it is also acting as a server transmitting the ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGMETRICS Performance Evaluation Review

ACM SIGMETRICS Performance Evaluation Review Volume 24, Issue 1

May 1996

273 pages

ISSN:0163-5999

DOI:10.1145/233008

Editors:
Blaine E. Gaither
Hewlett-Packard, Fort Collins, CO
,
Daniel A. Reed
Univ. of Illinois, Urbana

Issue’s Table of Contents

SIGMETRICS '96: Proceedings of the 1996 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
May 1996
279 pages
ISBN:0897917936
DOI:10.1145/233013
Chairman:
Daniel A. Reed
Univ. of Illinois, Urbana
,
Editor:
Blaine D. Gaither
Hewlett-Packard, Fort Collins, CO

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: 15 May 1996

Published in SIGMETRICS Volume 24, Issue 1

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

62
Total Citations
View Citations
473
Total Downloads

Downloads (Last 12 months)70
Downloads (Last 6 weeks)18

Reflects downloads up to 10 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Nikmanzar SRahbar A(2013)Request-Based Multicasting in Video-on-Demand SystemsBuilding Next-Generation Converged Networks10.1201/b14574-3(3-35)Online publication date: 6-May-2013
https://doi.org/10.1201/b14574-3
Chand SKumar BOm H(2008)Patching-based broadcasting scheme for video servicesComputer Communications10.1016/j.comcom.2007.12.03231:10(1970-1978)Online publication date: 1-Jun-2008
https://dl.acm.org/doi/10.1016/j.comcom.2007.12.032
Gotoh YYoshihisa TKanazawa M(2007)d-Cast : A Division Based Broadcasting System for IP NetworksThe 9th International Conference on Advanced Communication Technology10.1109/ICACT.2007.358742(1902-1907)Online publication date: Feb-2007
https://doi.org/10.1109/ICACT.2007.358742
da Fonseca NRubinsztejn H(2005)Dimensioning the capacity of true video-on-demand serversIEEE Transactions on Multimedia10.1109/TMM.2005.8544077:5(932-941)Online publication date: 1-Oct-2005
https://dl.acm.org/doi/10.1109/TMM.2005.854407
Guan DYu S(2004)A Two-Level Patching Scheme for Video-on-Demand DeliveryIEEE Transactions on Broadcasting10.1109/TBC.2003.82298250:1(11-15)Online publication date: Mar-2004
https://doi.org/10.1109/TBC.2003.822982
Azad SMurshed MDooley L(2004)A novel batched multicast patching scheme for video broadcasting with low user delayProceedings of the 3rd IEEE International Symposium on Signal Processing and Information Technology (IEEE Cat. No.03EX795)10.1109/ISSPIT.2003.1341127(339-342)Online publication date: 2004
https://doi.org/10.1109/ISSPIT.2003.1341127
Azad SMurshed MDooley L(2004)Bandwidth borrowing schemes for instantaneous video-on-demand systems2004 IEEE International Conference on Multimedia and Expo (ICME) (IEEE Cat. No.04TH8763)10.1109/ICME.2004.1394658(2011-2014)Online publication date: 2004
https://doi.org/10.1109/ICME.2004.1394658
Kulkarni S(2003)Bandwidth efficient video-on-demand algorithm (BEVA)10th International Conference on Telecommunications, 2003. ICT 2003.10.1109/ICTEL.2003.1191629(1335-1342)Online publication date: 2003
https://doi.org/10.1109/ICTEL.2003.1191629
da Fonseca N(2003)Bandwidth Reduction Techniques for Video ServicesWiley Encyclopedia of Telecommunications10.1002/0471219282.eot316Online publication date: 15-Apr-2003
https://doi.org/10.1002/0471219282.eot316
Leung MLui JGolubchik L(2002)Use of Analytical Performance Models for System Sizing and Resource Allocation in Interactive Video-on-Demand Systems Employing Data Sharing TechniquesIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2002.100034614:3(615-637)Online publication date: 1-May-2002
https://dl.acm.org/doi/10.1109/TKDE.2002.1000346
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

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

Abstract

References

Cited By

Index Terms

Recommendations