A new partition scheduling algorithm by prioritizing the transmission of multicast packets with less destination address overlap in WDM single-hop networks

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.