A Fokker-Planck equation method predicting Buffer occupancy in a single queue

  • Authors:
  • Dawn S. L. Dolcy;Costas C. Constantinou;Steven F. Quigley

  • Affiliations:
  • Department of Electronic, Electrical and Computer Engineering, University of Birmingham, Edgbaston Birmingham, West Midlands B15 2TT, United Kingdom;Department of Electronic, Electrical and Computer Engineering, University of Birmingham, Edgbaston Birmingham, West Midlands B15 2TT, United Kingdom;Department of Electronic, Electrical and Computer Engineering, University of Birmingham, Edgbaston Birmingham, West Midlands B15 2TT, United Kingdom

  • Venue:
  • Computer Networks: The International Journal of Computer and Telecommunications Networking
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

The VIrtual Predictor BuffER (VIPER) algorithm is a novel algorithm for performing online prediction of the buffer space requirement of each competing traffic stream. It accomplishes its task through the employment of a theoretical, infinite capacity, virtual buffer. Information acquired from the virtual buffer is used to construct a probability distribution function that is based on the Fokker-Planck equation. This distribution function is central to the VIPER algorithm and is used to compute the queue length predictions. The predictions are shown to be promising.