Performance Analysis of a Markovian Queuing System with Reneging and Retention of Reneged Customers

2017 ◽  
pp. 686-694
Author(s):  
Rakesh Kumar
Keyword(s):  
Steady State ◽  
Performance Measures ◽  
Cost Model ◽  
Customer Retention ◽  
System Size ◽  
Retention Mechanism ◽  
Queuing System ◽  
System Capacity ◽  
Service Rate ◽  
Retention Of Reneged Customers

In this chapter a finite capacity single server Markovian queuing system with reneging and retention of reneged customers is considered. It is envisaged that a reneging customer may be convinced to stay for his service if some customer retention mechanism is employed. Thus, there is a probability that a reneging customer may be retained. Steady-state balance equations of the model are derived using Markov chain theory. The steady-state probabilities of system size are obtained explicitly by using iterative method. The performance measures like expected system size, expected rate of reneging, and expected rate of retention are obtained. The effect of probability of retaining a reneging customer on the performance measures is studied. The economic analysis of the model is performed by developing a cost model. The optimum service rate and optimum system capacity are obtained using classical optimization and pattern search techniques. The optimization carried out helps to identify the optimum customer retention strategy from among many.

Performance Analysis of a Markovian Queuing System with Reneging and Retention of Reneged Customers

2016 ◽  
pp. 97-105
Author(s):  
Rakesh Kumar
Keyword(s):  
Steady State ◽  
Performance Measures ◽  
Cost Model ◽  
Customer Retention ◽  
System Size ◽  
Retention Mechanism ◽  
Queuing System ◽  
System Capacity ◽  
Service Rate ◽  
Retention Of Reneged Customers

In this chapter a finite capacity single server Markovian queuing system with reneging and retention of reneged customers is considered. It is envisaged that a reneging customer may be convinced to stay for his service if some customer retention mechanism is employed. Thus, there is a probability that a reneging customer may be retained. Steady-state balance equations of the model are derived using Markov chain theory. The steady-state probabilities of system size are obtained explicitly by using iterative method. The performance measures like expected system size, expected rate of reneging, and expected rate of retention are obtained. The effect of probability of retaining a reneging customer on the performance measures is studied. The economic analysis of the model is performed by developing a cost model. The optimum service rate and optimum system capacity are obtained using classical optimization and pattern search techniques. The optimization carried out helps to identify the optimum customer retention strategy from among many.

A single server Markovian queuing system with limited buffer and reverse balking

2021 ◽  
Vol 12 (7) ◽  
pp. 1774-1784
Author(s):  
Girin Saikia ◽  
Amit Choudhury
Keyword(s):  
Steady State ◽  
Performance Measures ◽  
Mutual Fund ◽  
System Size ◽  
Queuing System ◽  
Single Server ◽  
Insurance Company ◽  
Number Of Customers ◽  
Steady State Probabilities

The phenomena are balking can be said to have been observed when a customer who has arrived into queuing system decides not to join it. Reverse balking is a particular type of balking wherein the probability that a customer will balk goes down as the system size goes up and vice versa. Such behavior can be observed in investment firms (insurance company, Mutual Fund Company, banks etc.). As the number of customers in the firm goes up, it creates trust among potential investors. Fewer customers would like to balk as the number of customers goes up. In this paper, we develop an M/M/1/k queuing system with reverse balking. The steady-state probabilities of the model are obtained and closed forms of expression of a number of performance measures are derived.

Analysis of Two Phases Queue With Vacations and Breakdowns Under T-Policy

2019 ◽  
pp. 13-31
Author(s):  
Khalid Alnowibet ◽  
Lotfi Tadj
Keyword(s):  
Markov Chain ◽  
Steady State ◽  
Performance Measures ◽  
Threshold Level ◽  
System Size ◽  
State System ◽  
Markov Chain Approach ◽  
Optimal Value ◽  
Two Phases ◽  
Random Breakdowns

The service system considered in this chapter is characterized by an unreliable server. Random breakdowns occur on the server and the repair may not be immediate. The authors assume the possibility that the server may take a vacation at the end of a given service completion. The server resumes operation according to T-policy to check if enough customers have arrived while he was away. The actual service of any arrival takes place in two consecutive phases. Both service phases are independent of each other. A Markov chain approach is used to obtain the steady state system size probabilities and different performance measures. The optimal value of the threshold level is obtained analytically.

