Skip to main content

Content Distribution Strategy Using Web-Cached Multicast Technique

  • Conference paper
Book cover Computational Science and Its Applications - ICCSA 2006 (ICCSA 2006)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3983))

Included in the following conference series:

Abstract

In this paper, we propose content distribution strategy to evenly disperse traffic over network and to reduce the required bandwidth for transmitting content data by merging the adjacent multicasts depending upon the number of proxies n that have requested the same one. In our technique, streaming for the identical content is fragmented as long as the grouping interval for batching multicast and can be stored among proxies in order of the requests. A client might have to download data on two channels simultaneously, one from server through multicast and the other from proxies through unicast or multicast. According to the popularity of content, the grouping interval of multicast can be dynamically expanded up to n times and so it can be reduced server’s workload and network traffic. We adopt the cache replacement strategy as LFU (Least-Frequently-Used) for popular content, LRU (Least-Recently-Used) for unpopular content, and the method for replacing the first block of content last to reduce end-to-end latency. We perform simulations to compare its performance with that of conventional multicast. From simulation results, we achieve that the proposed content distribution strategy offers significantly better performance.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 139.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Little, T., Vnekatesh, D.: Prospects for Interactive Video-on-Demand. IEEE Multimedia, 14–23 (Fall 1994)

    Google Scholar 

  2. Almeroth, K., Ammar, M.: An Alternative Paradigm for Scalable On-Demand Applications: Evaluating and Deploying the Interactive Multimedia Jukebox. IEEE Transactions on Knowledge and data Engineering Special Issue on Web Technologies (April 1999)

    Google Scholar 

  3. Goncalves, M.A., Fox, E.A., Watson, L.T., Kipp, N.A.: Streams, Structures, Spaces, Scenarios, Societies (5S): A Formal Model for Digital Libraries. Virginia Tech Dept. of Computer Science Tech. Report TR-01-12 (July 2001)

    Google Scholar 

  4. Mahanti, A., Williamson, C.: Web Proxy Workload Characterization. Technical Report Univ. of Saskatchewan (February 1999)

    Google Scholar 

  5. Rajaie, R., Handley, M., Yu, H., Estrin, D.: Proxy caching mechanism for multimedia playback streams in Internet. In: 4th Int’l WWW Caching Workshop (March 1999)

    Google Scholar 

  6. Rajaie, R., Yu, H., Handley, M., Estrin, D.: Multimedia Proxy Caching Mechanism for Quality Apdative Streaming Applications in the Internet. In: Proceeding of IEEE Infocom, Tel-Aviv, Israel (2000)

    Google Scholar 

  7. Cao, P., Irani, S.: Cost-aware WWW Proxy Caching Algorithms. In: Proc. of the 1997 USENIX Symposium on Internet Technology and Systems, pp. 193–206 (December 1997)

    Google Scholar 

  8. Pasquale, J., Polyzos, G., Xylomenos, G.: The Multimedia Multicasting Problem. ACM Multimedia Systems 6(1) (1998)

    Google Scholar 

  9. Hua, K.A., Cai, Y., Sheu, S.: Patching: A Multicast Technique for True Video-on-Demand Services. In: ACM Mutimedia 1998, Bristol, UK, pp. 191–200 (1998)

    Google Scholar 

  10. Liao, W., Li, V.O.K.: The Split and Merge Protocol for Interactive Video-on-Demand. IEEE Multimedia, 51–62 (1997)

    Google Scholar 

  11. Griwodz, C., Zink, M., Lieport, M., On, G., Steinmetz, R.: Multicast for Savings in Cache-Based Video Distribution. In; Multimedia Computing and Networking, San Jose, CA (Janaury 2000)

    Google Scholar 

  12. Hua, K.A., Tran, D.A., Villafane, R.: Caching Multicast Protocol for On-Demand Video Delivery. In: Proc. of SPIE Multimedia Computing and Networking 2000, December 1999. LNCS, vol. 3969, pp. 2–13. Springer, Heidelberg (1999)

    Google Scholar 

  13. Williamson, C.: On Filter Effects in Web Caching Hierarchies. ACM Transactions on Internet Technology 2(1), 47–77 (2002)

    Article  Google Scholar 

  14. Breslau, L., Cao, P., Fan, L., Phillips, G., Shenker, S.: Web Caching and Zipf-like Distributions: Evidence and Implications. In: Proceeding of the Conference on Computer Communications (IEEE Infocom), New York (March 1999)

    Google Scholar 

  15. Gribble, S., Brewer, E.: System Design Issues for Internet Middleware Services: Deductions form a Large Client Trace. In: Proceeding of the 1997 USENIX Symposium on Internet Technology and Systems (December 1997)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kim, B., Kim, I. (2006). Content Distribution Strategy Using Web-Cached Multicast Technique. In: Gavrilova, M.L., et al. Computational Science and Its Applications - ICCSA 2006. ICCSA 2006. Lecture Notes in Computer Science, vol 3983. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11751632_123

Download citation

  • DOI: https://doi.org/10.1007/11751632_123

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-34077-5

  • Online ISBN: 978-3-540-34078-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics