by Boualem Rabta
Abstract:
Open queueing networks are useful for the performance analysis of numerous real systems. Since exact results exist only for a limited class of networks, decomposition methods have been extensively used for approximate analysis of general networks. This procedure is based on several approximation steps. Successive approximations made in this approach can lead to a considerable error in the output. In particular, there are no general accurate formulas for computing the mean waiting time and the inter-departure variance in general multiple-server queues. This causes the results from decomposition methods when applied to G/G/m queueing networks to be very approximative and to significantly deviate from actual performance values. We suggest substituting some approximate formulae by low-cost simulation estimates in order to obtain more accurate results when benefiting from the speed of an analytical method. Numerical experiments are presented to show that the proposed approach provides improved performance.
Reference:
 A hybrid method for performance analysis of G/G/m queueing networks (Boualem Rabta), In Mathematics and Computers in Simulation, Elsevier B.V., volume 89, 2013.
Bibtex Entry:
@ARTICLE{Rabta2013MATCOM,
  author = {Boualem Rabta},
  title = {A hybrid method for performance analysis of {G/G/m} queueing networks},
  journal = {Mathematics and Computers in Simulation},
  publisher = {Elsevier B.V.},
  year = {2013},
    keywords = {{$G/G/m$} queueing networks, Two-moments decomposition, Simulation, Hybrid method, Performance measurement},
  abstract = {Open queueing networks are useful for the performance analysis of
	numerous real systems. Since exact results exist only for a limited
	class of networks, decomposition methods have been extensively used
	for approximate analysis of general networks. This procedure is based
	on several approximation steps. Successive approximations made in
	this approach can lead to a considerable error in the output. In
	particular, there are no general accurate formulas for computing
	the mean waiting time and the inter-departure variance in general
	multiple-server queues. This causes the results from decomposition
	methods when applied to G/G/m queueing networks to be very approximative
	and to significantly deviate from actual performance values. We suggest
	substituting some approximate formulae by low-cost simulation estimates
	in order to obtain more accurate results when benefiting from the
	speed of an analytical method. Numerical experiments are presented
	to show that the proposed approach provides improved performance.},
  doi = {10.1016/j.matcom.2013.03.003},
  gsid={12736083804987617778},
  volume = {89},
  pages = {38--49},
 mr={MR3065002},
  url = {http://www.sciencedirect.com/science/article/pii/S0378475413000438}
}