Performance of Optimal Routing by Pipe, Hose, and Intermediate Models
スポンサーリンク
概要
- 論文の詳細を見る
This paper compares the performances of optimal routing as yielded by the pipe, hose, and intermediate models. The pipe model, which is specified by the exact traffic matrix, provides the best routing performance, but the traffic matrix is difficult to measure and predict accurately. On the other hand, the hose model is specified by just the total outgoing/incoming traffic from/to each node, but it has a problem in that its routing performance is degraded compared to the pipe model, due to insufficient traffic information. The intermediate model, where the upper and lower bounds of traffic demands for source-destination pairs are added as constraints, is a construction that lies between the pipe and hose models. The intermediate model, which lightens the difficulty of the pipe model, but narrows the range of traffic conditions specified by the hose model, offers better routing performance than the hose model. An optimal-routing formulation extended from the pipe model to the intermediate model can not be solved as a regular linear programming (LP) problem. Our solution, the introduction of a duality theorem, turns our problem into an LP formulation that can be easily solved. Numerical results show that the network congestion ratio for the pipe model is much lower than that of hose model. The differences in network congestion ratios between the pipe and hose models lie in the range from 27% to 45% for the various network topologies examined. The intermediate model offers better routing performance than the hose model. The intermediate model reduces the network congestion ratio by 34% compared to the hose model in an experimental network, when the upper-bound and lower-bound margins are set to 25% and 20%, respectively.
- （社）電子情報通信学会の論文
- 2010-05-01
著者
-
OKI Eiji
Dept. of Information and Communication Engineering, The University of Electro-Communications
-
IWAKI Ayako
Dept. of Information and Communication Engineering, The University of Electro-Communications
-
Iwaki Ayako
Dept. Of Information And Communication Engineering The University Of Electro-communications
-
Oki Eiji
Dept. Of Information And Communication Engineering The University Of Electro-communications
-
Oki Eiji
Dept. Of Communication Engineering And Informatics The University Of Electro-communications
関連論文
- Performance of Optimal Routing by Pipe, Hose, and Intermediate Models
- Optimal Routing by the Intermediate Model — Joining the Pipe and Hose Models —
- 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