Analysis of queueing systems with customer interjections
interjectionmatrix-analytic methodspriority queuesingle server queueing systemstochastic orderwaiting time
Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Queueing theory (aspects of probability theory) (60K25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Queues and service in operations research (90B22)
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.
- An M/M/\(c\) queue with customer interjections and balking
- scientific article; zbMATH DE number 7156560
- Analysis of a queue with joining strategy and interruption repeat or resumption of service
- On a queue with interruptions and repeat or resumption of service
- On a customer-induced interruption in a service system
- Deciding Which Queue to Join: Some Counterexamples
- Generalizations of the Pollaczek-Khinchin integral equation in the theory of queues
- scientific article; zbMATH DE number 1631026 (Why is no real title available?)
- scientific article; zbMATH DE number 3736680 (Why is no real title available?)
- scientific article; zbMATH DE number 3755546 (Why is no real title available?)
- scientific article; zbMATH DE number 3522951 (Why is no real title available?)
- scientific article; zbMATH DE number 605729 (Why is no real title available?)
- Inequalities: theory of majorization and its applications
- Introduction to Matrix Analytic Methods in Stochastic Modeling
- Marked point processes as limits of Markovian arrival streams
- Markov chains with marked transitions
- Means and variances of time averages in Markovian environments
- Non-negative matrices and Markov chains.
- Optimum Bribing for Queue Position
- Pricing and priority auctions in queueing systems with a generalized delay cost structure
- Queueing Analysis of a Jockeying Model
- Randomization Procedures in the Computation of Cumulative-Time Distributions over Discrete State Markov Processes
- The amount of overtaking in a network of queues
- The workload in theMAP/G/1 queue with state-dependent services:its application to a queue with preemptive resume priority
- To queue or not to queue: equilibrium behavior in queueing systems.
- Customer behavior analysis in ticket windows at scenic spots from game-theoretic perspective
- Analysis of a Markovian queue with customer interjections and finite buffer
- Waiting time in \(\mathrm{M}/\mathrm{G}/1\) queues with impolite arrival disciplines
- The Israeli Queue with priorities
- The Israeli queue with retrials
- Stochastic ordering for birth-death processes with killing
- An M/M/\(c\) queue with customer interjections and balking
- scientific article; zbMATH DE number 7156560 (Why is no real title available?)
- Analysis of a queue with joining strategy and interruption repeat or resumption of service
- THE ISRAELI QUEUE WITH INFINITE NUMBER OF GROUPS
This page was built for publication: Analysis of queueing systems with customer interjections
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1934374)
