Abstract:
Computing clusters have been widely deployed for scientific and engineering applications to support intensive computation and massive data operations. As applications and...Show MoreMetadata
Abstract:
Computing clusters have been widely deployed for scientific and engineering applications to support intensive computation and massive data operations. As applications and resources in a cluster are subject to failures, fault-tolerance strategies are commonly adopted, sometimes at the expense of additional delays in job response times, or unnecessarily increasing resource usage. In this paper, we explore concurrent replication with canceling, a fault-tolerance approach where jobs and their replicas are processed concurrently, and the successful completion of either triggers the removals of its replica. We propose a stochastic model to study how this approach affects the cluster service level objectives (SLOs), particularly the offered response time percentiles. In addition to the expected gains in reliability, the proposed model allows us to determine the regions of the utilization where introducing replication with canceling effectively reduces the response times. Moreover, we show how this model can support resource provisioning decisions with reliability and response time guarantees.
Date of Conference: 26 April 2015 - 01 May 2015
Date Added to IEEE Xplore: 24 August 2015
Electronic ISBN:978-1-4799-8381-0
Print ISSN: 0743-166X