개인 방송 시스템을 위한 mOBCP 기반의 오버레이 멀티캐스트 트리 구성 방안

Personal Broadcasting System Using mOBCP-based Overlay Multicast Tree Construction Method

  • 남지승 (전남대학교 컴퓨터공학과 멀티미디어정보통신 연구실) ;
  • 강미영 (전남대학교 컴퓨터공학과 멀티미디어정보통신 연구실) ;
  • 전진한 (전남대학교 컴퓨터공학과 멀티미디어정보통신 연구실) ;
  • 손승철 (전남대학교 컴퓨터공학과 멀티미디어정보통신 연구실)
  • 발행 : 2007.08.31

초록

개인 방송 서비스를 다수의 사용자들에게 제공하기 위해서 본 논문에서는 오버레이 멀티캐스트 기반의 알고리즘을 적용한 효율적이고 향상된 성능을 제공하는 miniOverlay Broadcasting Control Protocol(mOBCP)을 제안하였다. mOBCP는 서비스를 받고자 대기하는 자식 노드들에게 대기시간을 최소한으로 줄이면서 가능한 빠르게 부모 노드를 찾을 수 있는 알고리즘과 서비스를 받던 기존 부모 노드의 경로에 Failure가 발생 되었을 경우 새로운 부모를 찾아서 빠르게 다시 서비스를 가능하게 할 수 있는 성능 효율적인 Mechanism을 본 논문에서는 제안한다. 성능비교는 제한된 트리 구성 시간 변화에 대한 지연(Latency)을 시뮬레이션을 통하여 결과를 얻어내었으며 결과를 통해 제안된 기법의 효율성을 보여주고 있다.

For better performance and to avoid member service annoyance that results due to joining-clients' waiting durations and time-outs when there are more than one client wanting to join concurrently for Personal Broadcasting System service, there is a need for improving concurrent member joining mechanism. For a more efficient and better performing, this paper apply Overlay Multicast based mini-Overlay Broadcasting Control Protocol(mOBCP) Algorithm on Personal Broadcasting System. mOBCP proposed is performance-effective mechanism, since it considers the case of how fast will children, concurrently, find and join new parents when paths to existing parents are in Failure. The performance comparison, in terms of tree construction time variation and Latency are done through simulations and the results conclude in favour of the Proposed mOBCP.

키워드

참고문헌

  1. Mathy, L., Canonico, R., Hutchison, D.: An Overlay Tree Building Control Protocol. In: Crowcroft, J., Hofmann, M. (eds.): NGC. Lecture Notes in Computer Science, Vol. 2233. Springer-Verlag, Berlin Heidelberg (2001) 7687
  2. Chu, Y-H., Rao, S., Zhang, H.: A Case for End System Multicast. In ACM SIGMETRICS 2000, Santa Clare, CA, USA (June 2000) 1-12
  3. Farinacci, D., Lin, A., Speakman, T., Tweedly, A.: Pretty Good Multicast (PGM) Transport Protocol Specification. Internet Draft draft-speakman-pgm-spec-00. IETF (1998)
  4. Zhi Li and Prasant Mohapatra, 'Hostcast: A New Overlay Multicasting Protocol', IEEE Int. Communications Conference(ICC) 2003
  5. Francis, P.: Yoid: Extending the Internet Multicast Architecture. Technical Report, ACIRI, (Apr 2000)
  6. Beichuan Zhang, Sugih Jamin and Lixia Zhang, 'Host Multicast: A Framework for Delivering Multicast To End Users', In Proc. of IEEE INFOCOM, New York, NY, June 2002
  7. Minseok Kwon and Sonia Fahmy, 'Topology- Aware Overlay Networks for Group Communication', In Proceedings of the ACM NOSSDAV, May 2002
  8. David A. Helder and Sugih Jamin, 'End-host multicast communication using switch-trees protocols', In Proc. GP2PC, Berlin, Germany, May 2002
  9. NS-2 Network Simulator. www.isi.edu/nsnam/ns