KJCKorea
Journal Central

@article{ART001986510},
author={Kyun Rak Chong},
title={An Efficient Algorithm for Constructing a Maximal Request Bandwidth Tree on Public-shared Network},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2015},
volume={20},
number={4},
pages={87-93}

TY - JOUR
AU - Kyun Rak Chong
TI - An Efficient Algorithm for Constructing a Maximal Request Bandwidth Tree on Public-shared Network
JO - Journal of The Korea Society of Computer and Information
PY - 2015
VL - 20
IS - 4
PB - The Korean Society Of Computer And Information
SP - 87
EP - 93
SN - 1598-849X
AB - Recently, an idea has been suggested in which members construct the network by sharing their surplus bandwidth of their own access point. This kind of network is called public-shared network. As an application, SVC video streaming delivery system on public-shared network has been proposed. To send video stream from the stream server to clients, a tree structure is constructed where the root is a stream server, internal nodes are sharable access points, and leafs are clients. The previous researches have focused on constructing the minimal sharable-bandwidth tree which can serve all video streaming requests using the minimal sharable bandwidth. In this paper, we have shown that the problem of constructing a tree structure with given sharable access points to serve maximal video streaming requests is NP-hard. We also have developed an efficient heuristic algorithm for this problem and evaluated experimentally our algorithm.
KW - Wi-Fi community network;public-shared network;bandwidth sharing;video streaming;NP-hard
DO -
UR -
ER -

Kyun Rak Chong. (2015). An Efficient Algorithm for Constructing a Maximal Request Bandwidth Tree on Public-shared Network. Journal of The Korea Society of Computer and Information, 20(4), 87-93.

Kyun Rak Chong. 2015, "An Efficient Algorithm for Constructing a Maximal Request Bandwidth Tree on Public-shared Network", Journal of The Korea Society of Computer and Information, vol.20, no.4 pp.87-93.

Kyun Rak Chong "An Efficient Algorithm for Constructing a Maximal Request Bandwidth Tree on Public-shared Network" Journal of The Korea Society of Computer and Information 20.4 pp.87-93 (2015) : 87.

Kyun Rak Chong. An Efficient Algorithm for Constructing a Maximal Request Bandwidth Tree on Public-shared Network. 2015; 20(4), 87-93.

Kyun Rak Chong. "An Efficient Algorithm for Constructing a Maximal Request Bandwidth Tree on Public-shared Network" Journal of The Korea Society of Computer and Information 20, no.4 (2015) : 87-93.

Kyun Rak Chong. An Efficient Algorithm for Constructing a Maximal Request Bandwidth Tree on Public-shared Network. Journal of The Korea Society of Computer and Information, 20(4), 87-93.

Kyun Rak Chong. An Efficient Algorithm for Constructing a Maximal Request Bandwidth Tree on Public-shared Network. Journal of The Korea Society of Computer and Information. 2015; 20(4) 87-93.

Kyun Rak Chong. An Efficient Algorithm for Constructing a Maximal Request Bandwidth Tree on Public-shared Network. 2015; 20(4), 87-93.

Kyun Rak Chong. "An Efficient Algorithm for Constructing a Maximal Request Bandwidth Tree on Public-shared Network" Journal of The Korea Society of Computer and Information 20, no.4 (2015) : 87-93.