Mean Field for Performance Models with Deterministically-Timed Transitions

R. A. Hayden
{"title":"Mean Field for Performance Models with Deterministically-Timed Transitions","authors":"R. A. Hayden","doi":"10.1109/QEST.2012.27","DOIUrl":null,"url":null,"abstract":"We extend the mean-field (a.k.a. fluid-analysis) approach for massively-parallel continuous-time Markov chains (CTMCs) to models with both Markovian and deterministically-timed transitions. We introduce a new low-level formalism for specifying massively-parallel models with generally-timed transitions, the population generalised semi-Markov process (PGSMP). We then show how systems of coupled delay differential equations (DDEs) which approximate transient component counts may be mechanistically derived from such models. This is possible not only in the case of non-competing deterministic delays, but also where the deterministic transitions may race locally with simultaneously enabled Markovian ones. For a large class of PGSMP models, we are able to prove mean-field convergence formally and to construct a second-order limit process. In the steady state, we show that it is not always straightforward to apply the fixed point approach to approximate the stationary behaviour of a PGSMP. To address this, we provide a new algorithm for computing steady-state mean-field approximations for PGSMP models leveraging the theory of Markov regenerative processes. Throughout, our techniques are illustrated on a number of simple worked examples drawn from the areas of peer-to-peer networks and wireless sensor networks.","PeriodicalId":327231,"journal":{"name":"2012 Ninth International Conference on Quantitative Evaluation of Systems","volume":"195 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2012-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"18","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2012 Ninth International Conference on Quantitative Evaluation of Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/QEST.2012.27","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 18

Abstract

We extend the mean-field (a.k.a. fluid-analysis) approach for massively-parallel continuous-time Markov chains (CTMCs) to models with both Markovian and deterministically-timed transitions. We introduce a new low-level formalism for specifying massively-parallel models with generally-timed transitions, the population generalised semi-Markov process (PGSMP). We then show how systems of coupled delay differential equations (DDEs) which approximate transient component counts may be mechanistically derived from such models. This is possible not only in the case of non-competing deterministic delays, but also where the deterministic transitions may race locally with simultaneously enabled Markovian ones. For a large class of PGSMP models, we are able to prove mean-field convergence formally and to construct a second-order limit process. In the steady state, we show that it is not always straightforward to apply the fixed point approach to approximate the stationary behaviour of a PGSMP. To address this, we provide a new algorithm for computing steady-state mean-field approximations for PGSMP models leveraging the theory of Markov regenerative processes. Throughout, our techniques are illustrated on a number of simple worked examples drawn from the areas of peer-to-peer networks and wireless sensor networks.
具有确定时间过渡的性能模型的平均域
我们将大规模并行连续时间马尔可夫链(ctmc)的平均场(即流体分析)方法扩展到具有马尔可夫和确定性时间过渡的模型。我们引入了一种新的低级形式,用于指定具有一般时间转换的大规模并行模型,即总体广义半马尔可夫过程(PGSMP)。然后,我们展示了近似瞬态分量计数的耦合延迟微分方程(DDEs)系统如何从这些模型中机械地推导出来。这不仅在非竞争确定性延迟的情况下是可能的,而且在确定性转换可能与同时启用的马尔可夫转换在局部竞争的情况下也是可能的。对于一类大的PGSMP模型,我们能够形式化地证明平均场收敛性,并构造一个二阶极限过程。在稳定状态下,我们证明了应用不动点方法来近似PGSMP的平稳行为并不总是直截了当的。为了解决这个问题,我们利用马尔可夫再生过程理论,为PGSMP模型提供了一种计算稳态平均场近似的新算法。在整个过程中,我们的技术通过从点对点网络和无线传感器网络领域绘制的一些简单的工作示例来说明。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信
小红书