Applying perturbation analysis to traffic shaping

作者：Lee DC^*

来源：Computer Communications, 2001, 24(9): 798-810.

DOI：10.1016/S0140-3664(00)00353-4

• perturbation analysis
• traffic shaping
• stochastic optimization
• tandem queues

This paper presents an idea of designing semi-open-loop traffic-shaping mechanisms for real-time network applications on the conceptual bases of perturbation analysis and stochastic optimization. A simple, representative traffic-shaping scheme is introduced, which ensures that the time between successive PDU entries into the network is not smaller than parameter theta. A stochastic algorithm based on an infinitesimal perturbation analysis is proposed to evaluate the optimal value of a for a cost function, which takes into account the fact that the queueing delay in the network is costlier than the waiting time in the source premise. The waiting time in the source premise and the queueing delay in the network are modeled by the delays in tandem queues. This paper also illustrates the use of the renewal theory in stochastic optimization. It is suggested that the stochastic algorithm be used to track the optimal values of a for time-varying bandwidth provision.

• 出版日期2001-5-1