Multi-hop packet scheduling in WDM/TDM broadcast-and-select optical networks with arbitrary transceivers tuning latencies

We focus on all-optical slotted WDM/TDM broadcast-and-select networks with W wavelengths and N nodes. Nodes are equipped with one tunable transmitter with non-negligible tuning times and one fixed receiver. We first propose a novel scheduling algorithm which exploit the multi-hop transmission technique to shorten the duration of the scheduling period. Then we describe a single-hop scheduling algorithm that performs slightly better than previously proposed scheduling algorithms. A simulation based analysis of the two algorithms shows that they jointly lead to a significant improvement in both throughput and delay with respect to previous single-hop proposals