English
Related papers

Related papers: An M/M/c queue with queueing-time dependent servic…

200 papers

Motivated by the ongoing COVID-19 pandemic, this paper investigates customers' infection risk by evaluating the overlapping time of a virtual customer with others in queueing systems. Most of the current methodologies focus on…

Probability · Mathematics 2022-11-09 Young Myoung Ko , Jin Xu

We investigate an M/M/1 queue operating in two switching environments, where the switch is governed by a two-state time-homogeneous Markov chain. This model allows to describe a system that is subject to regular operating phases alternating…

We study the impact of service-time distributions on the distribution of the maximum queue length during a busy period for the M^X/G/1 queue. The maximum queue length is an important random variable to understand when designing the buffer…

Probability · Mathematics 2007-05-23 Ger Koole , Misja Nuyens , Rhonda Righter

The single server queue with multiple customer types and semi-Markovian service times, sometimes referred to as the $M/SM/1$ queue, has been well-studied since its introduction by Neuts in 1966. In this paper, we apply an extension of this…

Probability · Mathematics 2018-12-07 Abhishek , Marko Boon , Rudesindo Núñez-Queija

We consider a Markovian single server queue with impatient customers. There is a customer abandonment cost and a holding cost for customers in the system. We consider two versions of the problem. In the first version, customers pay a reward…

Optimization and Control · Mathematics 2025-11-12 Runhua Wu , Hayriye Ayhan

The supermarket model refers to a system with a large number of queues, where new customers choose d queues at random and join the one with the fewest customers. This model demonstrates the power of even small amounts of choice, as compared…

Performance · Computer Science 2022-02-18 Michael Mitzenmacher , Matteo Dell'Amico

Max-algebra models of tandem single-server queueing systems with both finite and infinite buffers are developed. The dynamics of each system is described by a linear vector state equation similar to those in the conventional linear systems…

Numerical Analysis · Mathematics 2012-11-27 N. K. Krivulin

We study systems with two classes of impatient customers who differ across the classes in their distribution of service times and patience times. The customers are served on a first-come, first served basis (FCFS) regardless of their class.…

Probability · Mathematics 2018-04-11 Ivo Adan , Brett Hathaway , Vidyadhar G. Kulkarni

This paper examines a discrete-time queuing system with applications to telecommunications traffic. The arrival process is a particular Markov modulated process which belongs to the class of discrete batched Markovian arrival processes. The…

Probability · Mathematics 2013-03-28 Richard G. Clegg

We study the MAP/M/s+G queuing model with MAP (Markovian Arrival Process) arrivals, exponentially distributed service times, infinite waiting room, and generally distributed patience times. Using sample-path arguments, we propose to obtain…

Performance · Computer Science 2021-10-22 Omer Gursoy , Kamal Adli Mehr , Nail Akar

In this work, we focus on the stationary analysis of a specific class of continuous time Markov-modulated reflected random walks in the quarter plane with applications in the modelling of two-node Markov-modulated queueing networks with…

Probability · Mathematics 2020-06-02 Ioannis Dimitriou

Motivated by interest in providing more efficient services in customer service systems, we use statistical learning methods and delay history information to predict the conditional distribution of the customers' waiting times in queueing…

Performance · Computer Science 2019-12-19 Majid Raeis , Ali Tizghadam , Alberto Leon-Garcia

In this paper, we present a stochastic queuing model for the road traffic, which captures the stationary density-flow relationships in both uncongested and congestion conditions. The proposed model is based on the $M/g/c/c$ state dependent…

Performance · Computer Science 2017-01-02 Nacira Guerrouahane , Djamil Aissani , Louiza Bouallouche-Medjkoune , Nadir Farhi

Understanding how delayed information impacts queueing systems is an important area of research. However, much of the current literature neglects one important feature of many queueing systems, namely non-stationary arrivals. Non-stationary…

Dynamical Systems · Mathematics 2017-01-20 Jamol Pender , Richard H. Rand , Elizabeth Wesson

For delay analysis of packet delivery over a wireless link, several novel ideas are introduced. One is to construct an equivalent $G/G/1$ non-lossy queueing model to ease the analysis, enabled by exploiting empirical models of packet error…

Performance · Computer Science 2022-08-05 Yan Zhang , Yuming Jiang , Songwei Fu

Rather than directly considering the queuing delay of data, this memo focuses on reducing the delay that congestion signals experience within a queue management algorithm, which can be greater than the delay that the data itself experiences…

Networking and Internet Architecture · Computer Science 2019-04-16 Bob Briscoe

We consider a stochastic fluid queue served by a constant rate server and driven by a process which is the local time of a certain Markov process. Such a stochastic system can be used as a model in a priority service system, especially when…

Probability · Mathematics 2007-09-11 Takis Konstantopoulos , Andreas Kyprianou , Marina Sirvio , Paavo Salminen

Queuing models provide insight into the temporal inhomogeneity of human dynamics, characterized by the broad distribution of waiting times of individuals performing tasks. We study the queuing model of an agent trying to execute a task of…

Physics and Society · Physics 2012-06-05 Hang-Hyun Jo , Raj Kumar Pan , Kimmo Kaski

The problem of exact evaluation of the mean service cycle time in tandem systems of single-server queues with both infinite and finite buffers is considered. It is assumed that the interarrival and service times of customers form sequences…

Optimization and Control · Mathematics 2012-12-24 N. K. Krivulin , V. B. Nevzorov

Queues with setup time are extensively studied because they have application in performance evaluation of power-saving data centers. In a data center, there are a huge number of servers which consume a large amount of energy. In the current…

Performance · Computer Science 2015-12-15 Tuan Phung-Duc