Derivation of passage-time densities in PEPA models using ipc: the imperial PEPA compiler

J. Bradley, N. Dingle, S. Gilmore, W. Knottenbelt
{"title":"Derivation of passage-time densities in PEPA models using ipc: the imperial PEPA compiler","authors":"J. Bradley, N. Dingle, S. Gilmore, W. Knottenbelt","doi":"10.1109/MASCOT.2003.1240679","DOIUrl":null,"url":null,"abstract":"A technique for defining and extracting passage-time densities from high-level stochastic process algebra models is presented. Our high-level formalism is PEPA, a popular Markovian process algebra for expressing compositional performance models. We introduce ipc, a tool which can process PEPA-specified passage-time densities and models by compiling the PEPA model and passage specification into the DNAmaca formalism. DNAmaca is an established modelling language for the low-level specification of very large Markov and semiMarkov chains. We provide performance results for ipc/DNAmaca and comparisons with another tool which supports PEPA, PRISM. Finally, we generate passage-time densities and quantiles for a case study of a high-availability Web server.","PeriodicalId":344411,"journal":{"name":"11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer Telecommunications Systems, 2003. MASCOTS 2003.","volume":"11 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2003-10-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"78","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer Telecommunications Systems, 2003. MASCOTS 2003.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/MASCOT.2003.1240679","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 78

Abstract

A technique for defining and extracting passage-time densities from high-level stochastic process algebra models is presented. Our high-level formalism is PEPA, a popular Markovian process algebra for expressing compositional performance models. We introduce ipc, a tool which can process PEPA-specified passage-time densities and models by compiling the PEPA model and passage specification into the DNAmaca formalism. DNAmaca is an established modelling language for the low-level specification of very large Markov and semiMarkov chains. We provide performance results for ipc/DNAmaca and comparisons with another tool which supports PEPA, PRISM. Finally, we generate passage-time densities and quantiles for a case study of a high-availability Web server.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
使用ipc推导PEPA模型中的通过时间密度:帝国PEPA编译器
提出了一种从高级随机过程代数模型中定义和提取通行时间密度的方法。我们的高级形式是PEPA,一种流行的马尔可夫过程代数,用于表达组合性能模型。通过将PEPA模型和通道规范编译成DNAmaca形式,引入ipc工具对PEPA指定的通道时间密度和模型进行处理。DNAmaca是一种建立的建模语言,用于非常大的马尔可夫链和半马尔可夫链的低级规范。我们提供了ipc/DNAmaca的性能结果,并与另一个支持PEPA的工具PRISM进行了比较。最后,我们为高可用性Web服务器的案例研究生成传递时间密度和分位数。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
An open tool to compute stochastic bounds on steady-state distributions and rewards Twotowers 3.0: enhancing usability Analysis of design alternatives for reverse proxy cache providers MQNA - Markovian queueing networks analyser Zone-based shortest positioning time first scheduling for MEMS-based storage devices
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1