A solvable model for a finite-capacity queueing system

1985 ◽  
Vol 22 (4) ◽  
pp. 903-911 ◽  
Author(s):  
V. Giorno ◽  
C. Negri ◽  
A. G. Nobile
Keyword(s):  
Queueing System ◽  
Waiting Times ◽  
Queueing Systems ◽  
Solvable Model ◽  
Probability Density Functions ◽  
Single Server ◽  
Finite Capacity ◽  
System Service ◽  
Transient Probabilities ◽  
Number Of Customers

Single–server–single-queue–FIFO-discipline queueing systems are considered in which at most a finite number of customers N can be present in the system. Service and arrival rates are taken to be dependent upon that state of the system. Interarrival intervals, service intervals, waiting times and busy periods are studied, and the results obtained are used to investigate the features of a special queueing model characterized by parameters (λ (Ν –n), μn). This model retains the qualitative features of the C-model proposed by Conolly [2] and Chan and Conolly [1]. However, quite unlike the latter, it also leads to closed-form expressions for the transient probabilities, the interarrival and service probability density functions and their moments, as well as the effective interarrival and service densities and their moments. Finally, some computational results are given to compare the model discussed in this paper with the C-model.

A solvable model for a finite-capacity queueing system

1985 ◽  
Vol 22 (04) ◽  
pp. 903-911 ◽  
Author(s):  
V. Giorno ◽  
C. Negri ◽  
A. G. Nobile
Keyword(s):  
Queueing System ◽  
Waiting Times ◽  
Queueing Systems ◽  
Solvable Model ◽  
Probability Density Functions ◽  
Single Server ◽  
Finite Capacity ◽  
System Service ◽  
Transient Probabilities ◽  
Number Of Customers

Single–server–single-queue–FIFO-discipline queueing systems are considered in which at most a finite number of customers N can be present in the system. Service and arrival rates are taken to be dependent upon that state of the system. Interarrival intervals, service intervals, waiting times and busy periods are studied, and the results obtained are used to investigate the features of a special queueing model characterized by parameters (λ (Ν –n), μn). This model retains the qualitative features of the C-model proposed by Conolly [2] and Chan and Conolly [1]. However, quite unlike the latter, it also leads to closed-form expressions for the transient probabilities, the interarrival and service probability density functions and their moments, as well as the effective interarrival and service densities and their moments. Finally, some computational results are given to compare the model discussed in this paper with the C-model.

scholarly journals Concavity of the throughput of tandem queueing systems with finite buffer storage space

1990 ◽  
Vol 22 (03) ◽  
pp. 764-767 ◽  
Author(s):  
Ludolf E. Meester ◽  
J. George Shanthikumar
Keyword(s):  
Queueing System ◽  
Queueing Systems ◽  
Sample Path ◽  
Concave Function ◽  
Time Interval ◽  
Single Server ◽  
Finite Buffer ◽  
Buffer Storage ◽  
Unlimited Supply ◽  
Number Of Customers

We consider a tandem queueing system with m stages and finite intermediate buffer storage spaces. Each stage has a single server and the service times are independent and exponentially distributed. There is an unlimited supply of customers in front of the first stage. For this system we show that the number of customers departing from each of the m stages during the time interval [0, t] for any t ≧ 0 is strongly stochastically increasing and concave in the buffer storage capacities. Consequently the throughput of this tandem queueing system is an increasing and concave function of the buffer storage capacities. We establish this result using a sample path recursion for the departure processes from the m stages of the tandem queueing system, that may be of independent interest. The concavity of the throughput is used along with the reversibility property of tandem queues to obtain the optimal buffer space allocation that maximizes the throughput for a three-stage tandem queue.

scholarly journals Markovian Queueing System with Discouraged Arrivals and Self-Regulatory Servers

2016 ◽  
Vol 2016 ◽  
pp. 1-11 ◽  
Author(s):  
K. V. Abdul Rasheed ◽  
M. Manoharan
Keyword(s):  
Queueing System ◽  
Queueing Systems ◽  
Single Server ◽  
Expected Number ◽  
Multiple Servers ◽  
Special Cases ◽  
Service Rates ◽  
Expected Waiting Time ◽  
Number Of Customers ◽  
Steady State Probabilities

