According to Cisco’s Internet Report 2020 white paper,there will be 29.3 billion connected devices worldwide by 2023,up from 18.4 billion in 2018.5G connections will generate nearly three times more traffic than 4G c...According to Cisco’s Internet Report 2020 white paper,there will be 29.3 billion connected devices worldwide by 2023,up from 18.4 billion in 2018.5G connections will generate nearly three times more traffic than 4G connections.While bringing a boom to the network,it also presents unprecedented challenges in terms of flow forwarding decisions.The path assignment mechanism used in traditional traffic schedulingmethods tends to cause local network congestion caused by the concentration of elephant flows,resulting in unbalanced network load and degraded quality of service.Using the centralized control of software-defined networks,this study proposes a data center traffic scheduling strategy for minimization congestion and quality of service guaranteeing(MCQG).The ideal transmission path is selected for data flows while considering the network congestion rate and quality of service.Different traffic scheduling strategies are used according to the characteristics of different service types in data centers.Reroute scheduling for elephant flows that tend to cause local congestion.The path evaluation function is formed by the maximum link utilization on the path,the number of elephant flows and the time delay,and the fast merit-seeking capability of the sparrow search algorithm is used to find the path with the lowest actual link overhead as the rerouting path for the elephant flows.It is used to reduce the possibility of local network congestion occurrence.Equal cost multi-path(ECMP)protocols with faster response time are used to schedulemouse flows with shorter duration.Used to guarantee the quality of service of the network.To achieve isolated transmission of various types of data streams.The experimental results show that the proposed strategy has higher throughput,better network load balancing,and better robustness compared to ECMP under different traffic models.In addition,because it can fully utilize the resources in the network,MCQG also outperforms another traffic scheduling strategy that does rerouting for elephant flows(namely Hedera).Compared withECMPandHedera,MCQGimproves average throughput by 11.73%and 4.29%,and normalized total throughput by 6.74%and 2.64%,respectively;MCQG improves link utilization by 23.25%and 15.07%;in addition,the average round-trip delay and packet loss rate fluctuate significantly less than the two compared strategies.展开更多
A practical approach for predicting the congestion boundary due to traffic incidents was proposed. Based on the kinematic wave theory and Van Aerde single-regime flow model, a model for estimating the congestion propa...A practical approach for predicting the congestion boundary due to traffic incidents was proposed. Based on the kinematic wave theory and Van Aerde single-regime flow model, a model for estimating the congestion propagation speed for the basic road segment was developed. Historical traffic flow data were used to analyze the time variant characteristics of the urban traffic flow for each road type. Then, the saturation flow rate was used for analyzing the impact of the traffic incident on the traversing traffic flow at the congestion area. The base congestion propagation speed for each road type was calculated based on field data, which were provided by the remote traffic microwave sensors(RTMS), floating car data(FCD) system and screen line survey. According to a comparative analysis of the congestion propagation speed, it is found that the expressway, major arterial, minor arterial and collector are decreasingly influenced by the traffic incident. Subsequently, the impact of turning movements at intersections on the congestion propagation was considered. The turning ratio was adopted to represent the impact of turning movements, and afterward the corresponding propagation pattern at intersections was analyzed. Finally, an implementation system was designed on a geographic information system(GIS) platform to display the characteristics of the congestion propagation over the network. The validation results show that the proposed approach is able to capture the congestion propagation properties in the actual road network.展开更多
基金This work is funded by the National Natural Science Foundation of China under Grant No.61772180the Key R&D plan of Hubei Province(2020BHB004,2020BAB012).
文摘According to Cisco’s Internet Report 2020 white paper,there will be 29.3 billion connected devices worldwide by 2023,up from 18.4 billion in 2018.5G connections will generate nearly three times more traffic than 4G connections.While bringing a boom to the network,it also presents unprecedented challenges in terms of flow forwarding decisions.The path assignment mechanism used in traditional traffic schedulingmethods tends to cause local network congestion caused by the concentration of elephant flows,resulting in unbalanced network load and degraded quality of service.Using the centralized control of software-defined networks,this study proposes a data center traffic scheduling strategy for minimization congestion and quality of service guaranteeing(MCQG).The ideal transmission path is selected for data flows while considering the network congestion rate and quality of service.Different traffic scheduling strategies are used according to the characteristics of different service types in data centers.Reroute scheduling for elephant flows that tend to cause local congestion.The path evaluation function is formed by the maximum link utilization on the path,the number of elephant flows and the time delay,and the fast merit-seeking capability of the sparrow search algorithm is used to find the path with the lowest actual link overhead as the rerouting path for the elephant flows.It is used to reduce the possibility of local network congestion occurrence.Equal cost multi-path(ECMP)protocols with faster response time are used to schedulemouse flows with shorter duration.Used to guarantee the quality of service of the network.To achieve isolated transmission of various types of data streams.The experimental results show that the proposed strategy has higher throughput,better network load balancing,and better robustness compared to ECMP under different traffic models.In addition,because it can fully utilize the resources in the network,MCQG also outperforms another traffic scheduling strategy that does rerouting for elephant flows(namely Hedera).Compared withECMPandHedera,MCQGimproves average throughput by 11.73%and 4.29%,and normalized total throughput by 6.74%and 2.64%,respectively;MCQG improves link utilization by 23.25%and 15.07%;in addition,the average round-trip delay and packet loss rate fluctuate significantly less than the two compared strategies.
基金Project(2012CB725403)supported by the National Basic Research Program of ChinaProjects(51678045,51578052)supported by the National Natural Science Foundation of ChinaProject(2016JBM032)supported by the Fundamental Research Funds for the Central Universities,China
文摘A practical approach for predicting the congestion boundary due to traffic incidents was proposed. Based on the kinematic wave theory and Van Aerde single-regime flow model, a model for estimating the congestion propagation speed for the basic road segment was developed. Historical traffic flow data were used to analyze the time variant characteristics of the urban traffic flow for each road type. Then, the saturation flow rate was used for analyzing the impact of the traffic incident on the traversing traffic flow at the congestion area. The base congestion propagation speed for each road type was calculated based on field data, which were provided by the remote traffic microwave sensors(RTMS), floating car data(FCD) system and screen line survey. According to a comparative analysis of the congestion propagation speed, it is found that the expressway, major arterial, minor arterial and collector are decreasingly influenced by the traffic incident. Subsequently, the impact of turning movements at intersections on the congestion propagation was considered. The turning ratio was adopted to represent the impact of turning movements, and afterward the corresponding propagation pattern at intersections was analyzed. Finally, an implementation system was designed on a geographic information system(GIS) platform to display the characteristics of the congestion propagation over the network. The validation results show that the proposed approach is able to capture the congestion propagation properties in the actual road network.