Analysis of queueing model with processor sharing discipline and customers impatience

short-paper Share on Tail asymptotics of the stationary distribution for a two-node generalized Jackson network Author: Masakiyo Miyazawa Tokyo University of Science, Noda, Chiba, Japan Tokyo University of Science, Noda, Chiba, JapanView Profile Authors Info & Claims ACM SIGMETRICS Performance Evaluation ReviewVolume 42Issue 2September 2014pp 70–72https://doi.org/10.1145/2667522.2667545Published:04 September 2014Publication History 1citation26DownloadsMetricsTotal Citations1Total Downloads26Last 12 Months0Last 6 weeks0 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my AlertsNew Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteGet Access

In this paper, we study a multi-server queueing system with retrials and an infinite orbit. The arrival of primary customers is described by a batch Markovian arrival process (BMAP), and the service times have a phase-type (PH) distribution. Previously, in the literature, such a system was mainly considered under the strict assumption that the intervals between the repeated attempts from the orbit have an exponential distribution. Only a few publications dealt with retrial queueing systems with non-exponential inter-retrial times. These publications assumed either the rate of retrials is constant regardless of the number of customers in the orbit or this rate is constant when the number of orbital customers exceeds a certain threshold. Such assumptions essentially simplify the mathematical analysis of the system, but do not reflect the nature of the majority of real-life retrial processes. The main feature of the model under study is that we considered the classical retrial strategy under which the retrial rate is proportional to the number of orbital customers. However, in this case, the assumption of the non-exponential distribution of inter-retrial times leads to insurmountable computational difficulties. To overcome these difficulties, we supposed that inter-retrial times have a phase-type distribution if the number of customers in the orbit is less than or equal to some non-negative integer (threshold) and have an exponential distribution in the contrary case. By appropriately choosing the threshold, one can obtain a sufficiently accurate approximation of the system with a PH distribution of the inter-retrial times. Thus, the model under study takes into account the realistic nature of the retrial process and, at the same time, does not resort to restrictions such as a constant retrial rate or to rough truncation methods often applied to the analysis of retrial queueing systems with an infinite orbit. We describe the behavior of the system by a multi-dimensional Markov chain, derive the stability condition, and calculate the steady-state distribution and the main performance indicators of the system. We made sure numerically that there was a reasonable value of the threshold under which our model can be served as a good approximation of the BMAP/PH/N queueing system with the PH distribution of inter-retrial times. We also numerically compared the system under consideration with the corresponding queueing system having exponentially distributed inter-retrial times and saw that the latter is a poor approximation of the system with the PH distribution of inter-retrial times. We present a number of illustrative numerical examples to analyze the behavior of the system performance indicators depending on the system parameters, the variance of inter-retrial times, and the correlation in the input flow.

Algorithm for computing the queue length distribution at various time epochs in DMAP/G(1, a, b)/1/N queue with batch-size-dependent service time

Tandem queueing system with impatient customers as a model of call center with Interactive Voice Response

In this paper, we consider two queueing models. Model I is on a single-server queueing system in which the arrival process follows MAP with representation D = (D0,D1) of order m and service time follows phase-type distribution (β, S) of order n. When a customer enters into service, a generalized Erlang clock is started simultaneously. The clock has k stages. The pth stage parameter is θp for 1 ≤ p ≤ k. If a customer completes the service in between the realizations of stages k1 and k2 (1 < k1 < k2 < k) of the clock, it is a perfect one. On the other hand, if the service gets completed either before the kth1 stage realization or after the kth2 stage realization, it is discarded because of imperfection. We analyse this model using the matrix-geometric method. We obtain the expected service time and expected waiting time of a tagged customer. Additional performance measures are also computed. We construct a revenue function and numerically analyse it. In Model II, a single server queueing system in which all assumptions are the same as in Model I except the assumption on service time, is considered. Up to stage k1 service time follows phase-type distribution (α′ , T′) of order n1 and beyond stage k1, the service time follows phase type distribution (β′ , S′) of order n2. We compare the values of the revenue function of the two models

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.

Predicting departure times in multi-stage queueing systems

This paper investigates a queuing system with infinite number of servers where the arrival process is given by a Markov Arrival Process (MAP) and the service time follows a Phase-type (PH) distribution. They were chosen since they are simple enough to describe the model by exact methods. Moreover, highly correlated arrival processes and heavy-tailed service time distributions can be approximated by these tools on a wide range of time-scales. The transient behaviour of the system is analysed and the time-dependent moments of the queue length is computed explicitly by solving a set of differential equations. The results can be applied to models where performance of parallel processing is important. The applicability of the model is illustrated by dimensioning a WEB-based content provider.

