Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지

Multicast Scheduling Algorithm using PGM Method in WDM Broadcast Networks

WDM 방송망에서 PGM 기법을 이용한 멀티캐스트 스케줄링 알고리즘

  • 진교홍 (동의대학교 컴퓨터 영상공학부)
  • Published : 2002.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, new multicast scheduling algorithms are proposed for the WDM single－hop broadcast－and－select networks. The existing multicast scheduling algorithms do not concerned the previous state of receivers, but the proposed method call 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.

본 논문에서는 WDM 단일홉 Broadcast-and-select망에서 멀티캐스트 서비스를 지원하기 위한 스케줄링 알고리즘을 제안하였다 기존의 멀티캐스트 스케줄링 알고리즘은 수신기의 이전상태를 고려하지 않는 방법이지만, 본 논문에서 제안하는 H-EAR, PGM 기법은 튜닝이 가능한 송신기와 수신기의 상태정보, 그리고 메시지전송시간과 튜닝지연시간을 이용하여 서브그룹을 나누는 알고리즘이며, 컴퓨터 시뮬레이션을 통해 제안된 알고리즘의 성능이 기존의 멀티캐스트 스케줄링 알고리즘에 비하여 지연시간과 서브 그룹수의 측면에서 우수함을 보였다.

Keywords

References

  1. '국내 인터넷 사용자 수 통계', 한국인터넷정보센타, http://stat.nic.or.kr/iuser.html, 2001
  2. R. Ramaswami, 'Multiwavelength Lightwave Networks For Computer Communication,' IEEE Communications Magazine, pp78-88, Feb., 1993
  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. pp1-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
  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, pp579-583, 1999
  8. J. P. Jue And B. Mukherjee, 'The Advantages Of Partitioning Multicast Transmissions In A Single-Hop Optical WDM Network, ' Proc Of ICC '97, pp427-431,1997
  9. H-C. Lin And C-H. Wang. 'Minimizing The Number Of Multicast Transmissions In Single-Hop WDM Networks.' In Proceedings Of ICC 2000, pp1645-1649, 2000
  10. E.Modiano. 'Random Algorithms For Scheduling Multicast Traffic In WDM Broad cast-and-select Networks.' IEEE/ACM Transactions On Networking, 7(3), pp425-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 Tuna ble-Receiver WDM Networks With Non-Neg ligible Tuning Latencies,' Pric. SIGCOMM '97, pp301-310, ACM, Sept., 1997
  12. Z. Ortiz, G.N.Rouskas, And H.G.Perros. 'Maxi mizing Multicast Throughput In WDM Networks With Tuning Latencies Using The Virtual Receiver Concept.' European Transactions On Telecommunications,11(1), pp63-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, pp1277-1281, 1995
  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, pp561- 565,1997
  15. Krishna M. Sivalingam, Optical WDM Networks(Principles And Practice), KAP, 2000