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

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

DOI QR Code

WDM 방송망에서 수신기의 상태 정보를 이용한 멀티캐스트 스케줄링 알고리즘의 설계 및 성능평가

A Design and Performance Evaluation of Multicast Scheduling Algorithm using the State Information of Receivers in the WDM Broadcast Networks

  • 진교홍 (동의대학교 멀티미디어공학과)
  • 발행 : 2002.12.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 WDM 단일홉 Broadcast-and-select망에서 멀티캐스트 서비스를 지원하기 위한 스케줄링 알고리즘을 제안하였다. 기존의 멀티캐스트 스케줄링 알고리즘들은 고정된 송신기와 튜닝이 가능한 수신기에 대하여 멀티캐스트 서비스의 지연시간을 줄이기 위해 멀티캐스트 그룹을 어떻게 적절한 서브그룹으로 나눌 것인가에 대한 것이었다. 이러한 알고리즘들은 송신측의 파장으로 튜닝되어 바로 수신할 준비가 되어 있는 노드들에 대하여 이루어졌기 때문에 수신측의 상태정보를 이용할 수 없었으며, 모든 수신노드의 튜닝지연으로 인해 전체적인 지연시간이 길어지게 되었다. 따라서 본 논문에서는 튜닝이 가능한 송신기와 수신기의 상태정보, 그리고 메시지 전송시간과 튜닝지연시간을 이용하여 서브그룹을 나누는 H_EAR과 PGM 두 알고리즘을 제안하고, 컴퓨터 시뮬레이션을 통해 제안된 알고리즘의 성능이 기존의 멀티캐스트 스케줄링 알고리즘에 비하여 지연시간과 서브 그룹수의 측면에서 우수함을 보였다.

In this paper, new multicast scheduling algorithms are proposed for the WDM single-hop broadcast-and-select networks. The existing multicast scheduling algorithms are focused on the partitioning a multicast group into several subgroups to reduce the delay time of each receiver. These partitioning algorithms are grouping method of the receivers already tuned to the transmitter's wavelength. However, these algorithms ignore the state of receivers, which leads to increase the number of subgroups and the delay time. Therefore, 1 propose two new multicast scheduling algorithms called H_EAR and PGM that partition a multicast group to subgroups using the tunable transmitter, state information of receivers, and pseudo group concept. The performance of proposed algorithms are evaluated through the computer simulation. They show the better performance comparing with the existing multicast scheduling algorithm.

키워드

참고문헌

  1. '국내 인터넷 이용자 수 통계', 한국인터넷정보센타, http://stat.nic.or.kr/iuser/korea_y.html, 2002
  2. R. Ramaswami, 'Multiwavelength Lightwave Networks For Computer Communication,' IEEE Communications Magazine, pp78-88, Feb., 1993 https://doi.org/10.1109/35.186364
  3. Rajiv Ramaswami And Kumar N. Sivarajan, Optical Networks : A Practical Perspective, Morgan Kaufmann Press, 1998
  4. Biswanath Mukherjee, Optical Communication Networks, Mcgraw-Hill Press, 1997
  5. D. Thaker And G. N. Roukas, 'Multi-Destination Communication in Broadcast WDM Networks : A Survey,' TR-2000-08. Dept. Of Computer Science, North Caroline State Univ, pp.1-16, July, 2000
  6. N-F. Huang, Y-J. Wu, C-S. Wu, And C-C. Chiou, 'A Multicast Model For WDM-Based Local Lightwave Networks With A Passive Star Topology,' In Proceedings of TENCON'93, pp.470-473, 1993 https://doi.org/10.1109/TENCON.1993.328026
  7. S. T. Sheu, And C. P. Huang, 'An Efficient Multicast Protocol For WDM Star-Coupler Networks,' Proc. of IEEE International Symposium On Computers And Communications, pp.579-583, 1999 https://doi.org/10.1109/ISCC.1997.616068
  8. J. P. Jue And B. Mukherjee, 'The Advantages Of Partitioning Multicast Transmissions In A Single-Hop Optical WDM Network,' Proc. Of ICC'97, pp.427-431, 1997 https://doi.org/10.1109/ICC.1997.605329
  9. H-C. Lin And C-H. Wang, 'Minimizing The Number Of Multicast Transmissions In Single-Hop WDM Networks,' In Proceedings Of ICC 2000, pp.1645-1649, 2000 https://doi.org/10.1109/ICC.2000.853773
  10. E. Modiano, 'Random Algorithms For Scheduling Multicast Traffic In WDM Broadcast-and-select Networks,' IEEE/ACM Transactions On Networking, 7(3), pp.425-434, June, 1999 https://doi.org/10.1109/90.779213
  11. Z. Ortiz, G. N. Rouskas, And H. G. Perros, 'Scheduling Of Multicast Traffic In Tunable-Receiver WDM Networks With Non-Negligible Tuning Latencies,' Pric. SIGCOMM'97, pp.301-310, ACM, Sept., 1997 https://doi.org/10.1145/263105.263182
  12. Z. Ortiz, G. N. Rouskas, And H. G. Perros, 'Maximizing Multicast Throughput In WDM Networks With Tuning Latencies Using The Virtual Receiver Concepts,' European Transactions On Telecommunications, 11(1), pp.63-72, January/February, 2000 https://doi.org/10.1002/ett.4460110109
  13. M. Borella And B. Mukherjee, 'A Reservation-Based Multicasting Protocol For WDM Local Lightwave Networks,' In Proceedings of ICC '95, pp.1277-1281, 1995 https://doi.org/10.1109/ICC.1995.524304
  14. M. Bandai, S. Shiokawa, And I. Sasane, 'Performance Analysis Of A Multicasting Protocol In A WDM Based Single-Hop Lightwave Network,' In Proceedings Of Globecom '97, pp.561-565, 1997 https://doi.org/10.1109/GLOCOM.1997.632607
  15. Krishna M. Sivalingam, Optical WDM Networks(Principles And Practice), KAP, 2000