TY - GEN
T1 - Throughput performance of d-tree multicast capable optical cross-connect under synchronous traffic
AU - Du, Hong
AU - Chen, Changyong
AU - Yan, Fangfang
AU - Hu, Weisheng
AU - He, Hao
AU - Sun, Weiqiang
AU - Jin, Yaohui
AU - Guo, Wei
AU - Dong, Yi
AU - Xiao, Shilin
PY - 2009
Y1 - 2009
N2 - This paper investigates the throughput performance of the d-tree multicast capable optical cross-connect (MC-OXC) by using the separated unicast/multicast splitter-and-delivery (SUM-SaD) switches under synchronous traffic. A d-tree property is introduced to constrain the ability that the MC-OXC and SUM-SaD can accommodate the numbers of light trees. We propose the maximal independent set (MIS) model of the conflict graph to establish as most sessions as possible. It needs to find the d-constrained MIS (d-MIS) of multicast conflict graph and the MIS of the remained unicast conflict graph to maximize the throughput under the assumption that the multicast sessions have higher priority than the unicast ones. The MIS problem of the conflict graph is NP-complete, and two heuristic conflict-based algorithms: Minimal Conflict First (MCF) and First See First Service (FSFS) are proposed to find the MIS of the conflict graph. The Minimal Member First (MMF) and Maximal Member First (MAMF) algorithms are applied to determine the d-MIS of multicast conflict graph uniquely. Simulation results show that the d-tree MC-OXC at d ≥ 2 achieves favorable throughput performance. When the wavelength resource on each fiber link is scarce, the performances of the four conflict-based MIS algorithms are different and behave in the order of MCF, MMF, FSFS and MAMF from best to worst.
AB - This paper investigates the throughput performance of the d-tree multicast capable optical cross-connect (MC-OXC) by using the separated unicast/multicast splitter-and-delivery (SUM-SaD) switches under synchronous traffic. A d-tree property is introduced to constrain the ability that the MC-OXC and SUM-SaD can accommodate the numbers of light trees. We propose the maximal independent set (MIS) model of the conflict graph to establish as most sessions as possible. It needs to find the d-constrained MIS (d-MIS) of multicast conflict graph and the MIS of the remained unicast conflict graph to maximize the throughput under the assumption that the multicast sessions have higher priority than the unicast ones. The MIS problem of the conflict graph is NP-complete, and two heuristic conflict-based algorithms: Minimal Conflict First (MCF) and First See First Service (FSFS) are proposed to find the MIS of the conflict graph. The Minimal Member First (MMF) and Maximal Member First (MAMF) algorithms are applied to determine the d-MIS of multicast conflict graph uniquely. Simulation results show that the d-tree MC-OXC at d ≥ 2 achieves favorable throughput performance. When the wavelength resource on each fiber link is scarce, the performances of the four conflict-based MIS algorithms are different and behave in the order of MCF, MMF, FSFS and MAMF from best to worst.
KW - Heuristic algorithm
KW - Multicast capable optical crossconnect
KW - Splitter-and-delivery switch
KW - Wavelength division multiplexing
UR - http://www.scopus.com/inward/record.url?scp=77949619680&partnerID=8YFLogxK
U2 - 10.1109/ICICS.2009.5397523
DO - 10.1109/ICICS.2009.5397523
M3 - Conference contribution
AN - SCOPUS:77949619680
SN - 9781424446575
T3 - ICICS 2009 - Conference Proceedings of the 7th International Conference on Information, Communications and Signal Processing
BT - ICICS 2009 - Conference Proceedings of the 7th International Conference on Information, Communications and Signal Processing
T2 - 7th International Conference on Information, Communications and Signal Processing, ICICS 2009
Y2 - 8 December 2009 through 10 December 2009
ER -