The Bancomat problem: An example of resource allocation in a partitionable asynchronous system

5Citations
Citations of this article
5Readers
Mendeley users who have this article in their library.
Get full text

Abstract

A partition-aware application is an application that can make progress in multiple connected components. In this paper, we examine a particular partition-aware application to evaluate the properties provided by different partitionable group membership protocols. The application we examine is a simple resource allocation problem that we call the Bancomat problem. We define a metric specific to this application, which we call the cushion, that captures the effects of the uncertainty of the global state caused from partitioning. We solve the Bancomat problem using four different approaches for building partition-aware applications. We compare the approaches in terms of their cushions and discuss how well different group membership protocols support the different approaches. © 2002 Elsevier Science B.V. All rights reserved.

Cite

CITATION STYLE

APA

Sussman, J., & Marzullo, K. (2003). The Bancomat problem: An example of resource allocation in a partitionable asynchronous system. In Theoretical Computer Science (Vol. 291, pp. 103–131). https://doi.org/10.1016/S0304-3975(01)00398-X

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free