Queueing Systems

, Volume 5, Issue 4, pp 401–411

An extension to Norton's equivalent

  • Man-Tung T. Hsiao
  • Aurel A. Lazar
Short Communications

DOI: 10.1007/BF01225328

Cite this article as:
Hsiao, MT.T. & Lazar, A.A. Queueing Syst (1989) 5: 401. doi:10.1007/BF01225328


The aggregation method for queueing networks known as the Norton's equivalent is interpreted as a conditional estimate of the intensities of associated point processes. For multi-class Markovian queueing networks, it is shown that a first-order equivalent system of an isolated station can be obtained via the conditional estimates of intensities of the arrival and departure processes to and from that station. Based on these conditional estimates, separation results for optimal flow control problems in queueing networks can be obtained. Several examples which illustrate these concepts are given. The results obtained here generalize those which require the “product form” networks.


Norton's equivalentconditional estimatesMarkovian queueing networks

Copyright information

© J.C. Baltzer A.G. Scientific Publishing Company 1989

Authors and Affiliations

  • Man-Tung T. Hsiao
    • 1
  • Aurel A. Lazar
    • 2
  1. 1.School of Electrical EngineeringPurdue UniversityWest LafayetteUSA
  2. 2.Department of Electrical EngineeringColumbia UniversityNew YorkUSA