A Fokker-Planck Equation Method Predicting Buffer Occupancy in a Single Queue

DSL Dolcy; Constantinos Constantinou; Steven Quigley

doi:10.1016/j.comnet.2006.10.014

A Fokker-Planck Equation Method Predicting Buffer Occupancy in a Single Queue

DSL Dolcy, Constantinos Constantinou, Steven Quigley

Electronic, Electrical and Systems Engineering

Research output: Contribution to journal › Article

1 Citation (Scopus)

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. (c) 2006 Elsevier B.V. All rights reserved.

Original language	English
Pages (from-to)	2198-2216
Number of pages	19
Journal	Computer Networks
Volume	51
DOIs	https://doi.org/10.1016/j.comnet.2006.10.014
Publication status	Published - 6 Jun 2007

Keywords

queue management
dynamic buffer allocation
queuing theory

Access to Document

10.1016/j.comnet.2006.10.014

Cite this

@article{f8a59896e1994af0912bdca8a0cbac06,

title = "A Fokker-Planck Equation Method Predicting Buffer Occupancy in a Single Queue",

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. (c) 2006 Elsevier B.V. All rights reserved.",

keywords = "queue management, dynamic buffer allocation, queuing theory",

author = "DSL Dolcy and Constantinos Constantinou and Steven Quigley",

year = "2007",

month = jun,

day = "6",

doi = "10.1016/j.comnet.2006.10.014",

language = "English",

volume = "51",

pages = "2198--2216",

journal = "Computer Networks",

issn = "1389-1286",

publisher = "Elsevier",

}

TY - JOUR

T1 - A Fokker-Planck Equation Method Predicting Buffer Occupancy in a Single Queue

AU - Dolcy, DSL

AU - Constantinou, Constantinos

AU - Quigley, Steven

PY - 2007/6/6

Y1 - 2007/6/6

N2 - 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. (c) 2006 Elsevier B.V. All rights reserved.

AB - 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. (c) 2006 Elsevier B.V. All rights reserved.

KW - queue management

KW - dynamic buffer allocation

KW - queuing theory

U2 - 10.1016/j.comnet.2006.10.014

DO - 10.1016/j.comnet.2006.10.014

M3 - Article

SN - 1389-1286

VL - 51

SP - 2198

EP - 2216

JO - Computer Networks

JF - Computer Networks

ER -

A Fokker-Planck Equation Method Predicting Buffer Occupancy in a Single Queue

Abstract

Keywords

Access to Document

Fingerprint

Cite this