Ceph のストローアルゴリズム(straw algorithm) - NAKAMURA Minoru's Diary

2002 | 10 | 11 | 12 2003 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 2004 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 2005 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 2006 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 2007 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 2008 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 2009 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 1

[fcicq]

ceph filesystem's block distribution algorithm: h(machine, blockid, replica), pick the largest hash to store. also migration friendly, but not quite scalable to many machines. see also Rendezvous / Consistent Hashing. may use random version to distribute requests (lower load for random 2 machine)

[nminoru]

Cephのストローアルゴリズムの説明を書いてみた。