queue length
Recently Published Documents


TOTAL DOCUMENTS

1093
(FIVE YEARS 215)

H-INDEX

36
(FIVE YEARS 5)

Author(s):  
Xiaoling Luo ◽  
Xiaobo Ma ◽  
Matthew Munden ◽  
Yao-Jan Wu ◽  
Yangsheng Jiang
Keyword(s):  

2022 ◽  
Vol 12 (1) ◽  
pp. 425
Author(s):  
Hyunjin Joo ◽  
Yujin Lim

Traffic congestion is a worsening problem owing to an increase in traffic volume. Traffic congestion increases the driving time and wastes fuel, generating large amounts of fumes and accelerating environmental pollution. Therefore, traffic congestion is an important problem that needs to be addressed. Smart transportation systems manage various traffic problems by utilizing the infrastructure and networks available in smart cities. The traffic signal control system used in smart transportation analyzes and controls traffic flow in real time. Thus, traffic congestion can be effectively alleviated. We conducted preliminary experiments to analyze the effects of throughput, queue length, and waiting time on the system performance according to the signal allocation techniques. Based on the results of the preliminary experiment, the standard deviation of the queue length is interpreted as an important factor in an order allocation technique. A smart traffic signal control system using a deep Q-network , which is a type of reinforcement learning, is proposed. The proposed algorithm determines the optimal order of a green signal. The goal of the proposed algorithm is to maximize the throughput and efficiently distribute the signals by considering the throughput and standard deviation of the queue length as reward parameters.


2021 ◽  
Vol 2021 ◽  
pp. 1-12
Author(s):  
Baiqun Ding ◽  
Liu Yang ◽  
He Xu ◽  
Yongming He

To reduce the risk of queuing overflow on the urban minor road at the intersection under supersaturation where the capacity of the arterial and minor roads shows extreme disparity, reduce the adverse effects caused by long queues of vehicles on the minor road, and comprehensively balance the multiobjective requirements such as priority of the main road, queuing restrictions, and delay on the minor road, the minor road queue model at the end of red, a road remaining capacity model, and multiparameter coordinated signal control model were established, and a multiobjective genetic algorithm was used to optimize this solution. As an example, the multiparameter coordinated control strategy decreased the delay per vehicle by approximately 17% and the queue length by approximately 30%–50% on the minor road and slightly increased the delay per vehicle at the intersection and the length on the main road queue. This control strategy can make full use of the capacity of the main road to control the queue length on the minor road, effectively reduce the risk of minor road queue overflow blocking local road network traffic operation involved, and comprehensively balance the traffic demand between arterial and minor roads. It provides a reference control method for coping with the transfer of the main traffic contradiction under the oversaturated state of the road intersection with large disparity.


Mathematics ◽  
2021 ◽  
Vol 10 (1) ◽  
pp. 30
Author(s):  
Irina Kochetkova ◽  
Yacov Satin ◽  
Ivan Kovalev ◽  
Elena Makeeva ◽  
Alexander Chursin ◽  
...  

The data transmission in wireless networks is usually analyzed under the assumption of non-stationary rates. Nevertheless, they strictly depend on the time of day, that is, the intensity of arrival and daily workload profiles confirm this fact. In this article, we consider the process of downloading a file within a single network segment and unsteady speeds—for arrivals, file sizes, and losses due to impatience. To simulate the scenario, a queuing system with elastic traffic with non-stationary intensity is used. Formulas are given for the main characteristics of the model: the probability of blocking a new user, the average number of users in service, and the queue. A method for calculating the boundaries of convergence of the model is proposed, which is based on the logarithmic norm of linear operators. The boundaries of the rate of convergence of the main limiting characteristics of the queue length process were also established. For clarity of the influence of the parameters, a numerical analysis was carried out and presented.


2021 ◽  
Vol 2021 ◽  
pp. 1-13
Author(s):  
Xin Wang ◽  
Zhijun Shang ◽  
Changqing Xia ◽  
Shijie Cui ◽  
Shuai Shao

With the high-speed development of network technology, time-sensitive networks (TSNs) are experiencing a phase of significant traffic growth. At the same time, they have to ensure that highly critical time-sensitive information can be transmitted in a timely and accurate manner. In the future, TSNs will have to further improve network throughput to meet the increasing traffic demand based on the guaranteed transmission delay. Therefore, an efficient route scheduling scheme is necessary to achieve network load balance and improve network throughput. A time-sensitive software-defined network (TSSDN) can address the highly distributed industrial Internet network infrastructure, which cannot be accomplished by traditional industrial communication technologies, and it can achieve distributed intelligent dynamic route scheduling of the network through global network monitoring. The prerequisite for intelligent dynamic scheduling is that the queue length of future switches can be accurately predicted so that dynamic route planning for flow can be performed based on the prediction results. To address the queue length prediction problem, we propose a TSN switch queue length prediction model based on the TSSDN architecture. The prediction process has three steps: network topology dimension reduction, feature selection, and training prediction. The principal component analysis (PCA) algorithm is used to reduce the dimensionality of the network topology to eliminate unnecessary redundancy and overlap of relevant information. Feature selection requires comprehensive consideration of the influencing factors that affect the switch queue length, such as time and network topology. The training prediction is performed with the help of our enhanced long short-term memory (LSTM) network. The input-output structure of the network is changed based on the extracted features to improve the prediction accuracy, thus predicting the network congestion caused by bursty traffic. Finally, the results of the simulation demonstrate that our proposed TSN switch queue length prediction model based on the improved LSTM network algorithm doubles the prediction accuracy compared to the original model because it considers more influencing factors as features in the neural network for training and learning.


2021 ◽  
Author(s):  
Manman He ◽  
Weining Liu ◽  
Yi Tang ◽  
Dihua Sun ◽  
Min Zhao ◽  
...  
Keyword(s):  

Author(s):  
Dennis Schol ◽  
Maria Vlasiou ◽  
Bert Zwart

In this paper, we study an N server fork-join queue with nearly deterministic arrival and service times. Specifically, we present a fluid limit for the maximum queue length as [Formula: see text]. This fluid limit depends on the initial number of tasks. In order to prove these results, we develop extreme value theory and diffusion approximations for the queue lengths.


Sign in / Sign up

Export Citation Format

Share Document