The KIPS Transactions:PartA (정보처리학회논문지A)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

R-CAT: Resilient Capacity-Aware Multicast Tree Construction Scheme

R-CAT : P2P기반 스트리밍 환경에서 노드의 능력을 고려한 내구적 멀티캐스트 트리 생성 기법

  • Published : 2006.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

Recently, streaming service accounts for large part of internet traffic and it is becoming the most popular service. Because of P2P's scalability, P2P-based streaming system is proposed. There are frequent leave and join of a node. To overcome the group dynamics, Multiple Multicast Trees Methods were suggested. However, since they did not consider discrepancy in peers' capacity, it may cause the trees to be long and unstable. So we suggest Resilient Capacity-Aware Multicast Tree construction scheme (R-CAT) that promotes superior peer to upper position in the tree and construct more stable and short multicast trees. By simulation we can show that R-CAT cost more overhead packets for tree joining process, but it reduce the end-to-end delay of the resulting tree and the number of packets lost during the node joining and leaving processes much more than SplitStream.

최근 스트리밍 서비스는 인터넷 트래픽의 많은 부분을 차지할 정도로 인기 있는 서비스가 되었고, 확장성을 위해 P2P기반의 스트리밍 서비스가 제안되었다. P2P기반 스트리밍 환경은 빈번한 피어들의 떠남과 합류가 일어나므로, 이러한 멀티캐스트 그룹의 변화에 대처하기 위해서 다중 멀티캐스트 트리를 구축하게 된다. 하지만 기존의 방법들은 노드의 능력 차이를 고려하지 않았기 때문에 트리가 길어지고, 불안정해질 수 있다. 따라서 본 논문은 노드의 능력을 고려한 내구적 멀티캐스트 트리 생성 기법(R-CAT)을 제시하여 우수 노드를 트리의 상층부에 위치시킴으로써 트리의 길이를 줄이고 트리 내구성이 강한 멀티캐스트 트리를 구성하게 한다. 또한 시뮬레이션을 통해 제안한 R-CAT 기법이 기존의 SplitStream 기법에 비해 노드 합류에 드는 오버헤드는 늘어나지만 결과 트리의 종단간 평균 지연시간이나 손실되는 패키 수는 훨씬 적어 성능과 내구성 면에서 향상을 가져옴을 보일 수 있었다.

Keywords

References

  1. K. Sripanidkulchai, A. Ganjarn, B. Maggs, and H. Zhang, 'The feasibility of supporting large-scale live streaming applications with dynamic application end-points,' SIGCOMM Comput. Commun. Rev. Vol.34, No.4, pp,107-120. Aug., 2004 https://doi.org/10.1145/1030194.1015480
  2. S. Saroiu, P. K. Gummadi, and S. D. Gribble, 'A measurement study of peer-to-peer file sharing systems,' In Proceedings of the Multimedia Computing and Networking (MMCN), San Jose, CA, Jan., 2002
  3. FreePastry, http://freepastry.rice.edu/
  4. D. A. Tran, K. A. Hua, and T. Do, 'ZIGZAG: An Efficient Peer-to-Peer Scheme for Media Streaming,' Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies, IEEE Vol.2, pp,1283-1292, Apr., 2003
  5. S. Banerjee, B. Bhattacharjee, and C. Kommareddy, 'Scalable application layer multicast,' In Proceedings of the 2002 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, SIGCOMM '02. ACM Press, New York, NY, pp.205-217, 2002
  6. V. N. Padmanabhan, H. J. Wang, P. A. Chou, and K. Sripanidkulchai, 'Distributing Streaming Media Content Using Cooperative Networking,' ACM NOSSDAV, Miami Beach, FL, USA, May, 2002 https://doi.org/10.1145/507670.507695
  7. M. Castro, P. Druschel, A-M. Kerrnarrec, A. Nandi, A. Rowstron and A. Singh, 'SplifStream: High-bandwidth multicast in a cooperative environment,' SOSP'03, Oct., 2003
  8. M. Castro, P. Druschel, A-M. Kermarrec and A. Rowstron, ？'SCRIBE: A large-scale and decentralised application-level multicast infrastructure,' IEEE Journal on Selected Areas in Communications(JSAC) (Special issue on Network Support for Multicast Communications), 2002
  9. A. Rowstron and P. Druschel, 'Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems,' IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), Heidelberg, Germany, pp.329-350, Nov., 2001
  10. H. Deshpande, M. Bawa, and H. Garcia-Molina, 'Streaming Live Media over a Peer-to-Peer Network,' Technical Report, Stanford University, Aug., 2001. http://dbpubs.stanford.edu:8090/pub/2001-31
  11. K. Sripanidkulchai, B. Maggs, and H. Zhang, 'An analysis of live streaming workloads on the internet,' In Proceedings of the 4th ACM SIGCOMM Conference on Internet Measurement (Taormina, Sicily, Italy, October, 25-27, 2004). IMC '04. ACM Press, New York, NY, pp.41-54, 2004 https://doi.org/10.1145/1028788.1028795
  12. Y. Chawathe, S. Ratnasamy, L. Breslau, N. Lanham, and S. Shenker, 'Making Gnutella-like P2P Systems Scalable,' In Proceedings of the 2003 Conference on Applications, Technologies, Architectures, and Protocols For Computer Communications (Karlsruhe, Germany, August, '25-29, 2003). SIGCOMM '03. ACM Press, New York, NY, pp.407-418, 2003 https://doi.org/10.1145/863955.864000