A queueing system with Markov-dependent arrivals

1985 ◽  
Vol 22 (03) ◽  
pp. 668-677 ◽  
Author(s):  
Pyke Tin
Keyword(s):  
Special Reference ◽  
Correlation Coefficient ◽  
Waiting Time ◽  
Serial Correlation ◽  
Queueing System ◽  
Arrival Process ◽  
Single Server ◽  
Queue Size ◽  
Interarrival Times ◽  
Serial Correlation Coefficient

This paper considers a single-server queueing system with Markov-dependent interarrival times, with special reference to the serial correlation coefficient of the arrival process. The queue size and waiting-time processes are investigated. Both transient and limiting results are given.

A queueing system with Markov-dependent arrivals

1985 ◽  
Vol 22 (3) ◽  
pp. 668-677 ◽  
Author(s):  
Pyke Tin
Keyword(s):  
Special Reference ◽  
Correlation Coefficient ◽  
Waiting Time ◽  
Serial Correlation ◽  
Queueing System ◽  
Arrival Process ◽  
Single Server ◽  
Queue Size ◽  
Interarrival Times ◽  
Serial Correlation Coefficient

This paper considers a single-server queueing system with Markov-dependent interarrival times, with special reference to the serial correlation coefficient of the arrival process. The queue size and waiting-time processes are investigated. Both transient and limiting results are given.

Queues with semi-Markovian arrivals

1967 ◽  
Vol 4 (02) ◽  
pp. 365-379 ◽  
Author(s):  
Erhan Çinlar
Keyword(s):  
Distribution Function ◽  
Markov Chain ◽  
Finite Number ◽  
Waiting Time ◽  
Busy Period ◽  
Queueing System ◽  
Interarrival Time ◽  
Single Server ◽  
Queue Size

A queueing system with a single server is considered. There are a finite number of types of customers, and the types of successive arrivals form a Markov chain. Further, the nth interarrival time has a distribution function which may depend on the types of the nth and the n–1th arrivals. The queue size, waiting time, and busy period processes are investigated. Both transient and limiting results are given.

Some results for dams with Markovian inputs

1973 ◽  
Vol 10 (01) ◽  
pp. 166-180 ◽  
Author(s):  
R. M. Phatarfod ◽  
K. V. Mardia
Keyword(s):  
Special Reference ◽  
Correlation Coefficient ◽  
Stationary Distribution ◽  
Serial Correlation ◽  
Discrete Distributions ◽  
Input Process ◽  
Stationary Distributions ◽  
Input Model ◽  
Wald's Identity ◽  
Serial Correlation Coefficient

The paper considers the dam problem with Markovian inputs, with special reference to the serial correlation coefficient of the input process. An input model is proposed which by giving particular values to the parameters makes the stationary distribution of the inputs one of the standard discrete distributions. The probabilities of first emptiness before overflow are first obtained by using the Markovian analogue of Wald's Identity. From these, the stationary distributions of the dam content are obtained by a duality argument. Both, finite and infinite dams are considered.

scholarly journals A Queueing System with Heterogeneous Impatient Customers and Consumable Additional Items

2017 ◽  
Vol 27 (2) ◽  
pp. 367-384 ◽  
Author(s):  
Janghyun Baek ◽  
Olga Dudina ◽  
Chesoong Kim
Keyword(s):  
Waiting Time ◽  
Queueing System ◽  
Optimization Problems ◽  
Markovian Arrival Process ◽  
Arrival Process ◽  
Single Server ◽  
Finite Buffer ◽  
Threshold Strategy

Abstract A single-server queueing system with a marked Markovian arrival process of heterogeneous customers is considered. Type-1 customers have limited preemptive priority over type-2 customers. There is an infinite buffer for type-2 customers and no buffer for type-1 customers. There is also a finite buffer (stock) for consumable additional items (semi-products, half-stocks, etc.) which arrive according to the Markovian arrival process. Service of a customer requires a fixed number of consumable additional items depending on the type of the customer. The service time has a phase-type distribution depending on the type of the customer. Customers in the buffer are impatient and may leave the system without service after an exponentially distributed amount of waiting time. Aiming to minimize the loss probability of type-1 customers and maximize throughput of the system, a threshold strategy of admission to service of type-2 customers is offered. Service of type-2 customer can start only if the server is idle and the number of consumable additional items in the stock exceeds the fixed threshold. Stationary distributions of the system states and the waiting time are computed. In the numerical example, we show some interesting effects and illustrate a possibility of application of the presented results for solution of optimization problems.

