Optimal Replication Algorithm for Scalable Streaming Media in Content Delivery Networks
-
- SU Zhou
- School of Science and Engineering, Waseda University
-
- KATTO Jiro
- 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
-
- YASUDA Yasuhiko
- School of Science and Engineering, Waseda University
Abstract
CDN (Content Delivery Networks) improves end-user performance by replicating web contents on a group of geographically distributed servers. However, repeatedly keeping the entire replica of the original objects into many content servers consumes too much server resource. This problem becomes more serious for the large-sized objects such as streaming media, e.g. high quality video. In this paper, we therefore propose an efficient replication method for layered video streams in CDN, which can reduce user response delays and storage costs simultaneously. Based on an analytical formulation of the cooperative replication of layers and segments of each video stream, we derive a replication algorithm which solves next three problems quantitatively. (1) How many servers should be selected to replicate a given video stream? (2) For a single video stream, how many layers and segments should be stored in a given server? (3) After selecting a group of servers for each video stream, how do we allocate the replication priority (i.e. order) to each server? Simulation results verify that the proposed algorithm efficiently resolves the above problems and provides much better performance than conventional methods.
Journal
-
- IEICE transactions on information and systems
-
IEICE transactions on information and systems 87(12), 2723-2732, 2004-12-01
The Institute of Electronics, Information and Communication Engineers
References: 34
-
1
- Performance evaluation of redirection schemes in content distribution networks
-
KANGASHARJU J.
The 5th International Web Caching and Content Delivery Workshop, May 2000, 2000
Cited by (1)
-
2
- Enabling the Internet to delivery content-oriented services
-
BECK A.
Proc. 6th International Web Caching and Content Distribution, Boston, USA, June 2001, 2001
Cited by (1)
-
3
- <no title>
-
Adero
http://www.adero.com
Cited by (1)
-
4
- <no title>
-
Akamai
http://www.akamai.com/
Cited by (6)
-
5
- <no title>
-
Napster
http://www.napster.com
Cited by (12)
-
6
- On inferring automonous system relationships in the internet
-
GAO L.
IEEE Global Internet, Nov. 2002, 2002
Cited by (1)
-
7
- The MPEG-4 fine grained scalable video coding method for multimedia streaming over IP
-
RADHA H. M.
IEEE Trans. Multimed. 3(1), 53-67, 2001
Cited by (1)
-
8
- Informed content delivery across adaptive overlay networks
-
BYERS J.
SIGCOMM 2002, Pittsburgh, PA, Aug., 2002
Cited by (1)
-
9
- Measurement and analysis of a stream media workload
-
CHESIRE M.
USITIS'01, San Francisco, CA, March, 2001
Cited by (1)
-
10
- Characterizing user access to videos on the videos on the World Wide Web
-
ACHARYA S.
SPIE/ACM MMCN 2000, San Jose, CA, Jan., 2000
Cited by (1)
-
11
- An interactive video delivery and caching system using video summarization
-
LEE S. J.
WCW2001, Boston, MA, June, 2001
Cited by (1)
-
12
- Proxy caching mechanisms with video quality adjustment
-
SASABE M.
SPIE ITCom, Feb. 2001, 2001
Cited by (1)
-
13
- On the implications of zipf's law for web caching
-
BRESLAU L.
3rd International WWW Caching Workshop, June 1998, 1998
Cited by (1)
-
14
- Search and replication in unstructured peer-to-peer networks
-
LV Q.
ICS, 2002, 2002
Cited by (1)
-
15
- Provisioning content distribution networks for streaming media
-
ALMEIDA J.
IEEE INFOCOM02, N. Y, June, 2002
Cited by (1)
-
16
- Search in power law networks
-
ADAMIC L. A.
Phys. Rev. E 64, 46135-46143, 2001
Cited by (1)
-
17
- Pathchar
-
JACOBSON V.
ftp://ftp.ee.lbl,gov/pathchar/, 1997
Cited by (1)
-
18
- A control-theoretic approach to flow control
-
KESHAV S.
Proc. SIGCOMM91, Zurich, Sept., 1991
Cited by (1)
-
19
- End-to-end available bandwidth : Measurement methodology, dynamics, and relation with TCP throughput
-
JAIN M.
Proc. SIGCOMM02, Pittsburgh, PA, Aug., 2002
Cited by (1)
-
20
- Predicting web site access : An application of time series
-
ANTONIOL G.
Proc. IEEE Third International Workshop on Web Site Evolution, Florence, Nov. 2001, 2001
Cited by (1)
-
21
- A simple yet robust caching algorithm-based on dynamic access patterns
-
PITKOW J. E.
Proc. Second World-Wide Web Conference, Amsterdam, 1994, 1994
Cited by (1)
-
22
- Replication algorithms to retrieve scalable streaming media over content delivery network
-
SU Z.
Proc. 5th ACM SIGMM, Multimedia Information Retrieval (MIR2003), Berkeley, USA, Nov., 2003
Cited by (1)
-
23
- Distributing layered encoded video through caches
-
KANGASHARJU J.
IEEE Trans. Comput. 51(6), 622-636, 2002
DOI Cited by (2)
-
24
- Object replication strategies in Content Distribution Networks
-
KANGASHARJU J.
Conmputer Communications 25, 2002
DOI Cited by (6)
-
25
- Optimal allocation of electronic content
-
CIDON I.
IEEE INFOCOM 2001, Anchorage, AK, April, 2001
Cited by (1)
-
26
- On the optimal placement of web proxies in the Internet
-
LI B.
Proc. INFOCOMM'99, 1999
Cited by (5)
-
27
- On the Placement of Web Server Replicas
-
QIU Lili
20th IEEE INFOCOM Conference (Apr. 2001), 2001
Cited by (7)
-
28
- Proxy Prefetching for Multimedia Streams
-
SEN S.
Proc. IEEE Infocom'99, March, 1999
Cited by (7)
-
29
- Multimedia proxy caching mechanism for quality adaptive streaming applications in the internet
-
REJAIE R.
Proceedings of IEEE INFOCOM 2000, March, 2000
Cited by (9)
-
30
- Web caching and zipf-like distributions : evidence and implications
-
BRESLAU L.
Proc of IEEE INFOCOM, Mar. 1999, 1999
Cited by (28)
-
31
- Optimal proxy cache allocation for efficient streaming media distribution
-
WANG B.
Proc. IEEE INFOCOM 2002, 2002
Cited by (4)
-
32
- On Multiple Description Streaming with Content Delivery Networks
-
APOSTOLOPOULOS J.
Proc. of IEEE Infocom, 2002
Cited by (2)
-
33
- Stream Caching Using Hierarchically Distributed Proxies with Adaptive Segments Assignment
-
SU Zhou , KATTO Jiro , NISHIKAWA Takayuki , MURAKAMI Munetsugu , YASUDA Yasuhiko
IEICE Trans. Commun., B 86(6), 1859-1869, 2003-06-01
References (29) Cited by (4)
-
34
- Integtrated Pre-Fetching and Replacing Algorithm for Graceful Image Caching
-
SU Zhou , WASHIZAWA Teruyoshi , KATTO Jiro , YASUDA Yosuhiko
IEICE Trans. Commun. 86(9), 2753-2763, 2003-09-01
References (23) Cited by (2)