Simulation model for extended double-ended queueing

Authors:
Won Kyung Kim;K. Paul Yoon;Gaston Mendoza;Mohammad Sedaghat
Affiliations:
Department of Computer Engineering, Kyungnam University, Wolyungdong 449, Masan Kyungnam 631-701, Republic of Korea;Information Systems and Decision Sciences Department, Fairleigh Dickinson University, 1000 River Rd., Teaneck, NJ 07666, USA;Information Systems and Decision Sciences Department, Fairleigh Dickinson University, 1000 River Rd., Teaneck, NJ 07666, USA;Information Systems and Decision Sciences Department, Fairleigh Dickinson University, 1000 River Rd., Teaneck, NJ 07666, USA
Venue:
Computers and Industrial Engineering
Year:
2010

Citing 5
Cited 0

On the M(n)/M(n)/s queue with impatient calls

Performance Evaluation
Modeling the transplant waiting list: A queueing model with reneging

Queueing Systems: Theory and Applications
On a synchronization queue with two finite buffers

Queueing Systems: Theory and Applications
Double-ended queues with impatience

Computers and Operations Research
On the Two-Class M/M/1 System under Preemptive Resume and Impatience of the Prioritized Customers

Queueing Systems: Theory and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

The purpose of this paper is to extend traditional double-ended queuing models using a simulation approach. Traditional double-ended queuing models assume that one supply queue should satisfy one demand queue through instantaneous pairing. Inter-arrival time is assumed to follow an exponential distribution, with arrivals to the system assumed to occur just one at a time. However, this assumption is frequently violated in many real-world situations. The pairing or batch size can either be multiple or a random variable, and the pairing processing time can be greater than 0. Inter-arrival time may follow distributions other than exponential. In some cases bulk arrivals may come at the same time, and pairing is not always guaranteed. Because the analytical approach has enormous difficulties obtaining performance measures under these relaxed situations, a simulation approach for extended double-ended queueing processes is presented. This includes an algorithm to find state probabilities and a newly developed simulation procedure. Using this new procedure, sensitivity analyses of performance measures were performed using various input conditions implemented using ProModel and SimRumnner simulation software. A business case is studied to demonstrate the versatility of the proposed approaches.