@article{ART001268472},
author={Kyun Rak Chong},
title={Heuristics for Selecting Nodes on Cable TV Network},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2008},
volume={13},
number={4},
pages={133-140}
TY - JOUR
AU - Kyun Rak Chong
TI - Heuristics for Selecting Nodes on Cable TV Network
JO - Journal of The Korea Society of Computer and Information
PY - 2008
VL - 13
IS - 4
PB - The Korean Society Of Computer And Information
SP - 133
EP - 140
SN - 1598-849X
AB - The cable TV network has delivered downward broadcasting signals from distribution centers to subscribers. Since the traditional coaxial cable has been upgraded by the Hybrid Fiber Coaxial(HFC) cable, the upward channels has expanded broadband services such as Internet. This upward channel is vulnerable to ingress noises. When the noises from the children nodes accumulated in an amplifier exceeds a certain level, that node has to be cut off to prevent the noise propagation. The node selection problem(NSP) is defined to select nodes so that the noise in each node does not exceed the given threshold value and the sum of profits of selected nodes can be maximized. The NSP has shown to be NP-hard. In this paper, we have proposed heuristics to find the near-optimal solution for NSP. The experimental results show that interval partitioning is better than greedy approach. Our heuristics can be used by the HFC network management system to provide privileged services to the premium subscribers on HFC networks.
KW - 케이블 TV 망(Cable TV network);Hybrid Fiber Coaxial;노드선택(Node selection)
DO -
UR -
ER -
Kyun Rak Chong. (2008). Heuristics for Selecting Nodes on Cable TV Network. Journal of The Korea Society of Computer and Information, 13(4), 133-140.
Kyun Rak Chong. 2008, "Heuristics for Selecting Nodes on Cable TV Network", Journal of The Korea Society of Computer and Information, vol.13, no.4 pp.133-140.
Kyun Rak Chong "Heuristics for Selecting Nodes on Cable TV Network" Journal of The Korea Society of Computer and Information 13.4 pp.133-140 (2008) : 133.
Kyun Rak Chong. Heuristics for Selecting Nodes on Cable TV Network. 2008; 13(4), 133-140.
Kyun Rak Chong. "Heuristics for Selecting Nodes on Cable TV Network" Journal of The Korea Society of Computer and Information 13, no.4 (2008) : 133-140.
Kyun Rak Chong. Heuristics for Selecting Nodes on Cable TV Network. Journal of The Korea Society of Computer and Information, 13(4), 133-140.
Kyun Rak Chong. Heuristics for Selecting Nodes on Cable TV Network. Journal of The Korea Society of Computer and Information. 2008; 13(4) 133-140.
Kyun Rak Chong. Heuristics for Selecting Nodes on Cable TV Network. 2008; 13(4), 133-140.
Kyun Rak Chong. "Heuristics for Selecting Nodes on Cable TV Network" Journal of The Korea Society of Computer and Information 13, no.4 (2008) : 133-140.
