Restructuring of power market not only introduces competition but also brings complexity which increases overloading of Transmission Lines(TL).To obviate this complexity,this paper aims to mitigate the overloading and...Restructuring of power market not only introduces competition but also brings complexity which increases overloading of Transmission Lines(TL).To obviate this complexity,this paper aims to mitigate the overloading and estimate the optimal location of Static Synchronous Compensator(STATCOM) by reducing congestion for a deregulated power system.The proposed method is based on the use of Locational Marginal Price(LMP) difference technique and congestion cost.LMPs are obtained as a by-product of Optimal Power Flow(OPF),whereas Congestion Cost(CC) is a function of difference in LMP and power flows.The effiectiveness of this approach is demonstrated by reducing the CC and solution space which can identify the TLs more suitable for placement of STATCOM.Importantly,total real power loss,reactive power loss and total CC are the three main objective functions in this optimization process.The process is implemented by developing an IEEE-69 bus test system which verifies and validates the effectiveness of proposed optimization technique.Additionally,a comparative analysis is enumerated by implementing two optimization techniques:Flower Pollination Algorithm(FPA) and Particle Swarm Optimization(PSO).The comparative analysis is sufficient to demonstrate the superiority of FPA technique over PSO technique in estimating an optimal placement of a STATCOM.The results from the load-flow analysis illustrate the reduction in CC,total real and reactive power loss using FPA technique compared to PSO technique.Overall,satisfactory results are obtained without using complex calculations which verify the effectiveness of optimization techniques.展开更多
In the next few years traffic will happen most of the time.This was triggered by the growing rate of vehicles against the road capacity which is not balance.All the time the congestion in the city of Semarang has occu...In the next few years traffic will happen most of the time.This was triggered by the growing rate of vehicles against the road capacity which is not balance.All the time the congestion in the city of Semarang has occured at peak hours.Congestion also occured in between Teuku Umar and Setia Budi road Jatingaleh because of a plot intersection(Kesatrian intersection,PLN intersection and Jatingaleh intersection)with the Toll Road.Jatingaleh is located in the southern city of Semarang which is a central meeting point between the upper and lower Semarang where the vehicle flows in through a combination of local current and regional traffic,and the flow of vehicles coming in and out from highway.The main cause of the problems that occurred in the area of Jatingaleh is due to the numbers of vehicles movement that occurs at the intersections.With the above issues,it is necessary to analyse the existing conditions and look into some solutions.Before carrying out an analysis a field surveys at peak hours for example morning(06:00 to 08:00 am)and for the afternoon(04:00 to 06:00 pm)should be conducted,then the number of vehicles is counted manually with“short-breakcounting”according to types of vehicles.From the analysis we found that the degree of saturation(DS)is 1.61 between Teuku Umar and Setia Budi road during the morning peak hours and 1.56 during the afternoon peak hours.This means that the capacity of the existing road is no longer able to accommodate the traffic flow.One of the solutions for the congestion that occurs at the intersection of Jatingaleh is to apply the efficiency of the intersection that is not in a plot with a Fly over,Underpass and the combination of Fly Over-Underpass.Base on the flow reduction calculation with 3 comparative modeling it shows that the Fly Over is the most technically efficient to be applied in this research.展开更多
During the sizing process,yarn congestion fault occurs at the reed teeth of a sizing machine.At present,the yarn congestion fault is generally handled by manual detection.The sizing production line operates on a large...During the sizing process,yarn congestion fault occurs at the reed teeth of a sizing machine.At present,the yarn congestion fault is generally handled by manual detection.The sizing production line operates on a large scale and runs continuously.Untimely handling of the yarn congestion fault causes a large amount of yarn waste.In this research,a machine vision-based algorithm for yarn congestion fault detection is developed.Through the analysis of the congestion fault and interference contour characteristics,the basic idea of image phase subtraction to identify the congestion fault is determined.To address the interference information appearing after image phase subtraction,the image pre-processing methods of Canny edge extraction and mean filtering are employed.According to the fault size and location characteristics,the fault contour detection algorithm based on inter-frame difference is designed.To mitigate the camera vibration interference,the anti-vibration interference algorithm based on affine transformation is studied,and the fault detection algorithm for the total yarn congestion fault is determined.The detection of 20 sets of field data is carried out,and the detection rate reaches 90%.This fault detection algorithm realizes the automatic detection of yarn congestion fault of sizing machine with certain real-time performance and accuracy.展开更多
High-quality services in today’s mobile networks require stable delivery of bandwidth-intensive network content.Multipath QUIC(MPQUIC),as a multipath protocol that extends QUIC,can utilize multiple paths to support s...High-quality services in today’s mobile networks require stable delivery of bandwidth-intensive network content.Multipath QUIC(MPQUIC),as a multipath protocol that extends QUIC,can utilize multiple paths to support stable and efficient transmission.The standard coupled congestion control algorithm in MPQUIC synchronizes these paths to manage congestion,meeting fairness requirements and improving transmission efficiency.However,current algorithms’Congestion Window(CWND)reduction approach significantly decreases CWND upon packet loss,which lowers effective throughput,regardless of the congestion origin.Furthermore,the uncoupled Slow-Start(SS)in MPQUIC leads to independent exponential CWND growth on each path,potentially causing buffer overflow.To address these issues,we propose the CC-OLIA,which incorporates Packet Loss Classifcation(PLC)and Coupled Slow-Start(CSS).The PLC distinguishes between congestion-induced and random packet losses,adjusting CWND reduction accordingly to maintain throughput.Concurrently,the CSS module coordinates CWND growth during the SS,preventing abrupt increases.Implementation on MININET shows that CC-OLIA not only maintains fair performance but also enhances transmission efficiency across diverse network conditions.展开更多
Congestion control is an inherent challenge of V2X(Vehicle to Everything)technologies.Due to the use of a broadcasting mechanism,channel congestion becomes severe with the increase in vehicle density.The researchers s...Congestion control is an inherent challenge of V2X(Vehicle to Everything)technologies.Due to the use of a broadcasting mechanism,channel congestion becomes severe with the increase in vehicle density.The researchers suggested reducing the frequency of packet dissemination to relieve congestion,which caused a rise in road driving risk.Obviously,high-risk vehicles should be able to send messages timely to alarm surrounding vehicles.Therefore,packet dissemination frequency should be set according to the corresponding vehicle’s risk level,which is hard to evaluate.In this paper,a two-stage fuzzy inference model is constructed to evaluate a vehicle’s risk level,while a congestion control algorithm DRG-DCC(Driving Risk Game-Distributed Congestion Control)is proposed.Moreover,HPSO is employed to find optimal solutions.The simulation results show that the proposed method adjusts the transmission frequency based on driving risk,effectively striking a balance between transmission delay and channel busy rate.展开更多
In this study,a strategy is proposed to use the congestion index as a new input feature.This approach can reveal more deeply the complex effects of traffic conditions on variations in particulate matter(PM_(2.5))conce...In this study,a strategy is proposed to use the congestion index as a new input feature.This approach can reveal more deeply the complex effects of traffic conditions on variations in particulate matter(PM_(2.5))concentrations.To assess the effectiveness of this strategy,we conducted an ablation experiment on the congestion index and implemented a multi-scale input model.Compared with conventional models,the strategy reduces the root mean square error(RMSE)of all benchmark models by>6.07%on average,and the bestperforming model reduces it by 12.06%,demonstrating excellent performance improvement.In addition,evenwith high traffic emissions,the RMSE during peak hours is still below 9.83μg/m^(3),which proves the effectiveness of the strategy by effectively addressing pollution hotspots.This study provides new ideas for improving urban environmental quality and public health and anticipates inspiring further research in this domain.展开更多
An efficient parallel global router using random optimization that is independent of net ordering is proposed.Parallel approaches are described and strategies guaranteeing the routing quality are discussed.The wire le...An efficient parallel global router using random optimization that is independent of net ordering is proposed.Parallel approaches are described and strategies guaranteeing the routing quality are discussed.The wire length model is implemented on multiprocessor,which enables the algorithm to approach feasibility of large scale problems.Timing driven model on multiprocessor and wire length model on distributed processors are also presented.The parallel algorithm greatly reduces the run time of routing.The experimental results show good speedups with no degradation of the routing quality.展开更多
To alleviate the resulting increase in energy consumption and emissions and other issues caused by the traffic congestion ahead of the expressway toll station, a novel traffic flowcontrol method is put forward based o...To alleviate the resulting increase in energy consumption and emissions and other issues caused by the traffic congestion ahead of the expressway toll station, a novel traffic flowcontrol method is put forward based on the environment-friendly conception. The technical thinking of inducing the slowly moving traffic into a batch pass is determined based on the conclusion of the research, traffic flowtheory and traffic sensing detection technology. The model of stop times is established and the parameters of the system are optimized in accordance with the principle of minimizing the fuel consumption. The optimal location selection of traffic control lights and Detector 2 for queue of different lengths at toll stations are calculated based on the model. Finally, the effect of the congestion flowcontrol system is verified via the Paramics simulation system. The result shows that the control system is capable of reducing90% of fuel consumption for vehicles going through toll stations.展开更多
To study the congestion of interrupted flow on urban roads, a comprehensive evaluation method is proposed. First, based on the results of correlation analysis between different parameters of interrupted flow, the traf...To study the congestion of interrupted flow on urban roads, a comprehensive evaluation method is proposed. First, based on the results of correlation analysis between different parameters of interrupted flow, the traffic parameters of interrupted traffic flow are divided into two categories： the basic parameters and the operation parameters. Polynomial regression is used to formulize the nonlinear relationships between the basic parameters and the operation parameters. Then, the congestion model incorporating both operational and volume characteristics of traffic flow is proposed. The inputs of the model are the basic parameters, while the output is a dimensionless index value between 0 and 1. Finally, the proposed methods are compared with existing evaluation measures of congestion. Results show that the proposed indices can capture the variation of both the basic parameters and the operation parameters, which is more balanced compared with the existing evaluation measures.展开更多
According to the distribution characteristics of traffic congestion in time and space, a measure index system of urban traffic congestion is set up based on the spatial and temporal distribution. Based on the analysis...According to the distribution characteristics of traffic congestion in time and space, a measure index system of urban traffic congestion is set up based on the spatial and temporal distribution. Based on the analysis of the main characteristics of traffic congestion and the generation process of traffic congestion, the measure model for urban traffic congestion is constructed by the value function. Moreover, based on the measure values of traffic congestion in urban road networks with defined different levels, a method to prevent and control traffic congestion is designed. The application results confirm that the proposed method is feasible in comprehensive measures for urban traffic congestion and they are consistent with the results of other methods. The measuring results can therefore reflect the actual situation. The comprehensive measure model is scientific and the process is simple, and it has wide application prospects and practical value.展开更多
The research of congestion control for Internet reliable multicast is one of the most active fields in reliable multicast protocol research. Many reliable multicast congestion control mechanisms have been put forward....The research of congestion control for Internet reliable multicast is one of the most active fields in reliable multicast protocol research. Many reliable multicast congestion control mechanisms have been put forward. In this paper we present principal problems of congestion control for Internet reliable multicast, analyze solutions and difficulties of solving these problems, and then give a classification of some reliable multicast congestion control mechanisms. Lastly the future work is proposed.展开更多
A new incremental placement algorithm C-ECOP for standard cell layout is presented to reduce routing congestion.It first estimates the routing congestion through a new routing model.Then,it formulates an integer linea...A new incremental placement algorithm C-ECOP for standard cell layout is presented to reduce routing congestion.It first estimates the routing congestion through a new routing model.Then,it formulates an integer linear programming (ILP) problem to determine cell flow direction and to avoid the conflictions between adjacent congestion areas.Experimental results show that the algorithm can considerably reduce routing congestion and preserve the performance of the initial placement with high speed.展开更多
This paper considers the problem of time varying congestion pricing to determine optimal time-varying tolls at peak periods for a queuing network with the interactions between buses and private cars.Through the combin...This paper considers the problem of time varying congestion pricing to determine optimal time-varying tolls at peak periods for a queuing network with the interactions between buses and private cars.Through the combined applications of the space-time expanded network（STEN） and the conventional network equilibrium modeling techniques,a multi-class,multi-mode and multi-criteria traffic network equilibrium model is developed.Travelers of different classes have distinctive value of times（VOTs）,and travelers from the same class perceive their travel disutility or generalized costs on a route according to different weights of travel time and travel costs.Moreover,the symmetric cost function model is extended to deal with the interactions between buses and private cars.It is found that there exists a uniform（anonymous） link toll pattern which can drive a multi-class,multi-mode and multi-criteria user equilibrium flow pattern to a system optimum when the system＇s objective function is measured in terms of money.It is also found that the marginal cost pricing models with a symmetric travel cost function do not reflect the interactions between traffic flows of different road sections,and the obtained congestion pricing toll is smaller than the real value.展开更多
This paper presents a novel full-chip scalable routing framework that simultaneously considers the routing congestion and the circuit performance. In order to bridge the gap, the presented framework calls the detailed...This paper presents a novel full-chip scalable routing framework that simultaneously considers the routing congestion and the circuit performance. In order to bridge the gap, the presented framework calls the detailed router immediately after a global route is extracted. With the interleaving mode of global routing immediately followed by detailed routing, accurate routing resource and congestion information can be obtained, which provides valuable guidance for the following global routing process. The framework features the fast pattern and framed shortest path global router,a maze-based congestion-driven detailed router, and better interaction between the two routers. In the framework, timing critical nets can be assigned higher priority for performance concern, and different net ordering techniques can be adopted for different routing objectives. The framework is tested on a set of commonly used benchmark circuits and compared with a previous multilevel routing framework. Experimental results show that the presented framework obtains significantly better routing solutions than the previous one considering circuit performance, routing completion rate, and runtime.展开更多
With rapid development of air transportation,the airspace structure of the future will need to be flexible and dynamic to accommodate the increase in traffic demand.The corridors-in-the-sky has become a new technology...With rapid development of air transportation,the airspace structure of the future will need to be flexible and dynamic to accommodate the increase in traffic demand.The corridors-in-the-sky has become a new technology to support the full exploitation and utilization of airspace resources.This paper proposes a method of designing corridor,identifying congestion state,and analyzing the influence of air routes’traffic flow.From this,we have reached a number of conclusions.(1)The congestion periods present the multi-peak"wavy"scattered distributions and the peaks back-end agglomeration characteristics in the whole day.(2)The congestion segments present the structural characteristics of unbalanced coverage and concentrated distribution to the crossing points.The corridors with high congestion level present as an italic"N-shaped"frame,which presents incomplete penetration of short segments.(3)For the temporal and spatial interaction,there are two types of congestion segments,and there are some common congestion periods in different congestion segments of multiple corridors.The high-density air route plays a relatively decisive role in corridor congestion,and the influence of two directions is unbalanced.This research can provide a basis for the dynamic evaluation of China’s airspace resources and corridors construction in the future.展开更多
A new congestion driven placement Algorithm is described based on the cell inflation. In this approach, the methods of probability estimation and star model are used to evaluate the routing of nets. Global placemen...A new congestion driven placement Algorithm is described based on the cell inflation. In this approach, the methods of probability estimation and star model are used to evaluate the routing of nets. Global placement can be done by using the algorithm of global optimization and slicing partitioning. The denotation of virtual area of cell is given to indicate not only the area of cell but also the routing demand.The virtual area of a cell is got by using the strategy of cell inflation, with which in the slicing partitioning, the routing congestion is eliminated. Further reduction in congestion is achieved by cell moving. The algorithm has been tested on a set of sample circuits from American companies, with great improvement in routablity having been obtained.展开更多
Based on the fluid flow time-delayed model proposed by Misra et al in internet congestion control, one modified time-delayed model is presented, where the influence of the communication delay on the router queue lengt...Based on the fluid flow time-delayed model proposed by Misra et al in internet congestion control, one modified time-delayed model is presented, where the influence of the communication delay on the router queue length is investigated in detail. The main advantage of the new model is that its stability domain is larger even without an extra controller. By linear stability analysis and numerical simulation, tbe effectiveness and feasibility of the novel model in internet congestion control are verified.展开更多
Road throughput can be increased by driving at small inter-vehicle time gaps. The amplification of velocity disturbances in upstream direction, however, poses limitations to the minimum feasible time gap. This effect ...Road throughput can be increased by driving at small inter-vehicle time gaps. The amplification of velocity disturbances in upstream direction, however, poses limitations to the minimum feasible time gap. This effect is covered by the notion of string stability. String-stable behavior is thus considered an essential requirement for the design of automatic distance control systems, which are needed to allow for safe driving at time gaps well below 1 s. Using wireless inter-vehicle communications to provide real-time information of the preceding vehicle, in addition to the information obtained by common Adaptive Cruise Control （ACC） sensors, appears to significantly decrease the feasible time gap, which is shown by practical experiments with a test fleet consisting of six passenger vehicles. The large-scale deployment of this system, known as Cooperative ACC （CACC）, however, poses challenges with respect to the reliability of the wireless communication system. A solution for this scalability problem can be found in decreasing the transmission power and/or beaconing rate, or adapting the communications protocol. Although the main CACC objective is to increase road throughput, the first commercial application of CACC is foreseen to be in truck platooning, since short distance following is expected to yield significant fuel savings in this case.展开更多
The problems that arise while developing a real-time distributed information-processing software system are studied. And based on the TCP/IP protocols and socket, for its facility in client/server （C/S） model networ...The problems that arise while developing a real-time distributed information-processing software system are studied. And based on the TCP/IP protocols and socket, for its facility in client/server （C/S） model networking programming, a prototype is designed for data transmission between the server and clients and it is applied on an on-line products automatic detection system. The probability analysis on network congestion was also made. A proper mechanism based on the ARCC （adapted RTT congestion control） algorithm is employed for detecting and resolving congestion, the purpose of which is mainly to achieve congestion avoidance under the particular conditions in this network-based system and reach the desired performance. Furthermore, a method is proposed for a client to diagnose automatically the connection status between the server and the client and to re-connect to the server when the disconnection is detected.展开更多
文摘Restructuring of power market not only introduces competition but also brings complexity which increases overloading of Transmission Lines(TL).To obviate this complexity,this paper aims to mitigate the overloading and estimate the optimal location of Static Synchronous Compensator(STATCOM) by reducing congestion for a deregulated power system.The proposed method is based on the use of Locational Marginal Price(LMP) difference technique and congestion cost.LMPs are obtained as a by-product of Optimal Power Flow(OPF),whereas Congestion Cost(CC) is a function of difference in LMP and power flows.The effiectiveness of this approach is demonstrated by reducing the CC and solution space which can identify the TLs more suitable for placement of STATCOM.Importantly,total real power loss,reactive power loss and total CC are the three main objective functions in this optimization process.The process is implemented by developing an IEEE-69 bus test system which verifies and validates the effectiveness of proposed optimization technique.Additionally,a comparative analysis is enumerated by implementing two optimization techniques:Flower Pollination Algorithm(FPA) and Particle Swarm Optimization(PSO).The comparative analysis is sufficient to demonstrate the superiority of FPA technique over PSO technique in estimating an optimal placement of a STATCOM.The results from the load-flow analysis illustrate the reduction in CC,total real and reactive power loss using FPA technique compared to PSO technique.Overall,satisfactory results are obtained without using complex calculations which verify the effectiveness of optimization techniques.
文摘In the next few years traffic will happen most of the time.This was triggered by the growing rate of vehicles against the road capacity which is not balance.All the time the congestion in the city of Semarang has occured at peak hours.Congestion also occured in between Teuku Umar and Setia Budi road Jatingaleh because of a plot intersection(Kesatrian intersection,PLN intersection and Jatingaleh intersection)with the Toll Road.Jatingaleh is located in the southern city of Semarang which is a central meeting point between the upper and lower Semarang where the vehicle flows in through a combination of local current and regional traffic,and the flow of vehicles coming in and out from highway.The main cause of the problems that occurred in the area of Jatingaleh is due to the numbers of vehicles movement that occurs at the intersections.With the above issues,it is necessary to analyse the existing conditions and look into some solutions.Before carrying out an analysis a field surveys at peak hours for example morning(06:00 to 08:00 am)and for the afternoon(04:00 to 06:00 pm)should be conducted,then the number of vehicles is counted manually with“short-breakcounting”according to types of vehicles.From the analysis we found that the degree of saturation(DS)is 1.61 between Teuku Umar and Setia Budi road during the morning peak hours and 1.56 during the afternoon peak hours.This means that the capacity of the existing road is no longer able to accommodate the traffic flow.One of the solutions for the congestion that occurs at the intersection of Jatingaleh is to apply the efficiency of the intersection that is not in a plot with a Fly over,Underpass and the combination of Fly Over-Underpass.Base on the flow reduction calculation with 3 comparative modeling it shows that the Fly Over is the most technically efficient to be applied in this research.
基金National Key Research and Development Program of China(No.2017YFB1304001)。
文摘During the sizing process,yarn congestion fault occurs at the reed teeth of a sizing machine.At present,the yarn congestion fault is generally handled by manual detection.The sizing production line operates on a large scale and runs continuously.Untimely handling of the yarn congestion fault causes a large amount of yarn waste.In this research,a machine vision-based algorithm for yarn congestion fault detection is developed.Through the analysis of the congestion fault and interference contour characteristics,the basic idea of image phase subtraction to identify the congestion fault is determined.To address the interference information appearing after image phase subtraction,the image pre-processing methods of Canny edge extraction and mean filtering are employed.According to the fault size and location characteristics,the fault contour detection algorithm based on inter-frame difference is designed.To mitigate the camera vibration interference,the anti-vibration interference algorithm based on affine transformation is studied,and the fault detection algorithm for the total yarn congestion fault is determined.The detection of 20 sets of field data is carried out,and the detection rate reaches 90%.This fault detection algorithm realizes the automatic detection of yarn congestion fault of sizing machine with certain real-time performance and accuracy.
文摘High-quality services in today’s mobile networks require stable delivery of bandwidth-intensive network content.Multipath QUIC(MPQUIC),as a multipath protocol that extends QUIC,can utilize multiple paths to support stable and efficient transmission.The standard coupled congestion control algorithm in MPQUIC synchronizes these paths to manage congestion,meeting fairness requirements and improving transmission efficiency.However,current algorithms’Congestion Window(CWND)reduction approach significantly decreases CWND upon packet loss,which lowers effective throughput,regardless of the congestion origin.Furthermore,the uncoupled Slow-Start(SS)in MPQUIC leads to independent exponential CWND growth on each path,potentially causing buffer overflow.To address these issues,we propose the CC-OLIA,which incorporates Packet Loss Classifcation(PLC)and Coupled Slow-Start(CSS).The PLC distinguishes between congestion-induced and random packet losses,adjusting CWND reduction accordingly to maintain throughput.Concurrently,the CSS module coordinates CWND growth during the SS,preventing abrupt increases.Implementation on MININET shows that CC-OLIA not only maintains fair performance but also enhances transmission efficiency across diverse network conditions.
基金supported by the special key project of Chongqing Technology Innovation and Application Development under Grant No.cstc2021jscx-gksbX0057the Special Major Project of Chongqing Technology Innovation and Application Development under Grant No.CSTB2022TIADSTX0003.
文摘Congestion control is an inherent challenge of V2X(Vehicle to Everything)technologies.Due to the use of a broadcasting mechanism,channel congestion becomes severe with the increase in vehicle density.The researchers suggested reducing the frequency of packet dissemination to relieve congestion,which caused a rise in road driving risk.Obviously,high-risk vehicles should be able to send messages timely to alarm surrounding vehicles.Therefore,packet dissemination frequency should be set according to the corresponding vehicle’s risk level,which is hard to evaluate.In this paper,a two-stage fuzzy inference model is constructed to evaluate a vehicle’s risk level,while a congestion control algorithm DRG-DCC(Driving Risk Game-Distributed Congestion Control)is proposed.Moreover,HPSO is employed to find optimal solutions.The simulation results show that the proposed method adjusts the transmission frequency based on driving risk,effectively striking a balance between transmission delay and channel busy rate.
基金supported by the Enterprises Research Project(Nos.W2021JSKF0922 and W2023JSKF0116)the Key industrialization Projects of Intelligent Manufacturing Institute,Hefei University of Technology(No.IMICZ2019001).
文摘In this study,a strategy is proposed to use the congestion index as a new input feature.This approach can reveal more deeply the complex effects of traffic conditions on variations in particulate matter(PM_(2.5))concentrations.To assess the effectiveness of this strategy,we conducted an ablation experiment on the congestion index and implemented a multi-scale input model.Compared with conventional models,the strategy reduces the root mean square error(RMSE)of all benchmark models by>6.07%on average,and the bestperforming model reduces it by 12.06%,demonstrating excellent performance improvement.In addition,evenwith high traffic emissions,the RMSE during peak hours is still below 9.83μg/m^(3),which proves the effectiveness of the strategy by effectively addressing pollution hotspots.This study provides new ideas for improving urban environmental quality and public health and anticipates inspiring further research in this domain.
文摘An efficient parallel global router using random optimization that is independent of net ordering is proposed.Parallel approaches are described and strategies guaranteeing the routing quality are discussed.The wire length model is implemented on multiprocessor,which enables the algorithm to approach feasibility of large scale problems.Timing driven model on multiprocessor and wire length model on distributed processors are also presented.The parallel algorithm greatly reduces the run time of routing.The experimental results show good speedups with no degradation of the routing quality.
基金The Natural Science Foundation of Hebei Province(No.E2013202228)the Science and Technology Planning Project of the Department of Transportation of Hebei Province(No.R070245)
文摘To alleviate the resulting increase in energy consumption and emissions and other issues caused by the traffic congestion ahead of the expressway toll station, a novel traffic flowcontrol method is put forward based on the environment-friendly conception. The technical thinking of inducing the slowly moving traffic into a batch pass is determined based on the conclusion of the research, traffic flowtheory and traffic sensing detection technology. The model of stop times is established and the parameters of the system are optimized in accordance with the principle of minimizing the fuel consumption. The optimal location selection of traffic control lights and Detector 2 for queue of different lengths at toll stations are calculated based on the model. Finally, the effect of the congestion flowcontrol system is verified via the Paramics simulation system. The result shows that the control system is capable of reducing90% of fuel consumption for vehicles going through toll stations.
基金The National High Technology Research and Development Program of China(863 Program)(No.2011AA110302-01)
文摘To study the congestion of interrupted flow on urban roads, a comprehensive evaluation method is proposed. First, based on the results of correlation analysis between different parameters of interrupted flow, the traffic parameters of interrupted traffic flow are divided into two categories： the basic parameters and the operation parameters. Polynomial regression is used to formulize the nonlinear relationships between the basic parameters and the operation parameters. Then, the congestion model incorporating both operational and volume characteristics of traffic flow is proposed. The inputs of the model are the basic parameters, while the output is a dimensionless index value between 0 and 1. Finally, the proposed methods are compared with existing evaluation measures of congestion. Results show that the proposed indices can capture the variation of both the basic parameters and the operation parameters, which is more balanced compared with the existing evaluation measures.
基金The National Natural Science Foundation of China(No.51178157)
文摘According to the distribution characteristics of traffic congestion in time and space, a measure index system of urban traffic congestion is set up based on the spatial and temporal distribution. Based on the analysis of the main characteristics of traffic congestion and the generation process of traffic congestion, the measure model for urban traffic congestion is constructed by the value function. Moreover, based on the measure values of traffic congestion in urban road networks with defined different levels, a method to prevent and control traffic congestion is designed. The application results confirm that the proposed method is feasible in comprehensive measures for urban traffic congestion and they are consistent with the results of other methods. The measuring results can therefore reflect the actual situation. The comprehensive measure model is scientific and the process is simple, and it has wide application prospects and practical value.
文摘The research of congestion control for Internet reliable multicast is one of the most active fields in reliable multicast protocol research. Many reliable multicast congestion control mechanisms have been put forward. In this paper we present principal problems of congestion control for Internet reliable multicast, analyze solutions and difficulties of solving these problems, and then give a classification of some reliable multicast congestion control mechanisms. Lastly the future work is proposed.
文摘A new incremental placement algorithm C-ECOP for standard cell layout is presented to reduce routing congestion.It first estimates the routing congestion through a new routing model.Then,it formulates an integer linear programming (ILP) problem to determine cell flow direction and to avoid the conflictions between adjacent congestion areas.Experimental results show that the algorithm can considerably reduce routing congestion and preserve the performance of the initial placement with high speed.
基金The National High Technology Research and Development Program of China (863 Program) (No. 2007AA11Z202)the National Key Technology R & D Program of China during the 11th Five-Year Plan Period(No. 2006BAJ18B03)the Fundamental Research Funds for the Central Universities (No. DUT10RC(3) 112)
文摘This paper considers the problem of time varying congestion pricing to determine optimal time-varying tolls at peak periods for a queuing network with the interactions between buses and private cars.Through the combined applications of the space-time expanded network（STEN） and the conventional network equilibrium modeling techniques,a multi-class,multi-mode and multi-criteria traffic network equilibrium model is developed.Travelers of different classes have distinctive value of times（VOTs）,and travelers from the same class perceive their travel disutility or generalized costs on a route according to different weights of travel time and travel costs.Moreover,the symmetric cost function model is extended to deal with the interactions between buses and private cars.It is found that there exists a uniform（anonymous） link toll pattern which can drive a multi-class,multi-mode and multi-criteria user equilibrium flow pattern to a system optimum when the system＇s objective function is measured in terms of money.It is also found that the marginal cost pricing models with a symmetric travel cost function do not reflect the interactions between traffic flows of different road sections,and the obtained congestion pricing toll is smaller than the real value.
文摘This paper presents a novel full-chip scalable routing framework that simultaneously considers the routing congestion and the circuit performance. In order to bridge the gap, the presented framework calls the detailed router immediately after a global route is extracted. With the interleaving mode of global routing immediately followed by detailed routing, accurate routing resource and congestion information can be obtained, which provides valuable guidance for the following global routing process. The framework features the fast pattern and framed shortest path global router,a maze-based congestion-driven detailed router, and better interaction between the two routers. In the framework, timing critical nets can be assigned higher priority for performance concern, and different net ordering techniques can be adopted for different routing objectives. The framework is tested on a set of commonly used benchmark circuits and compared with a previous multilevel routing framework. Experimental results show that the presented framework obtains significantly better routing solutions than the previous one considering circuit performance, routing completion rate, and runtime.
基金supported by National Natural Science Foundation of China(61573194,61374180,61573096)China Postdoctoral Science Foundation Funded Project(2013M530229)+3 种基金China Postdoctoral Science Special Foundation Funded Project(2014T70463)Six Talent Peaks High Level Project of Jiangsu Province(ZNDW-004)Science Foundation of Nanjing University of Posts and Telecommunications(NY213095)Australian Research Council(DP120104986)
基金National Natural Science Foundation of China,No.41671121
文摘With rapid development of air transportation,the airspace structure of the future will need to be flexible and dynamic to accommodate the increase in traffic demand.The corridors-in-the-sky has become a new technology to support the full exploitation and utilization of airspace resources.This paper proposes a method of designing corridor,identifying congestion state,and analyzing the influence of air routes’traffic flow.From this,we have reached a number of conclusions.(1)The congestion periods present the multi-peak"wavy"scattered distributions and the peaks back-end agglomeration characteristics in the whole day.(2)The congestion segments present the structural characteristics of unbalanced coverage and concentrated distribution to the crossing points.The corridors with high congestion level present as an italic"N-shaped"frame,which presents incomplete penetration of short segments.(3)For the temporal and spatial interaction,there are two types of congestion segments,and there are some common congestion periods in different congestion segments of multiple corridors.The high-density air route plays a relatively decisive role in corridor congestion,and the influence of two directions is unbalanced.This research can provide a basis for the dynamic evaluation of China’s airspace resources and corridors construction in the future.
文摘A new congestion driven placement Algorithm is described based on the cell inflation. In this approach, the methods of probability estimation and star model are used to evaluate the routing of nets. Global placement can be done by using the algorithm of global optimization and slicing partitioning. The denotation of virtual area of cell is given to indicate not only the area of cell but also the routing demand.The virtual area of a cell is got by using the strategy of cell inflation, with which in the slicing partitioning, the routing congestion is eliminated. Further reduction in congestion is achieved by cell moving. The algorithm has been tested on a set of sample circuits from American companies, with great improvement in routablity having been obtained.
基金supported by the National Natural Science Foundation of China (Grant No 70571017)the Research Foundation from Provincial Education Department of Zhejiang of China (Grant No 21186000507)
文摘Based on the fluid flow time-delayed model proposed by Misra et al in internet congestion control, one modified time-delayed model is presented, where the influence of the communication delay on the router queue length is investigated in detail. The main advantage of the new model is that its stability domain is larger even without an extra controller. By linear stability analysis and numerical simulation, tbe effectiveness and feasibility of the novel model in internet congestion control are verified.
文摘Road throughput can be increased by driving at small inter-vehicle time gaps. The amplification of velocity disturbances in upstream direction, however, poses limitations to the minimum feasible time gap. This effect is covered by the notion of string stability. String-stable behavior is thus considered an essential requirement for the design of automatic distance control systems, which are needed to allow for safe driving at time gaps well below 1 s. Using wireless inter-vehicle communications to provide real-time information of the preceding vehicle, in addition to the information obtained by common Adaptive Cruise Control （ACC） sensors, appears to significantly decrease the feasible time gap, which is shown by practical experiments with a test fleet consisting of six passenger vehicles. The large-scale deployment of this system, known as Cooperative ACC （CACC）, however, poses challenges with respect to the reliability of the wireless communication system. A solution for this scalability problem can be found in decreasing the transmission power and/or beaconing rate, or adapting the communications protocol. Although the main CACC objective is to increase road throughput, the first commercial application of CACC is foreseen to be in truck platooning, since short distance following is expected to yield significant fuel savings in this case.
基金The National Natural Science Foundation of China(No60474021)
文摘The problems that arise while developing a real-time distributed information-processing software system are studied. And based on the TCP/IP protocols and socket, for its facility in client/server （C/S） model networking programming, a prototype is designed for data transmission between the server and clients and it is applied on an on-line products automatic detection system. The probability analysis on network congestion was also made. A proper mechanism based on the ARCC （adapted RTT congestion control） algorithm is employed for detecting and resolving congestion, the purpose of which is mainly to achieve congestion avoidance under the particular conditions in this network-based system and reach the desired performance. Furthermore, a method is proposed for a client to diagnose automatically the connection status between the server and the client and to re-connect to the server when the disconnection is detected.
