多維環狀體在陣列光纖網路上之波長分配研究

A study on wavelength assignment for multidimensional tours in Array-Based optical Networks

陳永裕(Yung-Yu Chen)

指導教授 ： 張肇明

國立臺北商業大學/管理學群/資訊與決策科學研究所/碩士(2013年)

https://doi.org/10.6818/NTUB.2013.00008

摘要

多維環狀體是知名的交互連結網路。本篇論文探討在波長分波多工光纖網路上使用多維環狀體為通訊架構時所需之波長分配。在指定一特定壅塞度條件下，我們提供一繞境所需之波長分配策略，以計算出其所需波長數量。

關鍵字

圖形理論 ； 連結網路 ； k 元 n 立方體 ； 多維環狀體 ； 壅塞度 ； 波長 ； 陣列網路

並列摘要

The multidimensional torus is one of popular communication patterns of interconnection network. This paper addresses the routing and wavelength assignment for multidimensional torus communication pattern in array-based WDM optical network. Under the condition of a given embedding, we propose a routing with wavelength assignment strategy to obtain the number of wavelength.

並列關鍵字

Graph theory ； interconnection network ； k-ary n-cube ； multidimensional torus ； congestion ； wavelength ； array-based networks

參考文獻

[2] Y. Chen, H. Shen, Routing and wavelength assignment for hypercube in array-based WDM optical networks, Journal of Parallel and Distributed Computing 70 (2010) 59–68.

[3] Y. Chen, H. Shen, F. Liu, Wavelength assignment for realizing parallel FFT on regular optical networks, The Journal of Supercomputing 36 (1) (2006) 3–16.

[4] Y. Chen, H. Shen, H. Zhang, Wavelength assignment for directional hypercube communications on a class of WDM optical networks, in: International Conference on Parallel Processing, ICPP 2007, 2007, pp. 588–595.

[5] Q.-P. Gu, S. Peng, Multihop all-to-all broadcast on WDM optical networks, IEEE Transactions on Parallel Distributed Systems 14 (5) (2003) 477–486.

[6] S.-Y. Hsieh, T.-J. Lin, H.-L. Huang, Panconnectivity and edge-pancyclicity of 3-ary n-cubes, Journal of Supercomputing 42 (2007) 225– 233.