Routing and wavelength assignment for hypercube communications embedded on optical chordal ring networks of degrees 3 and 4

被引：12

作者：

Chen, Yawen ^{[1
]}

Shen, Hong ^{[1
]}

Zhang, Haibo ^{[2
]}

机构：

[1] Univ Adelaide, Sch Comp Sci, Adelaide, SA 5005, Australia

[2] Univ Otago, Sch Comp Sci, Dunedin, New Zealand

来源：

COMPUTER COMMUNICATIONS | 2011年 / 34卷 / 07期

关键词：

Hypercube; Chordal ring; Wavelength assignment; DOUBLE-LOOP NETWORKS; PASSIVE STAR NETWORKS; INTERCONNECTION; PERFORMANCE;

D O I：

10.1016/j.comcom.2010.10.007

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Routing and wavelength assignment for realizing hypercube communications on WDM ring networks has been discussed in previous research. To reduce the wavelength requirement, we study routing and wavelength assignment for realizing hypercube communications on WDM ring networks with additional links. We design the embedding schemes and derive the numbers of wavelengths required on WDM chordal ring networks of both degrees 3 and 4. Based on our proposed embedding schemes, we provide the analysis of chord length with optimal number of wavelengths to realize hypercube communications on 3-degree and 4-degree chordal rings. Results show that the wavelength requirement for realizing hypercube communications on optical chordal ring networks is significantly lower than that on optical ring networks. In addition, our research also provides solutions for embedding hypercube graph on chordal rings in graph embedding theory. (C) 2010 Elsevier B.V. All rights reserved.

引用

页码：875 / 882

页数：8

共 36 条

[1]

ARDEN BW, 1981, IEEE T COMPUT, V30, P291

[2] Gossiping in chordal rings under the line model [J].

Barrière, L ;

Cohen, J ;

Mitjana, M .

THEORETICAL COMPUTER SCIENCE, 2001, 264 (01) :53-64

[3] ILIAC IV SYSTEM [J].

BOUKNIGHT, WJ ;

SAMEH, AH ;

SLOTNICK, DL ;

MCINTYRE, DE ;

DENENBERG, SA ;

RANDALL, JM .

PROCEEDINGS OF THE INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS, 1972, 60 (04) :369-+

[4] Topological embedding into WDM optical passive star networks with tunable transmitters of limited tuning range [J].

Cao, F ;

Du, DHC ;

Pavan, A .

IEEE TRANSACTIONS ON COMPUTERS, 1998, 47 (12) :1404-1413

[5]

Chen CY, 2000, IEEE T COMPUT, V49, P977, DOI 10.1109/12.869331

[6]

CHEN Y, 2006, P 31 IEEE C LOC COMP

[7]

CHEN Y, 2006, AS PAC COMP SYST ARC

[8]

CHEN Y, IEEE T COMP IN PRESS

[9]

CHEN Y, 2007, 15 IEEE INT C NETW I

[10] Wavelength assignment for realizing parallel FFT on regular optical networks [J].

Chen, Yawen ;

Shen, Hong ;

Liu, Fangai .

JOURNAL OF SUPERCOMPUTING, 2006, 36 (01) :3-16

← 1 2 3 4 →