This paper analyses a production inventory model with varying production rates where demand is according to Marko­vian arrival process (MAP). The time between additions of two successive items by production to the inventory follows Phase type distribution. When the inventory level decreases to a predetermined level production starts and the rate of production is higher until the number of items in the inventory crosses that level. The arriving customers are directed to a buffer of finite capacity equal to the current inventory level and service times are exponentially distributed. An arriving customer who notices the buffer full, proceeds to an orbit of infinite capacity and retry from there. Inter-retrial times follow an exponential distribution. Various system performance measures of the model are defined. A suitable cost function is also constructed.

We have analysed the queueing model with a single server in which customers arrive according to the Markovian arrival process, the service process according to phase type distributions and the standby server who is serving at a lower rate also follows the phase type distribution. The total number of customers are present in the system under the steady-state probability vector has been probed by using matrix-analytic method (MAM). We have examined the stability condition, the analysis of the busy period and derived some important performance measures of our model. Numerical results and graphical representation are discussed for the proposed model.

Analysis and control of correlated web server queues

This paper presents an algorithmic procedure to calculate the delay distribution of (im)patient customers in a discrete time D-MAP/PH/1 queue, where the service time distribution of a customer depends on his waiting time. We consider three different situations: impatient customers in the waiting room, impatient customers in the system, that is, if a customer has been in the waiting room, respectively, in the system for a time units it leaves the waiting room, respectively, the system. In the third situation, all customers are patient – that is, they only leave the system after completing service. In all three situations the service time of a customer depends upon the time he has spent in the waiting room. As opposed to the general approach in many queueing systems, we calculate the delay distribution, using matrix analytic methods, without obtaining the steady state probabilities of the queue length. The trick used in this paper, which was also applied by Van Houdt and Blondia [J. Appl. Probab., Vol. 39, No. 1 (2002) pp. 213–222], is to keep track of the “age” of the customer in service, while remembering the D-MAP state immediately after the customer in service arrived. Possible extentions of this method to more general queues and numerical examples that demonstrate the strength of the algorithm are also included.

A multi-server queueing system with a Markovian arrival process and finite and infinite buffers to model a call center with a call-back option is investigated. If all servers are busy during the customer arrival epoch, the customer may leave the system forever or move to the buffer (such a customer is referred to as a real customer), or, alternatively, request for call-back (such a customer is referred to as a virtual customer). During a waiting period, a real customer can be impatient and may leave the system without service or request for call-back (becomes a virtual customer). The service time of a customer and the dial time to a virtual customer for a server have a phase-type distribution. To simplify the investigation of the system we introduce the notion of a generalized phase-type service time distribution. We determine the stationary distribution of the system states and derive the Laplace–Stieltjes transforms of the sojourn and waiting time distributions for real and virtual customers. Some key performance measures are calculated and numerical results are presented.

We use the concept of burstiness to propose new descriptors of arrival processes or, more generally, point or traffic processes. We say that the arrival process is in aburst when its interarrival times are less than or equal to some threshold value; during periods in which interarrival times are greater than the threshold value, the process is in agap. We propose to describe the arrival process in terms of the number of arrivals during a burst (gap) and the duration of a burst (gap). For the case of discrete-time Markovian arrival processes we derive the distribution of the number of arrivals during a burst (gap) and the mean duration of a burst (gap). We present numerical results to illustrate how our descriptors can be used to understand the behavior of an arrival process and the congestion it induces in a queueing system. We also report the results of an experiment which shows a statistical relationship between two of our descriptors and a measure of queueing congestion.

In this paper we assume that the customers arrive at a single server queueing system according to Markovian Arrival process. When the system is empty, the server goes for vacation and produces inventory for future use during this period. The maximum processed inventory at a stretch is L. The inventory processing time follows phase type distribution. These are required for the service of customers-one for each customer. The server returns from vacation when there are N customers in the system. The service time follows two distinct phase type distributions depending on whether there is processed items or no processed item available at service commencement epoch. We analyse the distributions of time till the number of customers hit N or the inventory level reaches L, idle time, the distribution of time until the number of customers hit N and also the distribution of the number of inventory processed before the arrival of first customer. Also we provide the distribution of a busy cycle, LSTs of busy cycles in which no item is left in the inventory and at least one item is left in the inventory. We perform some numerical experiments to evaluate the expected idle time, standard deviation and coefficient of variation of idle time of the server.