Optimal Replication Algorithm for Scalable Streaming Media in Content Delivery Networks

Zhou SU; Jiro KATTO; Yasuhiko YASUDA

Optimal Replication Algorithm for Scalable Streaming Media in Content Delivery Networks

Zhou SU, Jiro KATTO, Yasuhiko YASUDA

Full Text Views

0

Share
Cite this

Summary :

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.

Publication: IEICE TRANSACTIONS on Information Vol.E87-D No.12 pp.2723-2732

Publication Date: 2004/12/01

Publicized

Online ISSN

DOI

Type of Manuscript: Special Section PAPER (Special Section on New Technologies and their Applications of the Internet)

Category: Internet Systems

Cite this

Copy

Zhou SU, Jiro KATTO, Yasuhiko YASUDA, "Optimal Replication Algorithm for Scalable Streaming Media in Content Delivery Networks" in IEICE TRANSACTIONS on Information, vol. E87-D, no. 12, pp. 2723-2732, December 2004, doi: .
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.
URL: https://globals.ieice.org/en_transactions/information/10.1587/e87-d_12_2723/_p

Copy

@ARTICLE{e87-d_12_2723,
author={Zhou SU, Jiro KATTO, Yasuhiko YASUDA, },
journal={IEICE TRANSACTIONS on Information},
title={Optimal Replication Algorithm for Scalable Streaming Media in Content Delivery Networks},
year={2004},
volume={E87-D},
number={12},
pages={2723-2732},
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.},
keywords={},
doi={},
ISSN={},
month={December},}

Copy

TY - JOUR
TI - Optimal Replication Algorithm for Scalable Streaming Media in Content Delivery Networks
T2 - IEICE TRANSACTIONS on Information
SP - 2723
EP - 2732
AU - Zhou SU
AU - Jiro KATTO
AU - Yasuhiko YASUDA
PY - 2004
DO -
JO - IEICE TRANSACTIONS on Information
SN -
VL - E87-D
IS - 12
JA - IEICE TRANSACTIONS on Information
Y1 - December 2004
AB - 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.
ER -