Journal of KIISE:Information Networking (한국정보과학회논문지:정보통신)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Distributed Multicast Routing Algorithm for Non-Interactive Video/Audio Distribution

비상호적 비디오/오디오 분배를 위한 분산형 멀티캐스트 라우팅 알고리즘

  • 이융 (서울대학교 컴퓨터학부) ;
  • 이영석 (서울대학교 컴퓨터학부) ;
  • 최양희 (서울대학교 컴퓨터학부)
  • Published : 2001.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes multicast routing algorithm that operates for non-interactive multimedia applications such as VOD(Video On Demand) and real-time data broadcasting. It is possible that there exist multiple senders in non-interactive multimedia applications. This paper designs multicast routing algorithm in this environment. The simulation of algorithm proposed in this paper shows much better performancetcost, delay) than that of only one source. To guarantee the performance of algorithm, Broadband ATM network is modelled in simulation.

본 논문에서는 VOD(Video On Demand)나 실시간 방송 데이타 전송과 같은 비상호적 멀티미디어 응용을 위한 멀티캐스트 라우팅 알고리즘을 제안한다. 비상호적 멀티미디어 응용에서는 송신자가 다수로 존재할 수 있다. 송신자가 다수로 존재할 때 적용할 수 있는 멀티캐스트 라우팅 알고리즘을 설계하고 기존의 단 하나의 송신자가 존재할 때와 비교하여 지연 시간 및 비용 측면에서 현저한 성능향상을 가져올 수 있음을 실험적으로 증명한다. 제안된 알고리즘의 성능 검증을 위해 광역 ATM(Asynchronous Transfer Mode)네트워크를 모델링하고 모의 실험을 수행하였다. 모의 실험 결과 다양한 네트워크 환경하에서 다수의 송신자 존재시 하나의 송신자만 존재할 때와 비교하여 현저한 성능향상을 보였다.

Keywords

References

  1. Bauer F. and Varma A, 'Degree-Constrained Multicasting In Point- To- Point Networks,' INFOCOM '95, 1995
  2. Macedonia, M.R. and D.P. Brutzman, 'MBone Provides Audio and Video Across the Internet,' IEEE Computer Magazine, pp. 30-36, April, 1994 https://doi.org/10.1109/2.274996
  3. D. Waitzman, C. Partridge, and S. Deering, 'Distance Vector Multicast Routing Protocol,' RFC 1075, Nov. 1988
  4. P. Winter, 'Steiner Problem in Networks : A Survey,' Networks, vol. 17, pp. 129-167, 1987 https://doi.org/10.1002/net.3230170203
  5. B. M. Waxman, 'Routing of Multipoint Connections,' IEEE JSAC, vol.6, no.9, pp. 1617-1622, Dec. 1988 https://doi.org/10.1109/49.12889
  6. V. P. Kompella, J. C. Pasquale, and G. C. Polyzos, 'Multicasting for Multimedia Communication,' IEEE Transactions on Networking, vol. 1, no. 3, pp. 286-292, June. 1993 https://doi.org/10.1109/90.234851
  7. G. N. Roukas and I. Baldine, 'Multicast Routing with End-to-End Delay and Delay Variation constraints,' INFOCOM'96, 1996. vol. 20, no. 1, pp. 60-66, Jan. 1997
  8. Z. Wang, and J. Crowcroft, 'Quality of Service Routing for Supporting Multimedia Applications,' IEEE JSAC, vol. 14, no. 7, pp. 1228-1238, Sep. 1994
  9. V. P. Kompella, J. C. Pasquale, and G. C. Polyzos, 'Two Distributed Algorithms for Multicasting Multimedia Information,' ICC'93, 1993
  10. Yongjun Im, Youngseok Lee, Sunjoo Wi and Yanghee Choi, 'Delay Constrained Distributed Multicast Routing Algorithm,' Computer Communications, vol. 20, no. 1, pp. 60-66, Jan. 1997 https://doi.org/10.1016/S0140-3664(96)01169-3
  11. H. F. Salama, D. S. Reeves and Y. Viniotis, 'Evaluation of Multicast Routing Algorithms for Real-Time Communication on High-Speed Networks,' IEEE JSAC, vol. 15, no. 3, Apr. 1997 https://doi.org/10.1109/49.564132
  12. L. Zhang, S. Deering, D. Estrin, S. Shenker and D. Zappala, 'RSVP: A New Resource Reservation Protocol,' IEEE Network, vol. 7, no. 5, pp. 8-18, Sep. 1993 https://doi.org/10.1109/65.238150
  13. L. Carter, and E. Crovella, 'Server Selection Using Dynamic Path Characterization in Wide Area Networks,' INFOCOM '97, 1997
  14. A. Silberschatz, J. Peterson, and P. Galvin, Operating Systems Concepts 4/e, Addison-Wesley, 1993
  15. A.S. Tanenbaum, Modern Operating Systems, Prentice Hall, 1992
  16. B. Cain, S. Deering, and A Thyagarajan, Internet Group Management Protocol Version 3, Internet Draft, Feb. 1999