Non-blocking routing properties of Clos
                    networks

Lee, Tony T.; To, P.P.

doi:10.1090/dimacs/042/12

Cited by 7 publications

(4 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Again, a realization of muticast switch based on Benes network will be discussed next to illustrating the generalized nonblocking copy process based on rank-based assignment algorithm and interval splitting algorithm proposed in [25], [26].…”

Section: Crosstalk-free Multicast Switching Networkmentioning

confidence: 99%

“…11, the central module assigned to a connection corresponds to the color on each edge. It has shown in [25], [26] that if the set of connection requests is monotonic, the corresponding bipartite graph can be edge-colored by a rank-based algorithm. In the example shown in Fig.…”

Section: A Benes Copy Networkmentioning

confidence: 99%

“…Furthermore, we show that crosstalk-free multicast switches can also be constructed in a similar manner by applying the conjugate transformation to the generalized multicast switch and the associated nonblocking rank-based route assignment algorithm proposed in [25], [26]. Specifically, this multicast switch architecture can provide rearrangeably crosstalk-free route assignments under the conjugate transformation by taking up the original nonblocking route assignments.…”

mentioning

confidence: 99%

See 2 more Smart Citations

Crosstalk-free conjugate networks for optical multicast switching

Deng

Lee

2006

J. Lightwave Technol.

View full text Add to dashboard Cite

Abstract-High-speed photonic switching networks can switch optical signals at the rate of several terabits per second. However, they suffer from an intrinsic crosstalk problem when two optical signals cross at the same switch element. To avoid crosstalk, active connections must be node-disjoint in the switching network. In this paper, we propose a sequence of decomposition and merge operations, called conjugate transformation, performed on each switch element to tackle this problem. The network resulting from this transformation is called conjugate network. By using the numbering-schemes of networks, we prove that if the route assignments in the original network are link-disjoint, their corresponding ones in the conjugate network would be nodedisjoint. Thus, traditional nonblocking switching networks can be transformed into crosstalk-free optical switches in a routine manner. Furthermore, we show that crosstalk-free multicast switches can also be obtained from existing nonblocking multicast switches via the same conjugate transformation.

show abstract

Section: Crosstalk-free Multicast Switching Networkmentioning

confidence: 99%

Section: A Benes Copy Networkmentioning

confidence: 99%

mentioning

confidence: 99%

See 1 more Smart Citation

Crosstalk-free conjugate networks for optical multicast switching

Deng

Lee

2006

J. Lightwave Technol.

View full text Add to dashboard Cite

show abstract

“…In this paper, the interest is on the time dilation approach to solve the optical crosstalk problem in the omega networks, a class of self-routable networks, which is topologically equivalent to the baseline, butterfly, cube networks et [10]. The time dilation approach solves the crosstalk problem by ensuring that only one signal is allowed to pass through each switching element at a given time in the network [11] [12].…”

Section: Introductionmentioning

confidence: 99%

ZeroX Algorithms with Free crosstalk in Optical Multistage Interconnection Network

Al-Shabi¹

2013

IJACSA

View full text Add to dashboard Cite

Abstract-Multistage interconnection networks (MINs) have been proposed as interconnecting structures in various types of communication applications ranging from parallel systems, switching architectures, to multicore systems and advances. Optical technologies have drawn the interest for optical implementation in MINs to achieve high bandwidth capacity at the rate of terabits per second. Crosstalk is the major problem with optical interconnections; it not only degrades the performance of network but also disturbs the path of communication signals. To avoid crosstalk in Optical MINs many algorithms have been proposed by many researchers and some of the researchers suppose some solution to improve Zero Algorithm. This paper will be illustrated that is no any crosstalk appears in Zero based algorithms (ZeroX, ZeroY and ZeroXY) in using refine and unique case functions.Through simulation modeling, the Zero based algorithm approach yields the best performance in terms of minimal routing time in and number of passes comparison to the previous algorithms tested for comparison in this paper.

show abstract

Analysis on Memory-Space-Memory Clos Packet Switching Network

Mao

et al.

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Non-blocking routing properties of Clos networks

Cited by 7 publications

References 0 publications

Crosstalk-free conjugate networks for optical multicast switching

Crosstalk-free conjugate networks for optical multicast switching

ZeroX Algorithms with Free crosstalk in Optical Multistage Interconnection Network

Analysis on Memory-Space-Memory Clos Packet Switching Network

Contact Info

Product

Resources

About