Advertisement

Distributional approximations for networks of quasireversible queues

  • P. K. Pollett
Conference paper
Part of the Lecture Notes in Mathematics book series (LNM, volume 1095)

Abstract

This paper is concerned with establishing Poisson approximations to flows in general queueing networks. Bounds are provided to assess the departure of a given flow from Poisson and these lead to simple criteria for good Poisson approximations. The class of networks considered here are those with a countable collection of customer classes and where the service requirement of a customer at a given queue has a general distribution which may depend upon the class of the customer.

Keywords

Queueing networks Poisson Approximations 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. BARBOUR, A.D. (1976), Networks of queues and a method of stages, Adv. Appl. Prob., 8, 584–591.MathSciNetCrossRefzbMATHGoogle Scholar
  2. BROWN, T.C. (1982) Some Poisson Approximations, Statistics Research Report, Dept. of Maths. Monash University.Google Scholar
  3. BROWN, T.C. and POLLETT, P.k. (1982) Some Distributional Approximations in Markovian Queueing Networks, Adv. Appl. Prob., 14, 654–671.MathSciNetCrossRefzbMATHGoogle Scholar
  4. CHANG, A. and LAVENBERG, S.S. (1974) Work Rates in Closed Queueing Networks with General Independent Servers, Opns. Res., 22, 883–847.MathSciNetzbMATHGoogle Scholar
  5. COX, D.R. (1955) A use of complex probabilities in the theory of stochastic processes. Proc. Camb. Phil. Soc., 51, 313–319.MathSciNetCrossRefzbMATHGoogle Scholar
  6. KELLY, F.P. (1976) Networks of queues, Adv. Appl. Prob., 8. 416–432.MathSciNetCrossRefzbMATHGoogle Scholar
  7. KELLY, F.P. (1979) Reversibility and Stochastic Networks, Wiley and Sons, New York.zbMATHGoogle Scholar
  8. POLLETT, P.K. (1983) Some Poisson approximations for departure processes in general queueing networks. Submitted for publication.Google Scholar

Copyright information

© Springer-Verlag 1984

Authors and Affiliations

  • P. K. Pollett
    • 1
  1. 1.Department of Mathematical Statistics and Operational ResearchUniversity CollegeCardiffGreat Britain

Personalised recommendations