공유 네트워크에서 최대 요구대역폭 트리 구축을 위한 효율적인 알고리즘
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 정균락 | - |
dc.date.available | 2020-07-10T07:41:15Z | - |
dc.date.created | 2020-07-06 | - |
dc.date.issued | 2015 | - |
dc.identifier.issn | 1598-849X | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/10893 | - |
dc.description.abstract | 최근에 사용자 스스로가 네트워크를 구축하여 자신이 소유한 AP의 일부 대역폭을 다른 사람과 공유하는 방법이대두되었는데 이러한 네트워크를 공유 네트워크라 한다. 응용 애플리케이션으로 공유 네트워크에서 SVC 기술을 사용하는 비디오 스트리밍 전송 시스템을 구축하는 방안이 제안되었는데, 서버로부터 클라이언트에게 비디오 스트림을 보내기 위해서는 루트는 서버이고 내부노드는 공유 AP이며 리프는 클라이언트인 트리 구조를 만들게 된다. 기존의 연구들은 공유 AP의 공유대역폭의 합을 최소로 사용해서 모든 클라이언트를 서비스하는 최소 공유대역폭 트리를 구축하는데 주안점을 두고 있다. 본 논문에서는 공유 AP들의 집합이 주어졌을 때 클라이언트의 비디오 스트림요구를 최대로 만족시키는 최대 요구대역폭 트리를 구축하는 문제가 NP-하드임을 증명하였다. 또 이 문제를 해결하기 위한 효율적인 휴리스틱 알고리즘을 개발하고, 실험을 통해 성능을 평가하였다. | - |
dc.language | 한국어 | - |
dc.language.iso | ko | - |
dc.publisher | 한국컴퓨터정보학회 | - |
dc.title | 공유 네트워크에서 최대 요구대역폭 트리 구축을 위한 효율적인 알고리즘 | - |
dc.title.alternative | An Efficient Algorithm for Constructing a Maximal Request Bandwidth Tree on Public-shared Network | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | 정균락 | - |
dc.identifier.bibliographicCitation | 한국컴퓨터정보학회논문지, v.20, no.4, pp.87 - 93 | - |
dc.relation.isPartOf | 한국컴퓨터정보학회논문지 | - |
dc.citation.title | 한국컴퓨터정보학회논문지 | - |
dc.citation.volume | 20 | - |
dc.citation.number | 4 | - |
dc.citation.startPage | 87 | - |
dc.citation.endPage | 93 | - |
dc.type.rims | ART | - |
dc.identifier.kciid | ART001986510 | - |
dc.description.journalClass | 2 | - |
dc.description.journalRegisteredClass | kci | - |
dc.subject.keywordAuthor | Wi-Fi 커뮤니티 네트워크 | - |
dc.subject.keywordAuthor | 공유 네트워크 | - |
dc.subject.keywordAuthor | 대역폭 공유 | - |
dc.subject.keywordAuthor | 비디오 스트리밍 | - |
dc.subject.keywordAuthor | NP-하드 | - |
dc.subject.keywordAuthor | Wi-Fi community network | - |
dc.subject.keywordAuthor | public-shared network | - |
dc.subject.keywordAuthor | bandwidth sharing | - |
dc.subject.keywordAuthor | video streaming | - |
dc.subject.keywordAuthor | NP-hard | - |
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.