Skip to main content
Springer Nature Link
Log in

Approximations for Multi-Class Departure Processes

  • Published:
Queueing Systems Aims and scope Submit manuscript

Abstract

The exact analysis of a network of queues with multiple products is, in general, prohibited because of the non-renewal structure of the arrival and departure processes. Two-moment approximations (decomposition methods, Whitt [9] ) have been successfully used to study these systems. The performance of these methods, however, strongly depends on the quality of the approximations used to compute the squared coefficient variation (CV) of the different streams of products.

In this paper, an approximation method for computing the squared coefficient of variation of the departure stream from a multi-class queueing system is presented. In particular, we generalize the results of Bitran and Tirupati [3] and Whitt [11] related to the interference effect.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. J. Abate and W. Whitt, Numerical inversion of laplace transforms of probability distributions, ORSA J. Comput. 7 (1995) 36-43.

    Google Scholar 

  2. G. Bitran and S. Dasu, A review of open queueing network models of manufacturing systems, Queueing Systems 12 (1992) 95-134.

    Google Scholar 

  3. G. Bitran and D. Tirupati, Multiproduct queueing networks with deterministic routing: Decomposition approach and the notion of interference, Managm. Sci. 34(1) (1988) 75-100.

    Google Scholar 

  4. D. Cox, Renewal Theory (Methuen, London, 1972).

    Google Scholar 

  5. A. Khintchine, Mathematical Methods in Queueing Theory (Griffin, London, 1960).

    Google Scholar 

  6. W. Kraemer and M. Langenbach-Belz, Approximate formulae for the delay in the queueing system GI/G/1, in: Congressbook, 8th ITC, Melbourne, 1976, pp. 235.1-235.8.

  7. P. Kuehn, Approximate analysis of general queueing networks by decomposition, IEEE Trans. Commun. 27 (1979) 113-126.

    Google Scholar 

  8. W. Whitt, Approximating a point process by a renewal process: Two basic methods, Oper. Res. 30(1) (1982) 125-147.

    Google Scholar 

  9. W. Whitt, The queueing network analyzer, Bell System Techn. J. 62 (1983) 2779-2843.

    Google Scholar 

  10. W. Whitt, Approximations for departure processes and queues in series, Naval Res. Logist. Quart. 31 (1984) 499-521.

    Google Scholar 

  11. W. Whitt, Towards better multi-class parametric-decomposition approximations for open queueing networks, Ann. Oper. Res. 48 (1994) 221-248.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, University of Chile, and Sloan School of Management, MIT, Cambridge, MA, 02139, USA

    René Caldentey

Authors
  1. René Caldentey
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Caldentey, R. Approximations for Multi-Class Departure Processes. Queueing Systems 38, 205–212 (2001). https://doi.org/10.1023/A:1010910531975

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1010910531975

Search

Navigation