We consider discouraged arrival of Markovian queueing systems whose service speed is regulated according to the number of customers in the system. We will reduce the congestion in two ways. First we attempt to reduce the congestion by discouraging the arrivals of customers from joining the queue. Secondly we reduce the congestion by introducing the concept of service switches. First we consider a model in which multiple servers have three service ratesμ1,μ2, andμ(μ1≤μ2<μ), say, slow, medium, and fast rates, respectively. If the number of customers in the system exceeds a particular pointK1orK2, the server switches to the medium or fast rate, respectively. For this adaptive queueing system the steady state probabilities are derived and some performance measures such as expected number in the system/queue and expected waiting time in the system/queue are obtained. Multiple server discouraged arrival model having one service switch and single server discouraged arrival model having one and two service switches are obtained as special cases. A Matlab program of the model is presented and numerical illustrations are given.

scholarly journals Concavity of the throughput of tandem queueing systems with finite buffer storage space

1990 ◽  
Vol 22 (3) ◽  
pp. 764-767 ◽  
Author(s):  
Ludolf E. Meester ◽  
J. George Shanthikumar
Keyword(s):  
Queueing System ◽  
Queueing Systems ◽  
Sample Path ◽  
Concave Function ◽  
Time Interval ◽  
Single Server ◽  
Finite Buffer ◽  
Buffer Storage ◽  
Unlimited Supply ◽  
Number Of Customers

We consider a tandem queueing system with m stages and finite intermediate buffer storage spaces. Each stage has a single server and the service times are independent and exponentially distributed. There is an unlimited supply of customers in front of the first stage. For this system we show that the number of customers departing from each of the m stages during the time interval [0, t] for any t ≧ 0 is strongly stochastically increasing and concave in the buffer storage capacities. Consequently the throughput of this tandem queueing system is an increasing and concave function of the buffer storage capacities. We establish this result using a sample path recursion for the departure processes from the m stages of the tandem queueing system, that may be of independent interest. The concavity of the throughput is used along with the reversibility property of tandem queues to obtain the optimal buffer space allocation that maximizes the throughput for a three-stage tandem queue.

On a property of a refusals stream

1997 ◽  
Vol 34 (03) ◽  
pp. 800-805 ◽  
Author(s):  
Vyacheslav M. Abramov
Keyword(s):  
Waiting Time ◽  
Service Time ◽  
Busy Period ◽  
Elementary Proof ◽  
Queueing System ◽  
Queueing Systems ◽  
Single Server ◽  
Wide Family

This paper consists of two parts. The first part provides a more elementary proof of the asymptotic theorem of the refusals stream for an M/GI/1/n queueing system discussed in Abramov (1991a). The central property of the refusals stream discussed in the second part of this paper is that, if the expectations of interarrival and service time of an M/GI/1/n queueing system are equal to each other, then the expectation of the number of refusals during a busy period is equal to 1. This property is extended for a wide family of single-server queueing systems with refusals including, for example, queueing systems with bounded waiting time.

scholarly journals The Multiphase Queuing System of the Rijeka Airport

Pomorstvo ◽  
2019 ◽  
Vol 33 (2) ◽  
pp. 205-209
Author(s):  
Svjetlana Hess ◽  
Ana Grbčić
Keyword(s):  
Performance Indicators ◽  
Queueing Theory ◽  
Rare Case ◽  
Queueing System ◽  
Service System ◽  
Waiting Times ◽  
Real Problem ◽  
Single Server ◽  
Scientific Contribution ◽  
The Real

The paper gives an overview of the real system as a multiphase single server queuing problem, which is a rare case in papers dealing with the application of the queueing theory. The methodological and scientific contribution of this paper is primarily in setting up the model of the real problem applying the multiphase queueing theory. The research of service system at Rijeka Airport may allow the airport to be more competitive by increasing service quality. The existing performance measures have been evaluated in order to improve Rijeka Airport queueing system, as a record number of passengers is to be expected in the next few years. Performance indicators have pointed out how the system handles congestion. The research is also focused on defining potential bottlenecks and comparing the results with IATA guidelines in terms of maximum waiting times.

