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

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

Core Selection Algorithm for Multicast Routing in Multiple QoS-Constrained Networks

다중 QoS 제약형 네트워크에서의 멀티캐스트 코어 선택 알고리즘

  • 정승모 (SK텔레콤) ;
  • 윤찬현 (한국정보통신대학원대학교 공학부) ;
  • 손승원 (한국전자통신연구원 정보보호응용연구부) ;
  • 이유경 (한국전자통신연구원 인터넷기술연구부)
  • Published : 2000.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

실시간 멀티미디어 서비스에서 Quality of Service(QoS) 보장의 필요성이 증가하고 있다. 멀티미디어 서비스 제공 형태의 대다수가 될 멀티캐스트 경로설정에서도 QoS 보장은 확장성 신뢰성과 함께 매우 중요한 문제이다. QoS 기반 코어 선택 알고리즘을 제안한다. 제안 알고리즈믄 멀티캐스트 경로설정에서 코어 선택시에 다중 QoS 제약조건을 고려한다. QoS 제약조건은 최소보장 대역폭, 종단 지연, 종단 지연변이 등으로 정의한다. 모의 실험결과는 제안한 QCSA와 Maximum Centered Tree(MCT) Average Centered Tree (ACT) Initial Delay-Constrained Shared Tree(Dcinitial) Random Tree(Random)등의 기존 코어 선택 알고리즘의 성능을 각 항목별로 비교한다 멀티캐스트 그룹 멤버수와 QoS 제약조건을 인자로 한 모의 실험 결과는 제안한 QoS 기반 코어 선택 알고리즘이 기존 코어 선택 알고리즘에 비해서 다중 QoS 제약조건 보장 코어 선택 성공률에서 성능 개선 효과를 가짐을 보여준다. 제안 알고리즘이 본 논문에서 설정한 모의 실험 환경에서는 QoS 기반 코어 선택의 정도를 나타내는 성공률에서 약 10% 정도 기존 알고리즘보다 우수함을 보인다. 이 결과는 제안 알고리즘이 코어 선택 과정의 초기부터 멀티캐스트 그룹내의 모든 멤버에 대한 다중 QoS 제약조건을 고려하는 점이 QoS 기반 코어 선택에서 개선 효과를 나타냄을 보여준다.

Keywords

References

  1. Wang, Z., Crowcroft, J., 'Quality-of-Service Rout ing for Supporting Multimedia Applications,' IEEE Journal on Selected Areas in Communications. Vol. 14, No.7. pp. 1228-1234, September 1996 https://doi.org/10.1109/49.536364
  2. Vogel, R., Herrtwich, R. G., Kalfa, W., Wittig H. and Wolf. L. C., 'QoS-Based Routing of Multimedia Streams in Computer Networks.' IEEE Journal on Selected Areas in communications. Vol. 14, No.7. pp. 1235-1244. September 1996 https://doi.org/10.1109/49.536365
  3. Chatzaki, M., C., Sartzetakis, S., 'QoS-Folicy based Routing in Public Heterogeneous Broadband Networks.' Proc. 4th Int. Symp. on INTEWYORKINC, July 1998
  4. Crawley, E., Nair, R., Rajagopalan, B., and Sandick, H., 'A Framework for QoS-based Routing in the Internet,' RFC2386, August 1998
  5. Maufer, T. A., Deploying IP Multicust in the Enterprise, 1st Ed., pp. 102-144, Prentice-Hall Inc., New Jersey, 1998
  6. Ballardie, T., Francis, P., and Crowcroft, J., 'Core Hased Trees (CBT),' SICCOMM '93, pp. 85-95, September 1993
  7. Thaler, D. G. and Ravishankar, C. V., 'Distributed Center-Location Algorithms,' IEEE Journal on Selected Areas in Communications, Vol. 15. No.3. pp. 291-303, April 1997 https://doi.org/10.1109/49.564129
  8. Calvert, K. L., Zegura, E. W., and Donahoo, M. J., 'Core Selection Methods for Multicast Routing,' Proc. Int. Conf. on Computer Communications and Networks, pp. 638-642. July 1995 https://doi.org/10.1109/ICCCN.1995.540184
  9. Fleury, E., Huang, Y., and McKinley, P. K., 'On the Performance and Feasibility of Multicast Core Selection Heuristics,' Proc. 7th lnt. Conf. on Computer Communications and Networks, pp. 296-303. October 1998 https://doi.org/10.1109/ICCCN.1998.998790
  10. Stallings, W., High-Speed Networks: TCP/IP and ATM Design Principles, 1st Ed., pp. 383-397, Prentice-Hall lnc., New Jersey, 1998
  11. Zhang, H., 'Service Disciplines for Guaranteed Performance Service in Packet-Switching Networks,' Proceedings of the IEEE, Vol. 83. No. 10. pp, 1374-1396, October 1995 https://doi.org/10.1109/5.469298
  12. Ma, Q. and Steenkiste, P., 'Quality-of-Service Routing for Traffic with Performance Guarantees,' Proc. IFIP 5th Int. Workshop on Quality of Service, pp. 115-126, May 1997
  13. Pornavalai, C., Chakraborty. G., and Shiratoti, N., 'QoS based routing algorithm in Integrated Services Packet Networks,' Proc. Int. Conf. on Network Protocols, pp. 167-174, October 1998
  14. Cormen, T. H., Leiserson, C. E., and Rivest, R. L.. Introduction to Algorithms, 1st Ed. p. 931 The MlT Press, Massachusetts, 1990
  15. Guerin, R. A. and Orda, A., 'QoS Routing in Networks with Inaccurate Information: Theory and Algorithms,' IEEE/ACM Transactions on Networking, Vol. 7, No. 3, pp. 350-364, June 1999 https://doi.org/10.1109/90.779203
  16. Spragins, J. D., Hammond, J. L., and Pawlikowski K., Telecommunications: Protocols and Design, 1st Ed., pp. 363-373, Addison-Wesley Publishing Co., Massachusetts, 1991