Extended Class of Pruned Crossbar Switches for Optical Networks
Journal Title: International Journal of Electronics Communication and Computer Technology - Year 2013, Vol 3, Issue 1
Abstract
Reducing crosspoints of conventional pruned crossbar switches (PXBSs) with N2?3 crosspoints, where N is the switch size, was investigated from an architectural point of view. PXBSs have been created by removing parts of 2x2 switching elements (or simply cells) from crossbar switches (XBSs), while preserving both the switches’ planar structure and wide-sense nonblocking property. In this paper, we consider an extended class of PXBSs that has either a 3D structure or rearrangeably nonblocking capability. Two new families of extended PXBSs are described. The first is wide-sense nonblocking; it has a 3D structure of N(N?1) cells. Its form is similar to those of ILLIAC(N, N?1) torus networks and is isomorphic to a degree-four chordal ring. Its switch control complexity becomes O(1) like conventional XBSs. The second has nearly 3N2/4 cells in a planar structure; it is rearrangeably nonblocking and its switch control complexity is O(N). Its maximum number of rearrangements remains three, regardless of N for N?5. It decreases to two, if a pair of input and output ports is left unused. We point out that the second switch provides a missing link between crossbar switches of N2 cells and triangular switches of N(N?1)/2 cells and yields different rearrangeably nonblocking switches, with the number of rearrangements ranging from three to N?2.
Authors and Affiliations
Hitoshi Obara| Graduate School of Engineering and Resource Science Akita University Akita, Japan 010-8502, Pavel Selin| Graduate School of Engineering and Resource Science Akita University Akita, Japan 010-8502
Keywords
Related Articles
- EP ID EP8329
- DOI -
- Views 402
- Downloads 21
Biometric Integration for Improved e-Business Applications
The aim of this project works was to design a framework for biometric authentication and integration scheme by means of biometrics characteristic to secure web applications and E-business authentication to improve se...
Security Challenges Related to Routing in Mobile Ad hoc Networks (MANET) and Proposed Solutions
A freely roaming nodes forming as a group of network for effective communication is called Mobile Ad hoc Networks (MANET). In MANET nodes have the liberty of moving around the network with no defensive boundaries and...
Bandwidth Enhancement of Probe Fed Microstrip Patch Antenna
Microstrip patch antenna becomes very popular day by day because of its ease of analysis and fabrication, low cost, light weight, easy to feed and their attractive radiation characteristics. Although patch antenna ha...
Multipurpose Robot for Patients and Military Applications
This multipurpose robot rover is specially met for the patents having various disabilities to help them to take their own food and medicines without the help from others. The robot rover contain a miniature robotic ha...
Audio Steganography in a Nutshell
Information hiding technique is a new kind of secret communication technology. Steganography has been proposed as a new alternative technique to enforce data security. A perfect audio Steganographic technique aim at embe...