Title :
Estimating nonparametric IPA derivatives of loss functions in tandem fluid models
Author :
Wardi, Y. ; Melamed, B.
Author_Institution :
Sch. of Electr. & Comput. Eng., Georgia Inst. of Technol., Atlanta, GA, USA
Abstract :
This paper concerns infinitesimal perturbation analysis (IPA) for loss-related functions in tandem networks of continuous flow models (CFM). It considers the loss volume at a CFM node as function of the buffer size at an upstream node. The derived IPA estimators are shown to be unbiased and nonparametric in the sense that they do not require knowledge of the probability law of the underlying traffic processes. Consequently, such derivatives can be computed not only in a simulation setting but also in realistic network settings. In the latter case, real-time online computation of IPA derivatives from observations of real-life traffic processes holds the promise of applications to network provisioning and congestion management
Keywords :
discrete event systems; graph theory; identification; modelling; perturbation techniques; CFM; congestion management; continuous flow models; discrete event dynamic systems; infinitesinal perturbation analysis; loss function nonparametric IPA derivative estimation; loss volume; loss-related functions; network provisioning; real-time online computation; tandem fluid models; traffic processes; Communication system traffic control; Computational modeling; Computer network management; Computer networks; Engineering management; Performance analysis; Technology management; Telecommunication congestion control; Telecommunication traffic; Traffic control;
Conference_Titel :
Decision and Control, 2001. Proceedings of the 40th IEEE Conference on
Conference_Location :
Orlando, FL
Print_ISBN :
0-7803-7061-9
DOI :
10.1109/.2001.980915