Methodology and Computing in Applied Probability

, Volume 21, Issue 4, pp 1045–1056 | Cite as

Queues with Simultaneous Arrival of Customers and the Dependence Structure of the Waiting Times

  • Ramin Behzad
  • Mohammad Reza Salehi RadEmail author
  • Nader Nematollahi


We consider a queueing system where some customers decide to simultaneously wait in two queues, rather than in a single queue, to receive their service. In practice, when there exists a number of queues rendering the same service, the customers may tend to simultaneously wait in more than one queue in order to receive the service sooner and thus scale down their waiting time. In this framework, the customers may abandon one of the queues when they are called to receive the service from the other. We treat this situation as customer reneging or abandonment. We study the customer’s waiting time under this model for the cases of independence and dependence of the waiting time random variables of the queues. In conducting this study, a Copula approach is applied to take into account the dependence structure of the waiting time random variables. We compare the numerical results of the dependence with that of the independence.


Queueing model Simultaneous arrival of customers Waiting time Abandonment Reneging Copula approach 

Mathematics Subject Classification (2010)

60K25 68M20 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Ancker CJ Jr, Gafarian AV (1963) Some queuing problems with balking and reneging. I. Oper Res 11(1):88–100MathSciNetCrossRefGoogle Scholar
  2. Baccelli F, Hébuterne G (1981) On queues with impatient customers, Performance ’81 (Amsterdam, 1981). North-Holland, Amsterdam, pp 159–179zbMATHGoogle Scholar
  3. Baccelli F, Boyer P, Hébuterne G (1984) Single-server queues with impatient customers. Adv Appl Probab 16(4):887–905MathSciNetCrossRefGoogle Scholar
  4. Behzad R, Salehi Rad M (2017) Simultaneous arrival of customers to two different queues and modeling dependence via copula approach. Accepted for publication by Communications in Statistics-Simulation and Computation (15 August 2017). Published online: 23 January 2018Google Scholar
  5. Daley DJ (1965) General customer impatience in the queue GI/G/1. J Appl Probab 2:186–205MathSciNetCrossRefGoogle Scholar
  6. De Kok AG, Tijms HC (1985) A queueing system with impatient customers. J Appl Probab 22:688–696MathSciNetCrossRefGoogle Scholar
  7. Garnett O, Mandelbaum A, Reiman M (2002) Designing a call center with impatient customers. Manuf Serv Oper Manag 4(3):208–227CrossRefGoogle Scholar
  8. Lee C, Wang JC (2011) Waiting time probabilities in the M/G/1 + M queue. Stat Neerl 65(1):72–83MathSciNetCrossRefGoogle Scholar
  9. Nelsen R (2006) An introduction to copulas, 2nd edn. Springer, New-YorkGoogle Scholar
  10. Stanford RE (1979) Reneging phenomena in single channel queues. Math Oper Res 4:162–178MathSciNetCrossRefGoogle Scholar
  11. Robert CP, Casella G (2010) Introducing Monte Carlo Methods with R. Springer, BerlinCrossRefGoogle Scholar
  12. Rosenblatt M (1952) Remarks on a multivariate transformation. Ann Math Stat 23:470–472MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  • Ramin Behzad
    • 1
  • Mohammad Reza Salehi Rad
    • 1
    Email author
  • Nader Nematollahi
    • 1
  1. 1.Department of Statistics, Faculty of Mathematical Sciences and ComputerAllameh Tabataba’i UniversityTehranIran

Personalised recommendations