Analyzing Performance of Lease-Based Schemes under Failures (original) (raw)

2011 IEEE 30th International Symposium on Reliable Distributed Systems, 2011

Abstract

ABSTRACT Leases have proved to be an effective concurrency control technique for distributed systems that are prone to failures. However, many benefits of leases are only realized when leases are granted for approximately the time of expected use. Correct assessment of lease duration has proven difficult for all but the simplest of resource allocation problems. In this paper, we present a model that captures a number of lease styles and semantics used in practice. We consider a few performance characteristics for lease-based systems and analytically derive how they are affected by lease duration. We confirm our analytical findings by running a set of experiments with the OO7 benchmark suite using a variety of workloads and fault loads.

Kristian Kvilekval hasn't uploaded this paper.

Let Kristian know you want this paper to be uploaded.

Ask for this paper to be uploaded.