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

Chen, Yawen; Shen, Hong; Zhang, Haibo

doi:10.1016/j.comcom.2010.10.007

Cited by 12 publications

(2 citation statements)

References 31 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Various types of CHRs are analyzed in different network technologies such as Fiber channel networks, interconnection networks, ATM (Asynchronous Transfer Mode) networks, wireless sensor networks, Wavelength Division Multiplexing (WDM) networks etc. due to good properties of this topology such as regularity, low diameter, high connectivity, and efficient routing [22][23][24][25][26][27]. However, this topology has not been stud- Lack of any contributions to topology design Not evaluating all irregular topologies Not assessing any regular topology [2] Efficient ERP networking Shared link topology Complex shared link topologies Lack of any contributions to topology design Not evaluating all irregular topologies Not assessing any regular topology [5] Maximizing network availability Shared link topology Complex shared link topologies Lack of any contributions to topology design Not evaluating all irregular topologies Not assessing any regular topology Inaccurate analysis of reliability [6] Maximizing network availability Shared link topology Redundant link topology Lack of any contributions to topology design Not evaluating all irregular topologies Not assessing any regular topology Inaccurate analysis of reliability [12] Introducing a new approach for effective design in ERP mesh networks…”

Section: Chordal Ringmentioning

confidence: 99%

Reliable networking in Ethernet ring mesh networks using regular topologies

Jahanshahi

Bistouni

2019

Telecommun Syst

View full text Add to dashboard Cite

Reliable networking is an important factor in Ethernet ring mesh networks (ERMs) with ITU-T G.8032 Ethernet ring protection recommendation or with the IEC 62439-3 high-availability seamless redundancy protocol. However, there are two major challenges for this purpose: (1) Hitherto, irregular topologies are used in ERMs that it causes difficulty in analyzing and improving reliability. (2) A topology is appropriate for practical implementation, if it is low cost, simple to implement, and simple to develop for large scale-systems (i.e. scalable). However, irregular topologies are extremely difficult to implement and develop. To deal with these challenges, this paper introduces two regular topologies called chordal ring and k-cube networks, for the first time in the area of ERMs. In addition, the proposed topologies are carefully analyzed in terms of reliability. These analyzes prove that the proposed regular topologies outperform existing irregular multiple-ring networks namely shared link, shared node, complex shared link, redundant link, and 3-connected network.

show abstract

Section: Chordal Ringmentioning

confidence: 99%

Reliable networking in Ethernet ring mesh networks using regular topologies

Jahanshahi

Bistouni

2019

Telecommun Syst

View full text Add to dashboard Cite

show abstract

“…In [6], Chen and Shen improved the results in [7], and considered the RWA problem for both bidirectional and unidirectional hypercube communication patterns on array-based WDM optical networks. They also addressed the RWA problem for hypercube communication patterns on 3-degree and 4-degree chordal ring topologies [10]. Yu et al investigated the RWA problem for ternary n-cube communication patterns on linear array topologies [12], ring-connected topologies [2] and mesh topologies [14], respectively.…”

Section: Introductionmentioning

confidence: 99%

Implementing Exchanged Hypercube Communication Patterns on Ring-Connected WDM Optical Networks

Liu

2017

IEICE Trans. Inf. & Syst.

View full text Add to dashboard Cite

SUMMARYThe exchanged hypercube, denoted by EH(s, t), is a graph obtained by systematically removing edges from the corresponding hypercube, while preserving many of the hypercube's attractive properties. Moreover, ring-connected topology is one of the most promising topologies in Wavelength Division Multiplexing (WDM) optical networks. Let R n denote a ring-connected topology. In this paper, we address the routing and wavelength assignment problem for implementing the EH(s, t) communication pattern on R n , where n = s + t + 1. We design an embedding scheme. Based on the embedding scheme, a near-optimal wavelength assignment algorithm using 2 s+t−2 + 2 t /3 wavelengths is proposed. We also show that the wavelength assignment algorithm uses no more than an additional 25 percent of (or 2 t−1 /3 ) wavelengths, compared to the optimal wavelength assignment algorithm.

show abstract

Routing and wavelength assignment for exchanged crossed cubes on ring-topology optical networks

Liu

2018

Soft Comput

View full text Add to dashboard Cite

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

Cited by 12 publications

References 31 publications

Reliable networking in Ethernet ring mesh networks using regular topologies

Reliable networking in Ethernet ring mesh networks using regular topologies

Implementing Exchanged Hypercube Communication Patterns on Ring-Connected WDM Optical Networks

Routing and wavelength assignment for exchanged crossed cubes on ring-topology optical networks

Contact Info

Product

Resources

About