Time dependence of queues with semi-Markovian services

1967 ◽  
Vol 4 (02) ◽  
pp. 356-364 ◽  
Author(s):  
Erhan Çinlar
Keyword(s):  
Finite Number ◽  
Time Dependence ◽  
Service Time ◽  
Queueing System ◽  
Single Server ◽  
Queue Size ◽  
Poisson Input

A single server queueing system with Poisson input is considered. There are a finite number of types of customers and the service time of the nth customers depends on the types of the nth and the (n – l)th customers. The time dependence of the queue size process will be studied, (it will be clear how the methods of the paper can be applied to other processes of interest,) and limiting as well as transient results will be given.

Time dependence of queues with semi-Markovian services

1967 ◽  
Vol 4 (2) ◽  
pp. 356-364 ◽  
Author(s):  
Erhan Çinlar
Keyword(s):  
Finite Number ◽  
Time Dependence ◽  
Service Time ◽  
Queueing System ◽  
Single Server ◽  
Queue Size ◽  
Poisson Input

A single server queueing system with Poisson input is considered. There are a finite number of types of customers and the service time of the nth customers depends on the types of the nth and the (n – l)th customers. The time dependence of the queue size process will be studied, (it will be clear how the methods of the paper can be applied to other processes of interest,) and limiting as well as transient results will be 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.

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.

Some perturbation results for the single-server queue with Poisson input

1965 ◽  
Vol 2 (2) ◽  
pp. 462-466 ◽  
Author(s):  
A. M. Hasofer
Keyword(s):  
Service Time ◽  
Single Server ◽  
Single Server Queue ◽  
Poisson Input ◽  
Server Queue ◽  
Image Position ◽  
General Service

In a previous paper [2] the author has studied the single-server queue with non-homogeneous Poisson input and general service time, with particular emphasis on the case when the parameter of the Poisson input is of the form

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.

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 queue with Markov-dependent service times

1968 ◽  
Vol 5 (02) ◽  
pp. 461-466
Author(s):  
Gerold Pestalozzi
Keyword(s):  
Steady State ◽  
Generating Function ◽  
Waiting Time ◽  
Service Time ◽  
Queueing System ◽  
Single Channel ◽  
Probability Generating Function ◽  
Average Waiting Time ◽  
Poisson Input ◽  
The Mean

A queueing system is considered where each item has a property associated with it, and where the service time interposed between two items depends on the properties of both of these items. The steady state of a single-channel queue of this type, with Poisson input, is investigated. It is shown how the probability generating function of the number of items waiting can be found. Easily applied approximations are given for the mean number of items waiting and for the average waiting time.

Sign in / Sign up

Export Citation Format

Share Document