SCHEDULING TRANSMISSIONS IN WDM BROADCAST-AND-SELECT NETWORKS

In this paper we consider a broadcast-and-select, wavelength division multiplexed (WDM), optical communication network that is packet switch ed and time slotted, The amount of time it takes transmitters and rece ivers to tune from one wavelength to another is assumed to be T slots, We consider all-to-all transmission schedules, which are defined to b e ones that schedule a packet transmission between each input-output p air, We present upper and lower bounds for the minimum length of such schedules, In particular, if each of N inputs has a tunable transmitte r and each of N outputs has a tunable receiver then the minimum length is between (N + o(N))(root T + 1) and (N + o(N))root T. This provides some insight into the relationship between packet delay and T. We als o consider schedules that do not allow packet transmissions while a tr ansmitter or receiver is tuning from one wavelength to another,