کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
756636 | 896200 | 2009 | 11 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: Distributed randomized algorithms for probabilistic performance analysis Distributed randomized algorithms for probabilistic performance analysis](/preview/png/756636.png)
Randomized algorithms are a useful tool for analyzing the performance of complex uncertain systems. Their implementation requires the generation of a large number NN of random samples representing the uncertainty scenarios, and the corresponding evaluation of system performance. When NN is very large and/or performance evaluation is costly or time consuming, it can be necessary to distribute the computational burden of such algorithms among many cooperating computing units. This paper studies distributed versions of randomized algorithms for expected value, probability and extrema estimation over a network of computing nodes with possibly time-varying communication links. Explicit a priori bounds are provided for the sample and communication complexity of these algorithms in terms of number of local samples, number of computing nodes and communication iterations.
Journal: Systems & Control Letters - Volume 58, Issue 3, March 2009, Pages 202–212