Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

Multiple class G-networks with restart

Fourneau, Jean-Michel, Wolter, Katinka, Reinecke, Philipp ORCID:, Krauß, Tilman and Danilkina, Alexandra 2013. Multiple class G-networks with restart. Presented at: 4th ACM/SPEC International Conference on Performance Engineering 2013, Prague, Czech Republic, 21 -24 April 2013. Proceedings of the 4th ACM/SPEC International Conference on Performance Engineering. New York: ACM, 39 - 50. 10.1145/2479871.2479880

Full text not available from this repository.


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.

Item Type: Conference or Workshop Item (Paper)
Status: Published
Schools: Computer Science & Informatics
Publisher: ACM
ISBN: 978-1-4503-1636-1
Last Modified: 26 Oct 2022 07:14

Citation Data

Cited 12 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item Edit Item