scholarly journals MMAP/(PH,PH)/1 Queue with Priority Loss through Feedback

Mathematics ◽  
2021 ◽  
Vol 9 (15) ◽  
pp. 1797
Author(s):  
Divya Velayudhan Nair ◽  
Achyutha Krishnamoorthy ◽  
Agassi Melikov ◽  
Sevinj Aliyeva
Keyword(s):  
Steady State ◽  
Numerical Experiments ◽  
Queueing Systems ◽  
Priority Queue ◽  
Performance Characteristics ◽  
Arrival Process ◽  
Service Discipline ◽  
Single Server ◽  
Phase Type ◽  
Phase Type Distributions

In this paper, we consider two single server queueing systems to which customers of two distinct priorities (P1 and P2) arrive according to a Marked Markovian arrival process (MMAP). They are served according to two distinct phase type distributions. The probability of a P1 customer to feedback is θ on completion of his service. The feedback (P1) customers, as well as P2 customers, join the low priority queue. Low priority (P2) customers are taken for service from the head of the line whenever the P1 queue is found to be empty at the service completion epoch. We assume a finite waiting space for P1 customers and infinite waiting space for P2 customers. Two models are discussed in this paper. In model I, we assume that the service of P2 customers is according to a non-preemptive service discipline and in model II, the P2 customers service follow a preemptive policy. No feedback is permitted to customers in the P2 line. In the steady state these two models are compared through numerical experiments which reveal their respective performance characteristics.

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.

scholarly journals The Queueing Model MAP|PH|1|N with Feedback Operating in a Markovian Random Environment

2016 ◽  
Vol 34 (2) ◽  
Author(s):  
A.N. Dudin ◽  
A.V. Kazimirsky ◽  
V.I. Klimenok ◽  
L. Breuer ◽  
U. Krieger
Keyword(s):  
Random Environment ◽  
Queueing Systems ◽  
Arrival Process ◽  
Single Server ◽  
Service Time Distribution ◽  
Finite Buffer ◽  
Phase Type ◽  
Server Queue ◽  
Finite State ◽  
Markovian Random Environment

Queueing systems with feedback are well suited for the description of message transmission and manufacturing processes where a repeated service is required. In the present paper we investigate a rather general single server queue with a Markovian Arrival Process (MAP), Phase-type (PH) service-time distribution, a finite buffer and feedback which operates in a random environment. A finite state Markovian random environment affects the parameters of the input and service processes and the feedback probability. The stationary distribution of the queue and of the sojourn times as well as the loss probability are calculated. Moreover, Little’s law is derived.

scholarly journals Analysis of a Priority Queue with Phase-Type Service and Failures

2016 ◽  
Vol 2016 ◽  
pp. 1-11 ◽  
Author(s):  
Alexander Dudin ◽  
Sergei Dudin
Keyword(s):  
Markov Chain ◽  
Performance Measures ◽  
Priority Queue ◽  
Arrival Process ◽  
Single Server ◽  
Service Time Distribution ◽  
New Class ◽  
Phase Type ◽  
Chain Problem ◽  
Insight Into

We consider a single server queue with two types of customers. We propose a discipline of flexible priority in access that combines the features of randomization and the threshold type control. We introduce a new class of distributions, phase-type with failures (PHF) distribution, that generalizes the well-known phase-type (PH) distribution to the case when failures can occur during service of a customer. The arrival flow is described by the marked Markovian arrival process. The service time distribution is of PHF type with the parameters depending on the type of a customer. Customers of both types can be impatient. Behavior of the system is described by the multidimensional Markov chain. Problem of existence and computation of the stationary distribution of this Markov chain is discussed in brief as well as the problem of computation of the key performance measures of the system. Numerical examples are presented that give some insight into behavior of the system performance measures under different values of the parameters defining the strategy of customers access to service.

scholarly journals Some performance measures for vacation models with a batch Markovian arrival process

1994 ◽  
Vol 7 (2) ◽  
pp. 111-124 ◽  
Author(s):  
Sadrac K. Matendo
Keyword(s):  
Performance Measures ◽  
Waiting Times ◽  
Distribution Functions ◽  
Markovian Arrival Process ◽  
Arrival Process ◽  
Service Discipline ◽  
Renewal Processes ◽  
Single Server ◽  
Batch Markovian Arrival Process ◽  
Interarrival Times

We consider a single server infinite capacity queueing system, where the arrival process is a batch Markovian arrival process (BMAP). Particular BMAPs are the batch Poisson arrival process, the Markovian arrival process (MAP), many batch arrival processes with correlated interarrival times and batch sizes, and superpositions of these processes. We note that the MAP includes phase-type (PH) renewal processes and non-renewal processes such as the Markov modulated Poisson process (MMPP).The server applies Kella's vacation scheme, i.e., a vacation policy where the decision of whether to take a new vacation or not, when the system is empty, depends on the number of vacations already taken in the current inactive phase. This exhaustive service discipline includes the single vacation T-policy, T(SV), and the multiple vacation T-policy, T(MV). The service times are i.i.d. random variables, independent of the interarrival times and the vacation durations. Some important performance measures such as the distribution functions and means of the virtual and the actual waiting times are given. Finally, a numerical example is presented.

scholarly journals The BMAP/G/1 vacation queue with queue-length dependent vacation schedule

1998 ◽  
Vol 40 (2) ◽  
pp. 207-221 ◽  
Author(s):  
Yang Woo Shin ◽  
Chareles E. M. Pearce
Keyword(s):  
Queue Length ◽  
Length Distribution ◽  
Arrival Process ◽  
Service Discipline ◽  
Single Server ◽  
Server Vacation ◽  
Batch Markovian Arrival Process ◽  
Queue Length Distribution ◽  
Special Cases ◽  
Number Of Customers

