Content Distribution Strategy Using Web-Cached Multicast Technique

  • Backhyun Kim
  • Iksoo Kim
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3983)


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.


Cache Size Cache Replacement Popular Video Video Versus Multicast Channel 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Little, T., Vnekatesh, D.: Prospects for Interactive Video-on-Demand. IEEE Multimedia, 14–23 (Fall 1994)Google Scholar
  2. 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. 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. 4.
    Mahanti, A., Williamson, C.: Web Proxy Workload Characterization. Technical Report Univ. of Saskatchewan (February 1999)Google Scholar
  5. 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. 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. 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. 8.
    Pasquale, J., Polyzos, G., Xylomenos, G.: The Multimedia Multicasting Problem. ACM Multimedia Systems 6(1) (1998)Google Scholar
  9. 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. 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. 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. 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. 13.
    Williamson, C.: On Filter Effects in Web Caching Hierarchies. ACM Transactions on Internet Technology 2(1), 47–77 (2002)CrossRefGoogle Scholar
  14. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Backhyun Kim
    • 1
  • Iksoo Kim
    • 1
  1. 1.Department of Information and Telecommunication EngineeringUniv. of IncheonIncheonKorea

Personalised recommendations