Stream Caching Using Hierarchically Distributed Proxies with Adaptive Segments Assignment
-
- SU Zhou
- School of Science and Engineering, Waseda University
-
- KATTO Jiro
- School of Science and Engineering, Waseda University
-
- NISHIKAWA Takayuki
- School of Science and Engineering, Waseda University
-
- MURAKAMI Munetsugu
- School of Science and Engineering, Waseda University
-
- YASUDA Yasuhiko
- School of Science and Engineering, Waseda University
Search this Article
Author(s)
-
- SU Zhou
- School of Science and Engineering, Waseda University
-
- KATTO Jiro
- School of Science and Engineering, Waseda University
-
- NISHIKAWA Takayuki
- School of Science and Engineering, Waseda University
-
- MURAKAMI Munetsugu
- School of Science and Engineering, Waseda University
-
- YASUDA Yasuhiko
- School of Science and Engineering, Waseda University
Abstract
With the advance of high-speed network technologies, availability and popularity of streaming media contents over the Internet has grown rapidly in recent years. Because of their distinct statistical properties and user viewing patterns, traditional delivery and caching schemes for normal web objects such as HTML files or images can not be efficiently applied to streaming media such as audio and video. In this paper, we therefore propose an integrated caching scheme for streaming media with segment-based caching and hierarchically distributed proxies. Firstly, each stream is divided into segments and their caching algorithms are considered to determine how to distribute the segments into different level proxies efficiently. Secondly, by introducing two kinds of segment priorities, segment replacing algorithms are proposed to determine which stream and which segments should be replaced when the cache is full. Finally, a Web-friendly caching scheme is proposed to integrate the streaming caching with the conventional caching of normal web objects. Performance of the proposed algorithms is verified by carrying out simulations.
Journal
-
- IEICE Trans. Commun., B
-
IEICE Trans. Commun., B 86(6), 1859-1869, 2003-06-01
The Institute of Electronics, Information and Communication Engineers
References: 29
-
1
- Performance evaluation of redirection schemes in content distribution networks
-
KANGASHARJU J.
The 5th International Web Caching and Content Delivery Workshop, 2000
Cited by (2)
-
2
- Enabling the Internet to delivery content-oriented services
-
BECK A.
Proc. 6th International Web Caching and Content Distribution, 2001
Cited by (1)
-
3
- <no title>
-
Adero
URL:http:www.adero.com
Cited by (1)
-
4
- <no title>
-
Akamai
URL:http:www.akamai.com
Cited by (1)
-
5
- Measurement and analysis of a stream media workload
-
CHESIRE M.
USITIS'01, 2001
Cited by (1)
-
6
- Characterizing user access to videos on the videos on the World Wide Web
-
ACHARYA S.
SPIE/ACM MMCN 2000, 2000
Cited by (1)
-
7
- Performance evaluation of Web proxy cache replacement policies
-
ARLITT M.
Lect. Notes Computer Science 1469, 193-206, 1998
Cited by (1)
-
8
- Soft caching : Web cache management techniques for images
-
ORTEGA A.
IEEE Signal Society Workshop on MSP, 1997
Cited by (1)
-
9
- A method of improving response time in still database based on CD-ROM changers by graceful caching
-
ISHIKAWA T.
IIEEJ 28(5), 1999
Cited by (1)
-
10
- A new prefetching algorithm for graceful caching system
-
SU Z.
Proc. IEICE Gen. Conf. 2001, 2001
Cited by (1)
-
11
- Performance improvement of graceful caching by request frequency based prefetching algorithm
-
SU Z.
IEEE Tencon, 2001
Cited by (1)
-
12
- Web caching architectures : Hierarchical and distributed caching
-
RODRIGUEZ P.
The 4th International Web Caching Workshop, 1999
Cited by (1)
-
13
- Distributed caching with centralized control
-
PAUL S.
The 5th International Web Caching and Delivery Workshop, 2000
Cited by (1)
-
14
- An interactive video delivery and caching system using video summarization
-
LEE S.-J.
WCW 2001, 2001
Cited by (1)
-
15
- Analyzing the behavior of a proxy server in the light of regional and cultural issues
-
ALMEIDA V. A. F.
Proc. 3rd International WWW Caching Workshop, 1998
Cited by (1)
-
16
- Web caching and zip-like distributions : Evidence and implications
-
BRESLAO L.
Proc. IEEE INFOCOM'99, 1999
Cited by (2)
-
17
- <no title>
-
GWERTZMAN J.
Autonomous replication in wide-area networks, 1995
Cited by (1)
-
18
- A study on distributed caching for multimedia streams
-
EBISAWA K.
IEICE Autumn Conference, 2000
Cited by (1)
-
19
- A Web-friendly streaming caching scheme
-
EBISAWA K.
IEICE Spring Conference, 2001
Cited by (1)
-
20
- Proxy caching mechanisms with video quality adjustment
-
SASABE M.
SPIE ITCom, 2001
Cited by (1)
-
21
- Informed content delivery across adaptive overlay networks
-
BYERS J.
SIGCOMM 2002, 2002
Cited by (1)
-
22
- <no title>
-
Gnutella
http://www.gnutella.co.uk
Cited by (1)
-
23
- <no title>
-
Napster
http://www.napster.com
Cited by (12)
-
24
- An integrated scheme to distribute segmented streaming media over hierarchical caches
-
SU Z.
ICITA2002, 2002
Cited by (1)
-
25
- A new and robust replacement algorithm for proxy caching with hierarchical image coding
-
SU Z.
IMPS2001, 2001
Cited by (1)
-
26
- Distributing layered encoded video through caches
-
KANGASHARJU J.
IEEE Trans. Comput. 51(6), 622-636, 2002
DOI Cited by (2)
-
27
- Proxy Prefetching for Multimedia Streams
-
SEN S.
Proc. IEEE Infocom'99, March, 1999
Cited by (7)
-
28
- Multimedia proxy caching mechanism for quality adaptive streaming applications in the internet
-
REJAIE R.
Proceedings of IEEE INFOCOM 2000, March, 2000
Cited by (9)
-
29
- Image Database System Featuring Graceful Oblivion
-
YASUDA Yasuhiko , YASUNO Takayuki , KATAYAMA Fumio , TOIDA Takashi , SAKATA Hideyuki
IEICE Trans. Commun. 79(8), 1015-1022, 1996-08-25
References (7) Cited by (3)
Cited by: 4
-
1
- Selective Update Approach to Maintain Strong Web Consistency in Dynamic Content Delivery
-
SU Zhou , OGURO Masato , KATTO Jiro , YASUDA Yasuhiko
IEICE Transactions on Communication 90(10), 2729-2737, 2007-10-01
References (33) Cited by (2)
-
2
- A study of reducing traffic with cache servers for CGM contents [in Japanese]
-
KUROSE Hiroshi , YAMADA Shigeki
IEICE technical report 109(448), 177-182, 2010-02-25
References (10)
-
3
- Optimal Replication Algorithm for Scalable Streaming Media in Content Delivery Networks
-
SU Zhou , KATTO Jiro , YASUDA Yasuhiko
IEICE transactions on information and systems 87(12), 2723-2732, 2004-12-01
References (34)
-
4
- Web-Cached Multicast for On-Demand Video Distribution
-
KIM BackHyun , KIM Iksoo
IEICE transactions on communications 88(12), 4435-4441, 2005-12-01
References (21)