Skip to main content
SpringerLink
Log in

The S2 Piggybacking Policy

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

Abstract

In video-on-demand systems, users expect to watch a film right after its selection. Nonetheless, such a short response time is feasible only if there is available bandwidth. In line with that, several techniques have been proposed to reduce the huge bandwidth demand on video servers. In this paper, we introduce the Piggybacking policy S2, which adds a second level of optimization to the Snapshot policy. Moreover, we introduce a heuristic to reduce the complexity to generate the tree of superimposed video streams.

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. C. C. Aggarwal, J. Wolf, and P. S. Yu, “On Optimal Piggyback Merging Policies for Video-on-Demand Systems,” In Proc. of ACM SIGMETRICS, Vol. 24, No. 1, pp. 200–209, New York, May 1996.

    Google Scholar 

  2. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms. The MIT electrical engineering and computer science series. The MIT Press, 3rd edition, 1991.

  3. A. Dan, 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, Vol. 30, pp. 168–179, 1995.

    Google Scholar 

  4. A. Dan, D. Sitaram, and P. Shahabuddin, “Dynamic batching policies for an on-demand video server,” Multimedia Systems, Vol. 4, pp. 112–121, 1996.

    Google Scholar 

  5. R. de A. Façanha, N. L S. da Fonseca, and P. J. de Rezende, “Reducing Bandwidth Demand on Video Servers,” (in Portuguese) In Proc. of the Second French-Brazilian Seminar on Distributed Systems: Multimedia Architectures for Telecommunications, Fortaleza, November 1997, pp. 308–319, Fortaleza, Nov. 1997.

  6. M. Gardner, “Catalan numbers,” Scientific American, pp. 120–124, June 1976.

  7. L. Golubchik, C. S. Lui, and R. Muntz. Reducing I/O Demand in Video-on-Demand Storage Servers. In ACM Sigmetrics, pp. 25–36, Ottawa, Canada, 1995.

  8. L. Golubchik, John C. S. Lui, and R. Muntz, “Adaptive Piggybacking: A Novel Technique for Data Sharing in Video-on-Demand Storage Servers,” Multimedia Systems, Vol. 4, No. 3, pp. 140–155, 1996.

    Google Scholar 

  9. P. S. Yu, J. L. Wolf, and H. Shachnai, “Design and Analysis of a Look-Ahead Scheduling Scheme to Support Pause-Resume for Video-on-Demand Applications,” Multimedia Systems, Vol. 3, No. 4, pp. 137–149, September 1995.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computing, State University of Campinas, Campinas S.P., Brazil, PO Box 6176

    Roberto De A. Façanha, Nelson L.S. Da Fonseca & Pedro J. De Rezende

Authors
  1. Roberto De A. Façanha
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nelson L.S. Da Fonseca
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Pedro J. De Rezende
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

De A. Façanha, R., Da Fonseca, N.L. & De Rezende, P.J. The S2 Piggybacking Policy. Multimedia Tools and Applications 8, 371–383 (1999). https://doi.org/10.1023/A:1009626427236

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1009626427236

Search

Navigation