Matches in SemOpenAlex for { <https://semopenalex.org/work/W2071531868> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2071531868 abstract "Perturbation Analysis (PA) is a technique for the computation of the gradient of performance measure (PM) of a discrete event dynamic system with respect to its parameters (t) using only one sample path or Monte Carlo experiment of the system. It is probably the most developed of the several techniques of single run gradient estimation [1,2,3,4]. There are now close to forty papers on the subject matter.When first presented, one's immediate reaction to PA has often been incredulity stemming from the belief that “one cannot get something for nothing”. Later this disbelief may be developed into a more sophisticated and technical objection involving the legitimacy of interchanging differentiation and expectation operators or the probabilistic convergence of the PA estimate to its true value. In less technical terms, these translate to “How can you squeeze out information about a trajectory / sample-path operating under one value of the system parameter from that of another operating under a different value? Don't the two trajectories behave entirely dissimilarly?” This is primarily a theoretical and conceptual question for which there are now fairly concrete as well as intuitively pleasing answers. References [4,5] can be consulted for details.Experimentally, PA is ahead of theory in the sense that there are experimental results which we cannot satisfactorily explain. These algorithms are often arrived at via intuitive and heuristic reasoning. We can safely say that the results they produce are not statistical accidents. Yet no rigorous proofs are available. A typical example is the case of PA and aggregation in queueing networks. PA can often be successfully applied to the aggregated version of network for which PA is known to fail if applied to the original complex network. Another experimental observation is the excellent variance reduction associated with PA calculation of a gradient estimate. These experimental findings, in fact, provide challenges and clues to future theoretical developments. This is in contrast with an axiomatic and purely mathematical development of the subject matter.Lastly, the implementation of PA in simulation and real time setting involve another type of effort. There does not exist a general purpose PA algorithm or routine which is totally data driven and transparent to the user. It is not a trivial exercise to develop such software. Yet this author is convinced that this must be carried out if PA is to be really effective in everyday applications.Although the theoretical aspects of the matter have understandibly received the most attention. The other two aspects of experimentation and implementation may be more important in the long run both in terms of utility and long term health of this research topic." @default.
- W2071531868 created "2016-06-24" @default.
- W2071531868 creator A5082866541 @default.
- W2071531868 date "1987-01-01" @default.
- W2071531868 modified "2023-09-23" @default.
- W2071531868 title "Pertubation analysis---theoretical, experimental, and implementational aspects" @default.
- W2071531868 cites W2051195188 @default.
- W2071531868 cites W2072261297 @default.
- W2071531868 cites W295188749 @default.
- W2071531868 doi "https://doi.org/10.1145/318371.318613" @default.
- W2071531868 hasPublicationYear "1987" @default.
- W2071531868 type Work @default.
- W2071531868 sameAs 2071531868 @default.
- W2071531868 citedByCount "0" @default.
- W2071531868 crossrefType "proceedings-article" @default.
- W2071531868 hasAuthorship W2071531868A5082866541 @default.
- W2071531868 hasBestOaLocation W20715318681 @default.
- W2071531868 hasConcept C108710211 @default.
- W2071531868 hasConcept C11413529 @default.
- W2071531868 hasConcept C126255220 @default.
- W2071531868 hasConcept C144237770 @default.
- W2071531868 hasConcept C154945302 @default.
- W2071531868 hasConcept C173801870 @default.
- W2071531868 hasConcept C199343813 @default.
- W2071531868 hasConcept C199360897 @default.
- W2071531868 hasConcept C2524010 @default.
- W2071531868 hasConcept C2777686260 @default.
- W2071531868 hasConcept C2777735758 @default.
- W2071531868 hasConcept C33923547 @default.
- W2071531868 hasConcept C41008148 @default.
- W2071531868 hasConcept C45374587 @default.
- W2071531868 hasConcept C49937458 @default.
- W2071531868 hasConcept C71924100 @default.
- W2071531868 hasConceptScore W2071531868C108710211 @default.
- W2071531868 hasConceptScore W2071531868C11413529 @default.
- W2071531868 hasConceptScore W2071531868C126255220 @default.
- W2071531868 hasConceptScore W2071531868C144237770 @default.
- W2071531868 hasConceptScore W2071531868C154945302 @default.
- W2071531868 hasConceptScore W2071531868C173801870 @default.
- W2071531868 hasConceptScore W2071531868C199343813 @default.
- W2071531868 hasConceptScore W2071531868C199360897 @default.
- W2071531868 hasConceptScore W2071531868C2524010 @default.
- W2071531868 hasConceptScore W2071531868C2777686260 @default.
- W2071531868 hasConceptScore W2071531868C2777735758 @default.
- W2071531868 hasConceptScore W2071531868C33923547 @default.
- W2071531868 hasConceptScore W2071531868C41008148 @default.
- W2071531868 hasConceptScore W2071531868C45374587 @default.
- W2071531868 hasConceptScore W2071531868C49937458 @default.
- W2071531868 hasConceptScore W2071531868C71924100 @default.
- W2071531868 hasLocation W20715318681 @default.
- W2071531868 hasOpenAccess W2071531868 @default.
- W2071531868 hasPrimaryLocation W20715318681 @default.
- W2071531868 hasRelatedWork W111135566 @default.
- W2071531868 hasRelatedWork W1587578362 @default.
- W2071531868 hasRelatedWork W1593066502 @default.
- W2071531868 hasRelatedWork W190568414 @default.
- W2071531868 hasRelatedWork W1977757638 @default.
- W2071531868 hasRelatedWork W1979075576 @default.
- W2071531868 hasRelatedWork W2042758550 @default.
- W2071531868 hasRelatedWork W2089455998 @default.
- W2071531868 hasRelatedWork W2161280048 @default.
- W2071531868 hasRelatedWork W2177632424 @default.
- W2071531868 hasRelatedWork W2186992230 @default.
- W2071531868 hasRelatedWork W2297819982 @default.
- W2071531868 hasRelatedWork W2318839952 @default.
- W2071531868 hasRelatedWork W2535383809 @default.
- W2071531868 hasRelatedWork W2621920160 @default.
- W2071531868 hasRelatedWork W2898952448 @default.
- W2071531868 hasRelatedWork W2983802074 @default.
- W2071531868 hasRelatedWork W3032851709 @default.
- W2071531868 hasRelatedWork W37298515 @default.
- W2071531868 hasRelatedWork W611187333 @default.
- W2071531868 isParatext "false" @default.
- W2071531868 isRetracted "false" @default.
- W2071531868 magId "2071531868" @default.
- W2071531868 workType "article" @default.