IJSTE - International Journal of Science Technology & Engineering | Volume 2 | Issue 08 | February 2016 ISSN (Online): 2349-784X
Finite Controllable Markovian Model with Balking and Reneging M. R. Dhakad Directed of Technical Education Bhopal
Madhu Jain Indian Institute of Technology Roorkee
Abstract This paper presents a study of controllable Markovian queueing system with interdependent rates. The customer’s behavior is incorporated according to which balking and reneging with certain probability is taken into account. The models with finite capacity (FCM) and finite population (FPM) are developed. We derive queue size distribution, which is further employed to derive formulae for average number of customers in the system and the expected waiting times for both models. Some earlier results are deduced by setting suitable parameters. Keywords: Controllable Queue, Interdependent rates, Balking, Reneging, Multi- servers, Queue size ________________________________________________________________________________________________________
I. INTRODUCTION Markovian analysis is a way of analyzing the current movement of some variables in an effort to forecast its future movement. Multi-server Markovian models can play a significant role in day-to-day queueing situations encountered, marketing, production, transportation, computer, communication and manufacturing systems etc. In many real life queueing situations due to long queue of customers, the arriving customers may be discouraged. The balking and reneging phenomena arise in the queueing system when the customers leave the system before joining the queue and depart after joining the queue without getting service due to impatience, respectively. Many researchers have done a lot of work on queueing models with balking and reneging in different frame-works. Haghighi et al. [6] obtained the steady-state distribution for multi-server Markovian queueing system with balking and reneging. Abou-El-alta and Hariri [1] discussed M/M/C/N queue with balking and reneging. Various aspects of balking and reneging can be found in the textbook by Hillier and Lieberman [7]. The single-server Markovian overflow queue with balking, reneging and an additional server for longer queues was also analysed by Abou-El-alta and Shawky [2]. Jain and singh [10] derived steady state probability distribution and various characteristics for M/M/m queue with balking, reneging and additional servers. Abou-El-alta and Kote [3] included the concept of linearly dependent service rate for the M/M/1/N queue with genral balk function, reflecting barrier, reneging and an additional server for longer queues. The controllable queue with balking and reneging. To reduce the balking behavior of the customers in the controllable queue, the provision of additional removable servers, considered by Jain and Sharma (14). Singh et al. (15) have examined a Single server interdependent queueing model with controllable arrival rates and reneging. Jain et al. (16) described the controllable and interdependent rates for the machine re-pair problem (MRP) with additional repairman and mixed standbys. Yang et al.(17) considered the optimization and sensitivity analysis for controlling the arrivals in the queueing system with single working vacation. A Balking and reneging in multi-server Markovian queuing system was examined by Choudhury and Medhi (18). Mandelblaum and Momcilovic (19) described a queues with many Servers and Impatient Customers. Kumar and Sharma (20) have present a multi-server Markovian Feedback Queue with Balking Reneging and Retention of Reneged Customers. In this investigation we develop finite controllable Markovian queueing model with balking and reneging by applying birthdeath process. We obtain queue size distribution, the average number of customers in the system and waiting time. We also deduce some particular cases by setting suitable parameters.
II. MATHEMATICAL MODEL Consider a finite controllable Markovian queueing system with balking and reneging. To formulate the problem mathematically, the following postulates are taken into consideration; The pattern of arrival is Poisson with mean rate and the service is provided in exponential fashion with mean rate . The system is operated by controllable arrival rates with prescribed forward and backward threshold values; when the queue size reaches the forward threshold level (say R), the arrival rate reduces from to 1 . However as soon as the
queue size reduces to backward threshold level (say r), the arrival rate changes to and the same process continues to be repeated. The system said to level 0(zero) and 1 when customers arrive with rate and 1 respectively. The customers may balk depending upon the queue size. The probability of joining the queue is a non-linear function of the number of servers per customer.
All rights reserved by www.ijste.org
36