An Approach for Multi-User Multimedia Requests Service to Overlay Multicast Trees

다중 사용자의 멀티미디어 요구 서비스를 위한 오버레이 멀티캐스트 트리의 구성과 복구 방안

  • 강미영 (전남대학교 공과대학 컴퓨터공학과 멀티미디어 정보통신 연구실) ;
  • 양현종 (전남대학교 공과대학 컴퓨터공학과 멀티미디어 정보통신 연구실) ;
  • 남지승 (전남대학교 공과대학 컴퓨터공학과 멀티미디어 정보통신 연구실)
  • Published : 2008.12.31

Abstract

In the Internet, as computer resource is developed, multimedia data request being increase more and more. It is effective way that process both high capacity-data and real-time data. Overlay Multicast is an effective method for efficient utilization of system resources and network bandwidth without using hardware customization. Overlay Multicast is an effective method for multimedia data service to multi-users. Multicast tree reconstruction is required when a non-leaf host leaves or fails. In this paper, relay-frame interval is selected as revealed network-state with jitter. In our proposal, multi-user service control algorithm gives a delay effect in multimedia request time. The simulation results show that our proposal takes shorter period of time than the other algorithms to reconstruct a similar tree and that it is a more effective way to deal with a lot of nodes that have lost their multi-user nodes.

인터넷의 대부분의 데이터가 이미지, 음성, 비디오 등의 고용량 데이터임을 감안할 때 이를 고속으로 처리할 수 있는 네트워크 상에서의 멀티미디어 데이터의 처리 요구가 증가하고 있다. 네트워크 상에서 IP 멀티캐스트의 대안으로 고려되어지는 오버레이 멀티캐스트는 하드웨어적인 인프라의 구축 없이도 시스템의 자원과 네트워크 대역폭을 효율적으로 사용할 수 있는 기법이다. 하지만 고용량의 멀티미디어를 요구하는 다중 사용자들에 대한 요구서비스에 대한 적합한 모델과 중간 노드의 이탈 시 발생하게 되는 멀티캐스트 트리의 복구에 대한 적절한 모델이 필요하다 본 논문에서는 시간적 스케일링을 통해 패킷 간 지연(Jitter)을 적용하여 현재 네트워크 상태를 파악한다. 파악된 네트워크 정보에 따라 제안한 다중 사용자 서비스 제어 알고리즘을 적용함으로써 멀티미디어 요구에 대한 지연시간의 영향을 최소화하였다. 시뮬레이션 결과를 통해 제안된 모델이 기존의 기법들 보다 적은 복구시간이 소요되고 멀티미디어 서비스 요구에 대한 다중 사용자 노드의 이탈로 인해 많은 수의 노드가 영향을 받는 상황일수록 더욱 효과적인 방안임을 보여주고 있다.

Keywords

References

  1. Chunlei Liu, "Multimedia Networking : Goals and Challenges", http://www.cis.ohiostate.edu/~jain/cis788-97/ip_multimedia/index.htm, 2000
  2. Schulzrinne, Casner, Frederick, and Jacobson, "RTP: A Transport Protocol for Real-Time Applications", RFC 1889, February 1996
  3. Y. Chu, S. G. Rao, H. Zhang, "A Case for End System Multicast," in Proceedings of ACM SIGMERTICS 2000, June
  4. D. Pendarakis, S. Shi, D. Verma, M. Waldvogel, "ALMI: An Application Level Multicast Infrastructure", 3rd USENIX Sysmposium on Internet Technologies and Systems, Mar 2001
  5. Y. Chawathe, S. McCanne, E. Brewer, "Scattercast: An Architecture for Internet Broadcast Distribution as an Infrastructure Service" PhD Thesis, University of California, Berkeley, 2000
  6. http://www.icir.org/yoid/
  7. J. Jannotti, D. Gifford, K. Johnson, M. Kaashoek, J. O'Toole, "Overcast: Reliable Multicasting with an Overlay Network", 4th Symposium on Operating Systems Design & Implementation, Oct. 2000
  8. H. Deshpande, M. Bawa, H. Garcia-Molina, "Streaming Live Media over Peers", Technical Report 2002-21, Stanford University, Mar. 2002
  9. S. Zhuang, B. Zhao, A. Joseph, R. Kartz, S. Shenker, "Bayeux: An Architecture for Scalable and Fault-Tolerant Wide-Area Data Dissemination", ACM NOSSDAV 2001, June
  10. S. Ratnasamy, M. Handley, R. Karp, and S. Shenker, "Application-level Multicast using Content-Addressable Networks", In Proceedings of NGC, 2001
  11. D. Tran, K. Hua, T. Do, "ZIGZAG: An Efficient Peer-to-Peer Scheme for Media Streaming", in proceedings of IEEE INFOCOM 2003, Apr
  12. Dolejs, O., Hanzak, Z., "Optimality of the Tree Building Control Protocol", In Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, Las Vegas, USA, ISBN 1-892512-90-4, CSREA Press, June 2002
  13. L.Mathy, R. Canonico, and D. Hutchison, "An Overlay Tree Building Control Protocol", NGC2001, Nov. 2001
  14. Y. Okada, M. Oguro, J. Katto, S. Okubo, "A New Approach for the Construction of ALM Trees using Layered Video Coding", in Proceedings of ACM Multimedia 2005
  15. M. Yang, Z. Fei., "A Proactive Approach to Reconstructing Overlay Multicast Trees", in proceedings of INFOCOM 2004, March
  16. T. Kusumoto, Y. Kunichika, J. Katto, S. Okubo, "Proactive Route Maintenance and Overhead Reduction for Application Layer Multicast", ICAS/ICNS 2005