145 research outputs found
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
Analysis of a M/M/c queue with single and multiple synchronous working vacations
We consider a M/M/c queuing system with synchronous working vacation and two different policies of working vacation i.e. a multiple working vacation policy and a single working policy. During a working vacation the server does not completely halts the service rather than it will render service at a lower rate. In synchronous vacation policy all the servers leave for a vacation simultaneously, when the server finds the system empty after finishing serving a customer. In multiple working vacation (MWV) policy the servers continue to take vacation till they find the system nonempty at a vacation completion instant. Single working vacation (SWV) policy is different from the multiple working vacation policy in a way that, when the working vacation ends and servers find the system empty, they remains idle until the first arrival occurs rather than taking another vacation. We have derived explicit expressions for some performance measures in terms of two indexes by using PGF method. We derived some results regarding the limiting behavior of some performance measures based on these two indexes. A comparison between the models is carried out and numerical results are provided to illustrate the effects of various parameters on system performance measures
Stability Condition of a Retrial Queueing System with Abandoned and Feedback Customers
This paper deals with the stability of a retrial queueing system with two orbits, abandoned and feedback customers. Two independent Poisson streams of customers arrive to the system, and flow into a single-server service system. An arriving one of type i; i = 1; 2, is handled by the server if it is free; otherwise, it is blocked and routed to a separate type-i retrial (orbit) queue that attempts to re-dispatch its jobs at its specific Poisson rate. The customer in the orbit either attempts service again after a random time or gives up receiving service and leaves the system after a random time. After the customer is served completely, the customer will decide either to join the retrial group again for another service or leave the system forever with some probability
Recommended from our members
Analysis of some batch arrival queueing systems with balking, reneging, random breakdowns, fluctuating modes of service and Bernoulli schedulled server vacations.
This thesis was submitted for the award of Doctor of Philosophy and was awarded by Brunel University LondonThe purpose of this research is to investigate and analyse some batch arrival queueing systems with Bernoulli scheduled vacation process and single server providing service. The study aims to explore and extend the work done on vacation and unreliable queues with a combination of assumptions like balking and re-service, reneging during vacations, time homogeneous random breakdowns and fluctuating modes of service. We study the steady state properties, and also transient behaviour of such queueing systems. Due to vacations the arriving units already in the system may abandon the system without receiving any service (reneging). Customers may decide not to join the queue when the server is in either working or vacation state (balking). We study this phenomenon in the framework of two models; a single server with two types of parallel services and two stages of service. The model is further extended with re-service offered instantaneously. Units which join the queue but leave without service upon the absence of the server; especially due to vacation is quite a natural phenomenon. We study this reneging behaviour in a queueing process with a single server in the context of Markovian and non-Markovian service time distribution. Arrivals are in batches while each customer can take the decision to renege independently. The non-Markovian model is further extended considering service time to follow a Gamma distribution and arrivals are due to Geometric distribution. The closed-form solutions are derived in all the cases. Among other causes of service interruptions, one prime cause is breakdowns. We consider breakdowns to occur both in idle and working state of the server. In this queueing system the transient and steady state analysis are both investigated. Applying the supplementary variable technique, we obtain the probability generating function of queue size at random epoch for the different states of the system and also derive some performance measures like probability of server‟s idle time, utilization factor, mean queue length and mean waiting time. The effect of the parameters on some of the main performance measures is illustrated by numerical examples to validate the analytical results obtained in the study. The Mathematica 10 software has been used to provide the numerical results and presentation of the effects of some performance measures through plots and graphs
Simulation Model of Infinite Perishable Queueing Inventory System with Feedback
Perishable Queuing Inventory system with positive service time and customer feedback is considered. The system applies Variable Size Order policy for the inventory replenishment. Stochastic simulation method is used to calculate the system performance measures and find its stationary distribution. The dependence of performance measures on the reorder level is illustrated and analyzed using the numerical experiments.Цель статьи. Предложена имитационная модель системы обслуживания-запасания с положительным временем обслуживания, бесконечной очередью, бесконечной орбитой и обратной связью. В системе обслуживаются заявки двух типов и используется стратегия пополнения запасов с переменным объемом заказов. Время выполнения заказов — случайная величина с показательной функцией распределения.Мета статті. Запропоновано імітаційну модель системи обслуговування-запасання з позитивним часом обслуговування, нескінченною чергою, нескінченною орбітою і зворотним зв’язком. В системі обслуговуються заявки двох типів і використовується стратегія поповнення запасів із змінним обсягом замовлень. Час виконання замовлень є випадковою величиною з показовою функцією розподілу
Standard and retrial queueing systems: a comparative analysis
We describe main models and results of a new branch of the queueing theory, theory of retrial queues, which is characterized by the following basic assumption: a customer who cannot get service (due to finite capacity of the system, balking, impatience, etc.)leaves the service area, but after some random delay returns to the system again. Emphasis is done on comparison with standard queues with waiting line and queues with losses. We give a survey of main results for both single server M/G/1 type and multiserver M/M/c type retrial queues and discuss similarities and differences between the retrial queues and their standard counterparts. We demonstrate that although retrial queues are closely connected with these standard queueing models they, however, ossess unique distinguished features. We also mention some open problems.We describe main models and results of a new branch of the queueing theory, theory of retrial queues, which is characterized by the following basic assumption: a customer who cannot get service (due to finite capacity of the system, balking, impatience, etc.)leaves the service area, but after some random delay returns to the system again. Emphasis is done on comparison with standard queues with waiting line and queues with losses. We give a survey of main results for both single server M/G/1 type and multiserver M/M/c type retrial queues and discuss similarities and differences between the retrial queues and their standard counterparts. We demonstrate that although retrial queues are closely connected with these standard queueing models they, however, ossess unique distinguished features. We also mention some open problems
- …