教師資料查詢 | 類別: 會議論文 | 教師: 許獻聰 SHEU SHIANN-TSONG (瀏覽個人網頁)

標題:On the wavelength assignment problem of multi-channel photonic dual bus networks
學年83
學期1
發表日期1994/11/28
作品名稱On the wavelength assignment problem of multi-channel photonic dual bus networks
作品名稱(其他語言)
著者Huang, Nen-fu; Sheu, Shiann-tsong
作品所屬單位淡江大學電機工程學系
出版者IEEE
會議名稱Global Telecommunications Conference, 1994. GLOBECOM '94. Communications: The Global Bridge., IEEE (Volume:3 )
會議地點San Francisco, CA
摘要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.
關鍵字
語言英文
收錄於
會議性質國際
校內研討會地點
研討會時間19941128~19941202
通訊作者
國別美國
公開徵稿Y
出版型式紙本
出處Global Telecommunications Conference, 1994. GLOBECOM '94. Communications: The Global Bridge., IEEE (Volume:3 ),p.p 1925 - 1929
相關連結
Google+ 推薦功能,讓全世界都能看到您的推薦!