ISSN:
1573-7594
Schlagwort(e):
discrete event dynamic systems
;
perturbation analysis
;
derivative estimation
;
queueing systems
Quelle:
Springer Online Journal Archives 1860-2000
Thema:
Mathematik
Notizen:
Abstract In Dai and Ho (1994) we developed a method, referred to asstructural infinitesimal perturbation analysis (SIPA), to address the need for derivative estimation with respect to a special type of parameter. However, it was not clear how much computational effort is required to implement this method. Derivative estimation via SIPA can be complicated in implementation. Such computational problems, also arise in several other derivative estimation methods. In this paper we take SIPA as a typical method and apply it to a special class of DEDS-several variations of single-server queues, focusing on the issue of implementation. We demonstrate that SIPA can be efficiently implemented. In some cases, it can be as simple as theinfinitesimal perturbation analysis (IPA), method which is considered to be the most efficient method available so far. The main approach we take is to combine SIPA with finite perturbation analysis and cut-and-paste techniques. Explicit formulae are given to various problems, some being impossible to solve using the traditional IPA method. Numerical examples are employed to illustrate the results.
Materialart:
Digitale Medien
URL:
http://dx.doi.org/10.1007/BF01438605
Permalink