Multiple class G-networks with restart
Multiple class G-networks with restart
复制标题
具有重启功能的多个 G 类网络
DOI：
10.1145/2479871.2479880
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
Alexandra Danilkina
中科院分区：
文献类型：
--
作者：
Jean-Michel Fourneau;Katinka Wolter;Philipp Reinecke;Tilman Krauss;Alexandra Danilkina
重新启动是一种常见的技术，用于改善复杂系统的响应时间，其中延迟的原因无法识别，或者用户无法解决。通过重新启动，用户中止超过最后期限的运行作业，并立即将其重新提交给系统。在许多常见的场景中，这种方法可以减少用户体验的响应时间。对于只有一个用户应用重新启动的场景，以及通常可以忽略延迟影响的情况，重新启动已经得到了很好的研究。在本文中，我们将探讨的问题，重新启动的情况下，许多用户在一个系统中，可以建模为一个开放的网络。我们应用G-网络形式主义来解决这个问题。我们使用负客户来模拟请求的中止和重试。开放的G-网络使用多个类与相位型分布式服务时间。这允许近似于抢占式重复不同的行为，因为它对于请求的多次重启是自然的。我们计算了一个请求的响应时间，并证明了可以找到一个最佳的重启间隔，并将结果与仿真结果进行了比较。
Restart is a common technique for improving response-times in complex systems where the causes of delays can either not be discerned, or not be addressed by the user. With restart, the user aborts a running job that exceeds a deadline, and resubmits it to the system immediately. In many common scenarios, this approach can reduce the response-times that the user experiences. Restart has been well-studied for scenarios where only one user applies restart, and typically in cases where queueing effects can be neglected. In this paper we approach the question of restart in a scenario where restart is applied by many users in a system that can be modelled as an open queueing network. We apply the G-Networks formalism to this problem. We use negative customers to model the abortion and retry of a request. The open G-network uses multiple classes with phase-type distributed service times. This allows the approximation of a preemptive repeat different behaviour as it is natural for multiple restarts of a request. We compute the response time of a request and show that an optimal restart interval can be found. The results are compared with simulation.
登录
查看更多内容
收集有关分布式环境中移动对象的数据
DOI：
10.1109/qest.2004.5
发表时间：
2004
期刊：
XXIV International Conference of the Chilean Computer Science Society
影响因子：
--
作者：
Manuel Osorio;Michael A. Rodriguez;Mauricio Marín
通讯作者：
Mauricio Marín
DOI：
10.1109/qest.2004.10022
发表时间：
2004
期刊：
First International Conference on the Quantitative Evaluation of Systems, 2004. QEST 2004. Proceedings.
影响因子：
--
作者：
A. Moorsel;K. Wolter
通讯作者：
K. Wolter
同步到达的 G 网络
DOI：
10.1016/j.peva.2010.09.006
发表时间：
2011
期刊：
Perform. Evaluation
影响因子：
--
作者：
Thu;J. Fourneau;Minh
通讯作者：
Minh
SFERA：面向服务系统中重启算法性能评估的仿真框架
DOI：
10.1016/j.entcs.2012.11.014
发表时间：
2012
期刊：
影响因子：
--
作者：
Danilkina;Reinecke;Wolter
通讯作者：
Wolter
影响因子：
1.1
作者：
Harrison, PG
通讯作者：
Harrison, PG