Synchronous working vacation policy for finite-buffer multiserver queueing system

2011 ◽  
Vol 217 (24) ◽  
pp. 9916-9932 ◽  
Author(s):  
M. Jain ◽  
Shweta Upadhyaya
Keyword(s):  
Queueing System ◽  
Finite Buffer ◽  
Working Vacation ◽  
Multiserver Queueing System

scholarly journals Analysis of Multiserver Queueing System with Opportunistic Occupation and Reservation of Servers

2014 ◽  
Vol 2014 ◽  
pp. 1-13 ◽  
Author(s):  
Bin Sun ◽  
Moon Ho Lee ◽  
Sergey A. Dudin ◽  
Alexander N. Dudin
Keyword(s):  
System Performance ◽  
Queueing System ◽  
Optimal Choice ◽  
Preemptive Priority ◽  
Rate Dependent ◽  
Service Type ◽  
The Subject ◽  
Multiserver Queueing System

We consider a multiserver queueing system with two input flows. Type-1 customers have preemptive priority and are lost during arrival only if all servers are occupied by type-1 customers. If all servers are occupied, but some provide service to type-2 customers, service of type-2 customer is terminated and type-1 customer occupies the server. If the number of busy servers is less than the thresholdMduring type-2 customer arrival epoch, this customer is accepted. Otherwise, it is lost or becomes a retrial customer. It will retry to obtain service. Type-2 customer whose service is terminated is lost or moves to the pool of retrial customers. The service time is exponentially distributed with the rate dependent on the customer’s type. Such queueing system is suitable for modeling cognitive radio. Type-1 customers are interpreted as requests generated by primary users. Type-2 customers are generated by secondary or cognitive users. The problem of optimal choice of the thresholdMis the subject of this paper. Behavior of the system is described by the multidimensional Markov chain. Its generator, ergodicity condition, and stationary distribution are given. The system performance measures are obtained. The numerical results show the effectiveness of considered admission control.

scholarly journals Analysis of a Markovian queueing system with single working vacation and impatience of customers

2019 ◽  
Vol 1344 ◽  
pp. 012018
Author(s):  
P. Vijaya Laxmi ◽  
T. W. Kassahun ◽  
E. Girija Bhavani
Keyword(s):  
Queueing System ◽  
Working Vacation

scholarly journals A Priority Queue with Many Customer Types, Correlated Arrivals and Changing Priorities

Mathematics ◽  
2020 ◽  
Vol 8 (8) ◽  
pp. 1292
Author(s):  
Seokjun Lee ◽  
Sergei Dudin ◽  
Olga Dudina ◽  
Chesoong Kim ◽  
Valentina Klimenok
Keyword(s):  
Markov Chain ◽  
Waiting Time ◽  
Performance Indicators ◽  
Queueing System ◽  
Priority Queue ◽  
First Aid ◽  
Single Server ◽  
Finite Buffer ◽  
Impatient Customers ◽  
Arrival Times

A single-server queueing system with a finite buffer, several types of impatient customers, and non-preemptive priorities is analyzed. The initial priority of a customer can increase during its waiting time in the queue. The behavior of the system is described by a multi-dimensional Markov chain. The generator of this chain, having essential dependencies between the components, is derived and formulas for computation of the most important performance indicators of the system are presented. The dependence of some of these indicators on the capacity of the buffer space is illustrated. The profound effect of the phenomenon of correlation of successive inter-arrival times and variance of the service time is numerically demonstrated. Results can be used for the optimization of dispatching various types of customers in information transmission systems, emergency departments and first aid stations, perishable foods supply chains, etc.

scholarly journals Concavity of the throughput of tandem queueing systems with finite buffer storage space

1990 ◽  
Vol 22 (03) ◽  
pp. 764-767 ◽  
Author(s):  
Ludolf E. Meester ◽  
J. George Shanthikumar
Keyword(s):  
Queueing System ◽  
Queueing Systems ◽  
Sample Path ◽  
Concave Function ◽  
Time Interval ◽  
Single Server ◽  
Finite Buffer ◽  
Buffer Storage ◽  
Unlimited Supply ◽  
Number Of Customers

We consider a tandem queueing system with m stages and finite intermediate buffer storage spaces. Each stage has a single server and the service times are independent and exponentially distributed. There is an unlimited supply of customers in front of the first stage. For this system we show that the number of customers departing from each of the m stages during the time interval [0, t] for any t ≧ 0 is strongly stochastically increasing and concave in the buffer storage capacities. Consequently the throughput of this tandem queueing system is an increasing and concave function of the buffer storage capacities. We establish this result using a sample path recursion for the departure processes from the m stages of the tandem queueing system, that may be of independent interest. The concavity of the throughput is used along with the reversibility property of tandem queues to obtain the optimal buffer space allocation that maximizes the throughput for a three-stage tandem queue.

Sign in / Sign up

Export Citation Format

Share Document