Literature Survey of nonblocking network topologies
|
|
- Julianna Day
- 6 years ago
- Views:
Transcription
1 Literature Survey of nonblocking network topologies S.UMARANI 1, S.PAVAI MADHESWARI 2, N.NAGARAJAN 3 Department of Computer Applications 1 Department of Computer Science and Engineering 2,3 Sakthi Mariamman Engineering College 1 Thandalam,Tamilnadu. R.M.K.Engineering College 2 Kavaraipettai,Tamilnadu. Coimbatore Institute of Engineering and Technology 3 Coimbatore,Tamilnadu. INDIA swekalnag@rediffmail.com, ravania@gmail.com Abstract: - The performance of a parallel computer greatly depends upon how, the different processors are capable of exchanging data. This, thus require an arbitrary permutation (nonblocking) to be done by the connection networks. A nonblocking network is capable of providing N parallel paths between a pair of nodes forming any arbitrary permutation. In this paper, we present three different simple nonblocking schemes in WDM switching networks such as Crossbar, Clos-network, Benes-network and also select the best scheme among them. Key-Words: WDM, Multicast WDM switching networks, Nonblocking, Crossbar, Benes and Clos. 1. Introduction The explosive growth of the Internet has fueled intensive research on high-speed optical networks based on Wavelength-Division Multiplexing (WDM) technology. WDM technology harnesses the large bandwidth of the optical fiber, which is of the order of several Terabit/s into a few tens of wavelengths, each of which can be operated at electronic rates of a few Gb/s. Point-to-Point WDM links with several tens of wavelengths have been deployed by carrier networks. Efficient support for multicast communication in various networks has been the subject of much study in recent years. In this paper, we consider supporting multicast in switching networks (also called switches in some literature). Switching networks that can realize all possible multicast assignments are referred to as multicast switching networks. The WDM switching network consists of N input ports and N output ports. Each port connects to the switching network via a fiber link carrying k wavelengths. It realizes all possible multicast assignments. A multicast assignment is a mapping from a subset of network source nodes to a subset of network destination nodes, with no overlapping allowed among the destination of different sources. Multicast is an operation to transmit information from single source to multiple destinations [9]. Source Destination Source Destination Source Destination Fig.1. Examples of multicast assignment in an eight-node network. ISSN: ISBN:
2 A multicast assignment is called a full-multicast-assignment if no new multicast connection can be added to this multicast assignment to form a new multicast assignment otherwise, it is called a partial-multicast-assignment. In general, a multicast assignment, full or partial, is called an any-multicastassignment Fig.1 gives several examples of multicast assignments in an 8-node network[3], [4]. In a multicast assignment, the number of destination from the same source is referred to as the fan-out of the source. Clearly, a permutation is a special case of a multicast assignment where the fan-out of each source is exactly one. Networks that can realize all possible multicast assignments are referred to as multicast networks. Moreover, a multicast network can be either nonblocking or rearrangeable. In a nonblocking multicast network, any new multicast connection from a source to its destinations can be realized without any disturbance to existing connections in the network, while in a rearrangeable multicast network, rearrangements of on-going connections in the network may be needed. Apparently, a nonblocking network can provide more powerful connecting capability than a rearrangeable network, but it usually has higher hardware complexity as well [1]. This paper is organized as follows. In section 2, we will first describe different multicast nonblocking switching networks. Furthermore, derive how the network cost to be reduced. In section 3, we compare the three different multicast nonblocking switching networks and select the best topology for the research work. In section 4, conclude the paper. 2. Multicast WDM switching networks As shown in Fig 2, the WDM switching network consists of N input ports and N output ports. Thereby, the non blocking network of N nodes can communicate simultaneously such that it allows any node to communicate with any other node and therefore, each port connects to the switching network via a fiber link carrying N wavelengths, denoted as {1,2,3,4.,N-1}. Also, each input port is equipped with N fixed-tuned optical transmitters, and each output port is equipped with N fixed tuned optical receivers [4], [6]. Fig. 2. An N N WDM network 2.1 Crossbar A switching network which consists of one or more stages of switches can be used to provide various connections between inputs and outputs. The Crossbar network is the simplest type of switching network and can be used to implement any permutation thereby provides full connectivity. The N M Crossbar is illustrate in Fig 3a., which is implemented as a rectangular array with N inputs(rows) and M outputs(columns),as shown in Fig 3b. Fig.3a) NxM crossbar network, where input 1 connect to output 3 and input 2 connect to output 2. Fig.3b) Rectangular array switch connections. It is simple in that the addresses of the nodes taking part in the permutations themselves lead to the control directly. In a crossbar, any cross point could be in one of the two states, ON (denoted as black dot in the Fig. ISSN: ISBN:
3 3b.) and OFF. For an example, consider 4 4 crossbar and the permutation P as P = bars, each cross bar of size n 1 m. Similarly the output lines are grouped into r 2 groups and each group has n 2 lines. The output stage has r 2 cross bars each of size m n 2, where m is some integer. The middle stage has m cross bars of size r 1 r 2. It is obvious that m should be greater than or equal to n 1 and n 2 (otherwise some of the input or output lines shall not have the switches for connection)[9]. Fig.4, 4 x 4 crossbar and permutation p. As shown in Fig4.The given permutation requires that an input node from the first row to be connected to the corresponding node in the second row. The permutations itself tell us the addresses of the switches to be closed. In the above example, switches to be closed are given by the row and column number as (1,4) (2,2) (3,1) (4,3). In general, the number of crosspoints is used as a representative measure of the hardware complexity of switching circuits. It is easy to see that an N M crossbar network has N 2 crosspoints (Assume N=M).Thus, it has O(N 2 ) hardware cost, which is expensive for a large N[7],[5]. The hardware cost can be reduced by using a multistage interconnection network. 2.2 Clos Network The good example of multistage interconnection network is Clos network. The Clos network reduces the number of switches significantly compared to the crossbar for large values of N. A N M Clos network is shown in Fig.5. The architecture of Clos network is derived as follows. The numbers N and M are assumed to be composite. The number N is factored as a product of two integers n 1 and r 1 (N=n 1.r 1 ), while the number M is factored as a product of n 2 and r 2 (M=n 2.r 2 ). In the Clos network N inputs lines are grouped into r 1 groups. Each group has n 1 lines. The first stage of the network consists of r 1 cross Fig.5.Clos Network The first to second stage connections are as follows. The output line no.1 of all the cross bars in the first stage (r 1 in numbers) are connected to the input lines 1,2,..r 1 of the first cross bar in the middle stage. On similar lines output lines with numbers 2 of all the cross bars in the first stage are connected to lines 1,2, r 1 of the second cross bar in the middle stage. In general the output lines of all the first stage cross bars with line no. k are connected to the input lines of k th cross bar lines 1,2,..r 1 in the middle stage.the hardware cost of the network in terms of the number of cross points. r 1.(n 1.m)+m.(r 1.r 2 )+r 2.(m.n 2 ) (1) m(r 1.n 1 +r 1.r 2 +r 2.n 2 ) (2) Assuming M=N with n 1 =n 2 =r 1 =r 2 =sqrt(n) m(n 2 +n 2 +n 2 ) m(3n 2 ) 3 n 3 (since n=m) 3 N 1.5 (3) ISSN: ISBN:
4 2.3 Benes Network A special case of NxN Clos network, where the number N(typically assumed to be power of 2) is factored into factors n 1,n 2 =2 and r 1,r 2 =N/2, is shown in Fig. 6. for N=16 as a three stage network Clos network. The first stage has N/2 cross bars are also used in the last stage, while the middle stage has two cross bars of N/2 N/2 size each[8]. The 2 2 cell may be connected to form a 4 4 Benes network, it is similar to 4 4 Clos network. Once we have 4 4 Benes network it could be used in the central stage to form a 8 8 network. The 8 8 network could be used in the central stage to form a network. The network controls the switch settings directly by using the cross bar routing. Benes network is an extension of cross network. Recursively, the middle stage cross bar are decomposed into smaller cross bars. E.g.: P= Fig.6. 16x 16 Benes Network Further decomposition of these two N/2 N/2 cross bars using N/4 N/4 cross can be done, and in general the idea can be applied recursively. The recursion terminates when trivial cross bars of size 2 2 are reached. The networks designed using this decomposition principle is called Benes binary networks. The 2 2 cross bars could be implemented using four switches. Such a cross bar implements only two permutations, viz., identity and an exchange permutation for two inputs as shown in Fig.7. A 2 input and 2 output cell can be defined to implement these two functions. The cell can be controlled by one bit control indicating the desired permutation on two inputs (straight or cross i.e., exchange). This binary decomposition was suggested by Benes [Benes 1965] therefore these networks are called Benes networks. Fig cell with two routing functions where P = permutation The cells are grouped and the subnetworks are numbered as 0 and 1 where 0 represents the upper subnetwork, 1 represents the lower subnetwork. Input lines are characterized by rows and output lines are characterized by columns. Setting depends upon the first and last stage of input and output lines x 0 1 x 1 2 x 1 3 x 0 4 x 0 5 X 1 6 x 1 7 x 0 Fig.8. Dividing the connection into two groups 0 and 1. The above Fig.8. illustrates that an input from the 4 th row and output from the 2 nd column represented as x 0, routed through the submit 0(i.e. the upper subnet). Through the middle stage, the lines from the input stage to the output stage may either straight or cross. So that we can identify in which subnetwork it was routed. Decomposing of the middle stage continues and grouping up of the entries and outgoings are routed accordingly. E.g. Grouping of rows and columns with ISSN: ISBN:
5 2,4,8,16.rows/columns of the original matrix for every successive step. So that the idea behind the Benes network control is that the relevant input and output lines corresponding to the permutation in the middle stage could be directly setup. The Hardware cost of a Benes binary network can be worked out as follows: Assume that N=2 n, then the total number of cells in the network. N/2.(2n-1) (4) N/2.(2log 2 N-1) (5) (N log N N/2) (6) 3.0 Comparison of Multicast WDM Switching Networks We now determine the number of switches required for crossbar, Clos, Benes network in various node systems are shown in table 1. Consider the table given below; the crossbar is cost effective up to 8 nodes systems. The Clos network is cost effective for 16 nodes systems. The Benes network is cost effective than the other two networks when the number of node is high. N Crossbar Clos Network Benes Network Table 1. Number of Switches in various networks as a function of N. The main advantage of Benes network reduces the number of switches in the middle stage when compared to other networks. 4. Conclusion In this survey paper, we have discussed various multicast WDM switching networks and highlighted the advantages of Benes network which is considered as the best network for nonblocking scheme when the number of nodes is high. As a future work, we suggest to carry out the performance analysis of two fold network for maximum requests. References: 1. Y.yang and G.M. Masson, Nonblocking Broadcast Switching Networks, IEEE Trans. Computers, vol. 40,no. 9, pp , C.Clos, A Study of Non-Blocking switching Networks, The Bell System Technical J., vol. 32, pp , Y. Yang and J. Wang, Nonblocking k-fold multicast networks, IEEE Trans. Parallel Distrib, syst., vol, 14, pp , Feb Y.Yang J.Wang, and C.Qiao, Nonblocking WDM multicast switching networks, IEEE Trans. Parallel Distrib, Syst., vol. 11,pp , Dec Yuanyuan Yang, Senior Member, IEEE, and Jianchao Wang, A New Design for Wide-sense Nonblocking Multicast Switching Networks, IEEE Transactions On Communications, VOL 53, NO.3, MARCH B.Chidhambararajan, K.Kalamani, N.Nagarajan,S.K.Srivatsa, Multicast Connection Capacity Of WDM Switching Networks Without Wavelength Conversion, wseas transactions on circuits and systems issue 11, ISSN: ISBN:
6 vol.4,november ISSN Yuanyuan Yang, Senior Member, IEEE, and Jianchao Wang, Member, IEEE Computer Society, A Fault-Tolerant Rearrangeable Permutation Network, IEEE transactions on computers, vol 53, no.4, April Yun Deng, Student Member, IEEE, Tony T.LEE, Fellow, IEEE, Crosstalk-Free Conjugate Networks For Optical Multicast Switching, arxiv:cs/ v1 [cs.ni] 9 Oct Zhenghao Zhang and Yuanyuan Yang, Senior Member, IEEE, Performance Analysis of K-Fold Multicast Networks, IEEE transactions on communications, vol 53, No.2, February ISSN: ISBN:
MULTICAST CONNECTION CAPACITY OF WDM SWITCHING NETWORKS WITHOUT WAVELENGTH CONVERSION
MULTICAST CONNECTION CAPACITY OF WDM SWITCHING NETWORKS WITHOUT WAVELENGTH CONVERSION B. CHIDHAMBARARAJAN a,1 K.KALAMANI a,2 N. NAGARAJAN b,2 S.K.SRIVATSA a,3 Department of Electronics and Communication
More informationDesign of Optical Burst Switches based on Dual Shuffle-exchange Network and Deflection Routing
Design of Optical Burst Switches based on Dual Shuffle-exchange Network and Deflection Routing Man-Ting Choy Department of Information Engineering, The Chinese University of Hong Kong mtchoy1@ie.cuhk.edu.hk
More informationIJCSI International Journal of Computer Science Issues, Vol. 8, Issue 5, No 2, September 2011 ISSN (Online):
IJCSI International Journal of Computer Science Issues, Vol 8, Issue 5, No 2, September 2 ISSN (Online): 694-84 wwwijcsiorg 39 A New Routing Algorithm for a Three-Stage Clos Interconnection Networks 2
More informationNonblocking WDM Switching Networks With Full and Limited Wavelength Conversion
2032 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL 50, NO 12, DECEMBER 2002 Nonblocking WDM Switching Networks With Full and Limited Wavelength Conversion Xiangdong Qin, Student Member, IEEE, and Yuanyuan Yang,
More informationVirtual Circuit Blocking Probabilities in an ATM Banyan Network with b b Switching Elements
Proceedings of the Applied Telecommunication Symposium (part of Advanced Simulation Technologies Conference) Seattle, Washington, USA, April 22 26, 21 Virtual Circuit Blocking Probabilities in an ATM Banyan
More informationChapter - 7. Multiplexing and circuit switches
Chapter - 7 Multiplexing and circuit switches Multiplexing Multiplexing is used to combine multiple communication links into a single stream. The aim is to share an expensive resource. For example several
More informationMultiprocessor Interconnection Networks- Part Three
Babylon University College of Information Technology Software Department Multiprocessor Interconnection Networks- Part Three By The k-ary n-cube Networks The k-ary n-cube network is a radix k cube with
More informationMULTICAST or one-to-many communication is highly
IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 46, NO. 7, JULY 1998 957 On Blocking Probability of Multicast Networks Yuanyuan Yang, Member, IEEE, and Jianchao Wang Abstract Multicast is a vital operation in
More informationSwitch Fabrics. Switching Technology S P. Raatikainen Switching Technology / 2006.
Switch Fabrics Switching Technology S38.3165 http://www.netlab.hut.fi/opetus/s383165 L4-1 Switch fabrics Basic concepts Time and space switching Two stage switches Three stage switches Cost criteria Multi-stage
More informationCrossbar - example. Crossbar. Crossbar. Combination: Time-space switching. Simple space-division switch Crosspoints can be turned on or off
Crossbar Crossbar - example Simple space-division switch Crosspoints can be turned on or off i n p u t s sessions: (,) (,) (,) (,) outputs Crossbar Advantages: simple to implement simple control flexible
More informationSwitch Fabrics. Switching Technology S Recursive factoring of a strict-sense non-blocking network
Switch Fabrics Switching Technology S38.65 http://www.netlab.hut.fi/opetus/s3865 5 - Recursive factoring of a strict-sense non-blocking network A strict-sense non-blocking network can be constructed recursively,
More informationA Path Decomposition Approach for Computing Blocking Probabilities in Wavelength-Routing Networks
IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 8, NO. 6, DECEMBER 2000 747 A Path Decomposition Approach for Computing Blocking Probabilities in Wavelength-Routing Networks Yuhong Zhu, George N. Rouskas, Member,
More informationAbstract. Literature Survey. Introduction. A.Radix-2/8 FFT algorithm for length qx2 m DFTs
Implementation of Split Radix algorithm for length 6 m DFT using VLSI J.Nancy, PG Scholar,PSNA College of Engineering and Technology; S.Bharath,Assistant Professor,PSNA College of Engineering and Technology;J.Wilson,Assistant
More informationA New Architecture for Multihop Optical Networks
A New Architecture for Multihop Optical Networks A. Jaekel 1, S. Bandyopadhyay 1 and A. Sengupta 2 1 School of Computer Science, University of Windsor Windsor, Ontario N9B 3P4 2 Dept. of Computer Science,
More informationDynamic Wavelength Assignment for WDM All-Optical Tree Networks
Dynamic Wavelength Assignment for WDM All-Optical Tree Networks Poompat Saengudomlert, Eytan H. Modiano, and Robert G. Gallager Laboratory for Information and Decision Systems Massachusetts Institute of
More informationResearch on Control Routing Technology in Communication Network
Appl. Math. Inf. Sci. 6 No. 1S pp. 129S-133S (2012) Applied Mathematics & Information Sciences An International Journal @ 2012 NSP Natural Sciences Publishing Cor. Research on Control Routing Technology
More informationA Novel Optimization Method of Optical Network Planning. Wu CHEN 1, a
A Novel Optimization Method of Optical Network Planning Wu CHEN 1, a 1 The engineering & technical college of chengdu university of technology, leshan, 614000,china; a wchen_leshan@126.com Keywords:wavelength
More informationWavelength Assignment in a Ring Topology for Wavelength Routed WDM Optical Networks
Wavelength Assignment in a Ring Topology for Wavelength Routed WDM Optical Networks Amit Shukla, L. Premjit Singh and Raja Datta, Dept. of Computer Science and Engineering, North Eastern Regional Institute
More informationEquivalent Permutation Capabilities Between Time-Division Optical Omega Networks and Non-Optical Extra-Stage Omega Networks
518 IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 9, NO. 4, AUGUST 2001 Equivalent Permutation Capabilities Between Time-Division Optical Omega Networks and Non-Optical Extra-Stage Omega Networks Xiaojun Shen,
More informationReliability Analysis of Modified Irregular Augmented Shuffle Exchange Network (MIASEN)
www.ijcsi.org https://doi.org/10.20943/01201703.5964 59 Reliability Analysis of Modified Irregular Augmented Shuffle Exchange Network (MIASEN) Shobha Arya 1 and Nipur Singh 2 1,2 Department of Computer
More information1. INTRODUCTION light tree First Generation Second Generation Third Generation
1. INTRODUCTION Today, there is a general consensus that, in the near future, wide area networks (WAN)(such as, a nation wide backbone network) will be based on Wavelength Division Multiplexed (WDM) optical
More informationAnalysis of Crosspoint Cost and Buffer Cost of Omega Network Using MLMIN
RESEARCH ARTICLE OPEN ACCESS Analysis of Crosspoint Cost and Buffer Cost of Omega Network Using MLMIN Smilly Soni Pursuing M.Tech(CSE RIMT, Mandi Gobindgarh Abhilash Sharma Assistant Prof. (CSE RIMT, Mandi
More informationA simple mathematical model that considers the performance of an intermediate node having wavelength conversion capability
A Simple Performance Analysis of a Core Node in an Optical Burst Switched Network Mohamed H. S. Morsy, student member, Mohamad Y. S. Sowailem, student member, and Hossam M. H. Shalaby, Senior member, IEEE
More informationECE 697J Advanced Topics in Computer Networks
ECE 697J Advanced Topics in Computer Networks Switching Fabrics 10/02/03 Tilman Wolf 1 Router Data Path Last class: Single CPU is not fast enough for processing packets Multiple advanced processors in
More informationEE/CSCI 451 Spring 2018 Homework 2 Assigned: February 7, 2018 Due: February 14, 2018, before 11:59 pm Total Points: 100
EE/CSCI 45 Spring 08 Homework Assigned: February 7, 08 Due: February 4, 08, before :59 pm Total Points: 00 [0 points] Explain the following terms:. Diameter of a network. Bisection width of a network.
More informationDesigning Efficient Benes and Banyan Based Input-Buffered ATM Switches
Designing Efficient Benes and Banyan Based Input-Buffered ATM Switches Rajendra V. Boppana Computer Science Division The Univ. of Texas at San Antonio San Antonio, TX 829- boppana@cs.utsa.edu C. S. Raghavendra
More informationInterconnection networks
Interconnection networks When more than one processor needs to access a memory structure, interconnection networks are needed to route data from processors to memories (concurrent access to a shared memory
More informationArbiter for Runtime Traffic Permutation Using Multi Stage Switching
IOSR Journal of VLSI and Signal Processing (IOSR-JVSP) Volume 5, Issue 4, Ver. I (Jul - Aug. 2015), PP 57-62 e-issn: 2319 4200, p-issn No. : 2319 4197 www.iosrjournals.org Arbiter for Runtime Traffic Permutation
More informationScalable crossbar network: a non-blocking interconnection network for large-scale systems
J Supercomput DOI 10.1007/s11227-014-1319-2 Scalable crossbar network: a non-blocking interconnection network for large-scale systems Fathollah Bistouni Mohsen Jahanshahi Springer Science+Business Media
More informationMANY emerging networking applications, such as databrowsing
1012 IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL. 15, NO. 11, NOVEMBER 2004 Optimal Scheduling Algorithms in WDM Optical Interconnects with Limited Range Wavelength Conversion Capability
More informationA 12-STEP SORTING NETWORK FOR 22 ELEMENTS
A 12-STEP SORTING NETWORK FOR 22 ELEMENTS SHERENAZ W. AL-HAJ BADDAR Department of Computer Science, Kent State University Kent, Ohio 44240, USA KENNETH E. BATCHER Department of Computer Science, Kent State
More informationDAVID M. KOPPELMAN 2735 East 65th Street Brooklyn, NY 11234
A SELF ROUTING PERMUTATION NETWORK DAVID M. KOPPELMAN 735 East 65th Street Brooklyn, NY 34 A. YAVUZ ORUÇ Electrical Engineering Department University of Maryland and Institute for Advanced Computer Studies
More informationA Proposal for a High Speed Multicast Switch Fabric Design
A Proposal for a High Speed Multicast Switch Fabric Design Cheng Li, R.Venkatesan and H.M.Heys Faculty of Engineering and Applied Science Memorial University of Newfoundland St. John s, NF, Canada AB X
More informationK-Selector-Based Dispatching Algorithm for Clos-Network Switches
K-Selector-Based Dispatching Algorithm for Clos-Network Switches Mei Yang, Mayauna McCullough, Yingtao Jiang, and Jun Zheng Department of Electrical and Computer Engineering, University of Nevada Las Vegas,
More informationNonblocking WDM Multicast Switching Networks
1274 IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL. 11, NO. 12, DECEMBER 2000 Nonblocking WDM Multicast Switching Networks Yuanyuan Yang, Senior Member, IEEE, Jianchao Wang, Member, IEEE Computer
More informationEnhancing Fairness in OBS Networks
Enhancing Fairness in OBS Networks Abstract Optical Burst Switching (OBS) is a promising solution for all optical Wavelength Division Multiplexing (WDM) networks. It combines the benefits of both Optical
More informationComparative Analysis of Network Topologies Using Optical Amplifiers
Comparative Analysis of Network Topologies Using Optical Amplifiers 1 Raghavee N.S, 2 Gaurav H Kankaria, 3 S. Sugumaran, 4 S.Revathi School of Electronics and Communication Engineering, VIT University,
More informationFine-tuning of k in a K-fold Multicast Network with Finite Queue using Markovian Model
Fine-tuning of k in a K-fold Multicast Network with Finite Queue using Markovian Model ABSTRACT Md. Mahmudul Hasan Multicast has brought a drastic change in the field of networking by offering bandwidth
More informationZeroX Algorithms with Free crosstalk in Optical Multistage Interconnection Network
ZeroX Algorithms with Free crosstalk in Optical Multistage Interconnection Network M.A.Al-Shabi Department of Information Technology, College of Computer, Qassim University, KSA. Abstract Multistage interconnection
More informationMulticast Scheduling in WDM Switching Networks
Multicast Scheduling in WDM Switching Networks Zhenghao Zhang and Yuanyuan Yang Dept. of Electrical & Computer Engineering, State University of New York, Stony Brook, NY 11794, USA Abstract Optical WDM
More informationChapter 8 Switching 8.1
Chapter 8 Switching 8.1 8.2 Figure 8.1 Switched network 8.3 Figure 8.2 Taxonomy of switched networks 8-1 CIRCUIT-SWITCHED NETWORKS 8.4 A circuit-switched network consists of a set of switches connected
More informationARITHMETIC operations based on residue number systems
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II: EXPRESS BRIEFS, VOL. 53, NO. 2, FEBRUARY 2006 133 Improved Memoryless RNS Forward Converter Based on the Periodicity of Residues A. B. Premkumar, Senior Member,
More informationAn FPGA Implementation of Bene Permutation Networks. Richard N. Pedersen Anatole D. Ruslanov and Jeremy R. Johnson
An FPGA Implementation of Bene Permutation Networks Richard N. Pedersen Anatole D. Ruslanov and Jeremy R. Johnson Technical Report DU-CS-03-06 Department of Computer Science Drexel University Philadelphia,
More informationStructure and Performance Evaluation of a Replicated Banyan Network Based ATM Switch
Structure and Performance Evaluation of a Replicated Banyan Network Based ATM Switch Moustafa A. Youssef, Mohamed N. El-Derini, and Hussien H. Aly Department of Computer Science and Automatic Control,
More informationBROADBAND AND HIGH SPEED NETWORKS
BROADBAND AND HIGH SPEED NETWORKS ATM SWITCHING ATM is a connection-oriented transport concept An end-to-end connection (virtual channel) established prior to transfer of cells Signaling used for connection
More informationCost-Effective Traffic Grooming in WDM Rings
618 IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 8, NO. 5, OCTOBER 2000 Cost-Effective Traffic Grooming in WDM Rings Ornan Gerstel, Member, IEEE, Rajiv Ramaswami, Fellow, IEEE, and Galen H. Sasaki, Member,
More informationEdge Switch. setup. reject. delay. setup. setup ack. offset. burst. burst. release. φ l. long burst. short burst. idle. p s
Performance Modeling of an Edge Optical Burst Switching ode Lisong Xu, Harry G Perros, George Rouskas Computer Science Department orth Carolina State University Raleigh, C 27695-7534 E-mail: flxu2,hp,rouskasg@cscncsuedu
More informationIEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 21, NO. 7, SEPTEMBER
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 21, NO. 7, SEPTEMBER 2003 1173 A Comprehensive Study on Next-Generation Optical Grooming Switches Keyao Zhu, Student Member, IEEE, Hui Zang, Member,
More informationFB(9,3) Figure 1(a). A 4-by-4 Benes network. Figure 1(b). An FB(4, 2) network. Figure 2. An FB(27, 3) network
Congestion-free Routing of Streaming Multimedia Content in BMIN-based Parallel Systems Harish Sethu Department of Electrical and Computer Engineering Drexel University Philadelphia, PA 19104, USA sethu@ece.drexel.edu
More informationSplitter Placement in All-Optical WDM Networks
plitter Placement in All-Optical WDM Networks Hwa-Chun Lin Department of Computer cience National Tsing Hua University Hsinchu 3003, TAIWAN heng-wei Wang Institute of Communications Engineering National
More informationMOTIVATION TO OPTICAL MULTISTAGE INTERCONNECTION NETWORKS
MOTIVATION TO OPTICAL MULTISTAGE INTERCONNECTION NETWORKS 1 SindhuLakshmi Manchikanti, 2 Gayathri Korrapati 1 Department of Computer Science, Sree Vidyanikethan Institute of Management, Tirupathi, A.Rangampet-517102,
More informationDesign of Hierarchical Crossconnect WDM Networks Employing a Two-Stage Multiplexing Scheme of Waveband and Wavelength
166 IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 20, NO. 1, JANUARY 2002 Design of Hierarchical Crossconnect WDM Networks Employing a Two-Stage Multiplexing Scheme of Waveband and Wavelength
More informationn = 2 n = 2 n = 1 n = 1 λ 12 µ λ λ /2 λ /2 λ22 λ 22 λ 22 λ n = 0 n = 0 λ 11 λ /2 0,2,0,0 1,1,1, ,0,2,0 1,0,1,0 0,2,0,0 12 1,1,0,0
A Comparison of Allocation Policies in Wavelength Routing Networks Yuhong Zhu a, George N. Rouskas b, Harry G. Perros b a Lucent Technologies, Acton, MA b Department of Computer Science, North Carolina
More informationMigration Towards Terascale Flexible-Grid Optical Networks. Tanjila Ahmed
Migration Towards Terascale Flexible-Grid Optical Networks Tanjila Ahmed Motivation With traffic growing at 40 percent annually, optical spectrum is becoming scarce, network architectures supporting channels
More informationEfficient Segmentation based heuristic approach for Virtual Topology Design in Fiber Optical Networks
Efficient Segmentation based heuristic approach for Virtual Topology Design in Fiber Optical Networks P. Venkataravikumar 1, Prof. Bachala Sathyanarayana 2 Research Scholar 1, Department of Computer Science
More informationDr e v prasad Dt
Dr e v prasad Dt. 12.10.17 Contents Characteristics of Multiprocessors Interconnection Structures Inter Processor Arbitration Inter Processor communication and synchronization Cache Coherence Introduction
More informationRealizing Common Communication Patterns in Partitioned Optical Passive Stars (POPS) Networks
998 IEEE TRANSACTIONS ON COMPUTERS, VOL. 47, NO. 9, SEPTEMBER 998 Realizing Common Communication Patterns in Partitioned Optical Passive Stars (POPS) Networks Greg Gravenstreter and Rami G. Melhem, Senior
More informationLectures 8/9. 1 Overview. 2 Prelude:Routing on the Grid. 3 A couple of networks.
U.C. Berkeley CS273: Parallel and Distributed Theory Lectures 8/9 Professor Satish Rao September 23,2010 Lecturer: Satish Rao Last revised October 23, 2010 Lectures 8/9 1 Overview We will give a couple
More informationElectro-optic Switches Based on Space Switching of Multiplexed WDM Signals: Blocking vs Non-blocking Design Trade-offs
1 Electro-optic Switches Based on Space Switching of Multiplexed WDM Signals: Blocking vs Non-blocking Design Trade-offs Apostolos Siokis a,c, Konstantinos Christodoulopoulos b,c, Nikos Pleros d, Emmanouel
More informationAnalysis and Comparison of Torus Embedded Hypercube Scalable Interconnection Network for Parallel Architecture
242 IJCSNS International Journal of Computer Science and Network Security, VOL.9 No.1, January 2009 Analysis and Comparison of Torus Embedded Hypercube Scalable Interconnection Network for Parallel Architecture
More informationOptical networking technology
1 Optical networking technology Technological advances in semiconductor products have essentially been the primary driver for the growth of networking that led to improvements and simplification in the
More informationPerformance and Reliability Analysis of New Fault-Tolerant Advance Omega Network
Performance and Reliability Analysis of New Fault-Tolerant Advance Omega Network RITA MAHAJAN 1, Dr.RENU VIG 2, 1 Department Of Electronics And Electrical Communication, Punjab Engineering College, Chandigarh,
More informationECE442 Communications Lecture 4. Optical Networks
ECE442 Communications Lecture 4. Optical Networks Husheng Li Dept. of Electrical Engineering and Computer Science Spring, 2014 Network Elements 1 WDM networks provide circuit switched end-to-end optical
More informationPerformance of Optical Burst Switching Techniques in Multi-Hop Networks
Performance of Optical Switching Techniques in Multi-Hop Networks Byung-Chul Kim *, You-Ze Cho *, Jong-Hyup Lee **, Young-Soo Choi **, and oug Montgomery * * National Institute of Standards and Technology,
More informationDelayed reservation decision in optical burst switching networks with optical buffers
Delayed reservation decision in optical burst switching networks with optical buffers G.M. Li *, Victor O.K. Li + *School of Information Engineering SHANDONG University at WEIHAI, China + Department of
More informationVLSI Design and Implementation of High Speed and High Throughput DADDA Multiplier
VLSI Design and Implementation of High Speed and High Throughput DADDA Multiplier U.V.N.S.Suhitha Student Department of ECE, BVC College of Engineering, AP, India. Abstract: The ever growing need for improved
More informationOptimized Implementation of Logic Functions
June 25, 22 9:7 vra235_ch4 Sheet number Page number 49 black chapter 4 Optimized Implementation of Logic Functions 4. Nc3xe4, Nb8 d7 49 June 25, 22 9:7 vra235_ch4 Sheet number 2 Page number 5 black 5 CHAPTER
More informationImage Compression Algorithm for Different Wavelet Codes
Image Compression Algorithm for Different Wavelet Codes Tanveer Sultana Department of Information Technology Deccan college of Engineering and Technology, Hyderabad, Telangana, India. Abstract: - This
More informationPerformance of Multihop Communications Using Logical Topologies on Optical Torus Networks
Performance of Multihop Communications Using Logical Topologies on Optical Torus Networks X. Yuan, R. Melhem and R. Gupta Department of Computer Science University of Pittsburgh Pittsburgh, PA 156 fxyuan,
More informationSparse Converter Placement in WDM Networks and their Dynamic Operation Using Path-Metric Based Algorithms
Sparse Converter Placement in WDM Networks and their Dynamic Operation Using Path-Metric Based Algorithms Sanjay K. Bose, SMIEEE, Y.N. Singh, MIEEE A.N.V.B. Raju Bhoomika Popat Department of Electrical
More informationThreats in Optical Burst Switched Network
Threats in Optical Burst Switched Network P. Siva Subramanian, K. Muthuraj Department of Computer Science & Engineering, Pondicherry Engineering College, Pondicherry, India siva.sarathy@pec.edu, muthuraj@pec.edu
More informationNetwork Topology Control and Routing under Interface Constraints by Link Evaluation
Network Topology Control and Routing under Interface Constraints by Link Evaluation Mehdi Kalantari Phone: 301 405 8841, Email: mehkalan@eng.umd.edu Abhishek Kashyap Phone: 301 405 8843, Email: kashyap@eng.umd.edu
More informationA MULTIPROCESSOR SYSTEM. Mariam A. Salih
A MULTIPROCESSOR SYSTEM Mariam A. Salih Multiprocessors classification. interconnection networks (INs) Mode of Operation Control Strategy switching techniques Topology BUS-BASED DYNAMIC INTERCONNECTION
More informationTHE orthogonal frequency-division multiplex (OFDM)
26 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II: EXPRESS BRIEFS, VOL. 57, NO. 1, JANUARY 2010 A Generalized Mixed-Radix Algorithm for Memory-Based FFT Processors Chen-Fong Hsiao, Yuan Chen, Member, IEEE,
More informationJob Re-Packing for Enhancing the Performance of Gang Scheduling
Job Re-Packing for Enhancing the Performance of Gang Scheduling B. B. Zhou 1, R. P. Brent 2, C. W. Johnson 3, and D. Walsh 3 1 Computer Sciences Laboratory, Australian National University, Canberra, ACT
More informationComparative Study of blocking mechanisms for Packet Switched Omega Networks
Proceedings of the 6th WSEAS Int. Conf. on Electronics, Hardware, Wireless and Optical Communications, Corfu Island, Greece, February 16-19, 2007 18 Comparative Study of blocking mechanisms for Packet
More informationFault Tolerant System for Sparse Traffic Grooming in Optical WDM Mesh Networks Using Combiner Queue
Fault Tolerant System for Sparse Traffic Grooming in Optical WDM Mesh Networks Using Combiner Queue Sandip R. Shinde Research Scholar, Sathyabama University, Chennai & Assistant Professor, Vishwakarma
More informationIterative Optimization in VTD to Maximize the Open Capacity of WDM Networks
Iterative Optimization in VTD to Maximize the Open Capacity of WDM Networks Karcius D.R. Assis, Marcio S. Savasini and Helio Waldman DECOM/FEEC/UNICAMP, CP. 6101, 13083-970 Campinas, SP-BRAZIL Tel: +55-19-37883793,
More informationChapter 4 Transmission Systems and the Telephone Network. School of Info. Sci. & Eng. Shandong Univ.
Chapter 4 Transmission Systems and the Telephone Network School of Info. Sci. & Eng. Shandong Univ. Skip in Chapter 3 Articles 3.8.7, 3.8.8 (polynomial math for CRC codes) Skip in Chapter 4 4.2.2 (SONET
More informationIV. PACKET SWITCH ARCHITECTURES
IV. PACKET SWITCH ARCHITECTURES (a) General Concept - as packet arrives at switch, destination (and possibly source) field in packet header is used as index into routing tables specifying next switch in
More informationEXAMINING OF RECONFIGURATION AND REROUTING APPROACHES: WDM NETWORKS
International Journal of Information Technology and Knowledge Management January-June 2012, Volume 5, No. 1, pp. 69-72 EXAMINING OF RECONFIGURATION AND REROUTING APPROACHES: WDM NETWORKS Sushil Chaturvedi
More informationJOURNAL OF LIGHTWAVE TECHNOLOGY, VOL. 24, NO. 12, DECEMBER
JOURNAL OF LIGHTWAVE TECHNOLOGY, VOL. 24, NO. 12, DECEMBER 2006 4811 A High-Throughput Scheduling Technique, With Idle Timeslot Elimination Mechanism Panagiotis G. Sarigiannidis, Student Member, IEEE,
More informationAn 11-Step Sorting Network for 18 Elements. Sherenaz W. Al-Haj Baddar, Kenneth E. Batcher
An -Step Sorting Network for 8 Elements Sherenaz W. Al-Haj Baddar, Kenneth E. Batcher Kent State University Department of Computer Science Kent, Ohio 444 salhajba@cs.kent.edu batcher@cs.kent.edu Abstract
More informationAN EFFICIENT DESIGN OF VLSI ARCHITECTURE FOR FAULT DETECTION USING ORTHOGONAL LATIN SQUARES (OLS) CODES
AN EFFICIENT DESIGN OF VLSI ARCHITECTURE FOR FAULT DETECTION USING ORTHOGONAL LATIN SQUARES (OLS) CODES S. SRINIVAS KUMAR *, R.BASAVARAJU ** * PG Scholar, Electronics and Communication Engineering, CRIT
More informationConfiguration of Offset Time in Optical Burst Switching Networks for Delay Sensitive Traffic
Configuration of Offset Time in Optical Burst Switching Networks for Delay Sensitive Traffic Anupam Soni and Yatindra Nath Singh anusoni@iitk.ac.in,ynsingh@iitk.ac.in. Abstract In Optical Burst Switching
More informationDesign and Simulation of Router Using WWF Arbiter and Crossbar
Design and Simulation of Router Using WWF Arbiter and Crossbar M.Saravana Kumar, K.Rajasekar Electronics and Communication Engineering PSG College of Technology, Coimbatore, India Abstract - Packet scheduling
More informationBuilding petabit/s data center network with submicroseconds latency by using fast optical switches Miao, W.; Yan, F.; Dorren, H.J.S.; Calabretta, N.
Building petabit/s data center network with submicroseconds latency by using fast optical switches Miao, W.; Yan, F.; Dorren, H.J.S.; Calabretta, N. Published in: Proceedings of 20th Annual Symposium of
More informationComputation with No Memory, and Rearrangeable Multicast Networks
Discrete Mathematics and Theoretical Computer Science DMTCS vol. 16:1, 2014, 121 142 Computation with No Memory, and Rearrangeable Multicast Networks Serge Burckel 1 Emeric Gioan 2 Emmanuel Thomé 3 1 ERMIT,
More informationFault-Tolerant Design of Wavelength-Routed Optical. Networks. S. Ramamurthy and Biswanath Mukherjee
DIMACS Series in Discrete Mathematics and Theoretical Computer Science Fault-Tolerant Design of Wavelength-Routed Optical Networks S. Ramamurthy and Biswanath Mukherjee Abstract. This paper considers optical
More informationSimple Layout Algorithms To Maintain Network Connectivity Under Faults
Simple Layout Algorithms To Maintain Network Connectivity Under Faults Galen H. Sasaki 1 Department of Electrical, University of Hawaii 2540 Dole Street, Honolulu, HI 96822 USA Ching-Fong Su and David
More informationThis chapter provides the background knowledge about Multistage. multistage interconnection networks are explained. The need, objectives, research
CHAPTER 1 Introduction This chapter provides the background knowledge about Multistage Interconnection Networks. Metrics used for measuring the performance of various multistage interconnection networks
More informationEE384Y: Packet Switch Architectures Part II Scaling Crossbar Switches
High Performance Switching and Routing Telecom Center Workshop: Sept 4, 997. EE384Y: Packet Switch Architectures Part II Scaling Crossbar Switches Nick McKeown Professor of Electrical Engineering and Computer
More informationFUTURE communication networks are expected to support
1146 IEEE/ACM TRANSACTIONS ON NETWORKING, VOL 13, NO 5, OCTOBER 2005 A Scalable Approach to the Partition of QoS Requirements in Unicast and Multicast Ariel Orda, Senior Member, IEEE, and Alexander Sprintson,
More informationWDM Network Provisioning
IO2654 Optical Networking WDM Network Provisioning Paolo Monti Optical Networks Lab (ONLab), Communication Systems Department (COS) http://web.it.kth.se/~pmonti/ Some of the material is taken from the
More information3log 2 B Fiber Delay Lines
Constructing Optical LIFO Buffers of Size B with 3log 2 B Fiber Delay Lines Xiaoliang Wang, Xiaohong Jiang Graduate School of Information Sciences Tohoku University Sendai, Japan 980-8579 Email: {waxili,jiang}@ecei.tohoku.ac.jp
More informationSpectrum Allocation Policies in Fragmentation Aware and Balanced Load Routing for Elastic Optical Networks
Spectrum Allocation Policies in Fragmentation Aware and Balanced Load Routing for Elastic Optical Networks André C. S. Donza, Carlos R. L. Francês High Performance Networks Processing Lab - LPRAD Universidade
More informationEE/CSCI 451: Parallel and Distributed Computation
EE/CSCI 451: Parallel and Distributed Computation Lecture #4 1/24/2018 Xuehai Qian xuehai.qian@usc.edu http://alchem.usc.edu/portal/xuehaiq.html University of Southern California 1 Announcements PA #1
More informationKeywords: Fast Fourier Transforms (FFT), Multipath Delay Commutator (MDC), Pipelined Architecture, Radix-2 k, VLSI.
ww.semargroup.org www.ijvdcs.org ISSN 2322-0929 Vol.02, Issue.05, August-2014, Pages:0294-0298 Radix-2 k Feed Forward FFT Architectures K.KIRAN KUMAR 1, M.MADHU BABU 2 1 PG Scholar, Dept of VLSI & ES,
More informationIntroduction to Networks
Introduction to Networks Network Topology How we interconnect network users Network Hierarchy The connection between network topology and geographical size Telecommunication (Phone Networks) Circuit Switching
More informationStandardization Activities for the Optical Transport Network
Standardization Activities for the Optical Transport Network Takuya Ohara and Osamu Ishida Abstract The standardized technology for the Optical Transport Network (OTN) is evolving drastically. ITU-T SG15
More information