scholarly journals Analysis of M/M/1 Queuing System with Customer Reneging During Server Vacations Subject To Server Breakdown and Delayed Repair

2018 ◽  
Vol 7 (4.10) ◽  
pp. 552
Author(s):  
Ch. Swathi ◽  
V. Vasanta Kumar
Keyword(s):  
Steady State ◽  
Closed Form ◽  
Detailed Analysis ◽  
Performance Measures ◽  
Queuing System ◽  
Multiple Vacation ◽  
Delayed Repair ◽  
Server Breakdown ◽  
Number Of Customers ◽  
Steady State Probabilities

In this paper, we consider an M/M/1 queuing system with customer reneging for an unreliable sever. Customer reneging is assumed to occur due to the absence of the server during vacations.  Detailed analysis for both single and multiple vacation models during different states of the server such as busy, breakdown and delayed repair periods is presented. Steady state probabilities for single and multiple vacation policies are obtained. Closed form expressions for various performance measures such as average number of customers in the system, proportion of customers served and reneged per unit time during single and multiple vacations are obtained.   

scholarly journals Performance Characteristics of Discrete-Time Queue With Variant Working Vacations

2020 ◽  
Vol 11 (2) ◽  
pp. 1-21
Author(s):  
P. Vijaya Laxmi ◽  
Rajesh P.
Keyword(s):  
Discrete Time ◽  
Cost Model ◽  
Probability Generating Function ◽  
System Size ◽  
Service Rate ◽  
Single Server ◽  
Working Vacation ◽  
Optimal Service ◽  
Working Vacations ◽  
Vacation Period

This article analyzes an infinite buffer discrete-time single server queueing system with variant working vacations in which customers arrive according to a geometric process. As soon as the system becomes empty, the server takes working vacations. The server will take a maximum number K of working vacations until either he finds at least on customer in the queue or the server has exhaustively taken all the vacations. The service times during regular busy period, working vacation period and vacation times are assumed to be geometrically distributed. The probability generating function of the steady-state probabilities and the closed form expressions of the system size when the server is in different states have been derived. In addition, some other performance measures, their monotonicity with respect to K and a cost model are presented to determine the optimal service rate during working vacation.

scholarly journals The Steady-State System Size Distribution for a Modified D-Policy Geo/G/1 Queueing System

2014 ◽  
Vol 2014 ◽  
pp. 1-10
Author(s):  
Renbin Liu ◽  
Zhaohui Deng
Keyword(s):  
Steady State ◽  
Size Distribution ◽  
Wireless Local Area Network ◽  
Local Area Network ◽  
Local Area ◽  
System Size ◽  
State System ◽  
System Capacity ◽  
Area Network ◽  
Special Cases

This paper examines a discrete-time modified D-policy Geo/G/1 queue with Bernoulli feedback. Using a decomposition method, the steady-state system size distribution at epochn+is obtained. Moreover, the steady-state system size distributions at epochsn-andnare also derived. Two special cases are given. Finally, a wireless local area network is numerically presented to validate the applicability of steady-state system size distribution and its important application in system capacity design.

ANALYSIS OF A BULK QUEUE WITH FAST AND SLOW SERVICE RATES AND MULTIPLE VACATIONS

2005 ◽  
Vol 22 (02) ◽  
pp. 239-260 ◽  
Author(s):  
R. ARUMUGANATHAN ◽  
K. S. RAMASWAMI
Keyword(s):  
Performance Measures ◽  
Queue Length ◽  
Queueing System ◽  
Cost Model ◽  
Probability Generating Function ◽  
Service Rate ◽  
Multiple Vacations ◽  
Bulk Queue ◽  
Service Rates ◽  
Number Of Customers