AbstractWe treat a single-server vacation queue with queue-length dependent vacation schedules. This subsumes the single-server vacation queue with exhaustive service discipline and the vacation queue with Bernoulli schedule as special cases. The lengths of vacation times depend on the number of customers in the system at the beginning of a vacation. The arrival process is a batch-Markovian arrival process (BMAP). We derive the queue-length distribution at departure epochs. By using a semi-Markov process technique, we obtain the Laplace-Stieltjes transform of the transient queue-length distribution at an arbitrary time point and its limiting distribution

Logarithmic asymptotics for steady-state tail probabilities in a single-server queue

1994 ◽  
Vol 31 (A) ◽  
pp. 131-156 ◽  
Author(s):  
Peter W. Glynn ◽  
Ward Whitt
Keyword(s):  
Steady State ◽  
Decay Rate ◽  
Partial Sums ◽  
Asymptotic Result ◽  
Service Discipline ◽  
Single Server ◽  
Single Server Queue ◽  
Asymptotic Decay ◽  
Server Queue ◽  
Service Times

We consider the standard single-server queue with unlimited waiting space and the first-in first-out service discipline, but without any explicit independence conditions on the interarrival and service times. We find conditions for the steady-state waiting-time distribution to have asymptotics of the form x–1 log P(W> x) → –θ ∗as x → ∞for θ ∗ > 0. We require only stationarity of the basic sequence of service times minus interarrival times and a Gärtner–Ellis condition for the cumulant generating function of the associated partial sums, i.e. n–1 log E exp (θSn) → ψ (θ) as n → ∞, plus regularity conditions on the decay rate function ψ. The asymptotic decay rate θ is the root of the equation ψ (θ) = 0. This result in turn implies a corresponding asymptotic result for the steady-state workload in a queue with general non-decreasing input. This asymptotic result covers the case of multiple independent sources, so that it provides additional theoretical support for a concept of effective bandwidths for admission control in multiclass queues based on asymptotic decay rates.

Queueing output processes

1976 ◽  
Vol 8 (2) ◽  
pp. 395-415 ◽  
Author(s):  
D. J. Daley
Keyword(s):  
Queueing Systems ◽  
Second Order ◽  
Arrival Process ◽  
Single Server ◽  
Stationary Condition ◽  
Waiting Room ◽  
Stationary Point Process ◽  
Poisson Arrivals ◽  
Service Times ◽  
Markovian Systems

The paper reviews various aspects, mostly mathematical, concerning the output or departure process of a general queueing system G/G/s/N with general arrival process, mutually independent service times, s servers (1 ≦ s ≦ ∞), and waiting room of size N (0 ≦ N ≦ ∞), subject to the assumption of being in a stable stationary condition. Known explicit results for the distribution of the stationary inter-departure intervals {Dn} for both infinite and finite-server systems are given, with some discussion on the use of reversibility in Markovian systems. Some detailed results for certain modified single-server M/G/1 systems are also available. Most of the known second-order properties of {Dn} depend on knowing that the system has either Poisson arrivals or exponential service times. The related stationary point process for which {Dn} is the stationary sequence of the corresponding Palm–Khinchin distribution is introduced and some of its second-order properties described. The final topic discussed concerns identifiability, and questions of characterizations of queueing systems in terms of the output process being a renewal process, or uncorrelated, or infinitely divisible.

scholarly journals Analysis of Queue-Length Dependent Vacations and P-Limited Service in BMAP/G/1/N Systems: Stationary Distributions and Optimal Control

2013 ◽  
Vol 2013 ◽  
pp. 1-14 ◽  
Author(s):  
A. D. Banik
Keyword(s):  
Queue Length ◽  
Minimum Cost ◽  
Arrival Process ◽  
Service Discipline ◽  
Single Server ◽  
Finite Buffer ◽  
Batch Markovian Arrival Process ◽  
Special Cases ◽  
Number Of Customers ◽  
Limited Service

We consider a finite-buffer single server queueing system with queue-length dependent vacations where arrivals occur according to a batch Markovian arrival process (BMAP). The service discipline is P-limited service, also called E-limited with limit variation (ELV) where the server serves until either the system is emptied or a randomly chosen limit of L customers has been served. Depending on the number of customers present in the system, the server will monitor his vacation times. Queue-length distributions at various epochs such as before, arrival, arbitrary and after, departure have been obtained. Several other service disciplines like Bernoulli scheduling, nonexhaustive service, and E-limited service can be treated as special cases of the P-limited service. Finally, the total expected cost function per unit time is considered to determine locally optimal values N* of N or a maximum limit L^* of L^ as the number of customers served during a service period at a minimum cost.

Closed queueing networks with blocking-a model for flexible manufacturing systems

1984 ◽  
Vol 16 (1) ◽  
pp. 9-9
Author(s):  
David D. W. Yao ◽  
J.A. Buzacott
Keyword(s):  
Flexible Manufacturing ◽  
Queueing Networks ◽  
Manufacturing Systems ◽  
Waiting Times ◽  
Queueing Systems ◽  
Priority Queue ◽  
Single Server ◽  
Closed Queueing Networks ◽  
State Behavior ◽  
Dynamic Priority

We consider a family of single-server queueing systems with two priority classes. The system operates under a dynamic priority queue discipline in which the relative priorities of customers increase with their waiting times, and which can be characterized by the urgency number. We investigate the transient as well as the steady-state behavior of the virtual waiting times of the two classes of customer as functions of the urgency number. Stochastic orderings, the joint distribution, and surprising limit results for these processes are obtained for the first time.

Sign in / Sign up

Export Citation Format

Share Document