DOI QR코드

DOI QR Code

Building Low Delay Application Layer Multicasting Trees for Streaming Services

스트리밍 서비스를 위한 적은 지연의 응용계층 멀티캐스트 트리 구축

  • 김종경 (백석대학교 정보통신학부)
  • Published : 2008.10.28

Abstract

The quality of stream remaking is decided the load of a server and Jitter through the traffic of the transmission path between end to end. In order to improve these problems in this paper, I propose tree construction method of low-delay-level-multicast. In this case which the network congestion will be occurred by streaming quality, I also propose the technique which dynamically changes the transmission path. This technique first constructs the overlay structure for relaxing the overload of server. Secondly, in order to decrease Jitter of client, it makes upload bandwidth and low latency balanced. In the evaluation of the performance, this paper showed better enhancement of about $15%{\sim}24%$ than P2CAST[4] in the simulation about node average join count, average bandwidth, service request refusal ratio, RTT measurement of nodes, and node average join count by defect ratio.

스트림 재생의 질은 스트리밍 서버의 부과된 부하(loads)와 종단간의 전송경로의 트래픽에 의한 지터 (Jitter)의 두 가지 요인에 의해 결정된다. 따라서 본 논문에서는 이러한 문제를 개선하기 위하여 적은 지연 레벨 멀티캐스트(Low Delay level multicast) 트리 구축 방법을 제안하고자 한다. 또한, 스트리밍 질을 고려하여 네트워크의 혼잡이 발생할 경우는 전송 경로를 동적으로 변경하는 기법을 안한다. 이 기법은 첫째, 서버의 과부하를 완화하기 위한 오버레이 구조를 구축하고 둘째, 클라이언트의 지터를 감소하기 위하여 종단 간 사용가능한 업로드(Upload) 대역폭과 지연(Latency)의 비가 균형을 이루도록 트리를 구성한다. 본 논문의 성능 평가를 위하여 본 논문과 유사한 P2CAST[4]와 비교하여 참여노드 평균 접속회수, 평균 대역폭 사용량, 서비스 요청 거부율, 노드 수에 따른 RTT 측정, 그리고 결함확률에 따른 평균 노드 접속 수 등을 실험한 결과, 약 $15%{\sim}24%$ 정도의 성능 향상을 보였다.

Keywords

References

  1. D. A. Tran, K. A. Hua, and T. T. Do, "A Peer-to-Peer Architecture for Media Streaming," in IEEE journal on Selected Areas in Communications, Vol.22, No.1, 2004(1). https://doi.org/10.1109/JSAC.2003.818803
  2. V. N. Padmanabhan, H. J. Wang, P. A. Chou, and K. Sripandidkulchai, "Distributing streaming media content using cooperative networking," in ACM/IEEE NOSSDAV, Miami, FL, USA, 2002(5). https://doi.org/10.1145/507670.507695
  3. V. N. Padmanabhan, H. J. Wang, and P. A. Chou, "Resilient peer-to-peer streaming," in IEEE ICNP, Atlanta, GA, USA, 2003(11). https://doi.org/10.1109/ICNP.2003.1249753
  4. G. Yang, S. Kyungwon, F. James, D. Kurose, F. Towsley, "P2Cast: peer-to-peer patching scheme for VOD service," in Proceeding of the twelfth International Conference on WWW, 2003. https://doi.org/10.1145/775152.775195
  5. B. Wang and J. C. Hou, "Multicasting routing and its QOS extensions: Problems, Algorithms, and Protocols," IEEE Networks, Vol.14, pp.90-104, 2000(1). https://doi.org/10.1109/65.819175
  6. M. Castro, P. Druschel, A. M. Kermarrec, A. Nandi, A. Rowstron, and A. Singh, "SplitStream: High-bandwidth Multicast in Cooperative environments," in ACM SOSP, Bolton Landing, NY, USA, 2003(10). https://doi.org/10.1145/945445.945474
  7. http://www.ssfnet.org/ssfImplementations.html