Chris Prather > Algorithm-Paxos > Algorithm::Paxos

Download:
Algorithm-Paxos-0.001.tar.gz

Dependencies

Annotate this POD

View/Report Bugs
Module Version: 0.001   Source  

NAME ^

Algorithm::Paxos - An implementation of the Paxos protocol

VERSION ^

version 0.001

SYNOPSIS ^

    package BasicPaxos;
    use Moose;
    with qw(
        Algorithm::Paxos::Role::Proposer
        Algorithm::Paxos::Role::Acceptor
        Algorithm::Paxos::Role::Learner
    );
    
    package main;
    
    my @synod = map { BasicPaxos->new() } ( 0 .. 2 );
    $_->_set_acceptors( \@synod ) for @synod;
    $_->_set_learners( \@synod ) for @synod;

DESCRIPTION ^

NOTE: This is Alpha level code. The algorithm works, I'm fairly certain it works to spec it does not have anything near fully test coverage and it hasn't been used in anything resembling a production environment yet. I'm releasing it because I think it'll be useful and I don't want it lost on github.

From Wikipedia

    Paxos is a family of protocols for solving consensus in a network of
    unreliable processors. Consensus is the process of agreeing on one result
    among a group of participants. This problem becomes difficult when the
    participants or their communication medium may experience failures.

This package implements a basic version of the Basic Paxos protocol and provides an API (and hooks) for extending into a more complicated solution as needed.

SEE ALSO ^

AUTHOR ^

Chris Prather <chris@prather.org>

COPYRIGHT AND LICENSE ^

This software is copyright (c) 2012 by Chris Prather.

This is free software; you can redistribute it and/or modify it under the same terms as the Perl 5 programming language system itself.

syntax highlighting: