Approximating closed fork-join queueing networks using product-form stochastic Petri-nets
Approximating closed fork-join queueing networks using product-form stochastic Petri-nets
复制标题
使用产品形式随机 Petri 网逼近封闭叉连接排队网络
DOI：
10.1016/j.jss.2015.08.036
复制
发表时间：
2015
影响因子：
3.5
通讯作者：
Osman R
中科院分区：
文献类型：
--
作者：
Osman R
计算范式已经转向高度并行处理和大规模数据复制。这需要有效地分发请求和同步向用户提供的结果。保证SLA需要能够评估此类系统的性能，同时考虑非并行工作负载的影响。这可以通过能够表示并行和顺序工作负载的性能模型来实现。本文给出了具有干扰请求的fork-join排队网络的乘积型随机Petri网近似。我们得出的必要条件，保证近似的准确性，并验证这一点，通过比较模拟的例子。我们将这些近似模型应用于NoSQL云数据存储中复制的性能评估，并说明了从较小模型中组成的大型模型，从而促进了对一系列部署场景进行建模的能力。我们展示了我们的解决方案的方法，它发现的产品形式的解决方案的模型，而不表示的基础CTMC的状态空间的效率。
Computing paradigms have shifted towards highly parallel processing and massive replication of data. This entails the efficient distribution of requests and the synchronization of results provided to users. Guaranteeing SLAs requires the ability to evaluate the performance of such systems while taking the effect of non-parallel workloads into consideration. This can be achieved with performance models that are able to represent both parallel and sequential workloads. This paper presents a product-form stochastic Petri-net approximation of fork-join queueing networks with interfering requests. We derive the necessary conditions that guarantee the accuracy of the approximations and verify this through examples in comparison to simulation. We apply these approximate models to the performance evaluation of replication in NoSQL cloud datastores and illustrate the composition of large models from smaller models, thus facilitating the ability to model a range of deployment scenarios. We show the efficiency of our solution method, which finds the product-form solution of the models without the representation of the state-space of the underlying CTMC.
登录
查看更多内容
计算乘积形式协作马尔可夫链稳态解的通用算法
DOI：
10.1109/mascot.2009.5366744
发表时间：
2009
期刊：
2009 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems
影响因子：
--
作者：
A. Marin;S. R. Bulò
通讯作者：
S. R. Bulò
具有一般服务时间的 Fork 和 Join 排队网络中的队列长度时刻
DOI：
10.1007/bfb0022209
发表时间：
1997
期刊：
Perform. Evaluation
影响因子：
--
作者：
S. Balsamo;I. Mura
通讯作者：
I. Mura
并行队列中Fork/Join同步的混合解决方案
DOI：
10.1109/71.946659
发表时间：
2001
期刊：
IEEE Trans. Parallel Distributed Syst.
影响因子：
--
作者：
R. Chen
通讯作者：
R. Chen
具有任意事务数据访问模式的基于锁的并发控制的分析建模
DOI：
10.1145/1712605.1712619
发表时间：
2010
期刊：
IEEE Trans. Knowl. Data Eng.
影响因子：
--
作者：
P. D. Sanzo;R. Palmieri;B. Ciciani;F. Quaglia;P. Romano
通讯作者：
P. Romano
影响因子：
1.1
作者：
P. Harrison
通讯作者：
P. Harrison