Embedding hypercube communications on optical chordal ring networks

Yawen Chen, Hong Shen, Haibo Zhang

研究成果: Conference contribution同行評審

7 引文 斯高帕斯(Scopus)

摘要

Hypercube communication is one of the most versatile and efficient communication patterns for parallel computation. Routing and wavelength assignments for realizing hypercube communications on WDM linear arrays, rings, meshes and tori have been discussed in our past researches. In this paper, we study routing and wavelength assignment for realizing hypercube communications on WDM chordal ring networks of degree 3. We design embedding scheme and derive the number of wavelengths required for different chord length. Based on embedding scheme of double cycle embedding, we also provide the analysis of chord length with optimal number of wavelengths to realize hypercube communications on 3-degree chordal rings. Results show that the wavelength requirement for realizing hypercube communications on optical networks has been further reduced on optical 3-degree chordal ring networks compared with some topologies discussed before. Our results have both theoretical and practical significance as WDM optical networks have an increasing popularity.

原文English
主出版物標題Proceedings - The 31st IEEE Conference on Local Computer Networks, LCN 2006
頁面437-442
頁數6
DOIs
出版狀態Published - 2006
對外發佈
事件31st Annual IEEE Conference on Local Computer Networks, LCN 2006 - Tampa, FL, United States
持續時間: 14 11月 200616 11月 2006

出版系列

名字Proceedings - Conference on Local Computer Networks, LCN

Conference

Conference31st Annual IEEE Conference on Local Computer Networks, LCN 2006
國家/地區United States
城市Tampa, FL
期間14/11/0616/11/06

指紋

深入研究「Embedding hypercube communications on optical chordal ring networks」主題。共同形成了獨特的指紋。

引用此