Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2002.9C.6.919

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

Jin, Kyo-Hong (동의대학교 멀티미디어공학과)
Publication Information
The KIPS Transactions:PartC / v.9C, no.6, 2002 , pp. 919-926 More about this Journal
Abstract
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.
Keywords
WDM; Broadcast-and-select; Multicast; Scheduling; Performance Analysis;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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   DOI
2 Krishna M. Sivalingam, Optical WDM Networks(Principles And Practice), KAP, 2000
3 Rajiv Ramaswami And Kumar N. Sivarajan, Optical Networks : A Practical Perspective, Morgan Kaufmann Press, 1998
4 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   DOI
5 '국내 인터넷 이용자 수 통계', 한국인터넷정보센타, http://stat.nic.or.kr/iuser/korea_y.html, 2002
6 R. Ramaswami, 'Multiwavelength Lightwave Networks For Computer Communication,' IEEE Communications Magazine, pp78-88, Feb., 1993   DOI   ScienceOn
7 Biswanath Mukherjee, Optical Communication Networks, Mcgraw-Hill Press, 1997
8 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
9 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   DOI
10 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   DOI
11 M. Borella And B. Mukherjee, 'A Reservation-Based Multicasting Protocol For WDM Local Lightwave Networks,' In Proceedings of ICC '95, pp.1277-1281, 1995   DOI
12 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   DOI   ScienceOn
13 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   DOI
14 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   DOI
15 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   DOI   ScienceOn