15th Triennial World Congress of the International Federation of Automatic Control
  Barcelona, 21–26 July 2002 
PERTURBATION ANALYSIS OF MULTICLASS STOCHASTIC FLUID MODELS
Christos G. Cassandras* Gang Sun*
Christos G. Panayiotou* Yorai Wardi**
* Dept. of Manufacturing Engineering, Boston University,
Boston, MA 02215
** School of Electrical Engineering, Georgia Institute of
Technology, Atlanta, GA

We use Stochastic Fluid Models (SFM) for control and optimization (rather than performance analysis) of communication networks, focusing on problems of admission control. We consider a SFM with an uncontrolled traffic class and a controlled traffic class subject to threshold-based admission control. We derive gradient estimators for packet loss and workload related performance metrics with respect to threshold parameters. These estimators are shown to be unbiased and directly observable from a sample path without any knowledge of underlying stochastic characteristics. This renders them computable in on-line environments and easily implementable for network management and control. We further demonstrate their use in admission control problems where our SFM-based estimators are evaluated based on data from an actual system.
Keywords: Stochastic Fluid Models, Perturbation Analysis, Communication Networks, Discrete Event Systems

E-mail: cgc@bu.edu
Session slot T-We-M02: Performance Issues in Discrete Event Systems/Area code 3c : Discrete Event Dynamic Systems