On two modifications of E-r/E-s/1/m queuing system subject to disasters

The paper deals with modelling a finite single-server queuing system with the server subject to disasters. Inter-arrival times and service times are assumed to follow the Erlang distribution defined by the shape parameter r or s and the scale parameter rλ or sμ respectively. We consider two modifications of the model − server failures are supposed to be operate-independent or operate-dependent. Server failures which have the character of so-called disasters cause interruption of customer service, emptying the system and balking incoming customers when the server is down. We assume that random variables relevant to server failures and repairs are exponentially distributed. The constructed mathematical model is solved using Matlab to obtain steady-state probabilities which we need to compute the performance measures. At the conclusion of the paper some results of executed experiments are shown.Web of Science12215814

A transient solution to the M/M/c queuing model equation with balking and catastrophes

In this paper, we consider a Markovian multi-server queuing system with balking and catastrophes. The probability generating function technique along with the Bessel function properites is used to obtain a transient solution to the queuing model. The transient probabilities for the number of customers in the system are obtained explicitly. The expressions for the time-dependent expected number of customers in the system are also obtained. Finally, applications of the model are also discussed

Performance analysis of a discrete-time queueing system with customer deadlines

This paper studies a discrete-time queueing system where each customer has a maximum allowed sojourn time in the system, referred to as the "deadline" of the customer. Deadlines of consecutive customers are modelled as independent and geometrically distributed random variables. The arrival process of new customers, furthermore, is assumed to be general and independent, while service times of the customers are deterministically equal to one slot each. For this queueing model, we are able to obtain exact formulas for quantities as the mean system content, the mean customer delay, and the deadline-expiration ratio. These formulas, however, contain infinite sums and infinite products, which implies that truncations are required to actually compute numerical values. Therefore, we also derive some easy-to-evaluate approximate results for the main performance measures. These approximate results are quite accurate, as we show in some numerical examples. Possible applications of this type of queueing model are numerous: the (variable) deadlines could model, for instance, the fact that customers may become impatient and leave the queue unserved if they have to wait too long in line, but they could also reflect the fact that the service of a customer is not useful anymore if it cannot be delivered soon enough, etc

An optional service Markovian queue with working disasters and customer’s impatience

In this paper, we develop a new class of Markov model with working disasters, second optional service, and reneging of customers. The disasters can occur during regular busy period. Whenever a disaster occurs, server continues to serve the customers with a lower service rate instead of completely stopping the service and after the completion of disaster recovery it switches to the regular busy period. Steady-state solution of the model is obtained by using probability generating function technique and stability condition is derived. Further, some important performance measures are presented. A cost model is developed in order to obtain the optimal service rates during first essential service, second optional service and during disaster period using quadratic fit search method. At the end, we provide some numerical examples to visualize the applicability of the model in practical situations.Publisher's Versio

Stationary Analysis of a Multiserver queue with multiple working vacation and impatient customers

We consider an M/M/c queue with multiple working vacation and impatient customers. The server serves the customers at a lower rate rather than completely halts the service during this working vacation period. The impatience of the customer’s arises when they arrive during the working vacation period, where the service rate of the customer’s is lower than the normal busy period. The queue is analyzed for multiple working vacation policies. The policy of a MWV demands the server to keep taking vacation until it finds at least a single customer waiting in the system at an instant vacation completion. On returning of the server from his vacation along with finding at least one customer in the system, the server changes its service rate, thereby giving rise to a non-vacation period; otherwise the server immediately goes for another WV. We formulate the probability generating function for the number of customers present when the server is both in a service period as well as in a working vacation period. We further derive a closed-form solution for various performance measures such as the mean queue length and the mean waiting time. The stochastic decomposition properties are verified for the model

Modelování a simulace nespolehlivého E2/E2/1/m systému hromadné obsluhy

This paper is devoted to modelling and simulation of an E2/E2/1/m queueing system with a server subject to breakdowns. The paper introduces a mathematical model of the studied system and a simulation model created by using software CPN Tools, which is intended for modelling and a simulation of coloured Petri nets. At the end of the paper the outcomes which were reached by both approaches are statistically evaluated.Článek je věnován modelování a simulaci E2/E2/1/m systému hromadné obsluhy S obslužnou linkou podléhající poruchám. Příspěvek představuje matematický model studovaného systému a simulační model vytvořený S využitím software CPN Tools, který je určen pro modelování a simulaci barevných Petriho sítí. V závěru článku jsou výsledky dosažené oběma přístupy statisticky vyhodnoceny

Study of feedback queueing system with unreliable waiting server under Multiple Differentiated Vacation Policy

This manuscript analyses a queueing system with Bernoulli schedule feedback of customers, unreliable waiting server under differentiated vacations. The unsatisfied customer may again join the queue with probability α, following Bernoulli schedule. The stationary solution is obtained for the model with aid of Probability Generating function technique. Some important system performance measures are derived and graphical behaviour of these measures with some parameters is analyzed. Finally to obtain the optimal value of service rate for the model, cost optimization is performed through quadratic fit approach

EUROPEAN CONFERENCE ON QUEUEING THEORY 2016

International audienceThis booklet contains the proceedings of the second European Conference in Queueing Theory (ECQT) that was held from the 18th to the 20th of July 2016 at the engineering school ENSEEIHT, Toulouse, France. ECQT is a biannual event where scientists and technicians in queueing theory and related areas get together to promote research, encourage interaction and exchange ideas. The spirit of the conference is to be a queueing event organized from within Europe, but open to participants from all over the world. The technical program of the 2016 edition consisted of 112 presentations organized in 29 sessions covering all trends in queueing theory, including the development of the theory, methodology advances, computational aspects and applications. Another exciting feature of ECQT2016 was the institution of the Takács Award for outstanding PhD thesis on "Queueing Theory and its Applications"