Numerical Analysis of a Queue with Network Access Flow Control

摘要

A network access flow control method is considered where messages are sent to the nodes which are major users of a congested queue. The model is based on a Markovian queue embedded in the network, and analysis takes place on a sequence of fixed-length time intervals. Changes of state reflecting the control and resulting input rates occur at the ends of the intervals, and the evolution of state probabilities over the course of an internal is analyzed numerically using Euler's method with Richardson Extrapolation. The results provide insight into both transient and steady--state behaviors.