KJCKorea
Journal Central

@article{ART001672607},
author={Kyun Rak Chong},
title={A Linear Time Algorithm for Constructing a Sharable-Bandwidth Tree in Public-shared Network},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2012},
volume={17},
number={6},
pages={93-100},
doi={}

TY - JOUR
AU - Kyun Rak Chong
TI - A Linear Time Algorithm for Constructing a Sharable-Bandwidth Tree in Public-shared Network
JO - Journal of The Korea Society of Computer and Information
PY - 2012
VL - 17
IS - 6
PB - The Korean Society Of Computer And Information
SP - 93
EP - 100
SN - 1598-849X
AB - In this paper we have proposed a linear time algorithm for solving the minimum sharable-bandwidth tree construction problem. The public-shared network is a user generated infrastructure on which a user can access the Internet and transfer data from any place via access points with sharable bandwidth. Recently, the idea of constructing the SVC video streaming delivery system on public-shared network has been proposed. To send video stream from the stream server to clients on public-shared network, a tree structure is constructed. The problem of constructing a tree structure to serve the video streaming requests by using minimum amount of sharable bandwidth has been shown to be NP-hard. The previously published algorithms for solving this problem are either unable to find solutions frequently or less efficient. The experimental results showed that our algorithm is excellent both in the success rate of finding solutions and in the quality of solutions.
KW - bandwidth sharing;public-shared network;scalable video coding(SVC);video streaming
DO -
ER -

Kyun Rak Chong. (2012). A Linear Time Algorithm for Constructing a Sharable-Bandwidth Tree in Public-shared Network. Journal of The Korea Society of Computer and Information, 17(6), 93-100.

Kyun Rak Chong. 2012, "A Linear Time Algorithm for Constructing a Sharable-Bandwidth Tree in Public-shared Network", Journal of The Korea Society of Computer and Information, vol.17, no.6 pp.93-100. Available from: doi:

Kyun Rak Chong "A Linear Time Algorithm for Constructing a Sharable-Bandwidth Tree in Public-shared Network" Journal of The Korea Society of Computer and Information 17.6 pp.93-100 (2012) : 93.

Kyun Rak Chong. A Linear Time Algorithm for Constructing a Sharable-Bandwidth Tree in Public-shared Network. 2012; 17(6), 93-100. Available from: doi:

Kyun Rak Chong. "A Linear Time Algorithm for Constructing a Sharable-Bandwidth Tree in Public-shared Network" Journal of The Korea Society of Computer and Information 17, no.6 (2012) : 93-100.doi:

Kyun Rak Chong. A Linear Time Algorithm for Constructing a Sharable-Bandwidth Tree in Public-shared Network. Journal of The Korea Society of Computer and Information, 17(6), 93-100. doi:

Kyun Rak Chong. A Linear Time Algorithm for Constructing a Sharable-Bandwidth Tree in Public-shared Network. Journal of The Korea Society of Computer and Information. 2012; 17(6) 93-100. doi:

Kyun Rak Chong. A Linear Time Algorithm for Constructing a Sharable-Bandwidth Tree in Public-shared Network. 2012; 17(6), 93-100. Available from: doi:

Kyun Rak Chong. "A Linear Time Algorithm for Constructing a Sharable-Bandwidth Tree in Public-shared Network" Journal of The Korea Society of Computer and Information 17, no.6 (2012) : 93-100.doi: