Mathematical Model and Optimal Approach on Active Queue Management

According to the problems that currently many Active Queue Management schemes are heuristic algorithms and lack of systemic and theoretic analysis. In this paper, the optimal control theory is introduced to optimize the Active Queue Management schemes. A mathematical model on the Active Queue Management is given. This model includes two difference equations, which denote the evolvement of queue length and average queue length respectively. Under certain target function, using the drop probability to be the control variable, the problem of optimizing the Active Queue Management can be convert into a dynamic programming problem. Finally, the optimal approach are proposed.