A relation between stationary queue and waiting time distributions

1971 ◽  
Vol 8 (03) ◽  
pp. 617-620 ◽  
Author(s):  
Rasoul Haji ◽  
Gordon F. Newell
Keyword(s):  
Waiting Time ◽  
Queueing System ◽  
Arrival Process ◽  
Time Interval ◽  
Queue Size ◽  
Random Time Interval ◽  
Queue Discipline ◽  
Stationary Waiting Time ◽  
Number Of Customers ◽  
First In First Out

A theorem is proved which, in essence, says the following. If, for any queueing system, (i) the arrival process is stationary, (ii) the queue discipline is first-in-first-out (FIFO), and (iii) the waiting time of each customer is statistically independent of the number of arrivals during any time interval after his arrival, then the stationary random queue size has the same distribution as the number of customers who arrive during a random time interval distributed as the stationary waiting time.

Some results for dams with Markovian inputs

1973 ◽  
Vol 10 (1) ◽  
pp. 166-180 ◽  
Author(s):  
R. M. Phatarfod ◽  
K. V. Mardia
Keyword(s):  
Special Reference ◽  
Correlation Coefficient ◽  
Stationary Distribution ◽  
Serial Correlation ◽  
Discrete Distributions ◽  
Input Process ◽  
Stationary Distributions ◽  
Input Model ◽  
Wald's Identity ◽  
Serial Correlation Coefficient

The paper considers the dam problem with Markovian inputs, with special reference to the serial correlation coefficient of the input process. An input model is proposed which by giving particular values to the parameters makes the stationary distribution of the inputs one of the standard discrete distributions. The probabilities of first emptiness before overflow are first obtained by using the Markovian analogue of Wald's Identity. From these, the stationary distributions of the dam content are obtained by a duality argument. Both, finite and infinite dams are considered.

A relation between stationary queue and waiting time distributions

1971 ◽  
Vol 8 (3) ◽  
pp. 617-620 ◽  
Author(s):  
Rasoul Haji ◽  
Gordon F. Newell
Keyword(s):  
Waiting Time ◽  
Queueing System ◽  
Arrival Process ◽  
Time Interval ◽  
Queue Size ◽  
Random Time Interval ◽  
Queue Discipline ◽  
Stationary Waiting Time ◽  
Number Of Customers ◽  
First In First Out

A theorem is proved which, in essence, says the following. If, for any queueing system, (i) the arrival process is stationary, (ii) the queue discipline is first-in-first-out (FIFO), and (iii) the waiting time of each customer is statistically independent of the number of arrivals during any time interval after his arrival, then the stationary random queue size has the same distribution as the number of customers who arrive during a random time interval distributed as the stationary waiting time.

Queues with semi-Markovian arrivals

1967 ◽  
Vol 4 (2) ◽  
pp. 365-379 ◽  
Author(s):  
Erhan Çinlar
Keyword(s):  
Distribution Function ◽  
Markov Chain ◽  
Finite Number ◽  
Waiting Time ◽  
Busy Period ◽  
Queueing System ◽  
Interarrival Time ◽  
Single Server ◽  
Queue Size

A queueing system with a single server is considered. There are a finite number of types of customers, and the types of successive arrivals form a Markov chain. Further, the nth interarrival time has a distribution function which may depend on the types of the nth and the n–1th arrivals. The queue size, waiting time, and busy period processes are investigated. Both transient and limiting results are given.

The single-server queue with service depending on queue size and with the preemptive-resume last-come–first-served queue discipline

1987 ◽  
Vol 24 (03) ◽  
pp. 758-767
Author(s):  
D. Fakinos
Keyword(s):  
Queueing System ◽  
Limiting Distribution ◽  
Single Server ◽  
Queue Size ◽  
Single Server Queue ◽  
Preemptive Resume ◽  
Server Queue ◽  
Queue Discipline ◽  
Service Times

This paper studies theGI/G/1 queueing system assuming that customers have service times depending on the queue size and also that they are served in accordance with the preemptive-resume last-come–first-served queue discipline. Expressions are given for the limiting distribution of the queue size and the remaining durations of the corresponding services, when the system is considered at arrival epochs, at departure epochs and continuously in time. Also these results are applied to some particular cases of the above queueing system.

Sign in / Sign up

Export Citation Format

Share Document