Title :
A new partition scheduling algorithm by prioritizing the transmission of multicast packets with less destination address overlap in WDM single-hop networks
Author :
Kitamura, Tsutomu ; Iizuka, Masanori ; Sakuta, Makoto ; Nishino, Yoshiyuki ; Sasase, Iwao
Author_Institution :
Dept. of Inf. & Comput. Sci., Keio Univ., Yokohama, Japan
Abstract :
We propose a scheduling algorithm for a WDM single-hop network. In the algorithm, the transmission of multicast packets with more destination address overlap is postponed in order to improve average packet delay and throughput. By prioritizing the transmission of multicast packets with less destination address overlap, our algorithm can decrease the number of data packets prevented from transmission by the other multicast packets with more destination address overlap and can reduce average packet delay. We compare, by computer simulation, the performance of the proposed scheduling algorithm with that of the conventional one with respect to average packet delay and throughput. As a result, it is shown that the proposed scheduling algorithm can improve average packet delay and throughput performance
Keywords :
delays; multicast communication; optical fibre networks; packet switching; scheduling; wavelength division multiplexing; WDM single-hop networks; destination address overlap; multicast packets; optical fiber network bandwidth; packet delay; partition scheduling algorithm; throughput; Bandwidth; Communication system traffic control; Delay; High speed optical techniques; Multicast algorithms; Partitioning algorithms; Scheduling algorithm; Throughput; WDM networks; Wavelength division multiplexing;
Conference_Titel :
Global Telecommunications Conference, 2001. GLOBECOM '01. IEEE
Conference_Location :
San Antonio, TX
Print_ISBN :
0-7803-7206-9
DOI :
10.1109/GLOCOM.2001.965825