Some diffusion approximations with state space collapse

Abstract

The known analytical solutions for queueing systems arising as models for computer system performance evaluation require either specific distributional assumptions or special service disciplines. Using diffusion approximations, one can obtain both insights into, and approximations for, systems with more general characteristics. The study of diffusions, which are essentially continuous path Markov processes, reduces most questions of interest to the study of certain differential equations.