Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2005.12B.7.775

Web-Cached Multicast Technique for on-Demand Video Distribution  

Kim, Back-Hyun (인천대학교 정보통신공학과 대학원)
Hwang, Tae-June (인천대학교 정보통신공학과 대학원)
Kim, Ik-Soo (인천대학교 정보통신공학과)
Publication Information
The KIPS Transactions:PartB / v.12B, no.7, 2005 , pp. 775-782 More about this Journal
Abstract
In this paper, we propose multicast technique in order to reduce the required network bandwidth by n times, by merging the adjacent multicasts depending on the number of HENs (Head-End-Nodes) n that request the same video. Allowing new clients to immediately join an existing multicast through patching improves the efficiency of the multicast and offers services without any initial latency. A client might have to download data through two channels simultaneously, one for multicast and the other for patching. The more the frequency of requesting the video is, the higher the probability of caching it among HENs increases. Therefore, the requests for the cached video data can be served by HENs. Multicast from server is generated when the playback time exceeds the amount of cached video data. Since the interval of multicast can be dynamically expanded according to the popularity of videos, it can be reduced the server's workload and the network bandwidth. We perform simulations to compare its performance with that of conventional multicast. From simulation results, we confirm that the Proposed multicast technique offers substantially better performance.
Keywords
Web-caching; Multicast; Proxy; Patching;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 L. Breslau, P. Cao, L. Fan, G. Philips and S. Shenker, 'Web Caching and Zipf-like Distributions: Evidence and Implications,' IEEE INFOCOM'99, Vol.1, pp.126-134, 1999   DOI
2 C. Williamson, 'On Filter Effects in Web Caching Hierarchies,' ACM Trans. on Internet Technology, Vol.2, No.1, pp.47-77, Feb., 2002   DOI
3 M. Arlitt and C. Williamson, ''Trace-driven simulation of document caching strategies for Internet Web Server,' Simulation Journal 68, pp.23-33, Jan., 1997   DOI
4 S.Gribble and E. Brewer, 'System Design Issues for Internet Middleware Services: Deductions form a Large Client Trace,' Proc. of the 1997 USENIX Symposium on Internet Technology and Systems, December, 1997
5 P. Cao and S. Irani, 'Cost-aware WWW Proxy Caching Algorithms,' Proc. Of the 1997 USENIX Symposium on Internet Technology and Systems, pp.193-206, Dec., 1997
6 B. Kim and I. Kim, 'Web Proxy Caching Mechanism to evenly Distribute Transmission Channel in VOD System,' 2nd Int'l Workshop on Grid and Cooperative Computing, LNCS 3032/2004, pp.1099-1102, Dec., 2003   DOI
7 S. Pakinikar, MKankanhali and K.R. Ramakrishnan, 'A Caching and Streaming Framework for Multimedia,' Proc. of the 8th ACM Int'l Conf. on Multimedia, pp.13-20, 2000   DOI
8 S. Acharrya and B.Smith, 'Middleman: A Video Caching Proxy Server,' Tech. Report Cornell, 1999
9 D.A. Tran, K.A. Hua, and T.T. Do, 'ZIGZAG: An Efficient Peer-to-Peer Scheme for Media Streaming,' Proc. Of IEEE INFOCOM 2003, San Francisco, CA, Mar., 2003
10 A. Mahanti and C. Williamson, 'Web Proxy Workload Characterization,' Technical Report Univ. of Saskatchewan, Feb., 1999
11 R. Rajaie, M. Handley, H. Yu, and D. Estrin, 'Proxy caching mechanism for multimedia playback streams in Internet,' 4th Int'l WWW Caching Workshop, Mar., 1999
12 R. Rajaie, H. Yu, M. Handley, D. Estrin, 'Multimedia Proxy Caching Mechanism for Quality Adaptive Streaming Applications in the Internet,' Proc. of IEEE INFOCOM, Tel-Aviv, Israel, 2000   DOI
13 M. Sasabe, Y. Taniguchi, N. Wakamiya, M. Murata, and H. Miyahara, 'Proxy Caching Mechanisms with Quality Adjustment for Video Streaming Services,' Proc. of SPIE Vol.4519, pp.276-284, July, 2001   DOI
14 C. Griwodz, M. Zink, M. Lieport, G. On, and R. Steinmetz, 'Multicast for Savings in Cache-Based Video Distribution,' Multimedia Computing and Networking, San Jose, CA, Jan., 2000
15 K. A. Hua, D. A. Tran, and R. Villafane, 'Caching Multicast Protocol for On~Demand Video Delivery,' Proc. of SPIE Multimedia Computing and Networking 2000, Vol.3969, pp.2-13, Dec., 1999
16 P. Basu, A. Narayanan, R. Krishnan, and T.D.C. Little, 'An Implementation of Dynamic Service Aggregation for Interactive Video Delivery,' Proc. of SPIE Multimedia Computing and Networking, Vol.3310, pp.110-112, San Jose, CA, Jan., 1998   DOI
17 W. Liao and V.O.K. Li, 'The Split and Merge Protocol for Interactive Video-on-Demand,' IEEE Multimedia, pp.51-62, 1997   DOI   ScienceOn
18 K. A. Hua, Y. Cai, and S. Sheu, 'Patching: A Multicast Technique for True Video-on-Demand Services,' ACM Mutimedia'98, pp.191-200, Bristol, UK, 1998   DOI
19 J. Pasquale, G. Polyzos, and G. Xylomenos, 'The Multimedia Multicasting Problem,' ACM Multimedia Systems, Vol.6, No.1, 1998   DOI
20 K. Almeroth and M. Ammar, 'Providing a scalable, interactive Video-on-Demand Service using multicast communication,' In ICCCN'94, San Francisco, CA, Sept., 1994