케이블 TV 망에서 노드 선택을 위한 휴리스틱 연구
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 정균락 | - |
dc.date.accessioned | 2022-01-13T07:43:39Z | - |
dc.date.available | 2022-01-13T07:43:39Z | - |
dc.date.created | 2022-01-04 | - |
dc.date.issued | 2008 | - |
dc.identifier.issn | 1598-849X | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/23090 | - |
dc.description.abstract | 케이블 TV망은 분배센터에서 가입자에게 방송 신호를 내려 보내는데, 하이브리드 파이버 동축케이블(HFC)이 사용된 뒤로는 상향채널을 인터넷 같은 광대역 서비스로 확장해 활용하고 있다. 그런데 이 상향채널은 잡음에 취약한데 한 노드의 증폭기에 누적된 자식노드로부터의 잡음이 어떤 수준을 넘게 되면, 잡음이 더 이상 전파되는 것을 막기 위해 해당되는 노드를 분리하는 것이 필요하게 된다. 각 노드에 이익이 주어질 때 노드 선택 문제(NSP)는 각 노드에 누적된 잡음이 주어진 임계값을 넘지 않으면서 선택된 노드의 이익의 합이 최대가 되게 노드들을 선택하는 문제인데 NP-hard임이 증명되어 있다. 본 논문에서는 NSP의 근사해를 구하는 휴리스틱들을 제안하고 비교 분석하였는데, 구간 분할 휴리스틱이 greedy 휴리스틱보다 더 우수한 결과를 보였다. 이 휴리스틱들은 HFC 운영 시스템에 구현되어, 사용료를 더 많이 지불하는 우수 고객들에 해당하는 노드를 케이블 TV망에서 가능한 분리하지 않음으로써 더 좋은 질의 서비스를 제공하는 데 사용할 수 있다. | - |
dc.language | 한국어 | - |
dc.language.iso | ko | - |
dc.publisher | 한국컴퓨터정보학회 | - |
dc.title | 케이블 TV 망에서 노드 선택을 위한 휴리스틱 연구 | - |
dc.title.alternative | Heuristics for Selecting Nodes on Cable TV Network | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | 정균락 | - |
dc.identifier.bibliographicCitation | 한국컴퓨터정보학회논문지, v.13, no.4, pp.133 - 140 | - |
dc.relation.isPartOf | 한국컴퓨터정보학회논문지 | - |
dc.citation.title | 한국컴퓨터정보학회논문지 | - |
dc.citation.volume | 13 | - |
dc.citation.number | 4 | - |
dc.citation.startPage | 133 | - |
dc.citation.endPage | 140 | - |
dc.type.rims | ART | - |
dc.identifier.kciid | ART001268472 | - |
dc.description.journalClass | 2 | - |
dc.description.journalRegisteredClass | kci | - |
dc.subject.keywordAuthor | 케이블 TV 망(Cable TV network) | - |
dc.subject.keywordAuthor | Hybrid Fiber Coaxial | - |
dc.subject.keywordAuthor | 노드선택(Node selection) | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
94, Wausan-ro, Mapo-gu, Seoul, 04066, Korea02-320-1314
COPYRIGHT 2020 HONGIK UNIVERSITY. ALL RIGHTS RESERVED.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.