Machi: a distributed, decentralized blob/large file store using chain replication and "Humming Consensus".
Find a file
Shunichi Shinohara 0e21581e47 Temporary dirty fix for filename reuse bug for AP-mode
Sequence numbers are only unique in the scope of single FLU, but not
unique (nor monotonic) in the scope of full chain. Additionally,
monotinicity in the scope of single FLU is good property for reusing
appendable files, simple randomness does not work.
Maybe, strict monotonicity is not necessary if most recent file names
for each prefix are tracked or trackable on demand.

This fix adds FLU name just before sequence number part.
Biggest downside is that it prevents file reuse to append by different
FLUs in CP-mode. Minor poor point is it does not work for FLU name like
`a-1'.
2015-11-05 23:42:53 +09:00
doc Clarify chain length 2015-11-03 00:34:51 +09:00
ebin Single server client & server code (squashed) 2015-04-01 16:14:24 +09:00
include Merge branch 'ku/config-system' into tmp 2015-10-27 14:14:40 +09:00
priv Experimental: add 'make dialyzer' to priv/test-for-gh-pr.sh 2015-10-27 14:12:37 +09:00
prototype Update on the status of prototype/chain-manager code: now moved to TOP/src on 2015-04-18 01:42:47 +09:00
rel Fix cut-and-paste-o in machi-admin script 2015-10-16 17:50:34 +09:00
src Temporary dirty fix for filename reuse bug for AP-mode 2015-11-05 23:42:53 +09:00
test Merge pull request #35 from basho/ku/making-file-proxy-spec 2015-11-05 16:27:48 +09:00
.gitignore Reduce all dialyzer runtimes by approx 13 seconds (on my MacBook Pro) 2015-10-22 15:36:50 +09:00
.travis.yml Support OTP 18.1 2015-11-02 17:43:38 +09:00
CONTRIBUTING.md The FAQ grows 2015-06-22 00:09:35 +09:00
dialyzer.ignore-warnings Fix dialyzer issue 2015-11-04 11:43:00 +09:00
FAQ.md Docuemntation updates 2015-06-30 19:04:23 +09:00
INSTALLATION.md Add a bit more to INSTALLATION.md 2015-05-21 15:58:00 +09:00
LICENSE Add APL v2 LICENSE file 2015-03-02 17:12:39 +09:00
Makefile Make rebar unit output verbose 2015-11-05 11:55:47 +09:00
NOTICE Add NOTICE 2015-03-02 21:06:31 +09:00
README.md Add doc/machi_chain_manager1_converge_demo.md 2015-11-03 00:27:09 +09:00
rebar Add test/machi_pb_test.erl, finish PB refactoring 2015-06-19 13:00:28 +09:00
rebar.config Support OTP 18.1 2015-11-02 17:43:38 +09:00
rebar.config.script Hrm, fewer deadlocks, but sometimes unreliable shutdown 2015-07-16 17:59:02 +09:00
TODO-shortterm.org Update TODO-shortterm.org for completion of fitness work 2015-09-22 16:44:49 +09:00
tools.mk Make rebar unit output verbose 2015-11-05 11:55:47 +09:00

Machi

Travis-CI :: Travis-CI

Our goal is a robust & reliable, distributed, highly available(*), large file store based upon write-once registers, append-only files, Chain Replication, and client-server style architecture. All members of the cluster store all of the files. Distributed load balancing/sharding of files is outside of the scope of this system. However, it is a high priority that this system be able to integrate easily into systems that do provide distributed load balancing, e.g., Riak Core. Although strong consistency is a major feature of Chain Replication, first use cases will focus mainly on eventual consistency features --- strong consistency design will be discussed in a separate design document (read more below).

The ability for Machi to maintain strong consistency will make it attractive as a toolkit for building things like CORFU and Tango as well as better-known open source software such as Kafka's file replication. (See the bibliography of the Machi high level design doc for further references.)

(*) When operating in strong consistency mode (supporting
sequential or linearizable semantics), the availability of the
system is restricted to quorum majority availability.  When in
eventual consistency mode, service can be provided by any
available server.

Status: mid-October 2015: work is underway

  • The chain manager is ready for both eventual consistency use ("available mode") and strong consistency use ("consistent mode"). Both modes use a new consensus technique, Humming Consensus.

  • All Machi client/server protocols are based on Protocol Buffers.

    • The current specification for Machi's protocols can be found at https://github.com/basho/machi/blob/master/src/machi.proto.
    • The Machi PB protocol is not yet stable. Expect change!
    • The Erlang language client implementation of the high-level protocol flavor is brittle (e.g., little error handling yet).

If you'd like to work on a protocol such as Thrift, UBF, msgpack over UDP, or some other protocol, let us know by opening an issue to discuss it.

The two major design documents for Machi are now mostly stable. Please see the doc directory's README for details.

Contributing to Machi: source code, documentation, etc.

Basho Technologies, Inc. as committed to licensing all work for Machi under the Apache Public License version 2. All authors of source code and documentation who agree with these licensing terms are welcome to contribute their ideas in any form: suggested design or features, documentation, and source code.

Machi is still a very young project within Basho, with a small team of developers; please bear with us as we grow out of "toddler" stage into a more mature open source software project. We invite all contributors to review the CONTRIBUTING.md document for guidelines for working with the Basho development team.

A brief survey of this directories in this repository

  • A list of Frequently Asked Questions, a.k.a. the Machi FAQ.

  • The doc directory: home for major documents about Machi: high level design documents as well as exploration of features still under design & review within Basho.

  • The ebin directory: used for compiled application code

  • The include, src, and test directories: contain the header files, source files, and test code for Machi, respectively.

  • The prototype directory: contains proof of concept code, scaffolding libraries, and other exploratory code. Curious readers should see the prototype/README.md file for more explanation of the small sub-projects found here.

Development environment requirements

All development to date has been done with Erlang/OTP version 17 on OS X. The only known limitations for using R16 are minor type specification difference between R16 and 17, but we strongly suggest continuing development using version 17.

We also assume that you have the standard UNIX/Linux developers tool chain for C and C++ applications. Specifically, we assume make is available. The utility used to compile the Machi source code, rebar, is pre-compiled and included in the repo.

There are no known OS limits at this time: any platform that supports Erlang/OTP should be sufficient for Machi. This may change over time (e.g., adding NIFs which can make full portability to Windows OTP environments difficult), but it hasn't happened yet.

Contributions

Basho encourages contributions to Riak from the community. Heres how to get started.

  • Fork the appropriate sub-projects that are affected by your change.
  • Create a topic branch for your change and checkout that branch. git checkout -b some-topic-branch
  • Make your changes and run the test suite if one is provided. (see below)
  • Commit your changes and push them to your fork.
  • Open pull-requests for the appropriate projects.
  • Contributors will review your pull request, suggest changes, and merge it when its ready and/or offer feedback.
  • To report a bug or issue, please open a new issue against this repository.

-The Machi team at Basho, Scott Lystig Fritchie, technical lead, and Matt Brender, your developer advocate.