@article{216a9d166a58466f92a78876519808d8,

title = "On tandem blocking queues with a common retrial queue",

abstract = "We consider systems of tandem blocking queues having a common retrial queue. The model represents dynamics of short TCP transfers in the Internet. Analytical results are available only for a specific example with two queues in tandem. We propose approximation procedures involving simple analytic expressions, based on mean value analysis (MVA) and on fixed point approach (FPA). The mean sojourn time of a job in the system and the mean number of visits to the orbit queue are estimated by the MVA which needs as an input the fractions of blocked jobs in the primary queues. The fractions of blocked jobs are estimated by FPA. Using a benchmark example of the system with two primary queues, we conclude that the approximation works well in the light traffic regime. We note that our approach becomes exact if the blocking probabilities are fixed. Finally, we consider two optimization problems regarding minimizing mean total sojourn time of a job in the system: (i) finding the best order of queues and (ii) allocating a given capacity among the primary queues.",

keywords = "Fixed point approach, Mean value analysis, Retrial networks",

author = "K. Avrachenkov and U. Yechiali",

note = "Funding Information: We would like to thank Alain Jean-Marie for his very helpful advices about Monte Carlo simulations. We also would like to thank anonymous reviewers and the editor Antonis Economou for their suggestions. We also acknowledge the funding from Euro-NF Network of Excellence. ",

year = "2010",

month = jul,

doi = "10.1016/j.cor.2009.10.004",

language = "אנגלית",

volume = "37",

pages = "1174--1180",

journal = "Computers and Operations Research",

issn = "0305-0548",

publisher = "Elsevier Ltd.",

number = "7",

}