The Trivariate Distribution of the Maximum Queue Length, the Number of Customers Served and the Duration of the Busy Period for the M/G/1 Queueing System

1969 ◽  
Vol 6 (1) ◽  
pp. 154-161 ◽  
Author(s):  
E.G. Enns
Keyword(s):  
Queue Length ◽  
Busy Period ◽  
Queueing System ◽  
Single Server ◽  
List Type ◽  
Type Number ◽  
Distribution Of The Maximum ◽  
Maximum Queue Length ◽  
Number Of Customers

In the study of the busy period for a single server queueing system, three variables that have been investigated individually or at most in pairs are:1.The duration of the busy period.2.The number of customers served during the busy period.3.The maximum number of customers in the queue during the busy period.

scholarly journals A discrete single server queue with Markovian arrivals and phase type group services

1995 ◽  
Vol 8 (2) ◽  
pp. 151-176 ◽  
Author(s):  
Attahiru Sule Alfa ◽  
K. Laurie Dolhun ◽  
S. Chakravarthy
Keyword(s):  
Steady State ◽  
Queueing System ◽  
State Probability ◽  
Arrival Process ◽  
Single Server ◽  
Probability Vector ◽  
Phase Type Distribution ◽  
Steady State Probability ◽  
Phase Type ◽  
Number Of Customers

We consider a single-server discrete queueing system in which arrivals occur according to a Markovian arrival process. Service is provided in groups of size no more than M customers. The service times are assumed to follow a discrete phase type distribution, whose representation may depend on the group size. Under a probabilistic service rule, which depends on the number of customers waiting in the queue, this system is studied as a Markov process. This type of queueing system is encountered in the operations of an automatic storage retrieval system. The steady-state probability vector is shown to be of (modified) matrix-geometric type. Efficient algorithmic procedures for the computation of the rate matrix, steady-state probability vector, and some important system performance measures are developed. The steady-state waiting time distribution is derived explicitly. Some numerical examples are presented.

On extremal service disciplines in single-stage queueing systems

1990 ◽  
Vol 27 (02) ◽  
pp. 409-416 ◽  
Author(s):  
Rhonda Righter ◽  
J. George Shanthikumar ◽  
Genji Yamazaki
Keyword(s):  
Service Time ◽  
Sojourn Time ◽  
Queueing System ◽  
Residual Life ◽  
Queueing Systems ◽  
Mean Residual Life ◽  
Service Discipline ◽  
Service Time Distribution ◽  
Service Disciplines ◽  
Number Of Customers

It is shown that among all work-conserving service disciplines that are independent of the future history, the first-come-first-served (FCFS) service discipline minimizes [maximizes] the average sojourn time in a G/GI/1 queueing system with new better [worse] than used in expectation (NBUE[NWUE]) service time distribution. We prove this result using a new basic identity of G/GI/1 queues that may be of independent interest. Using a relationship between the workload and the number of customers in the system with different lengths of attained service it is shown that the average sojourn time is minimized [maximized] by the least-attained-service time (LAST) service discipline when the service time has the decreasing [increasing] mean residual life (DMRL[IMRL]) property.

The GI/G/1 queue with uniformly limited virtual waiting times; the finite dam

1980 ◽  
Vol 12 (2) ◽  
pp. 501-516 ◽  
Author(s):  
Do Le Minh
Keyword(s):  
Water Supply ◽  
Analytical Method ◽  
Busy Period ◽  
Queueing System ◽  
Waiting Times ◽  
Fixed Interval ◽  
Finite Capacity ◽  
Queueing Process ◽  
Finite Dam

This paper studies the GI/G/1 queueing system in which no customer can stay longer than a fixed interval D. This is also a model for the dam with finite capacity, instantaneous water supply and constant release rule. Using analytical method together with the property that the queueing process ‘starts anew’ probabilistically whenever an arriving customer initiates a busy period, we obtain various transient and stationary results for the system.

Sign in / Sign up

Export Citation Format

Share Document