Scalable Multi-Hop Scheduling with Overlapping the Tuning Latency in WDM Optical Star Networks

摘要

For the current technique, the tuning latency ¿ on each transmitter is more than the packet transmission time, and it cannot be ignored in packet scheduling. So in order to reduce the serious affection of tuning operations, we propose the multi-hop model for the All-to-All Broadcast (AAB) problem in WDM optical star networks with N nodes and w available wavelengths, which the number of hop distance for packet transmissions is limited to a constant ¿. Our strategy can overlap the tuning latency in multi-hop scheduling, and reduce the number of tuning operations on each transmitter to 2¿(w - 1)/¿¿. If ¿ can be completely covered in scheduling, the schedule length is k(k - 1) + ¿ + 2¿(w-1)/¿¿[k²ÃƒÂ‚¿(¿+1)/2] time slots, where k = N/w. Otherwise, it is k(k - 1) + ¿ + 2¿(w-1)/¿¿[k¿(¿+1)/2 + ¿] slots. Our proposed method is very suitable for the scalable WDM networks if the number of wavelength is fixed, and its multi-hop schedule length is shorter than that of other scheduling approaches if k is small or ¿ is larger.