We analyze a Mx/G(a,b)/1 queueing system with fast and slow service rates and multiple vacations. The server does the service with a faster rate or a slower rate based on the queue length. At a service completion epoch (or) at a vacation completion epoch if the number of customers waiting in the queue is greater than or equal to N (N > b), then the service is rendered at a faster rate, otherwise with a slower service rate. After finishing a service, if the queue length is less than 'a' the server leaves for a vacation of random length. When he returns from the vacation, if the queue length is still less than 'a' he leaves for another vacation and so on until he finally finds atleast 'a' customers waiting for service. After a service (or) a vacation, if the server finds atleast 'a' customers waiting for service say ξ, then he serves a batch of min (ξ, b) customers, where b ≥ a. We derive the probability generating function of the queue size at an arbitrary time. Various performance measures are obtained. A cost model is discussed with a numerical solution.

scholarly journals Modelling customers’ impatience with discouraged arrival and retention of reneging

2021 ◽  
Vol 31 (3) ◽  
Author(s):  
Pallabi Medhi
Keyword(s):  
Sensitivity Analysis ◽  
Steady State ◽  
Performance Measures ◽  
Generating Functions ◽  
Stochastic Modelling ◽  
Steady State Solution ◽  
Single Server ◽  
Finite Buffer ◽  
System Parameters ◽  
Retention Of Reneged Customers

This paper presents stochastic modelling of a single server, finite buffer Markovian queuing system with discouraged arrivals, balking, reneging, and retention of reneged customers. Markov process is used to derive the steady-state solution of the model. Closed form expressions using probability generating functions (PGFs) are derived and presented for both classical and novel performance measures. In addition, a sensitivity analysis is carried out to study the effect of the system parameters on performance measures. A numerical problem is also presented to demonstrate the derived results and some design aspects.

A DISCRETE-TIME Geo/G/1 RETRIAL QUEUE WITH SERVER BREAKDOWNS

2006 ◽  
Vol 23 (02) ◽  
pp. 247-271 ◽  
Author(s):  
IVAN ATENCIA ◽  
PILAR MORENO
Keyword(s):  
Steady State ◽  
Performance Measures ◽  
Discrete Time ◽  
Continuous Time ◽  
Queueing System ◽  
Retrial Queue ◽  
System Size ◽  
Stochastic Decomposition ◽  
Recursive Procedure ◽  
Server Breakdown

This paper discusses a discrete-time Geo/G/1 retrial queue with the server subject to breakdowns and repairs. The customer just being served before server breakdown completes his remaining service when the server is fixed. The server lifetimes are assumed to be geometrical and the server repair times are arbitrarily distributed. We study the Markov chain underlying the considered queueing system and present its stability condition as well as some performance measures of the system in steady-state. Then, we derive a stochastic decomposition law and as an application we give bounds for the proximity between the steady-state distributions of our system and the corresponding system without retrials. Also, we introduce the concept of generalized service time and develop a recursive procedure to obtain the steady-state distributions of the orbit and system size. Finally, we prove the convergence to the continuous-time counterpart and show some numerical results.

Randomized control of arrivals in a finite-buffer GI/M/1 system with starting failures

2020 ◽  
Vol 54 (2) ◽  
pp. 351-367 ◽  
Author(s):  
Dong-Yuh Yang ◽  
Jau-Chuan Ke ◽  
Chia-Huang Wu
Keyword(s):  
Performance Measures ◽  
Cost Model ◽  
System Size ◽  
Single Server ◽  
Finite Buffer ◽  
Optimal Capacity ◽  
Startup Time ◽  
Startup Process ◽  
Randomized Control ◽  
Number Of Customers

This paper proposes a randomized policy for the control of arrivals in a finite-buffer GI/M/1 system with a single server. When the capacity of system is full, no new arrivals are permitted to enter the system. When the number of customers in the system decreases to threshold F, a new arriving customer is allowed to join the system with probability p. The system requires an exponential startup time before allowing customers to enter the system. The startup process may not be successful and is then restarted once again. Using the supplementary variable technique in a recursive process, we obtain the stationary distribution of the system size. Various performance measures of the system are developed. We also create a cost model based on the system performance measures and cost elements. The optimal threshold, optimal capacity and optimal startup rate of the system are determined to minimize the expected cost per unit time. Finally, we provide numerical examples to conduct a sensitivity analysis.

Sign in / Sign up

Export Citation Format

Share Document