Analysis of queueing systems with customer interjections (Q1934374): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 06:15, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Analysis of queueing systems with customer interjections |
scientific article |
Statements
Analysis of queueing systems with customer interjections (English)
0 references
28 January 2013
0 references
The paper deals with a single server queueing system, where two types of customers, which join a single queue of infinite capacity, arrive according to a Poisson process. The first type of customers are normal customers and join the queue at the end, whereas the second type of customers are interjecting customers which do not interrupt the service in progress and try to cut in the queue as follows. Upon arrival, the customer contacts the first customer waiting in the queue for a possible interjection. That customer (regardless of its type) may let the new customer cut in with probability \(\eta_C\), i.e., the new customer takes the first position in the queue. If the first customer refuses the interjection request, the new customer contacts the second customer in the queue. The process repeats until either the customer interjects successfully or joins the queue at the end if all customers refuse its interjection request. The service times of all customers are exponentially distributed with the same mean. For this system, denoted by M[2]/M/1/FCFS, the waiting times of normal customers and interjecting customers are studied; in particular, their mean and variance are characterized analytically and numerically. The basic queueing model is extended to an MMAP[2]/PH/1/FCFS queue, and an algorithm is developed for computing the means and variances of the waiting times of normal, interacting and arbitrary customers. The results are obtained by using matrix analytic methods. Furthermore, numerical results are presented.
0 references
single server queueing system
0 references
interjection
0 references
priority queue
0 references
waiting time
0 references
stochastic order
0 references
matrix-analytic methods
0 references