Prioritized Shufflenet Routing in TOAD based 2X2 OTDM Router.
|
|
- Sophia Watson
- 5 years ago
- Views:
Transcription
1 Prioritized Shufflenet Routing in TOAD based 2X2 OTDM Router. Tekiner Firat, Ghassemlooy Zabih, Thompson Mark, Alkhayatt Samir Optical Communications Research Group, School of Engineering, Sheffield Hallam University, Pond Street, Sheffield, S1 1WB. U.K. Tel: , Fax: , Abstract- Shufflenet [1, 2] is a multihop packet-switched network topology, which has been widely used in the optical communication. The adaptive routing algorithm used in shufflenet provides multiple shortest paths from source to destination. Here shufflenet is applied for optical time division multiplexing (OTDM) based networks, where nodes are composed of a terahertz optical asymmetric demultiplexer (TOAD) based 2x2 routers. Here we have introduced a simple priority scheme, where packets are routed via the transmission port (having lower crosstalk compared with the reflection port) of the router as much as possible. Simulation results show that transmission-to-reflection ratio (TRR) greater than one is achievable over a wide range of system load. Keywords- Shufflenet, Lightwave Network, TOAD, OTDM, Interconnection Networks, Routing, Multihop Network. 1. Introduction The growing demand for increased network capacity has generated interest in the development of ultra fast all optical communication networks, which overcomes the bottleneck of opto-electrical (O/E) and electro-optical (E/O) conversions. Wavelength division multiplexing (WDM) has attracted most of the researchers attention. However, recent work reported on OTDM based network have shown that it can achieve higher transmission speeds, and provide higher scalability, throughput, higher latency and reliability [3]. There are number of network topologies that have been applied to multihop OTDM networks. Here we consider one such a scheme known as shufflenet, which is a multihop topology. In multihop packetrouting networks, packets traverse a number of intermediate nodes until they arrive at their destination. At each node, switching (routing) decisions are made by simply processing only a small fraction of the information contained within the packet header. The routing algorithm used at each node is identical, that decides on the best possible port allocation to the incoming packets. This decision is given independently, without regard for the routing decisions made at the rest of the nodes within the network. Performance analysis of the classical shufflenets has been thoroughly investigated in previous studies [4, 5]. This paper introduces a priority scheme in order to improve the performance of the shufflenet using a TOAD based 2x2 router at each node for OTDM based packet routing network. Figure 1 shows the logical node structure of a TOAD based 2x2 router [3]. Previous studies have shown that in TOAD based routers the crosstalk observed at the output port is not the same. The crosstalk is slightly higher at the reflection port [3]. Therefore, the implication of this in a network environment would be to select routes, which avoids the reflection output ports as much as possible in order to minimise the overall crosstalk observed by a packet. In this paper, a priority scheme for shufflenet
2 has been developed, which minimises the usage of the reflection port and maximises the usage of the transmission port. This selection of output port does not in any way effect the performance (such as through put, average hop distance etc.) of the routing algorithm. The rest of this paper is organized as follows: In Section 2, structural properties of the shufflenet is described, static and adaptive routing algorithms for shufflenet are given. Transmission/Reflection ratio is defined and possible worst and best case path analysis are given in Section 3. Section 4 shows the simulation results for deflection and store-and-forward routing. Results of this paper are summarised in Section 5 with some remarks. A (p,k) Shufflenet consists of N = kp k (k = 1,2,3, and p = 1,2,3) nodes arranged in k columns of p k nodes each and with the last (k-th) and first columns connected together cylindrically where p is in and out degree of the nodes. Figure 2 shows a 24 nodes Shufflenet configuration. In general, node (row, column) is connected to nodes (p.row mod p k, (column + 1) mod k), (p.row mod p k + 1, (column + 1) mod k), (p.row mod p k + p, (column + 1) mod k. Input 0,1 Output 1,1 2,1 0,2 1,2 2,2 3,1 3,2 4,1 4,2 5,1 5,2 6,1 6,2 7,1 7,2 Figure 1. Logical structure of 2X2 TOAD router 2. Shufflenet Shufflenet is classified as a regular multihop network topology, which is a symmetric and homogeneous, i.e., the network looks the same from any node [5]. Thus, the number of hopes from a source to destination is minimised. Due to its cylindrical connectivity pattern (see Figure 2) routing is reliable and fault tolerant. Also, deflection routing can be applied easily with promising results. Figure Node (p=2, k=3) shufflenet composed of 2X2 TOAD router Routing decisions made at each node, are independent of the packet s original source. Therefore, the routing decision is distributed. This also enables simple and easy routing rules to be used. In simple static shufflenet routing, there is only one path from source to destination, which is fixed [4, 6]. However, if a packet can't reach its destination in one pass (i.e it is k-hops away) then it will take one of the many minimum hop routing paths available. A Simple adaptive algorithm exploits this
3 multiplicity of potential routing paths, by routing packets via less-congested paths whenever possible [6], see Figure 2. Generally there are two kinds of packets defined in the adaptive routing. TYPE-S packets that have a single minimum hop path from its current location to destination and TYPE-M packets that have multiple minimum hop paths from its current location to destination. TYPE-M packets have no preference on which output port it goes to. 0,1 1,1 2,1 3,1 4,1 0,2 1,2 2,2 3,2 4,2 3. Transmission/Reflection Ratio (TRR) As discussed previously each node is a 2x2 TOAD router (Figure 1) with has two output ports, with the reflection port (Output-B) having higher crosstalk than the transmission port (Output-A). As shown in Figure 1 packets are inserted (added) to the network when an output port is available and on reaching the final destination they are dropped. In deflection routing if two packets are destined to the same output port, then one of them is deflected. Whereas, in store-and-forward routing if one-level buffer is full, then the packet is deflected to the available port. As shown in Figure 3, packet taking the worst path (all reflection ports) will experience more crosstalk than those taking the best path. The best case scenario is to select a path that links all the transmission ports until the packet reaches its destination. To achieve this we have introduced a priority scheme, where packets going through the transmission port have higher priority over the reflection port. A packet received by a node can be routed arbitrarily to one of the two output ports without affecting the path length to the packet destination. However, when the packet is TYPE-M, nodes attempt to avoid the reflection port and instead use the transmission port. In doing so, packets TRR is increased. In shufflenet TRR also reflects the output port utilisation. However, introducing the priority scheme decreases the output port utilisation dramatically thus resulting in an increased network congestion [6]. 5,1 6,1 7,1 5,2 6,2 7,2 Worst Case Scenario Best Case Scenario Figure 3. Shufflenet topology showing possible worst and best paths using prioritised routing 4. Results Here we present results for the TRR of shufflenet with respect to the system load. A random traffic model is used by generating packets based on predefined probability. The simulation is performed for 1000 iterations. Each test is carried out using a shufflenet with and without buffering (only one-level). In our simulation, we have made the following assumptions:- (i) Packets are processed synchronously by delaying them at the input ports so that they arrive at the router at the same time, (ii) packets are delayed while the router is processing the header containing the destination information, (iii) fixed packet size, and (iv) there are no packet loss as packets are deflected when there is no buffer available. Figure 4 shows the TRR versus system load for different shufflenet configurations employing deflection routing algorithm. For all cases, TRR drops as the system load
4 increases. This is because, there are less multiple paths when the system load increases. Moreover, as the system load increases the possibility of two packets arriving simultaneously at a node increases. Thus, both output ports of the router are used. As expected at low load (< ~0.17), larger configurations show higher TRR. Whereas at high load (> ~0.17) the TRR is higher for smaller shufflenet configurations. This is because, for larger shufflenet configurations there are more packets in the system, and therefore the possibility of finding non-congested paths decreases. T/R Ratio Shuffle Net Comparison - T/R Ratio vs System Load SN(2,3)-24N SN(2,4)-64N SN(2,5)-160N SN(2,6)-384N SN(2,7)-896N Figure 4. TRR vs. system load for different shufflenet configuration with deflection routing Figure 5 shows TRR versus system load when employing store-and-forward routing. As expected, the TRR profile is almost same as in Figure 4, since TRR does not dependent on buffer. Note that the deflection routing gives slightly better performance. This is because the average number of hops taken per packet is 25% higher than storeand-forward routing [7]. Indeed, TRR is directly proportional to the number of multiple paths that exists. Therefore, one can say that having a buffer has no effect on number of multiple paths. As in Figure 4, the decrease in the TRR as the load increases is due to an increased number of packets within the network, thus increasing the occurrence of deflection. Packets not being deflected also decrease the possibility of multiple hops. When a packet is deflected, it is at least k hops away from its destination, which makes it TYPE-M packet. T/R Ratio Shuffle Net Comparison (Buffer) - T/R Ratio vs SN(2,3)-24N SN(2,4)-64N SN(2,5)-160N SN(2,6)-384N SN(2,7)-896N Figure 5. TRR vs. system load - with store-and-forward routing 5. Conclusions In this paper we have introduced shufflenet topology employing TOAD based 2X2 OTDM Router. A simple priority scheme was developed where packets are routed via the transmission port instead of the reflection as much as possible. Simulation results showed that TRR > 1 is achievable over a wide range of system load able at system load for both deflection and storeand-forward routings. Higher TRR means that packet will observe lower crosstalk when propagating through the network. One drawback of prioritised scheme is that the output port (channel) utilisation is imbalanced as one of the ports has priority over the other. Other topologies (such as Gemnet [8]) are currently being considered in the same context. 6. Acknowledgement Firat Tekiner is financially sponsored by DTRI scholarship.
5 7. References 1- A. S. Acampora, A Multichannel Multihop Local Lightwave Network, Proc. IEEE GLOBECOM 87, pp , Nov A. S. Acampora, M. J. Karol, M. G. Hluchyj, Multihop Lightwave Networks: A New Approach to Achieve Terabit Capabilities, in Proc. ICC'88, vol. 1, pp , R. Gao, Z. Ghassemlooy, G. Swift and P. Ball, Simulation of All-Optical Time Division Multiplexed Router, SPIE Photonics West, USA, A. S. Acampora and Mark J. Karol, An Overview of Lightwave Packet Networks, IEEE Network, pp , Jan S. Banerjee, V. Jain, S. Shah, Regular Multihop Logical Topologies for Lightwave Networks, IEEE Communications Surveys, First Quarter M. J. Karol and S. Shaikh, A Simple Adaptive Routing Scheme for ShuffleNet Multihop Lightwave Networks, GLOBECOM 88, Conf. Rec., pp , Nov N. F. Maxemchuk, Comparison of Deflection and store-and-forward techniques in the MSN and Shuffle Exchange networks, Proc. IEEE INFOCOM 89, April J. Iness, S. Banerjee, and B. Mukherjee, GEMNet: A Genaralized, Shuffle Exchange-Based, Regular, Scalable, Modular, Multihop, WDM Lightwave Network, IEEE/ACM Trans. on Networking, vol. 3, no. 4, pp , Aug
Routing In the Logical Interconnection Topologies
Routing In the Logical Interconnection Topologies Firat Tekiner First Year PhD Student Zabih Ghassemlooy, Thompson Mark, Alkhayatt Samir Optical Communications Research Group School of Engineering, Sheffield
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 informationSimulation of Simultaneous All Optical Clock Extraction and Demultiplexing for OTDM Packet Signal Using a SMZ Switch
Simulation of Simultaneous All Optical Clock Extraction and Demultiplexing for OTDM Packet Signal Using a SMZ Switch R. Ngah, and Z. Ghassemlooy, Northumbria University, United Kingdom Abstract In this
More informationSimulation of an all Optical Time Division Multiplexing Router Employing Symmetric Mach-Zehnder (SMZ)
Simulation of an all Optical Time Division Multiplexing Router Employing Symmetric Mach-Zehnder (SMZ) Razali Ngah, Zabih Ghassemlooy, and Graham Swift Optical Communications Research Group, School of Engineering,
More informationBuffered Fixed Routing: A Routing Protocol for Real-Time Transport in Grid Networks
JOURNAL OF LIGHTWAVE TECHNOLOGY, VOL. 18, NO. 6, JUNE 2000 757 Buffered Fixed Routing: A Routing Protocol for Real-Time Transport in Grid Networks Jinhan Song and Saewoong Bahk Abstract In this paper we
More informationSimulation of an all Optical Time Division Multiplexing Router Employing TOADs.
Simulation of an all Optical Time Division Multiplexing Router Employing TOADs. Razali Ngah a, Zabih Ghassemlooy a, Graham Swift a, Tahir Ahmad b and Peter Ball c a Optical Communications Research Group,
More informationWAVELENGTH-DIVISION multiplexing (WDM) partitions
IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 5, NO. 5, OCTOBER 1997 719 Channel Sharing in Multi-Hop WDM Lightwave Networks: Do We Need More Channels? Srini B. Tridandapani, Member, IEEE, Biswanath Mukherjee,
More informationUltra-Low Latency, Bit-Parallel Message Exchange in Optical Packet Switched Interconnection Networks
Ultra-Low Latency, Bit-Parallel Message Exchange in Optical Packet Switched Interconnection Networks O. Liboiron-Ladouceur 1, C. Gray 2, D. Keezer 2 and K. Bergman 1 1 Department of Electrical Engineering,
More informationOPTICAL NETWORKS. Virtual Topology Design. A. Gençata İTÜ, Dept. Computer Engineering 2005
OPTICAL NETWORKS Virtual Topology Design A. Gençata İTÜ, Dept. Computer Engineering 2005 Virtual Topology A lightpath provides single-hop communication between any two nodes, which could be far apart in
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 informationPAPER Optimum Regular Logical Topology for Wavelength Routed WDM Networks
1540 PAPER Optimum Regular Logical Topology for Wavelength Routed WDM Networks Jittima NITTAYAWAN, Student Member and Suwan RUNGGERATIGUL a), Member SUMMARY Several regular topologies have been proposed
More informationEnhancing Bandwidth Utilization and QoS in Optical Burst Switched High-Speed Network
91 Enhancing Bandwidth Utilization and QoS in Optical Burst Switched High-Speed Network Amit Kumar Garg and R S Kaler School of Electronics and Communication Eng, Shri Mata Vaishno Devi University (J&K),
More informationMulticonfiguration Multihop Protocols: A New Class of Protocols for Packet-Switched WDM Optical Networks
Multiconfiguration Multihop Protocols: A New Class of Protocols for Packet-Switched WDM Optical Networks Jason P. Jue, Member, IEEE, and Biswanath Mukherjee, Member, IEEE Abstract Wavelength-division multiplexing
More informationToward a Reliable Data Transport Architecture for Optical Burst-Switched Networks
Toward a Reliable Data Transport Architecture for Optical Burst-Switched Networks Dr. Vinod Vokkarane Assistant Professor, Computer and Information Science Co-Director, Advanced Computer Networks Lab University
More informationAn optically transparent ultra high speed LAN-ring employing OTDM
An optically transparent ultra high speed LAN-ring employing OTDM K. Bengi, G. Remsak, H.R. van As Vienna University of Technology, Institute of Communication Networks Gusshausstrasse 25/388, A-1040 Vienna,
More informationNew QoS Measures for Routing and Wavelength Assignment in WDM Networks
New QoS Measures for Routing and Wavelength Assignment in WDM Networks Shi Zhong Xu and Kwan L. Yeung Department of Electrical & Electronic Engineering The University of Hong Kong Pokfulam, Hong Kong Abstract-A
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 informationPerformance analysis of realistic optical time division multiplexed wavelength routed networks. Creative Commons: Attribution 3.0 Hong Kong License
Title Performance analysis of realistic optical time division multiplexed wavelength routed networks Author(s) Li, CY; Li, G; Wai, PKA; Li, VOK Citation The 8th IEEE Annual Workshop on Computer Communications
More informationNode Placement Optimization Techniques in Multihop Lightwave Based de Bruijn Graph Network
262 IJCSNS International Journal of Computer Science and Network Security, VOL. No.7, July 2 Node Placement Optimization Techniques in Multihop Lightwave Based de Bruijn Graph Network Tarun Kumar Ghosh,
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 informationPerformance of Multi Hop Communications Using Logical Topologies on Optical Torus Networks
Performance of Multi Hop Communications Using Logical Topologies on Optical Torus Networks Xin Yuan Rami Melhem Rajiv Gupta Dept. of Computer Science Dept. of Computer Science Dept. of Computer Science
More informationPerformance of Multi-hop Communications Using Logical Topologies on Optical Torus Networks 1
Journal of Parallel and Distributed Computing 61, 748766 (2001) doi:10.1006jpdc.2000.1711, available online at http:www.idealibrary.com on Performance of Multi-hop Communications Using Logical Topologies
More informationRetransmission schemes for Optical Burst Switching over star networks
Retransmission schemes for Optical Burst Switching over star networks Anna Agustí-Torra, Gregor v. Bochmann*, Cristina Cervelló-Pastor Escola Politècnica Superior de Castelldefels, Universitat Politècnica
More informationADAPTIVE LINK WEIGHT ASSIGNMENT AND RANDOM EARLY BLOCKING ALGORITHM FOR DYNAMIC ROUTING IN WDM NETWORKS
ADAPTIVE LINK WEIGHT ASSIGNMENT AND RANDOM EARLY BLOCKING ALGORITHM FOR DYNAMIC ROUTING IN WDM NETWORKS Ching-Lung Chang, Yan-Ying, Lee, and Steven S. W. Lee* Department of Electronic Engineering, National
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 informationTopological Design of Multihop Lightwave Networks*
Topological Design of Multihop Lightwave Networks* Cem Ersoy Computer Engineering Department BogaziCi University,Istanbul, Turkey Shivendra S. Panwar Electrical Engineering Department Polytechnic University,
More informationAWG-based Optoelectronic Router with QoS Support
AWG-based Optoelectronic Router with QoS Support Annette Böhm, Magnus Jonsson, and Kristina Kunert School of Information Science, Computer and Electrical Engineering, Halmstad University Box 823, S-31
More informationIntroduction to ATM Technology
Introduction to ATM Technology ATM Switch Design Switching network (N x N) Switching network (N x N) SP CP SP CP Presentation Outline Generic Switch Architecture Specific examples Shared Buffer Switch
More informationAdaptive Weight Functions for Shortest Path Routing Algorithms for Multi-Wavelength Optical WDM Networks
Adaptive Weight Functions for Shortest Path Routing Algorithms for Multi-Wavelength Optical WDM Networks Tibor Fabry-Asztalos, Nilesh Bhide and Krishna M. Sivalingam School of Electrical Engineering &
More informationA Novel High Performance Multicast Scheme on Virtual Ring-Based 2D Torus Topology in DWDM Networks
Tamkang Journal of Science and Engineering, Vol. 14, No. 1, pp. 81 89 (2011) 81 A Novel High Performance Multicast Scheme on Virtual Ring-Based 2D Torus Topology in DWDM Networks I-Shyan Hwang 1 *, San-Nan
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 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 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 informationA Token Based Distributed Algorithm for Medium Access in an Optical Ring Network
A Token Based Distributed Algorithm for Medium Access in an Optical Ring Network A. K. Turuk, R. Kumar, and R. Badrinath Department of Computer Science and Engineering Indian Institute of Technology Kharagpur
More informationAlgorithm for finding all routes in Data Vortex switch
Algorithm for finding all routes in Data Vortex switch Neha Sharma, Devi Chadha, Vinod Chandra* Department of Electrical Engineering, Indian Institute of Technology, Delhi, New Delhi, INDIA 110016 ABSTRACT
More information100 Gbit/s Computer Optical Interconnect
100 Gbit/s Computer Optical Interconnect Ivan Glesk, Robert J. Runser, Kung-Li Deng, and Paul R. Prucnal Department of Electrical Engineering, Princeton University, Princeton, NJ08544 glesk@ee.princeton.edu
More informationKeywords: Medium access control, network coding, routing, throughput, transmission rate. I. INTRODUCTION
Performance Analysis of Network Parameters, Throughput Optimization Using Joint Routing, XOR Routing and Medium Access Control in Wireless Multihop Network 1 Dr. Anuradha M. S., 2 Ms. Anjali kulkarni 1
More informationAchieving Distributed Buffering in Multi-path Routing using Fair Allocation
Achieving Distributed Buffering in Multi-path Routing using Fair Allocation Ali Al-Dhaher, Tricha Anjali Department of Electrical and Computer Engineering Illinois Institute of Technology Chicago, Illinois
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 informationRelaxation Control of Packet Arrival Rate in the Neighborhood of the Destination in Concentric Sensor Networks
Relaxation Control of Packet Arrival Rate in the Neighborhood of the Destination in Concentric Sensor Networks 1 T.R.Gopalakrishnan Nair (SM-IEEE), 2 R. Selvarani, 3 Vaidehi M. 1 Director Research & Industry
More informationPerformance Evaluation of k-ary Data Vortex Networks with Bufferless and Buffered Routing Nodes
Performance Evaluation of k-ary Data Vortex Networks with Bufferless and Buffered Routing Nodes Qimin Yang Harvey Mudd College, Engineering Department, Claremont, CA 91711, USA qimin_yang@hmc.edu ABSTRACT
More informationA NEW TRAFFIC AGGREGATION SCHEME IN ALL-OPTICAL WAVELENGTH ROUTED NETWORKS
A NEW TRAFFIC AGGREGATION SCHEME IN ALL-OPTICAL WAVELENGTH ROUTED NETWORKS Nizar Bouabdallah^'^, Emannuel Dotaro^ and Guy Pujolle^ ^Alcatel Research & Innovation, Route de Nozay, F-91460 Marcoussis, France
More informationA Heuristic Algorithm for Designing Logical Topologies in Packet Networks with Wavelength Routing
A Heuristic Algorithm for Designing Logical Topologies in Packet Networks with Wavelength Routing Mare Lole and Branko Mikac Department of Telecommunications Faculty of Electrical Engineering and Computing,
More informationDesigning physical topologies for wavelength-routed all-optical networks
Designing physical topologies for wavelength-routed all-optical networks D. R. Hjelmi 2 and S. Eikedal Andersen! 1) Department of Physical Electronics, Faculty of Electrical Engineering and Telecommunications,
More informationA Novel Class-based Protection Algorithm Providing Fast Service Recovery in IP/WDM Networks
A Novel Class-based Protection Algorithm Providing Fast Service Recovery in IP/WDM Networks Wojciech Molisz and Jacek Rak Gdansk University of Technology, G. Narutowicza 11/12, Pl-8-952 Gdansk, Poland
More informationREDUCTION OF BLOCKING PROBABILITY IN SHARED PROTECTED OPTICAL NETWORK
REDUCTION OF BLOCKING PROBABILITY IN SHARED PROTECTED OPTICAL NETWORK Nirmala L Devi 1, V M Pandharipande 2, 1 Department of Electronics and Communications Engineering, Osmania University, Hyderabad, India-500007.
More informationA Modified Heuristic Approach of Logical Topology Design in WDM Optical Networks
Proceedings of the International Conference on Computer and Communication Engineering 008 May 3-5, 008 Kuala Lumpur, Malaysia A Modified Heuristic Approach of Logical Topology Design in WDM Optical Networks
More informationLecture 18: Communication Models and Architectures: Interconnection Networks
Design & Co-design of Embedded Systems Lecture 18: Communication Models and Architectures: Interconnection Networks Sharif University of Technology Computer Engineering g Dept. Winter-Spring 2008 Mehdi
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 informationWavelength routed shared buffer based feed-forward architectures for optical packet switching
Wavelength routed shared buffer based feed-forward architectures for optical packet switching R. K. Singh, Student Member, IEEE,R. Srivastava, V. Mangal and Y. N. Singh, Senior Member, IEEE Abstract--Several
More informationDYNAMIC RECONFIGURATION OF LOGICAL TOPOLOGIES IN WDM-BASED MESH NETWORKS
DYNAMIC RECONFIGURATION OF LOGICAL TOPOLOGIES IN WDM-BASED MESH NETWORKS Shinya Ishida Graduate School of Information Science and Technology, Osaka University Machikaneyama 1-32, Toyonaka, Osaka, 0-0043
More informationA New Algorithm for the Distributed RWA Problem in WDM Networks Using Ant Colony Optimization
A New Algorithm for the Distributed RWA Problem in WDM Networks Using Ant Colony Optimization Víctor M. Aragón, Ignacio de Miguel, Ramón J. Durán, Noemí Merayo, Juan Carlos Aguado, Patricia Fernández,
More informationSupporting Service Differentiation for Real-Time and Best-Effort Traffic in Stateless Wireless Ad-Hoc Networks (SWAN)
Supporting Service Differentiation for Real-Time and Best-Effort Traffic in Stateless Wireless Ad-Hoc Networks (SWAN) G. S. Ahn, A. T. Campbell, A. Veres, and L. H. Sun IEEE Trans. On Mobile Computing
More informationDynamic Routing and Resource Allocation in WDM Transport Networks
Dynamic Routing and Resource Allocation in WDM Transport Networks Jan Späth University of Stuttgart, Institute of Communication Networks and Computer Engineering (IND), Germany Email: spaeth@ind.uni-stuttgart.de
More informationA hs t r act A RESERNATION AND COLLISION-FREE MEDIA ACCESS PROTOCOL FOR OPTICAL STAR LOCAL AREA NETWO. 1 Introduction
A RESERNATION AND COLLISION-FREE MEDIA ACCESS PROTOCOL FOR OPTICAL STAR LOCAL AREA NETWO David A. Levine and Ian F. Akyildiz School of Electrical and Computer Engineering Georgia Institute of Technology,
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 informationQoS and System Capacity Optimization in WiMAX Multi-hop Relay Using Flexible Tiered Control Technique
2009 International Conference on Computer Engineering and Applications IPCSIT vol.2 (2011) (2011) IACSIT Press, Singapore QoS and System Capacity Optimization in WiMAX Multi-hop Relay Using Flexible Tiered
More informationDEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING M.E., - COMMUNICATION SYSTEMS FIRST YEAR / FIRST SEMESTER - BATCH: 2014-2016 CU7103 OPTICAL NETWORKS 1 SYLLABUS CU7103 OPTICAL NETWORKS L T P C 3
More informationThe Design and Performance Analysis of QoS-Aware Edge-Router for High-Speed IP Optical Networks
The Design and Performance Analysis of QoS-Aware Edge-Router for High-Speed IP Optical Networks E. Kozlovski, M. Düser, R. I. Killey, and P. Bayvel Department of and Electrical Engineering, University
More informationProgress Report No. 15. Shared Segments Protection
NEXT GENERATION NETWORK (NGN) AVAILABILITY & RESILIENCE RESEARCH Progress Report No. 15 Shared Segments Protection The University of Canterbury Team 18 April 2006 Abstract As a complement to the Canterbury
More informationA closer look at network structure:
T1: Introduction 1.1 What is computer network? Examples of computer network The Internet Network structure: edge and core 1.2 Why computer networks 1.3 The way networks work 1.4 Performance metrics: Delay,
More informationSharing Tunable Wavelength Converters in AWG-based IP Optical Switching Nodes
Sharing Tunable Wavelength Converters in AWG-based IP Optical Switching Nodes Achille Pattavina, Marica Rebughini, Antonio Sipone Dept. of Electronics and Information, Politecnico di Milano, Italy {pattavina}@elet.polimi.it
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 informationTRAFFIC GROOMING WITH BLOCKING PROBABILITY REDUCTION IN DYNAMIC OPTICAL WDM NETWORKS
TRAFFIC GROOMING WITH BLOCKING PROBABILITY REDUCTION IN DYNAMIC OPTICAL WDM NETWORKS K.Pushpanathan 1, Dr.A.Sivasubramanian 2 1 Asst Prof, Anand Institute of Higher Technology, Chennai-603103 2 Prof &
More informationUnavoidable Constraints and Collision Avoidance Techniques in Performance Evaluation of Asynchronous Transmission WDMA Protocols
1th WEA International Conference on COMMUICATIO, Heraklion, reece, July 3-5, 8 Unavoidable Constraints and Collision Avoidance Techniques in Performance Evaluation of Asynchronous Transmission WDMA Protocols
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 informationOptical Packet Switching
Optical Packet Switching DEISNet Gruppo Reti di Telecomunicazioni http://deisnet.deis.unibo.it WDM Optical Network Legacy Networks Edge Systems WDM Links λ 1 λ 2 λ 3 λ 4 Core Nodes 2 1 Wavelength Routing
More informationHybrid Integration of a Semiconductor Optical Amplifier for High Throughput Optical Packet Switched Interconnection Networks
Hybrid Integration of a Semiconductor Optical Amplifier for High Throughput Optical Packet Switched Interconnection Networks Odile Liboiron-Ladouceur* and Keren Bergman Columbia University, 500 West 120
More information4. Networks. in parallel computers. Advances in Computer Architecture
4. Networks in parallel computers Advances in Computer Architecture System architectures for parallel computers Control organization Single Instruction stream Multiple Data stream (SIMD) All processors
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 informationSimulation of Energy Efficiency in Virtual Topology
Simulation of Energy Efficiency in Virtual Topology 1 Nanda Kumar. S, 2 Selva Ra. P Department. of Information Technology, SRM University, Chennai, India 1 nanda6488@gmail.com, 2 selvara.p@ktr.srmuniv.ac.in
More informationQoS routing in DWDM Optical Packet Networks
QoS routing in DWDM Optical Packet Networks W. Cerroni CNIT Bologna Research Unit, ITALY F. Callegati, G. Muretto, C. Raffaelli, P. Zaffoni DEIS University of Bologna, ITALY Optical Packet Switching (OPS)
More informationScalable, and Modular Multihop Network Based. Jason Inessy, Subrata Banerjeez and Biswanath Mukherjeey. Abstract
GEMNET: A Generalized, Shue-Exchange-Based, Regular, Scalable, and Modular Multihop Network Based on WDM Lightwave Technology 1 Jason Inessy, Subrata Banerjeez and Biswanath Mukherjeey ydepartment of Computer
More informationSOFTWARE BASED FAULT-TOLERANT OBLIVIOUS ROUTING IN PIPELINED NETWORKS*
SOFTWARE BASED FAULT-TOLERANT OBLIVIOUS ROUTING IN PIPELINED NETWORKS* Young-Joo Suh, Binh Vien Dao, Jose Duato, and Sudhakar Yalamanchili Computer Systems Research Laboratory Facultad de Informatica School
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 informationPerformance Analysis on Various Wavelength Assignment Algorithms with Traffic Grooming
Proc. of Int. Conf. on Emerging Trends in Engineering and Technology Performance Analysis on Various Wavelength Assignment Algorithms with Traffic Grooming Vikas Kaushik 1, R.S Chauhan 2 1 JMIT Radaur/ECE
More informationPerformance Analysis of Cell Switching Management Scheme in Wireless Packet Communications
Performance Analysis of Cell Switching Management Scheme in Wireless Packet Communications Jongho Bang Sirin Tekinay Nirwan Ansari New Jersey Center for Wireless Telecommunications Department of Electrical
More informationWITH the evolution and popularity of wireless devices,
Network Coding with Wait Time Insertion and Configuration for TCP Communication in Wireless Multi-hop Networks Eiji Takimoto, Shuhei Aketa, Shoichi Saito, and Koichi Mouri Abstract In TCP communication
More informationGain in prob. of success using FEC over non FEC Fraction of FEC (n k)/k
Optical Packet-Switching using Forward Error Correction Gaurav Agarwal, Jeff Danley and Rahul Shah gaurav,jdgt,rcshah}@eecs.berkeley.edu November 28, 2 Abstract Optical networking technology has experienced
More informationResource Sharing for QoS in Agile All Photonic Networks
Resource Sharing for QoS in Agile All Photonic Networks Anton Vinokurov, Xiao Liu, Lorne G Mason Department of Electrical and Computer Engineering, McGill University, Montreal, Canada, H3A 2A7 E-mail:
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 informationB anyannet-a Bidirectional Equivalent of ShuffleNet
JOURNAL OF LIGHTWAVE TECHNOLOGY, VOL. 12, NO. 11, NOVEMBER 1994 2023 B anyannet-a Bidirectional Equivalent of ShuffleNet K. Wendy Tang Abstract-A multihop, wavelength division multiplex (WDM)- based network,
More informationPhastlane: A Rapid Transit Optical Routing Network
Phastlane: A Rapid Transit Optical Routing Network Mark Cianchetti, Joseph Kerekes, and David Albonesi Computer Systems Laboratory Cornell University The Interconnect Bottleneck Future processors: tens
More informationAutomatic Service and Protection Path Computation - A Multiplexing Approach
Automatic Service and Protection Path Computation - A Multiplexing Approach Loay Alzubaidi 1, Ammar El Hassan 2, Jaafar Al Ghazo 3 1 Department of Computer Engineering & Science, Prince Muhammad bin Fahd
More informationEfficient Queuing Architecture for a Buffered Crossbar Switch
Proceedings of the 11th WSEAS International Conference on COMMUNICATIONS, Agios Nikolaos, Crete Island, Greece, July 26-28, 2007 95 Efficient Queuing Architecture for a Buffered Crossbar Switch MICHAEL
More informationComputation of Multiple Node Disjoint Paths
Chapter 5 Computation of Multiple Node Disjoint Paths 5.1 Introduction In recent years, on demand routing protocols have attained more attention in mobile Ad Hoc networks as compared to other routing schemes
More informationNetwork-on-chip (NOC) Topologies
Network-on-chip (NOC) Topologies 1 Network Topology Static arrangement of channels and nodes in an interconnection network The roads over which packets travel Topology chosen based on cost and performance
More informationEfficient path protection using Bi-directional WDM transmission technology. Title
Title Efficient path protection using Bi-directional WDM transmission technology Author(s) Li, J; Yeung, KL Citation Globecom - Ieee Global Telecommunications Conference, 2005, v. 4, p. 1910-1914 Issued
More informationCongestion Management in Lossless Interconnects: Challenges and Benefits
Congestion Management in Lossless Interconnects: Challenges and Benefits José Duato Technical University of Valencia (SPAIN) Conference title 1 Outline Why is congestion management required? Benefits Congestion
More informationBasic Switch Organization
NOC Routing 1 Basic Switch Organization 2 Basic Switch Organization Link Controller Used for coordinating the flow of messages across the physical link of two adjacent switches 3 Basic Switch Organization
More informationOutline. EL736 Communications Networks II: Design and Algorithms. Class3: Network Design Modelling Yong Liu 09/19/2006
EL736 Communications Networks II: Design and Algorithms Class3: Network Design Modelling Yong Liu 09/19/2006 1 Outline Examples Basic Problems Routing Restriction 2 1 Example: Intra-Domain Traffic Engineering
More informationNext Steps Spring 2011 Lecture #18. Multi-hop Networks. Network Reliability. Have: digital point-to-point. Want: many interconnected points
Next Steps Have: digital point-to-point We ve worked on link signaling, reliability, sharing Want: many interconnected points 6.02 Spring 2011 Lecture #18 multi-hop networks: design criteria network topologies
More informationOptical Fiber Communications. Optical Networks- unit 5
Optical Fiber Communications Optical Networks- unit 5 Network Terminology Stations are devices that network subscribers use to communicate. A network is a collection of interconnected stations. A node
More informationPROVIDING SERVICE DIFFERENTIATION IN OBS NETWORKS THROUGH PROBABILISTIC PREEMPTION. YANG LIHONG (B.ENG(Hons.), NTU)
PROVIDING SERVICE DIFFERENTIATION IN OBS NETWORKS THROUGH PROBABILISTIC PREEMPTION YANG LIHONG (B.ENG(Hons.), NTU) A THESIS SUBMITTED FOR THE DEGREE OF MASTER OF ENGINEERING DEPARTMENT OF ELECTRICAL &
More informationAn Optically Turbocharged Internet Router
An Optically Turbocharged Internet Router CCW 2001, Charlottesville, VA, Oct. 15 Joe Touch Director, Postel Center for Experimental Networking Computer Networks Division USC/ISI Outline Optical vs. Internet
More informationOptical Interconnection Networks in Data Centers: Recent Trends and Future Challenges
Optical Interconnection Networks in Data Centers: Recent Trends and Future Challenges Speaker: Lin Wang Research Advisor: Biswanath Mukherjee Kachris C, Kanonakis K, Tomkos I. Optical interconnection networks
More informationOptical Burst Switching (OBS): The Dawn of A New Era in Optical Networking
Optical Burst Switching (OBS): The Dawn of A New Era in Optical Networking Presented by Yang Chen (LANDER) Yang Chen (Lander) 1 Outline Historical Review Burst reservation Burst assembly OBS node Towards
More informationA Comparison of Path Protections with Availability Concern in WDM Core Network
A Comparison of Path Protections with Availability Concern in WDM Core Network M. A. Farabi Photonic Technology Lab, Universiti Teknologi, S. M. Idrus Member, IEEE Photonic Technology Lab, Universiti Teknologi,
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 informationBasics (cont.) Characteristics of data communication technologies OSI-Model
48 Basics (cont.) Characteristics of data communication technologies OSI-Model Topologies Packet switching / Circuit switching Medium Access Control (MAC) mechanisms Coding Quality of Service (QoS) 49
More information