Perturbation Analysis of Communication Networks with Feedback Control Using Stochastic Hybrid Models

Haining Yu,Christos G. Cassandras
DOI: https://doi.org/10.1016/j.na.2005.12.022
IF: 1.743
2006-01-01
Nonlinear Analysis
Abstract:Communication networks may be abstracted through Stochastic Fluid Models (SFM) with the node dynamics described by switched flow equations as various events take place, thus giving rise to hybrid automaton models with stochastic transitions. The inclusion of feedback mechanisms complicates these dynamics. In a tandem setting, a typical feedback mechanism is the control of a node processing rate as a threshold-based function of the downstream node’s buffer level. We consider the problem of controlling the threshold parameters so as to optimize performance metrics involving average workload and packet loss and show how Infinitesimal Perturbation Analysis (IPA) can be used to analyze congestion propagation through a network and develop gradient estimators of such metrics.
What problem does this paper attempt to address?