To accommodate the demands of QoS and multicast applications, a multicast QoS traffic scheduling algorithm with tuning latency consideration in 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 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 traffic load and tuning latency.
All Science Journal Classification (ASJC) codes
- Computer Networks and Communications
- Electrical and Electronic Engineering