TY - JOUR
T1 - Multicast traffic scheduling in single-hop WDM networks with arbitrary tuning latencies
AU - Hsu, Ching Fang
AU - Liu, Te Lung
AU - Huang, Nen Fu
N1 - Funding Information:
Paper approved by I. Andonovic, the Editor for Optical Networks and Devices of the IEEE Communications Society. Manuscript received August 15, 2003; revised February 15, 2004. This work was supported in part by the National Science Council, Taiwan, under Contract NSC 93-2213-E-006-086. C.-F. Hsu is with the Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan 701, Taiwan, R.O.C. (e-mail: cfhsu@mail.ncku.edu.tw). T.-L. Liu is with the National Center for High-Performance Computing, South Region Office, Tainan 744, Taiwan, R.O.C. (e-mail: tlliu@nchc.org.tw). N.-F. Huang is with the Department of Computer Science, National Tsing Hua University, Hsinchu 300, Taiwan, R.O.C. (e-mail: nfhuang@cs.nthu.edu.tw). Digital Object Identifier 10.1109/TCOMM.2004.836434
PY - 2004/10
Y1 - 2004/10
N2 - To accommodate the demands of quality of service (QoS) and multicast applications, a multicast QoS traffic-scheduling algorithm with tuning latency consideration in wave-length-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.
AB - To accommodate the demands of quality of service (QoS) and multicast applications, a multicast QoS traffic-scheduling algorithm with tuning latency consideration in wave-length-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.
UR - http://www.scopus.com/inward/record.url?scp=8444233966&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=8444233966&partnerID=8YFLogxK
U2 - 10.1109/TCOMM.2004.836434
DO - 10.1109/TCOMM.2004.836434
M3 - Article
AN - SCOPUS:8444233966
SN - 1558-0857
VL - 52
SP - 1747
EP - 1757
JO - IEEE Transactions on Communications
JF - IEEE Transactions on Communications
IS - 10
ER -