공유 네트워크에서 최대 요구대역폭 트리 구축을 위한 효율적인 알고리즘An Efficient Algorithm for Constructing a Maximal Request Bandwidth Tree on Public-shared Network
- Other Titles
- An Efficient Algorithm for Constructing a Maximal Request Bandwidth Tree on Public-shared Network
- Authors
- 정균락
- Issue Date
- 2015
- Publisher
- 한국컴퓨터정보학회
- Keywords
- Wi-Fi 커뮤니티 네트워크; 공유 네트워크; 대역폭 공유; 비디오 스트리밍; NP-하드; Wi-Fi community network; public-shared network; bandwidth sharing; video streaming; NP-hard
- Citation
- 한국컴퓨터정보학회논문지, v.20, no.4, pp.87 - 93
- Journal Title
- 한국컴퓨터정보학회논문지
- Volume
- 20
- Number
- 4
- Start Page
- 87
- End Page
- 93
- URI
- https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/10893
- ISSN
- 1598-849X
- Abstract
- 최근에 사용자 스스로가 네트워크를 구축하여 자신이 소유한 AP의 일부 대역폭을 다른 사람과 공유하는 방법이대두되었는데 이러한 네트워크를 공유 네트워크라 한다. 응용 애플리케이션으로 공유 네트워크에서 SVC 기술을 사용하는 비디오 스트리밍 전송 시스템을 구축하는 방안이 제안되었는데, 서버로부터 클라이언트에게 비디오 스트림을 보내기 위해서는 루트는 서버이고 내부노드는 공유 AP이며 리프는 클라이언트인 트리 구조를 만들게 된다. 기존의 연구들은 공유 AP의 공유대역폭의 합을 최소로 사용해서 모든 클라이언트를 서비스하는 최소 공유대역폭 트리를 구축하는데 주안점을 두고 있다. 본 논문에서는 공유 AP들의 집합이 주어졌을 때 클라이언트의 비디오 스트림요구를 최대로 만족시키는 최대 요구대역폭 트리를 구축하는 문제가 NP-하드임을 증명하였다. 또 이 문제를 해결하기 위한 효율적인 휴리스틱 알고리즘을 개발하고, 실험을 통해 성능을 평가하였다.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Engineering > Computer Engineering Major > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.