Skip to main content
SpringerLink
Log in

A User-Aware Prefetching Mechanism for Video Streaming

  • Published:
World Wide Web Aims and scope Submit manuscript

Abstract

The randomly and unpredictable user behaviors during a multimedia presentation may cause the long retrieval latency in the client–server connection. To accommodate the above problem, we propose a prefetching scheme that using the association rules from the data mining technique. The data mining technique can provide some priority information such as the support, confidence, and association rules which can be utilized for prefetching continuous media. Thus, using the data mining technique, the proposed prefetching policy can predict user behaviors and evaluate segments that may be accessed in near future. The proposed prefetching scheme was implemented and tested on synthetic data to estimate its effectiveness. Performance experiments show that the proposed prefetching scheme is effective in improving the latency reduction, even for small cache sizes.

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. R. Agrawal and R. Srikant, "Fast algorithms for mining association rules," in Proc. of the 20th Int. Conference on Very Large Databases, Santiago, Chile, September 1994.

  2. Apple Computer, Inc., "Darwin streaming server," 2001, http://www.opensource.apple.com/ projects/streaming/

  3. D. H. C. Du and Y. J. Lee, "Scalable server and storage architectures for video streaming," in Proceedings of IEEE International Conference on Multimedia Computing and Systems, 1999, pp. 62-67.

  4. J. Han and M. Kamber, Data Mining: Concepts and Techniques, ISBN 1-55860-489-8, 2001.

  5. M. Hofmann, E. Ng, K. Guo, S. Paul, and H. Zhang, "Caching techniques for streaming multimedia over the Internet," Technical Report BL011345-990409-04TM, Bell Laboratories, April 1999.

  6. J. Kangasharju, F. Hartanto, M. Reisslein, and K. W. Ross, "Distributing layered encoded video through caches," in Proceedings of IEEE INFOCOM 2001, 2001, pp. 1791-1800.

  7. J. Kangasharju, Y. G. Kwon, and A. Ortega, "Design and implementation of a soft caching proxy," Computer Networks and ISDN Systems 30(22-23), 1998, pp. 2113-2122.

    Google Scholar 

  8. T. M. Kroeger, D. D. E. Long, and J. C. Mogul, "Exploring the bounds of Web latency reduction from caching and prefetching," in USENIX Symposium on Internet Technologies and Systems, 1997.

  9. C. W. Lin, J. Y oun, J. Zhou, M. T. Sun, and I. Sodagar, "MPEG video streaming with VCR functionality," IEEE Transactions on Circuits and Systems for Video Technology 11(1), 2001, 415-425.

    Google Scholar 

  10. T. D. C. Little, "A framework for synchronous delivery of time-dependent multimedia data," ACM Multimedia Systems 1(5), 1993, 87-94.

    Google Scholar 

  11. B. Mobasher, N. Jain, E.-H. Han, and J. Srivastana, "Web mining: Pattern discovery from World Wide Web transactions," Technical Report 96-050, Department of Computer Science, University of Minnesota, September 1996.

  12. V. N. Padmanabhan and J. C. Mogul, "Using predictive prefetching to improve World Wide Web latency," in '96, 1996.

  13. RealNetworks, Inc., "RealSystem Server," 2001, http://www.realnetworks.com/

  14. R. Rejaie, M. Handley, and D. Estrin, "RAP: An end-to-end rate-based congestion control mechanism for realtime streams in the Internet," in '99, Vol. 3, 1999, pp. 1337-1345.

    Google Scholar 

  15. R. Rejaie, H. Yu, M. Handely, and D. Estrin, "Multimedia proxy caching mechanism for quality adaptive streaming applications in the Internet" in Proceedings of IEEE INFOCOM 2000, 2000, pp. 980-989.

  16. D. Saparilla and K. W. Ross, "Optimal streaming of layered video," in Proceedings of IEEE INFOCOM 2000, 2000, pp. 737-746.

  17. Y. Saygin and O. Ulusoy, Exploiting data mining techniques for broadcasting data in mobile computing environments, submitted, 1999.

  18. H. Schulzrinne, A. Rao, and R. Lanphier, "Real Time Streaming Protocol (RTSP)," Internet draft, IETF, August 1997.

  19. B. Sonah and M. R. Ito, "Modeling rate-based dynamic cache sharing for distributed VOD systems," in Proceedings of International Conference on Information Technology: Coding and Computing, 2000, pp. 489-494.

  20. R. Steinmetz, "Synchronization properties in multimedia systems," IEEE Journal on Selected Areas in Communications 8(3), 1990, 401-412.

    Google Scholar 

  21. W. Tavanapong, K. A. Hua, and J. Z. Wang, "A framework for supporting previewing and VCR operations in a low bandwidth environment," in Proceedings of the 5th ACM Multimedia Conference, 1997, pp. 303-312.

  22. B. J. Vickers, M. Lee, and T. Suda, "Feedback control mechanisms for real-time multipoint video services," IEEE Journal on Selected Areas in Communications 15(3), 1997, 512-530.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratory of Multimedia Networking (LMN), Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan, R.O.C.

    Chung-Ming Huang & Tz-Heng Hsu

Authors
  1. Chung-Ming Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tz-Heng Hsu
    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

Huang, CM., Hsu, TH. A User-Aware Prefetching Mechanism for Video Streaming. World Wide Web 6, 353–374 (2003). https://doi.org/10.1023/A:1025661921237

Download citation

  • Issue Date:

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

Search

Navigation