Università di Pisa
Sistema bibliotecario di ateneo

The Wandering Token: Congestion Avoidance of a Shared Resource

Augusto, Ciuffoletti (2005) The Wandering Token: Congestion Avoidance of a Shared Resource. 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 (142Kb)


    In a distributed system where scalability is an issue, like in a GRID, the problem of enforcing mutual exclusion often arises in a soft form: the infrequent failure of the mutual exclusion predicate is tolerated, without compromising the consistent operation of the overall system. For instance this occurs when the operation subject to mutual exclusion requires massive use of a shared resource. We introduce a scalable soft mutual exclusion algorithm, based on token passing: one distinguished feature of our algorithm is that instead of introducing an overlay topology we adopt a random walk approach. The consistency of our proposal is evaluated by simulation, and we exemplify its use in the coordination of large data transfers in a backbone based network.

    Item Type: Book
    Uncontrolled Keywords: congestion avoidance, random walk, token circulation, self-stabilization, soft mutual exclusion
    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 11:25
    Last Modified: 09 Dec 2014 11:25
    URI: http://eprints.adm.unipi.it/id/eprint/2142

    Repository staff only actions

    View Item