On the wavelength assignment problem of multi-channel photonic dual bus networks

doi:10.1109/GLOCOM.1994.513205

淡江大學機構典藏 > 工學院 > 電機工程學系暨研究所 > 會議論文 > Item 987654321/70512

請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/70512

題名:	On the wavelength assignment problem of multi-channel photonic dual bus networks
作者:	Huang, Nen-fu;Sheu, Shiann-tsong
貢獻者:	淡江大學電機工程學系
日期:	1994-11
上傳時間:	2011-10-23 21:22:46 (UTC+8)
出版者:	IEEE
摘要:	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.
關聯:	Global Telecommunications Conference, 1994. GLOBECOM '94. Communications: The Global Bridge., IEEE (Volume:3 ),p.p 1925 - 1929
DOI:	10.1109/GLOCOM.1994.513205
顯示於類別:	[電機工程學系暨研究所] 會議論文

文件中的檔案:

沒有與此文件相關的檔案.

在機構典藏中所有的資料項目都受到原著作權保護.

TAIR相關文章

資料載入中.....