کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4950097 1440359 2016 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Stochastic Pruning and Its Application for Fast Estimation of the Expected Total Output of Complex Systems
ترجمه فارسی عنوان
هرس تصادفی و کاربرد آن برای برآورد سریع تولید کل سیستم های مجتمع مورد انتظار
کلمات کلیدی
هرس تصادفی، شبکه های جریان تصادفی در دسترس بودن محصول، شبکه های جریان قابل تعمیر کارایی، ابزار نرم افزاری شبیه سازی،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

A powerful method referred to as stochastic pruning is introduced for analysing the performance of common complex systems whose component failures follow a homogeneous Poisson process. The method has been applied to create a very fast solver for estimating the production availability of large repairable flow networks with complex topology. It is shown that the key performance measures production availability and system reliability are all properties of a stochastically pruned network with corresponding pruning probabilities. The high-speed solver is based on an important result regarding the average total output of a repairable system including components characterised by constant failure/hazard rates. The average output over a specified operation time interval is given by the ratio of the expected momentary output of the stochastically pruned system, where the separate components are pruned with probabilities equal to their unavailabilities, and the maximum momentary output in the absence of component failures. The running time of the algorithm for determining the expected total output of the system over a specified time interval is independent of the length of the operational interval and the failure frequencies of the edges. The high-speed solver has been embedded in a software tool, with graphics user interface by which a flow network topology is drawn on screen and the parameters characterising the edges and the nodes are easily specified. The software tool has been used to analyse a gas production network and to study the impact of the network topology on the network performance. It is shown that two networks built with identical type and number of components may have very different performance levels, because of slight differences in their topology.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Theoretical Computer Science - Volume 327, 30 October 2016, Pages 109-123
نویسندگان
,