Skip to Content
You are currently on the new version of our website. Access the old version .

1,489 Results Found

  • Article
  • Open Access
22 Citations
5,563 Views
16 Pages

14 December 2020

The current problem of packets generation and transformation around the world is router congestion, which then leads to a decline in the network performance in term of queuing delay (D) and packet loss (PL). The existing active queue management (AQM)...

(This article belongs to the Special Issue Information Technologies and Electronics Ⅱ)
  • Article
  • Open Access
10 Citations
2,624 Views
10 Pages

28 July 2020

We deal with a queueing system, in which arriving packets are being dropped with the probability depending on the queue size. Such a scheme is used in several active queue management schemes proposed for Internet routers. In this paper, we derive and...

(This article belongs to the Section Information Theory, Probability and Statistics)
  • Article
  • Open Access
5 Citations
1,593 Views
16 Pages

Transient GI/MSP/1/N Queue

  • Andrzej Chydzinski

22 September 2024

A non-zero correlation between service times can be encountered in many real queueing systems. An attractive model for correlated service times is the Markovian service process, because it offers powerful fitting capabilities combined with analytical...

(This article belongs to the Section Information Theory, Probability and Statistics)
  • Article
  • Open Access
3,241 Views
8 Pages

7 August 2019

Time-dependent solutions to queuing models are beneficial for evaluating the performance of real-world systems such as communication, transportation, and service systems. However, restricted results have been reported due to mathematical complexity....

(This article belongs to the Special Issue Stochastic Processes: Theory and Applications)
  • Article
  • Open Access
3 Citations
6,756 Views
14 Pages

This paper presents a novel SRAM-based architecture of a data structure that represents a set of multiple priority queues that can be implemented in FPGA or ASIC. The proposed architecture is based on shift registers, systolic arrays and SRAM memorie...

(This article belongs to the Special Issue Advanced Researches in Embedded Systems)
  • Article
  • Open Access
5 Citations
3,227 Views
20 Pages

11 February 2025

This paper presents Boundary-Aware Concurrent Queue (BACQ), a high-performance queue designed for modern GPUs, which focuses on high concurrency in massively parallel environments. BACQ operates at the warp level, leveraging intra-warp locality to im...

(This article belongs to the Special Issue Data Structures for Graphics Processing Units (GPUs))
  • Article
  • Open Access
2 Citations
630 Views
28 Pages

Prediction of Apron Queue Length Based on a Single-Server Queueing Network Model

  • Nan Li,
  • Jun An,
  • Jiayi Peng,
  • Xavier Olive and ,
  • Xiao Liu and
  • Zheng Gao
  • + 1 author+ 0 author

6 February 2026

Airport aprons are complex, multi-node operational hubs frequently affected by queue congestion resulting from control handovers, taxi conflicts, and external factors. To enable proactive congestion management, we propose a new and accurate method fo...

(This article belongs to the Section Air Traffic and Transportation)
  • Article
  • Open Access
580 Views
23 Pages

6 January 2026

We study waiting times in a queue with active management and correlated job/packet sizes, which induce correlated service times. In the transient case, formulae for the distribution tail, the probability density, and the expected virtual waiting time...

(This article belongs to the Section B: Mathematics)
  • Article
  • Open Access
3 Citations
2,393 Views
25 Pages

27 October 2021

This paper compares two discrete-time single-server queueing models with two queues. In both models, the server is available to a queue with probability 1/2 at each service opportunity. Since obtaining easy-to-evaluate expressions for the joint momen...

(This article belongs to the Special Issue Recent Research in Queuing Theory and Stochastic Models)
  • Article
  • Open Access
1 Citations
4,886 Views
14 Pages

QGWFQS: A Queue-Group-Based Weight Fair Queueing Scheduler on FPGA

  • Yunfei Guo,
  • Zhichuan Guo,
  • Xiaoyong Song and
  • Mangu Song

14 November 2023

Weight Fair Queuing is an ideal scheduling algorithm to guarantee the bandwidth of different queues according to their configured Weights when the switching nodes of the network are congested. Many of the switching nodes based on FPGA in the current...

(This article belongs to the Special Issue FPGA Applications and Future Trends)
  • Article
  • Open Access
1,258 Views
8 Pages

23 August 2024

In this paper, we present research results that extend and supplement our article recently published by MDPI. We derive the closed-form relations among the queue-length probabilities observed in the pre-arrival, random, and post-departure epochs for...

(This article belongs to the Section D1: Probability and Statistics)
  • Article
  • Open Access
6 Citations
7,993 Views
12 Pages

