A simple approximation for modeling nonstationary queues

  • Authors:
  • Wei-Ping Wang;David Tipper;Sujata Banerjee

  • Affiliations:
  • Department of Information Science, University of Pittsburgh, Pittsburgh, PA;Department of Information Science, University of Pittsburgh, Pittsburgh, PA;Department of Information Science, University of Pittsburgh, Pittsburgh, PA

  • Venue:
  • INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 1
  • Year:
  • 1996

Quantified Score

Hi-index 0.03

Visualization

Abstract

Evaluation of the behavior of queues with nonstationary arrival processes is of importance in several applications including communication networks. However, the analysis of nonstationary queues is in general computationally complex, and seldom produces closed form expressions. Thus approximation methods may be more appropriate. In this paper, the pointwise stationary fluid flow approximation (PSFFA) for determining the mean queue length of nonstationary queues is presented. The PSFFA combines steady state queueing results with a simple fluid flow model to develop a single nonlinear differential equation model of the queue. Numerical integration techniques are used to solve the PSFFA model and the method is illustrated by several examples. The power of this approach is that at can handle very general queueing systems.