Multicast traffic scheduling in single-hop WDM networks with arbitrary tuning latencies

To accommodate the demands of quality of service (QoS) and multicast applications, a multicast QoS traffic-scheduling algorithm with tuning latency consideration in wavelength-division multiplexing star-coupled networks is provided in this paper. To furnish different levels of QoS, two classes of traffic are considered: constant bit rate and available bit rate(ABR). An effective bandwidth-normalization scheme for ABR traffic is also derived. We define the slot scanning problem in the connection-setup process as the maximum assignable slots (MAS) problem. We prove that the optimal solution of the MAS problem can be obtained in polynomial time. Owing to its high-order time complexity, we also propose two heuristics for the MAS problem. The performance of these strategies are evaluated and compared by simulations under different system parameters, such as number of wavelengths, traffic load, and tuning latency.