Università di Pisa
Sistema bibliotecario di ateneo

Scalable accessibility of a recoverable database using wandering tokens

Ciuffoletti, Augusto (2006) Scalable accessibility of a recoverable database using wandering tokens. Technical Report del Dipartimento di Informatica . Università di Pisa, Pisa, IT.

[img] PDF (GZip) - Published Version
Available under License Creative Commons Attribution No Derivatives.

Download (193Kb)


    In a large distributed system there is usually the need to keep a record of the state of the components: one example is the database of the resources available in a Grid. The design of such database should take into account that the size of the system is not constant, and may vary of orders of magnitude: manual intervention to reconfigure the system in order to meet accessibility requirements may be problematic,and a source of unreliability.We present a scheme that provides scalable accessibility to such a database, focussing on the performance of update operations. The scalable implementation of update operations enables ubiquitous replication of the database, thus bringing at reach the scalability of read operations. Each component of the system regulates automatically the relevant operational parameters with a kind of feedback, which is based on probabilistic considerations. Many aspect of the scheme are in fact probabilistic, and we introduce a simple model that describes the performance of the system. The overall approach as well as certain performance figures that cannot be forecast analitically, are explored with simulation.

    Item Type: Book
    Uncontrolled Keywords: epidemic diffusion, probabilistic algorithm, self-stabilization, database replication, distributed system, peer-to-peer protocol, wandering token
    Subjects: Area01 - Scienze matematiche e informatiche > INF/01 - Informatica
    Divisions: Dipartimenti (until 2012) > DIPARTIMENTO DI INFORMATICA
    Depositing User: dott.ssa Sandra Faita
    Date Deposited: 09 Dec 2014 12:47
    Last Modified: 09 Dec 2014 12:47
    URI: http://eprints.adm.unipi.it/id/eprint/2155

    Repository staff only actions

    View Item