The KIPS Transactions:PartC (정보처리학회논문지C)

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

DOI QR Code

Multicast Tree Construction Scheme considering QoS on the Application Layer Multicast based on RMCP

RMCP기반의 응용 계층 멀티캐스트에서 QoS를 고려한 멀티캐스트 트리 구성 기법

  • 박시용 (부산대학교 전자계산학과) ;
  • 김성민 (부산대학교 컴퓨터공학과) ;
  • 정기동 (부산대학교 전자계산학과)
  • Published : 2005.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

RMCP is an application layer multicast protocol and was established as a standard by ITU-T Also, RMCP includes a scheme which can statically construct a multicast tree. In this paper, we propose a QoS based tree construction scheme which can dynamically construct a multicast tree. And this scheme shows more superior performance than the static tree scheme of RMCP in terms of start-up delay and user requirement QoS. This scheme consists of a best-fit method using multiple sub-net groups which are satisfied a user requirement QoS and a first-fit method using one sub-net group which has maximum transmission bandwidth. In simulation result, two proposed methods are superior to the existing static tree scheme.

응용 계층 멀티캐스트 프로토콜인 RMCP는 2003년 12월에 ITU-T와 ISO의 멀티캐스트 통신 분과 합동 국제 표준 회의에서 표준안으로 결정되었으며 표준에서는 멀티캐스트 트리를 정적으로 구성하는 방식을 제안하였다. 본 논문에서 제안하는 기법은 기존의 RMCP 표준에서 제안하는 Static Tree 방식보다 초기 지연 시간 및 사용자 요구 QoS 측면에서 더 나은 성능을 보이며 동적으로 멀티캐스트 트리를 구성할 수 있는 새로운 QoS 기반 트리 기법을 제안한다 본 논문에서 제안하는 QoS 기반 트리 기법은 사용자 요구 QoS를 만족할 수 있는 복수 개의 서브넷 그룹을 이용하는 Best-Fit 방법과 최대 전송 대역폭을 가지는 서브넷 그룹을 이용하는 First-Fit 방법으로 구성된다. 본 논문에서 제안하는 두가지 방법은 기존의 Static 방법보다 우수한 성능을 보였다.

Keywords

References

  1. Seok Joo Koh, 'Relayed Multicast Protocol-Framework', ITU-T Rec. X.603 I ISO/IEC 16512-1, November, 2005
  2. Seok Joo Koh, 'Relayed Multicast Protocol-Part 2: Specification for simplex group applications', 2nd CD ballot of ITU-T X.603.1 | ISO/IEC CD16512-2, Working ITU-T Q.1/17, March, 2005
  3. Y.-h. Chu, S. G. Rao, and HZhang, 'A Case for End System Multicast', ACM SIGMETRICS 2000, June, 2000 https://doi.org/10.1145/339331.339337
  4. D. Pendarakis, S. Shi, D. Verma and M. Waldvogel, 'ALMI : An Application Level Multicast Infrastructure', the 3rd Usenix Symposium on Internet technologies & Systems (USITS 2001), March, 2001
  5. L. Mathy, R. Canonico and D. Hutchison, 'An verlay Tree building Control Protocol', NGC 2001, November, 2001
  6. M. Kwon and S. Fahmy, 'Topology Aware Overlay networks for Group Communication', Proceeding of NOSSDAV'02, May, 2002 https://doi.org/10.1145/507670.507688
  7. M. Baa, H.Deshpande and H. Garcia-Molina, 'Transience of Peers & Streaming Media', HotNets-I, October, 2002
  8. Beichuan Zhang, Sugih Jamin and Lixia Zhang, 'Host Multicast: A Framework for Delivering Multicast to End Users', IEEE INFOCOM 2002, New York, US, June, 2002 https://doi.org/10.1109/INFCOM.2002.1019387
  9. Sylvia Ratnasamy, Mark Handley, Richard Karp, Scott Shenker, 'Application-level Multicast using Content- Addressable Networks', Lecture Notes in Computer Science, 2001
  10. S. Banerjee, B. Bhattacharjee, and C. Kommareddy. 'Scalable application layer Multicast', Technical report, UMIACS TR-2002
  11. J. Jannotti, D. K. GIPford, K. L. Johnson, M. F. Kaashoek, and J. W. O'Toole Jr. 'Overcast: Reliable Multicasting with an overlay network' In Proceedings of the Fourth Symposium on Operating System Design and Implementation (OSDI), October, 2000
  12. Y. Chawathe. 'Scattercast : an architecture for internet broadcast distribution as an infrastructure service', In PhD Thesis, University of California at Berkeley, 2000
  13. FRANCIS, P. 'Yoid: Extending the internet Multicast architecture', Unpublished paper, available at http://www. aciri.org/yoid/docs/index.html, Apr., 2000