BROWSE
Detail
Journal Article
피어의 안정성과 지연을 동시에 고려한 P2P 오버레이 멀티캐스트 트리 구성 알고리즘
Cited - time in 
Share 
Share
- Authors
- 권오찬, 윤장우, 송황준
- Issue Date
- 2011-04
- Citation
- 한국통신학회논문지 B : 네트워크 및 융합 서비스, v.36, no.4, pp.305-313
- ISSN
- 1226-4717
- Publisher
- 한국통신학회 (KICS)
- Language
- Korean
- Type
- Journal Article
- Abstract
- 본 논문은 인터넷상에서 안정적인 멀티미디어 서비스를 제공하기 위한 P2P (Peer-to-Peer) 오버레이 멀티캐스트 트리 구성 알고리즘을 제안한다. 제안하는 알고리즘은 멀티캐스트 트리를 구성 할 때 링크의 지연뿐만 아니라 피어의 안정성 (Peer Stability)까지 고려한다. 실제로 피어는 매우 동적이고 불안정한 행동을 하기 때문에 안정적인 서비스를 제공하기 위해서 피어의 안정성은 필수적으로 고려해야한다. 그리고 제안하는 알고리즘에서는 멀티캐스트 트리의 상태에 따라서 링크의 지연과 피어의 안정성 사이의 가중치를 적응적으로 조절한다. 기본적으로 낮은 계산 복잡도로 근사해를 구하기 위해서 유전자 알고리즘 (Genetic Algorithm)을 이용한다. 마지막으로 실험 결과에서는 제안하는 알고리즘의 성능을 보인다.
- KSP Keywords
- Peer-to-Peer(P2P), genetic algorithms(NSGA II)