Abstract:Considering the traffic paradox phenomenon, which is the decrease of origin-destination (OD) traffic volume may lead to flow increase on certain links of road network, we analyze the necessity of the saturation of bottleneck links that are used as an index to evaluate the traffic demand control. We propose an evaluation method by analyzing three indexes including road-network total cost, road-network mean saturation and the saturation of bottleneck links,comprehensively. We build a bi-level mathematical programming model and develop the solving algorithm. Taking the Nguyen-Dupuis network as an example, we design 15 schemes to conduct 11 pairs of numerical experiments and analyze the variations of three indexes with the changes of different intensities of traffic demand control in every scheme. The results indicate that the differences of the indexes of road-network total cost and mean saturation among the designed schemes are within 2.25%,which is not great. Oppositely,the differences of the saturation index of the bottleneck links among the designed schemes are great and the maximum difference reaches 7.65%. Moreover, some schemes may lead to more serious congestion in bottleneck links, which further proves the importance of considering the saturation of bottleneck links. Finally,the reason of the saturation variation of the bottleneck links is investigated by analyzing the change of the path flow.

Survey on Routing Algorithms of Multi-Dimension Optimization for Traffic Engineering

Routing and Congestion in Multi-Modal Transportation Networks

An overview of routing optimization for internet traffic engineering

Evaluation of Traffic Demand Control by Considering the Saturation of Bottleneck Links

An Efficient Constrained Shortest Path Algorithm for Traffic Navigation

Adaptive Routing Approaches of Controlling Traffic Congestion in Internet.

Constraint-based Routing in Traffic Engineering with MPLS

Integrated-Equilibrium Routing of Traffic Flows with Congestion

Research on Internetwork QoS Routing Algorithms:a Survey

A new hybrid traffic engineering routing algorithm for bandwidth guaranteed traffic

A MULTI-CONSTRAINT QOS ROUTING ALGORITHM WITH LINK-DISJOINT

Routing Optimization for Inter-Domain Traffic Engineering under Separation and Mapping Architecture

Survey on Inter-Domain Traffic Engineering Research

A Constrained Quality of Service Routing Algorithm with Multiple Objectives

Routing Algorithms to Realize Traffic Engineering in Multiprotocol Label Switching

Traffic engineering scheme based on two-dimensional IP routing

Practical Traffic Engineering Based On Traditional Ip Routing

Optimize Routing in Hybrid SDN Network with Changing Traffic.

THREE PRINCIPLES FOR MULTI-CONSTRAINED PATH SELECTION ALGORITHM

Traffic Routing Guidance Algorithm Based on Backpressure with a Trade-Off between User Satisfaction and Traffic Load

Multi-Commodity Flow Traffic Engineering with Hybrid Mpls/Ospf Routing