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

To accommodate the demands of QoS and multicast applications, a multicast QoS traffic scheduling algorithm with tuning latency consideration in a WDM star-coupled network is provided in this paper. 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 is evaluated and compared by simulations under different system parameters, such as traffic load and tuning latency.