Analyzing Performance of Lease-Based Schemes and Predicting Lease Duration for Object Systems (original) (raw)

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 different 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 also introduce a novel automatic method of lease calculation for complex transactions on object systems based on program analysis. We confirm our analytical findings, complement them, and demonstrate the prediction technique by running a set of experiments with the OO7 benchmark suite using a variety of workloads and faultloads.

Kristian Kvilekval hasn't uploaded this paper.

Let Kristian know you want this paper to be uploaded.

Ask for this paper to be uploaded.