Effects of the Queue Discipline on System Performance

  • Serban Raicu,
  • Dorinela Costescu and
  • Mihaela Popa

Queue systems are essential in the modelling of transport systems. Increasing requirements from the beneficiaries of logistic services have led to a broadening of offerings. Consequently, models need to consider transport entities with priorities bei...

  • Feature Paper
  • Article
  • Open Access
1 Citations
1,816 Views
19 Pages

6 November 2025

This paper analyzes a finite-capacity Markovian queueing system with two customer types, each assigned to a separate buffer, and a single alternating server whose service priority is dynamically controlled by a queue-length-based threshold policy. Th...

(This article belongs to the Special Issue Advances in Queueing Theory and Applications)
  • Article
  • Open Access
361 Views
25 Pages

9 September 2026

Predicting queue waiting time for batch job schedulers in high-performance computing (HPC) systems is a critical research topic aimed at maximizing resource utilization efficiency and enhancing user experience. However, existing prediction approaches...

(This article belongs to the Special Issue New Trends and Applications of High-Performance Computing)
  • Feature Paper
  • Article
  • Open Access
3 Citations
3,133 Views
20 Pages

27 April 2023

Several studies have been conducted on scaling limits for Markov-modulated infinite-server queues. To the best of our knowledge, most of these studies adopt an approach to prove the convergence of the moment-generating function (or characteristic fun...

(This article belongs to the Special Issue Queue and Stochastic Models for Operations Research II)
  • Article
  • Open Access
11 Citations
5,980 Views
15 Pages

Queue Spillover Management in a Connected Vehicle Environment

  • Chuanxiang Ren,
  • Wenbo Zhang,
  • Lingqiao Qin and
  • Bo Sun

10 August 2018

To alleviate the queue spillovers at intersections of urban roads during rush hours, a solution to the cross-spill problem based on vehicle networking technologies is proposed. This involves using connected vehicle technology, to realize the interact...

  • Article
  • Open Access
4 Citations
2,228 Views
16 Pages

17 December 2024

Tourism carrying capacity in scenic areas refers to the maximum number of visitors a site can accommodate while maintaining safety and ensuring a satisfactory visitor experience. Effective management of carrying capacity is crucial for ecological pre...

(This article belongs to the Special Issue Sustainable Development of Regional Tourism)
  • Article
  • Open Access
19 Citations
6,797 Views
17 Pages

Queue Length Forecasting in Complex Manufacturing Job Shops

  • Marvin Carl May,
  • Alexander Albers,
  • Marc David Fischer,
  • Florian Mayerhofer and ,
  • Louis Schäfer and
  • Gisela Lanza
  • + 1 author+ 0 author

11 May 2021

Currently, manufacturing is characterized by increasing complexity both on the technical and organizational levels. Thus, more complex and intelligent production control methods are developed in order to remain competitive and achieve operational exc...

(This article belongs to the Special Issue Forecasting with Machine Learning Techniques)
  • Article
  • Open Access
1,115 Views
21 Pages

13 January 2026

We focus on a queueing model in which the sizes of arriving jobs are stochastically dependent and each job may be denied service with a probability determined by the queue size (active management). Both of these effects are known to occur in computer...

(This article belongs to the Section Information Theory, Probability and Statistics)
  • Article
  • Open Access
9 Citations
2,611 Views
16 Pages

Analysis of Instantaneous Feedback Queue with Heterogeneous Servers

  • Agassi Melikov,
  • Sevinj Aliyeva and
  • János Sztrik

8 December 2020

A system with heterogeneous servers, Markov Modulated Poisson flow and instantaneous feedback is studied. The primary call is serviced on a high-speed server, and after it is serviced, each call, according to the Bernoulli scheme, either leaves the s...

(This article belongs to the Special Issue Stochastic Modeling and Applied Probability)
  • Article
  • Open Access
4 Citations
2,062 Views
13 Pages

7 August 2022

In this paper, we study the asymptotic behaviour of the tail probability of the number of customers in the steady-state M/G/1 retrial queue with Bernoulli schedule, under the assumption that the service time distribution has a regularly varying tail....

(This article belongs to the Special Issue Advances in Queueing Theory)
  • Article
  • Open Access
15 Citations
4,543 Views
21 Pages

Supervised Learning of Neural Networks for Active Queue Management in the Internet

  • Jakub Szyguła,
  • Adam Domański,
  • Joanna Domańska,
  • Dariusz Marek and ,
  • Katarzyna Filus and
  • Szymon Mendla
  • + 1 author+ 0 author

22 July 2021

The paper examines the AQM mechanism based on neural networks. The active queue management allows packets to be dropped from the router’s queue before the buffer is full. The aim of the work is to use machine learning to create a model that copies th...

(This article belongs to the Special Issue Mathematical Modelling and Analysis in Sensors Networks)
  • Article
  • Open Access
3 Citations
2,328 Views
17 Pages

The Geo/Ga,Y/1/N Queue Revisited

  • Mohan Chaudhry and
  • Veena Goswami

1 September 2022

We not only present an alternative and simpler approach to find steady-state distributions of the number of jobs for the finite-space queueing model Geo/Ga,Y/1/N using roots of the inherent characteristic equation, but also correct errors in some pub...

(This article belongs to the Special Issue Probability and Stochastic Processes with Applications to Communications, Systems and Networks)
  • Article
  • Open Access
2 Citations
1,787 Views
18 Pages

Traffic Engineering Queue Optimization Models with Guaranteed Quality of Service Support

  • Larysa Titarenko,
  • Oleksandr Lemeshko,
  • Oleksandra Yeremenko,
  • Roman Savchenko and
  • Alexander Barkalov

17 October 2025

The article introduces the Guarantee-Based Bandwidth Traffic Engineering Queue (GB(Bw)-TEQ) and Guarantee-Based Utilization Traffic Engineering Queue (GB(U)-TEQ) models for queue management on router interfaces. These models implement the principles...

(This article belongs to the Section Computer Science & Engineering)
  • Article
  • Open Access
14 Citations
6,134 Views
15 Pages

Real-Time Queue Length Detection with Roadside LiDAR Data

  • Jianqing Wu,
  • Hao Xu,
  • Yongsheng Zhang,
  • Yuan Tian and
  • Xiuguang Song

20 April 2020

Real-time queue length information is an important input for many traffic applications. This paper presents a novel method for real-time queue length detection with roadside LiDAR data. Vehicles on the road were continuously tracked with the LiDAR da...

(This article belongs to the Special Issue Smart Sensors and Devices in Artificial Intelligence)
  • Article
  • Open Access
2 Citations
2,736 Views
13 Pages

Entropy Analysis of a Flexible Markovian Queue with Server Breakdowns

  • Messaoud Bounkhel,
  • Lotfi Tadj and
  • Ramdane Hedjar

3 September 2020

In this paper, a versatile Markovian queueing system is considered. Given a fixed threshold level c, the server serves customers one a time when the queue length is less than c, and in batches of fixed size c when the queue length is greater than or...

(This article belongs to the Special Issue Entropy: The Scientific Tool of the 21st Century)
  • Article
  • Open Access
12 Citations
4,005 Views
26 Pages

24 February 2023

In this paper, we discuss the waiting-time distribution for a finite-space, single-server queueing system, in which customers arrive singly following a Poisson process and the server operates under (a,b)-bulk service rule. The queueing system has a f...

(This article belongs to the Special Issue Probability and Stochastic Processes with Applications to Communications, Systems and Networks, 2nd Edition)
  • Article
  • Open Access
11 Citations
4,506 Views
25 Pages

10 June 2023

The problem of optimal scheduling in a system with parallel queues and a single server has been extensively studied in queueing theory. However, such systems have mostly been analysed by assuming homogeneous attributes of arrival and service processe...

(This article belongs to the Special Issue Internet of Mobile Things and Wireless Sensor Networks)
  • Article
  • Open Access
4 Citations
4,247 Views
18 Pages

8 March 2021

As international trade and freight volumes increase, there is a growing port congestion problem, leading to the long truck queues at US marine terminal gates. To address this problem, some countermeasures have been proposed and implemented for reduci...

(This article belongs to the Collection Sustainable Maritime Policy and Management)
  • Article
  • Open Access
7 Citations
3,087 Views
16 Pages

Hierarchical Queue Management Priority and Balancing Based Method under the Interaction Prediction Principle

  • Oleksandr Lemeshko,
  • Oleksandra Yeremenko,
  • Larysa Titarenko and
  • Alexander Barkalov

This work is devoted to improving a two-level hierarchical queue management method based on priority and balancing under the interaction prediction principle. The lower level of calculations was connected with the problem optimization solution and wa...

(This article belongs to the Section Circuit and Signal Processing)
  • Feature Paper
  • Article
  • Open Access
3,701 Views
49 Pages

24 October 2022

This paper deals with a single-server queue where the server goes on maintenance when the queue is exhausted. Initially, the maintenance time is fixed by deterministic or random number T. However, during server’s absence, customers are screened by a...

(This article belongs to the Special Issue Queueing Theory and Network Applications)
  • Article
  • Open Access
3 Citations
3,207 Views
21 Pages

Evaluating Real Time Ramp Meter Queue Length and Wait Time Estimation

  • Tanner J. Daines,
  • Grant G. Schultz and
  • Gregory S. Macfarlane

Models to predict ramp meter queue length from traffic detector data are potentially useful tools in improving traffic operations and safety. Existing research, however, has been based on microscopic simulation or relied on extensive calibration of K...

  • Article
  • Open Access
12 Citations
3,447 Views
26 Pages

MMAP/(PH,PH)/1 Queue with Priority Loss through Feedback

  • Divya Velayudhan Nair,
  • Achyutha Krishnamoorthy,
  • Agassi Melikov and
  • Sevinj Aliyeva

29 July 2021

In this paper, we consider two single server queueing systems to which customers of two distinct priorities (P1 and P2) arrive according to a Marked Markovian arrival process (MMAP). They are served according to two distinct phase type distributions....

(This article belongs to the Special Issue Stochastic Modeling and Applied Probability)
  • Proceeding Paper
  • Open Access
1,725 Views
7 Pages

Dynamic Job Queue Management for Interactive and Batch Computation on HPC System

  • Sergey Denisov,
  • Vadim Kondrashev and
  • Alexander Zatsarinny

The article discusses HPC system computing resources distribution management during execution of interactive and batch jobs. A set of queues for interactive and batch jobs is proposed, and an algorithm for the dynamic resources allocation between the...

(This article belongs to the Proceedings of 15th International Conference “Intelligent Systems” (INTELS’22))
  • Article
  • Open Access
2 Citations
3,601 Views
15 Pages

Waiting Time Control Chart for M/G/1 Retrial Queue

  • Yih-Bey Lin,
  • Tzu-Hsin Liu,
  • Yu-Cheng Tsai and
  • Fu-Min Chang

19 September 2024

Retrial queues are used extensively to model many practical problems in service systems, call centers, data centers, and computer network systems. The average waiting time is the main observable characteristic of the retrial queues. Long queues may c...

  • Article
  • Open Access
122 Citations
7,463 Views
22 Pages

Connected Vehicle as a Mobile Sensor for Real Time Queue Length at Signalized Intersections

  • Kai Gao,
  • Farong Han,
  • Pingping Dong,
  • Naixue Xiong and
  • Ronghua Du

2 May 2019

With the development of intelligent transportation system (ITS) and vehicle to X (V2X), the connected vehicle is capable of sensing a great deal of useful traffic information, such as queue length at intersections. Aiming to solve the problem of exis...

(This article belongs to the Special Issue Algorithm and Distributed Computing for the Internet of Things)
  • Article
  • Open Access
9 Citations
2,027 Views
8 Pages

Among various active queue management schemes (AQM), random early detection (RED) is probably the most extensively studied. Unlike the existing RED enhancement schemes, we use hazard rate estimated packet dropping function in RED. We call this new sc...

  • Article
  • Open Access
1 Citations
3,407 Views
15 Pages

A Sketch-Based Fine-Grained Proportional Integral Queue Management Method

  • Haiting Zhu,
  • Hu Sun,
  • Yixin Jiang,
  • Gaofeng He and ,
  • Lu Zhang and
  • Yin Lu
  • + 1 author+ 0 author

24 August 2023

The phenomenon “bufferbloat” occurs when the buffers of the network intermediary nodes fill up, causing long queuing delays. This has a significant negative impact on the quality of service of network applications, particularly those that...

(This article belongs to the Section Mathematical Analysis)
  • Article
  • Open Access
3 Citations
3,444 Views
22 Pages

Study on Queue Length in the Whole Process of a Traffic Accident in an Extra-Long Tunnel

  • Ruru Xing,
  • Xiaoyu Cai,
  • Yuan Liu,
  • Zepeng Yang and ,
  • Yuting Wang and
  • Bo Peng
  • + 1 author+ 0 author

7 April 2023

To investigate traffic accident patterns in undersea tunnels and quantify the relationship among various factors and traffic accidents in undersea tunnels, we analyzed the rules of evolution during the entire process of vehicle congestion queuing. Ad...

  • Article
  • Open Access
241 Views
23 Pages

Ticket-based queueing systems are widely adopted in the service industry and government sectors for managing customer flow. In such systems, each arriving customer receives a numbered ticket that indicates the number currently being served. Unlike co...

(This article belongs to the Section Computational Social Science)
  • Article
  • Open Access
11 Citations
3,330 Views
19 Pages

Resource Retrial Queue with Two Orbits and Negative Customers

  • Ekaterina Lisovskaya,
  • Ekaterina Fedorova,
  • Radmir Salimzyanov and
  • Svetlana Moiseeva

20 January 2022

In this paper, a multi-server retrial queue with two orbits is considered. There are two arrival processes of positive customers (with two types of customers) and one process of negative customers. Every positive customer requires some amount of reso...

(This article belongs to the Special Issue Stability Problems for Stochastic Models: Theory and Applications II)
  • Article
  • Open Access
238 Views
34 Pages

25 September 2026

This paper studies an N-policy M(λ1,λ2)/G/1 repairable queue in which arrival rates depend on the server state and multiple vacations may be interrupted by a Bernoulli decision. When the queue first reaches N during a vacation, the serv...

(This article belongs to the Special Issue Advances in Mathematical Methods in Optimal Control and Applications, 2nd Edition)
  • Brief Report
  • Open Access
3 Citations
2,870 Views
10 Pages

30 January 2023

The intersection traffic signal control is an essential means of urban traffic. To solve the problem of urban congestion, it is necessary to consider the optimal signal control strategy for intersections. Using the store-and-forward method of traffic...

(This article belongs to the Special Issue Applications of Artificial Intelligence to Improve Road Traffic Performance)
  • Article
  • Open Access
30 Citations
4,810 Views
23 Pages

A Time-Non-Homogeneous Double-Ended Queue with Failures and Repairs and Its Continuous Approximation

  • Antonio Di Crescenzo,
  • Virginia Giorno,
  • Balasubramanian Krishna Kumar and
  • Amelia G. Nobile

We consider a time-non-homogeneous double-ended queue subject to catastrophes and repairs. The catastrophes occur according to a non-homogeneous Poisson process and lead the system into a state of failure. Instantaneously, the system is put under rep...

(This article belongs to the Special Issue Stochastic Processes with Applications)
  • Article
  • Open Access
1 Citations
3,012 Views
17 Pages

10 November 2020

For uninterrupted traffic flow, it is well-known that the fundamental diagram (FD) describes the relationship between traffic flow and density under steady state. To study the characteristics of interrupted traffic flow on a signalized link, a link f...

  • Article
  • Open Access
3 Citations
2,042 Views
14 Pages

Scaling Limits of a Tandem Queue with Two Infinite Orbits

  • Anatoly Nazarov,
  • Tuan Phung-Duc,
  • Svetlana Paul and
  • Mariya Morozova

26 May 2023

This paper considers a tandem queueing network with a Poisson arrival process of incoming calls, two servers, and two infinite orbits by the method of asymptotic analysis. The servers provide services for incoming calls for exponentially distributed...

(This article belongs to the Special Issue Queue and Stochastic Models for Operations Research II)
  • Feature Paper
  • Article
  • Open Access
21 Citations
4,855 Views
16 Pages

7 April 2020

This paper deals with the N policy M/G/1 queue with working breakdowns. The supplementary variable and probability generating function techniques are implemented to develop the steady-state results. The stability condition of a stable queue, as well...

  • Article
  • Open Access
24 Citations
5,450 Views
18 Pages

An Integrated Algorithm for Intersection Queue Length Estimation Based on IoT in a Mixed Traffic Scenario

  • Kai Gao,
  • Shuo Huang,
  • Farong Han,
  • Shuo Li and ,
  • Wenguang Wu and
  • Ronghua Du
  • + 1 author+ 0 author

19 March 2020

Nowadays, traffic infrastructures and vehicles are connected through the network benefiting from the development of Internet of Things (IoT). Connected automated cars can provide some useful traffic information. An architecture and algorithm of mobil...

(This article belongs to the Special Issue Intelligent Transportation Systems: Beyond Intelligent Vehicles)
  • Article
  • Open Access
3 Citations
2,038 Views
15 Pages

10 July 2023

Network queue management can be modelled as an optimal control problem and is aimed at controlling the dropping rate, in which the state and control variables are the instantaneous queue length and the dropping rate, respectively. One way to solve it...

(This article belongs to the Special Issue Symmetry in System Theory, Control and Computing)
  • Article
  • Open Access
4 Citations
2,655 Views
14 Pages

8 November 2022

In the paper a finite-capacity discrete-time queueing system with geometric interarrival times and generally distributed processing times is studied. Every time when the service station becomes idle it goes for a vacation of random duration that can...

(This article belongs to the Special Issue Mathematical Models and Methods in Various Sciences)

of 30