The Single-Processor Problem

  • Harold J. Kushner
Part of the Stochastic Modelling and Applied Probability book series (SMAP, volume 47)


In this chapter we begin the systematic formulation and development of the heavy traffic models. We start with the uncontrolled case of a single processor or queue, where the concepts are simplest and can be handled with minimal notation. The results serve as a foundation for the subsequent work on networks and controls and are a simpler venue in which to develop an intuitive feeling for the methods. Many of the basic ideas in the formulation, scaling, and proofs carry over to the network case, with only minor modifications.


Service Time Weak Convergence Idle Time Wiener Process Heavy Traffic 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media New York 2001

Authors and Affiliations

  • Harold J. Kushner
    • 1
  1. 1.Division of Applied MathematicsBrown UniversityProvidenceUSA

Personalised recommendations