DocumentCode :
2288973
Title :
On the wavelength assignment problem of multi-channel photonic dual bus networks
Author :
Huang, Nen-Fu ; Sheu, Shiann-Tsong
Author_Institution :
Dept. of Comput. Sci., Nat. Tsing Hua Univ., Hsinchu, Taiwan
Volume :
3
fYear :
1994
fDate :
28 Nov- 2 Dec 1994
Firstpage :
1925
Abstract :
In a multi-channel photonic dual bus network, each unidirectional bus contains a control channel and several data channels (wavelengths), and each station has n tunable transmitters and m tunable receivers. Given a set of serving traffic and a set of new traffic requests, the wavelength assignment problem ((n,m)-WAP) is to assign the transmission wavelengths and receiving wavelengths of each station so that all the traffic requests can be served simultaneously and the number of assigned wavelengths is minimized. In this paper, we prove that the (n,m)-WAP is NP-complete by showing that the simplified version of the (n,m)-WAP (SWAP, or (1,1)-WAP), in which each station has only one tunable transmitter and one tunable receiver, is NP-complete. An efficient distributed wavelength assignment algorithm (DWAA) is proposed for the (1,m)-WAP. The throughput and delay characteristics of the DWAA is evaluated by simulation. Simulation results show that for a limited number of available wavelengths, the solutions obtained by the DWAA is attractive in terms of throughput, access delay, as well as fairness, under general traffic demands
Keywords :
computational complexity; optical fibre networks; protocols; system buses; telecommunication traffic; wavelength division multiplexing; NP-complete; control channel; data channels; delay characteristics; distributed wavelength assignment algorithm; multi-channel photonic dual bus networks; receiving wavelengths; simulation; throughput characteristics; traffic requests; transmission wavelengths; tunable receivers; tunable transmitters; unidirectional bus; wavelength assignment problem; High speed optical techniques; Optical fiber networks; Optical fibers; Optical filters; Optical receivers; Optical transmitters; Telecommunication traffic; Throughput; Wavelength assignment; Wavelength division multiplexing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Global Telecommunications Conference, 1994. GLOBECOM '94. Communications: The Global Bridge., IEEE
Conference_Location :
San Francisco, CA
Print_ISBN :
0-7803-1820-X
Type :
conf
DOI :
10.1109/GLOCOM.1994.513205
Filename :
513205
Link To Document :
بازگشت