]> git-server-git.apps.pok.os.sepia.ceph.com Git - ceph-client.git/commit
ceph: CRUSH mapping algorithm
authorSage Weil <sage@newdream.net>
Mon, 5 Oct 2009 22:47:31 +0000 (15:47 -0700)
committerSage Weil <sage@newdream.net>
Mon, 5 Oct 2009 22:47:31 +0000 (15:47 -0700)
commit40fffe216808af6d3451c10d4c46e650bd21eb73
treed8cc3d6d5e96e32ab748654a3f06993d5758f06d
parente56a3a7e970e5764f6a50fab6cfe804c73b77991
ceph: CRUSH mapping algorithm

CRUSH is a pseudorandom data distribution function designed to map
inputs onto a dynamic hierarchy of devices, while minimizing the
extent to which inputs are remapped when the devices are added or
removed.  It includes some features that are specifically useful for
storage, most notably the ability to map each input onto a set of N
devices that are separated across administrator-defined failure
domains.  CRUSH is used to distribute data across the cluster of Ceph
storage nodes.

More information about CRUSH can be found in this paper:

    http://www.ssrc.ucsc.edu/Papers/weil-sc06.pdf

Signed-off-by: Sage Weil <sage@newdream.net>
fs/ceph/crush/crush.c [new file with mode: 0644]
fs/ceph/crush/crush.h [new file with mode: 0644]
fs/ceph/crush/hash.h [new file with mode: 0644]
fs/ceph/crush/mapper.c [new file with mode: 0644]
fs/ceph/crush/mapper.h [new file with mode: 0644]