کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
426367 686045 2006 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Distributed computation of transient state distributions and passage time quantiles in large semi-Markov models
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Distributed computation of transient state distributions and passage time quantiles in large semi-Markov models
چکیده انگلیسی

Semi-Markov processes (SMPs) are expressive tools for modelling parallel and distributed systems; they are a generalisation of Markov processes that allow for arbitrarily distributed sojourn times. This paper presents an iterative technique for transient and passage time analysis of large structurally unrestricted semi-Markov processes. Our method is based on the calculation and subsequent numerical inversion of Laplace transforms and is amenable to a highly scalable distributed implementation. Results for a distributed voting system model with up to 1.1 million states are presented and validated against simulation.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Future Generation Computer Systems - Volume 22, Issue 7, August 2006, Pages 828–837
نویسندگان
, , , ,