Multiple class G-networks with restart

Fourneau, Jean-Michel, Wolter, Katinka, Reinecke, Philipp ORCID: https://orcid.org/0000-0002-2411-0891, 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.

Abstract

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:	Schools > Computer Science & Informatics
Publisher:	ACM
ISBN:	978-1-4503-1636-1
Last Modified:	26 Oct 2022 07:14
URI:	https://orca.cardiff.ac.uk/id/eprint/124328

Citation Data

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

Actions (repository staff only)

Edit Item