Maximum and Maximal Weight Matching Dispatching Schemes for MSM Clos-Network Packet Switches

スポンサーリンク

概要

• 論文の詳細を見る

• The scalability of three-stage Clos-network packet switches makes them an attractive approach in implementing large-size packet switches. However, the configuration time of Clos-network switches depends on both the buffering strategy used and the adopted configuration process. To reduce configuration time, this paper focuses on the so-called Memory-Space-Memory (MSM) Clos-network packet switch, where the switch modules in the first and third stages use memory to support resolution of output port contention. The configuration of these switches is then based on a process to dispatch cells from the first-stage modules to the third-stage modules. Therefore, the throughput of an MSM Clos-network switch depends on the dispatching scheme used. This paper introduces a cell dispatching scheme, called maximum weight matching dispatching (MWMD) scheme, for MSM Clos-network switches and a request queue structure in the first-stage modules. The MWMD scheme performs maximum weight matching, similar to that used for input-queued single-stage packet switches, that in combination with the request queues can achieve 100% throughput under independent and identical admissible traffic. This high throughput can be achieved without allocating buffers in the second stage and without expanding the second stage of this three-stage packet switch. A low-complexity dispatching scheme, the maximal oldest-cell-first matching dispatching (MOMD) scheme, is also introduced as an alternative to MWMD. The performance evaluation in this paper shows that MOMD achieves high throughput under unbalanced traffic through the execution of a finite number of iterations.

• （社）電子情報通信学会の論文
• 2010-02-01

著者

• Oki Eiji

  Dept. Of Information And Communication Engineering The University Of Electro-communications

• Rojas-cessa Roberto

  Dept. Of Electrical And Computer Engineering New Jersey Institute Of Technology

• CHAO H.

  Dept. of Electrical and Computer Engineering, Polytechnic Institute of New York University

• Chao H.

  Dept. Of Electrical And Computer Engineering Polytechnic Institute Of New York University

• Oki Eiji

  Dept. Of Communication Engineering And Informatics The University Of Electro-communications

関連論文

• BS-4-8 Design and Architecture of Server Platform for Network Virtualization and Adaptive Network Control(BS-4. System, control and design technologies for emerging network)
• BS-12-34 Enhancing Bandwidth on Demand Service based on Virutual Network Topology Control(BS-12. Network Planning, Control, and Management)
• QoS Control Mechanism Based on Real-Time Measurement of Elephant Flows(Network)
• Latest Trends in Traffic Matrix Modeling and Its Application to Multilayer TE(Traffic Engineering and Multi-Layer Networking,Feature Topics on Latest Trends in Optical Networks)
• パラメトリック波長変換器を用いた光パケットスイッチ(フォトニックネットワーク関連技術,一般)
• Optimal Routing by the Intermediate Model : Joining the Pipe and Hose Models
• Performance of Optimal Routing by Pipe, Hose, and Intermediate Models
• Estimation of Current Traffic Matrices from Long-Term Traffic Variations
• BS-12-35 Novel traffic engineering control systems considering impairment in all-optical networks(BS-12. Network Planning, Control, and Management)
• Inter-Domain Redundancy Path Computation Methods Based on PCE
• Extended Algorithm for Calculating Routes with Include Route Constraint in IP Networks(Network)
• Performance Evaluation of Dynamic Multi-Layer Routing Schemes in Optical IP Networks(Network)
• Scalable Network Emulator Architecture for IP Optical Network Management
• A New Multiple QoS Control Scheme with Equivalent-Window CAC in ATM Networks
• Scalable Multi-Layer GMPLS Networks Based on Hierarchical Cloud-Routers(Network)
• Generalized Traffic Engineering Protocol for Multi-Layer GMPLS Networks(Next Generation Photonic Network Technologies)
• ConSet : Hierarchical Concurrent Path Setup Scheme in Multi-Layer GMPLS Networks(Network)
• Bidirectional Path Setup Scheme Using on Upstream Label Set in Optical GMPLS Networks(Network)
• A Disjoint Path Selection Scheme with Shared Risk Link Group Constraints in GMPLS Networks(Network)
• Experimental 5-Tb/s Packet-by-Packet Wavelength Switching System Using 2.5-Gb/s × 8-λ WDM Links
• Analysis of Matching Dynamics of PIM with Multiple Iterations in an Input-Buffered Packet Switch
• Maximum and Maximal Weight Matching Dispatching Schemes for MSM Clos-Network Packet Switches
• Scalable 3-stage ATM Switch Architecture Using Optical WDM Grouped Links Based on Dynamic Bandwidth Sharing (Joint Special Issue on Photonics in Switching : Systems and Devices)
• Integrated Physical and Logical Layer Design of Multimedia ATM Networks
• OPTIMA : Scalable, Multi-Stage, 640-Gbit/s ATM Switching System Based on Advanced Electronic and Optical WDM Technologies
• A Distributed Traffic Control Scheme for Large-Scale Multi-Stage ATM Switching Systems (IEICE / IEEE Joint Special Issue on Recent Progress in ATM Technologies)
• A Dynamic Reference Single-Ended ECL Input Interface Circuit for MCM-Based 80-Gbps ATM Switch (Special Issue on Ultra-High-Speed IC and LSI Technology)
• High-Speed Multi-Stage ATM Switch Based on Hierarchical Cell Resequencing Architecture and WDM Interconnection (Joint Special Issue on Photonics in Switching : Systems and Devices)
• Scalable 3-Stage ATM Switch Architecture Using Optical WDM Grouped Links Based on Dynamic Bandwidth Sharing (Joint Special Issue on Photonics in Switching : Systems and Devices)
• High-Speed Multi-Stage ATM Switch Based on Hierarchical Cell Resequencing Architecture and WDM Interconnection (Joint Special Issue on Photonics in Switching : Systems and Devices)
• Optimization of OSPF Link Weights to Counter Network Failure
• BS-3-2 Performance of IP Tunneling Design for OSPF Network to Reduce Advertising Delay(BS-3. Management and Control Technologies for Innovative Networks)
• B-12-29 Hybrid Pump-Wavelength Configuration Scheme for Optical Packet Switch with Parametric Wavelength Converters
• Estimating ADSL Link Capacity by Measuring RTT of Different Length Packets
• Performance Analysis of Clos-Network Packet Switch with Virtual Output Queues
• A Scheme to Update OSPF Network Metrics without Loops while Minimizing Routing Instability Duration
• A Scheme to Update OSPF Network Metrics without Loops while Minimizing Routing Instability Duration
• A routing scheme distributing traffic using primary and backup ports of IP fast reroute
• Optimum Route Design in 1+1 Protection with Network Coding for Instantaneous Recovery
• A power-efficient design scheme for survivable networks with partial bandwidth path protection
• Energy efficient routing for transferring data sets across networks

もっと見る 閉じる

スポンサーリンク