From e2d486d34777e7e24be6cd39c4a1d379ca13ad18 Mon Sep 17 00:00:00 2001 From: Scott Lystig Fritchie Date: Thu, 23 Apr 2015 17:13:13 +0900 Subject: [PATCH] Working on new name-game-sketch.org --- doc/cluster-of-clusters/migration-3to4.png | Bin 0 -> 19362 bytes doc/cluster-of-clusters/name-game-sketch.org | 115 +++++++++++++++++++ 2 files changed, 115 insertions(+) create mode 100644 doc/cluster-of-clusters/migration-3to4.png create mode 100644 doc/cluster-of-clusters/name-game-sketch.org diff --git a/doc/cluster-of-clusters/migration-3to4.png b/doc/cluster-of-clusters/migration-3to4.png new file mode 100644 index 0000000000000000000000000000000000000000..51eb6180ffe0ae372d4629a47c76deacf9bfad48 GIT binary patch literal 19362 zcmb@t2~-nVxGfw+p;ZQLv_S--cH1b*U<)Esg6)8c5+(&f2uin%f{f8X5@=cxX^6H= zjX*$T2nc~@4w9fUD2NOJqD&Dmgd{)=BxFwh0=@6vx7K~@f9wBmtyNYTQYWX*`RdgE z_TFELvy+4R7Tql%5J>&p*;B3{&;}I{Na?^f;9pSGH2pYmP`U2ta7wYhZT1vQ0H18W zb@oaWa6G%dpLrVsS^F^d)`@`sxE}OfYHA?}bpH0aQzzVSk1bA;!}vWhf{2^58*f#r zn&kD|D`;;}vb$?z>54mZzS^Gnhd=ZCpPDadF~5H{mN~3*(CJ5|%@0i;CPar{b3Ed= z@oWR_I$gV<;mt>B-8l_KJhU$`{L#egy#bH(G?Jez#Aq3syZ=g9a_ z=G${id47}D$8>BVUfDWc%^IBoDVenda~bKXZ|#`sU+IMj&9%gI-m451FN;pxBkl=&dGVHRqm(F4VCJ2HS}PZ7=EgT}!Q+}?Lkc?Ulw!eK$u?O^w>AFU!erQ`O-JwWJr zEgP5PmH%1#937y<7muM~hGD(Gvn#c(>K|8<>Tm;efDw_W-()HJ`x{XsHM<0cP9LVX zWA4>v2xqCqc!7Y$nN`;YS#i()Y8c~F;;K|*x3wKkj?JfOmOj>9s6apbhxIbVeEy-U zF}xRbyL@+i`QoS3H&yLeA+ki~9{Dy*>`g+W;TV4Fi$+7ar|OI*w+vQ$;;fz9+*sWP z&vN1k4Yi~&;qpLvn@Dy1W4@-HcX_~-27R}rfeh7uju0t37&efwM)HBS=J`eg=CU4A z);;N~w(REPt7bjdnBup!|ckNfp)Jeei(P}y~%o?NW%KKkH?U;H#GY zDfGV&mEA|!XL45i3;osaL+=SG8JxF;_x>6#{<$X^>HH;dhuJ1`ox@|Z{(J%6BnjU> z;Xxg)RmQ;CnuT^VFesY_jk(zfqo4S`yGPYbZ|xH@l;+2!r}EgYy~bUU~HFY^q9w`|EoK`S;bejbKRIk=o@Eony%Hv)o%r zxa#?!>y#kOXzYNF&KOOy+wGO5r*?RE4NWAz^&BM>>9!AH+dWapc=z1ajedbT($9ME ziaxGBu-m*t(2EetVlTsXr&$#q+3xFmy^U`-(PO73jqKr1nnLBi+!iE6pUSfyJYJeK zb2(lX=wi~7osMm#(9=@7bX4M8vUln0%xYBYm)*&Rk&Brh4UC~wKlhuhIwpjtAj(N8 z{*07sc$NF{Q=^^AywP7q9k}2SEEIX_q;^JU&L;UT$sZ;kq)pk`T$gRUV(}{<{sr}G zF%i(!dSEuj53Rnb?LQ6ElRT&I(Eg09bcjLk)ExeTLRTAnhgKXk`LL)M!@KUgebPyGpVYg$iQ5z2%PYwp}8MpcSK{R|D_VwumO#~ z_eb^o_i9*S)Gd2yP(>hU8R3_@$mzYPeVcb!=Rx?kflXB=_Z#4q$@aAh(bkoxiMJ51 z)8`1g>k8k2`yVvz?{L^z0rm+TKYC8R@cbo+SP#ss40+=U`}3+@v5McOe5W*{e@RwW z_$T32c$eP4doCJ=)Hfs$aW| z$|=ZSET|5%y9ZYg7YC}R4veHYvkVNkX@L9K8!n zF@HZ?)*@g`;P=Yw51G!u_`Hx5sFA6$;ZAG@W|BFgKP{DT-Cg0Pyo)Pr!f@=A520r~ z2!YP%TA9rGLF8my_EDT&Hr__+yc0c6x2WuoVNc4euLmE*{=|E?<+3qMhM@C$Ib){@ z^S@FS1Y=~}_*^B9#Ec#R`dJ;?HnUn5VtVhiRK$&Er$QSc$bKs`lbL=j!#hOka_0z9 zcD3AB@59*p=Zq2P~b1@jDSqH__^l@|Txp{ffN`&@f8(iS8$gYK2UAz@3Y{ z?l@xhR7F{RswIzF{mZ>|0Q4@yr;xP)-Q09RxOG|>n>f8pjd=%p0t>fcLc03Ly5|d% z|GxtzGdBP$)_uHs)l3Jf}oERimdvD&17fR^5%!@+^I zFc_@0tl)oLp88ZJ>GobY=7iUz*7V9zrvUX$bWR_=L?L6dC-(nh4iD4R%o^p-=ltgt zJmEZ)y*-Io&0$^H#vo|N*?Q)(ip(&iB73_nL)d-qs`9=9!-TtooA9Uy*aO2BI(lFa zXz;@u+V4F)M*Q_BCfs2d0It4H0&7jrbq!&$#9FOb7$WutbNq>dbldzjtSo+BkQt0l zv)UG?5qO7gun9ue4f&Pq26sYR^}r67%|!9zeR`RTY2PBK{)3ynHY=j$SBsyb7q8rk z^S1QiAC)8BfA!y29zxQ!{b}lvN79)*r}~N83}5Ymo@9f)&UfY!8Jd~NJ!Lvi3Xw!l zlO94=9D1t$>WK3-+_2g9l`_6ZQd%jMV`*$?x36f~+WP5N2>gR_%wBM}`M{85>F^HrO}cw1PI!evZ7X@%4^|}{ zMrM5r+pTodj#>R1KAsiRpH}KV-j$Gg!XwI;SYQjxsbAUClyPrI8cimElZ_f$MwCw? zcq3ZZLM0@NYlrtcT=<|N@m1lo>Wv`eWQs5%?Pf9H4qiz!4BJASX9WuX{*n?NxO9>lx zc2yhta8tfCe{KD`R99*PboD14v)stf5?;eG>A8gDHpFe;Z<)JJ<{}HrwIJIn067$mg1=^X?O*Izxb1mYL?t5ci z>cPWvh+5UsAS>cF>Lx_IcjD+tW^ZaAf%j#=lwhm#6oa}JthRxF>%RYw^N0pWu9Lsb zfi!Jau8D8?A&fx4HC8Fm{o#RBY@q2y>NyG_79G)jVDNok&$)1q1F-HNH?Q4?nVb9% zvPfqm`XO0}(laIpX`?REc>D*s)j`>knJOjpUx}u0V&)SQDGc_cFLNnnI$N+fzC`b6 zvNZ1tmpGV9S3|v=I-_}C6QI9dA&NXszHADQz1I4%!(Gvz&uRD;Di2*Ib(F;9r3_8Q zF;yLdbL*q{*DIt3kf0?c7^Dp7d>7$tAH&6DCo36>WFtdf&S zc}?T7E4ciaeDIr>t8VHWc*{d3kOmw9Y4rg5z^%gJh>6ctAk7Mda>)jVgA-Km z#MSYbc%4?42J|Yb}D6<(anpP!Gk`xdGsmlk`3GYnO z!8VPP=2lkNr-*ujh8HZ_ArdD*mi*wylilRihDHfWpzQ>II zeHq-uz{pNp_h;zGGLURSb~b75DEE|f;c!-y;<+++?(glcn_OG7nMt)!H4I@4O+&-+~eI^!hZno3pqqt!#qW z_Hw*y`~b%YdfG}PJ(M0~jT%+#40vGD1JNiQg`x?|#^`|gWqa~ruE2c?GQv4< zleXytBdYag<7AAVdj*HHL^Ou8%fhc)?WBK*Zt6Dc+iLtIpR zan8pwhsi~5M`B!kV9~byYH3e<}$m$ zeix#P3~_3-4|4(Wfe4yWzO`as%#qXJ|E0h5V96OJe@?7Zioi+6R+RG>6lew0u)*ijxh;NlS+$I`}@J)^&pNT zOrg~XjOqnNTVsH@qeB6wbZ;$=l$Cp!7k6Us*(91+l6?zFyd zvH@>t#%tBzP8d|Gm#}*)s3(ozh}%BAA|w#%m;PzG-G0&M?EG$@PxI}C{XJ9y#>Z#r zA}2n>!E}|qTR~V(S6yE9d3!0m9@1Lo7_)ygHXQSZId%9j=g+o}$Pn^hh}aqVBkOD7 z5O|$5!*oZbf)L)Ly<@Vc$RxcU>oy`v;}U}6jbr`G%h+;&so=-%-l0Tt&id$({L^8RcWkvPf zm6$x&cvgtJShPOO( z>^*?R$Z`2GfKsv?Ie3p=F{8|DVvXS(vx9h5Xx*{3EzTwb&DR)ofE`ny?ZQ!A%u|72!m8bRLKAtLvi8Z4KJ!iT=HurEze)p z80z~_P{PlbX@1U&@+nvSZ4}k_*KBQtv`rcs4`i+fvr>df2lvT=H@vFbDWLn}>dDV# zWi3Z-O{zG(sU@sj1kgLto#6MZtYx9KPD2MA?p?u59n86DWofy}ludel*_;#NKQ5Em zAt1~9=UF_IIIL+xRit%U%BNf6se|LpjB~ zq$IjBvrXj+Fjy`yF}>Mx1Z-WnfqhD9bsV@Bp!wGLB2bO*?yYZH>W=6K52mXcN#qOf zAo$+Aa=L`=0Y$m|yQ-LR&JklK<3U-e-^RIci@%QfZ>rVZ4w4<-FZ?}hK=YbkXAIcOG0Q4Y_Zgd+S-&ZT)ThcQ{uR*n1(yKC8*nahJvI$>_qXG^NMF z+3grJ$P8>LUaiiz1N`nKa#qu9Q(Cv#K;7@QZYqD77SvSVG&=w^ugOgoDu4cWRj7PH z3H#GJT>bBKfFo+43kKhAqdgZG*!6FM*e}1u?SCsc`1u|492$I70tRQ1UVMH}MYE$~ zEEbkEHI40TD1L6|qX-z2M!B~3`6!0!ioKNiZ~P1_rezyuK!aP>yPN_Yp#z~889d?V zx0BC2h`7gKeiD#KxB1vR`{d@Qr5}H9bPWRps&cuXJbe+V2$E|JvS26^yh8b**Jyy; zQIjor!s4IWqWUIDd8Xg_KJ-J{Ivcoa3s8t@tyP_WXz^vC2w46z-~ACne*0+jI|rz-~{w{lfMrB!qtmH8(eWT{Ien>f6auzy2BHL&;q zQ2}bV9q=>TtUJu$4r<(I{ard3UA(d~Vb#?fN_NgZ8?&7V$U3HnmDa}x5CJq}fp^>5 z!Z%Q88e`lZ*xlpi!#Tcf!=?Ms*TAyI|9WV*mHveIsuZ^KzR?h%|I`B;{B=Im#Ub<4 zAnZ0GsA~m*31BLu{Y2JuKc<=-+NO|m7AbH=u1!EYa!n4gHwj6D4zer35@nrkg~n{1 z{{~BI=E$WbwKWm4od{@4G2<&yfVSylO}fklUIt#x3Ec9ROJv3P5Jp@!VWry*l_r&t zr6na8VNwaueoK@J@S^K>ozXNSHFV)-{T-=e#T(oPYm=3XueRs#yi6rL2Gm<7`Pd)H z2+8Bir&T4quNdZ|Sh0>_o-2Ku>DndXYrb}A;t9?5_uv1Ey6L%R_hH8T*`&F3F0VUT zAzhw&Rr-?V#=|Pz&ImS*{`qyqA0Vd_E^RbBJyOi-;WwmJ$05D!XoHV% zgyZ&S8uJ7QNi>q>a73l%Oa~YQEN%(Yz`EXF z?`=baO255K%xnS5;l{hB@@{3iByKYCm(ICXauaNkp;{CFtu-#t+PjDP2VxTb^5J|I z-J#KHl^Og7lb$cbrYy z#&l9jVE)IKQ`WxBIzt;ddb@>be;Xk6W{XRJB^JO76@w{Ow>D4!<$En|b+pt~+Czif zY4|wQ$b1JW6*pAA^j;}J`Ym+*0TQLXefX(C2~n-0Qy;YYE#7-;a#fVstf0?fCi z%Jkcdobb!GU$`gvr*ZyyE-wb8$;lPrBfZpkdh=6ZR;%q;=92=ZyVb$>9fQ@3*WnI} zn)rarI|Jq-%MS08e?BAqST+Fww2WX(PKfqxAk2)|`yM-`ZFsP*5SSu@qxY@yKCckA zzT_e26vQvjw!q2Q2lU90yaT$m#xOQIdwL*oQOWI-^ob;{26^Luy`e=vV< zo2G3;eh=4O0!X@njkN8U(poz}ZOo(%&0uw{hZslQ@Px_H@G5QqnhJl`dqJD}y1i)| zyTiCKo_*yhFT_KtAfxJ{jgrd$I-T^dxeQH|>Theq36_T-{V}bjMB>}4oU2aROYc6E z39ZZ6A>)K0&do+ew+zM{J8VeOvA9q<#T2?|!ylX=L=sNebl_^YW5nhP;Vj^YxOV4G z&^V&bC76c8aeT=we7*g0kiXZ}q(qlq|M(x~s?iy?5@`;5-Eu3yzuNk*(lubw+LCxh60EStXAYs9_xpO zKlpJBb4dgLvar;F{|a(2Jzf?(eo37Ye5=|9UCyBJwqv?Zugll4tKjhhx_F)ptD?mh zW&dz^C7H>xBG~6fFtDkcFH@5rHU+Bd{VkaFXJ}1=HqHA|B%IZmxBi`=fCL?rDMlOaH*+bY!^$N z#anFX`&G*3xOXsQ4RHeBZ^#Xphy(=u^HOGGTlC93-45dIKM~Jmfn-_OO>O`Y2zK`Q z-Is@%OEshorAAY+HdWFcs*p{rQi?=0lX$>xEVhZRIpSBN5DQw{vZ#JF8N;6;*I?b5 zwX@Sp@y~SCVv>Jxf}_V%T&RrY%@_DQytn}UTIn2nxeu1aFd4M!i+DBs@CFHXVv7*&6rLHSzOLsnunxE!C-R6>L|yk7qYqcZ4HW zKJZKhb3W#ZuhUf~LMADz?pr;m@ppN3eS0485M5EoKHkYRI3ir`bd4E-<%i=9UrkJ9 zf&A3A2AO%X_xz+w_b|-U&6mg~ot&{)rMc2mb!4WfldFS&VxPKDzE?9jd_aK z8n|AgFL_>lfo(Mn5_?!~5k<~C5H?o`@h8sjghx9(5dJ-*YDLjMt-EDFWi4DZX|JQu zNqQUJ1gxs7_*OXP91a*p@%PlgY7;++K5D30AE`Q|4GN0k2Pg!#u)E;=t4US|FTEHH z9JHR!qs_}tQp(3y@pn!pnj$^{cAOyJ)HR-c=vpc$@oEUVo!)o{-aD z4jVszY2P1M;*}@B9P0%Sba7Y&S`*CrVOPL(pp}aFQ|p^jr<&+blZuW>@a-u5vliA- zFQV?m_2zRYrLh$58A+PK_Ef@(Yegg@{h%6`(S0BK2nxPAMfnY3)rh)yc;H;5R157le z!lnfb#@i5Q`UB|8zd*M9@jDmLw|yI%>Yz2A$oKrN|NvH7)sl@$An-~$i4#QCpdRr7}S42I@6u+4LVCZ$7H`( zpX;+cYgAqC@OTIIJCShv>;vFsVZyf_2B3$2Ov_^BiGOdRF4!HdI*tdpO(WwK`hYoj zB?Ua9zDY8NGkN)CJ!i(1W?=GFEB4|)$Vn5!&i4I(#GJMGuEMurQbD0e9G+ex_$OK4 zC|+tyy&>l)Sp;te(r4p3x?t9;LSHiT^y6|&Vu4qf2=z+*A`WRxIDjBSxPqA+m5Kqp zV7bE9+$XpthJA!5riLd^jyoVs+%?8XF&x8mx|LkcS*dFjY-7Y}BI~616L=d2xu*<^u|t8$ze7NQxI$4;m${5bAkLtoL$PA z;X_=Fkqhoa7aPevj=kqPf26}1LCMK20$MD)WmH(F;Ab~Bl~~iL=xu_>rBs_9k6=Z* zy7I*`EZ=(0n-X;AK|psmnlvo#6kUR6yyu8x>tzwo^|LZEGL&yL@e7tV+Z<%-0=Sf$ zoMG-kToO_|k`j?W%-<_C>9Dv9_}FC2O_QrOZMqwI7YA$Rc7vi{f)!vYjMAy1EK|(= zEQke=PP4=J>-n>)>S@@MZU;yH8yCF`m;BpC(k`0mDI}f6TeCRBKYpxDj_#4Q89OAs z#z=19A>9sbd)64ZwXF~=U)+V?decJZnaYWGe6Q7I9aZ$g_k%gmBUOyudjb!XpG;Cp zXcN86c+m9F(|#&6lA+lix#lzcWl>msFQLDmwKZ(;Ze7>Hz@C3tGtkVYfb!&a_vJbR zK*O4Uhy5OBP^AkJ1LV}hUiVonrZw9{$dAn&<^cjfA)opw5otH$>1wxW*#D{YGB)Vg zt;4GRI-tNb0dvC|;@p#crvulB-SMoH!u}ySuC2N2u(RfOX$^jgG<8+v#fs&Uf^BY- z8oeigPNolk-zRyZ^jF&2Wz0@+>#fV!gnfMMg%0K{yUWeMK)Q*TmF-nsid9$FJ+$Z8 z#z3oD+mWOD071lq6dqnxG|eB$KKbn4JtptFf3^aEc_2r#p0zv@|8N&*evSRg#&?5T z{YE$4k?lbrldaUDT*p=iljhWamM^LyZB9^_nFO)4!C2M&q^2^cA>NV4t;HCtgVX?G zWQ{qq2R^kC2JnYBJtzIH^S@B+fq~Z`dv*1nqwX+U?<=(rd;`6zs=xr2e^O1mgW~rS zmDXHH>v`Powts^@DTIP8xcrZaf1BI}-TQ{3&lV>uC45?VH#F;SlMvQ~A1;kUo;Q9A z>kkP94Fd__+HksmGjHDL(f!%Pk7r^>SvR( zT2a9vyaGnf1Nc7sLcvx`)D4(wfxG>1Wc^jp*|ipbCvm$Cikg8;LLi8p7OmdEVbi6< zy2V9I_TJPZ`V~}x^aaxS&F$$*1HB$bB)+HeFOEmk~tP-78El>sO6$OXE7!?&*Ekp~WA!w)zsyNX@@Y{>+&jJ1fbF(WZf#hX8^ ze)&n*ycn{d@72Sq)#yorvUXt{!3NTt?<_3=SLtwCeoY*)?x@|LV4u3f zw0lpBMk4$BpJY|)8ZA85{rS4QULIUC$m^7kJ#xsWe*Yxx4lU@pGD+=3hiww%9>qwZuRtqOB_L!J-y41PR6D>YByB z{&leKoAuZ80A{ZN$Bg~TRb3T_>ob`UTtdg4it$jCi+=pxOA|LW}@r^`#EVdN@akP8T;>&b$11{ni^6zuX(n_d848w0Bwkc<1V}x<0)>mqbw6 z^VPNNS1M(T&5>l2+o@E|V6l*RT46=H2g4dYGs&4{tGgjyWkQV|v}cH)(!&o8AP=DK z)QU0<48-(I)ssAe>4mftg$5cCp&Mn@qYjjyP}LIduRfH{tub_t975`BcYFQoBRFmL zM6bu4E(c5VGbaa6KD}baT--uue&f||^uWJZf|J@cm$k{*V!GwxQv&k|$=8Kqu^0(| zVbP8~@`di$6iKZF$1gd!?eAiu?Cy1s8kqIq3%L;hx|kG~opw z5U%!_gjznyVJTWx+Ae?d7yMGO`$u~PHGg@UHV1nBm4Qug@$66Rb_m%v@Z)w}<-HnP z%1z|`{qpS_|GN7%wA#z1Y%S&yvrE82w7&f(-}9~6|AzPdtx;WNbu6v&kRw2PPKFty zkpJ?8%}7$+Q7FpD&bp#NG5tBUf)0-q=cyM58^zktH@~UodTecJb z)ljPq854{_-*IW-_@=Lh_mwT~5J*zDk|!eDa<{-CUZ#tP2S@46GYl%Sbf#x=a=5pF zb9*P1K%+A)F7(YN(cX7t)&hiV2EbqDEbo^;-^o?|kks~mU%u|9FjQ2et0m1D@6t|9 zgo)zfRz&e}<82TaY=k-K!;eo+mLm!Zqzaf*d_{ZVx}5=&Zx-70I)l@Bn${~AFOfwG z@-a(zxB@B*BGUsg@wdOwLKLHxVDQLFr95*sk>w%PBZp_x!00bzflTl^gD?v1%FNEb z5pkODLn)hav_hx*RJZnCD;GnfCxXG?Q3DTRrqrj<&InSQwUEP_8%%LOTOJkbPWd>%ckvvIE z#IGf?=SVpgE5wj7M!pL)zZ+dP*9dY_&{Y?!3Ihu`t+uy8ERYZsC%dbL(RRG}5Fk-q z(?ht1YgpxI{#p`KmO6e71#zOpL5r4pz?A zJ)2Rnx7f3v#XpqADRc8Mo~*r3E>?~Tb!MXdF7$C$9*ZZ%%U>v!@w~JRfPOm`&bwl0 zTYGhttTnq*$5A@kklz5YPAFw1${)~w(9AHRU5|_I<$N(*@R@y}AUDPx_E>~67oo8& zjpL@*W#ImD`mkB~Gjv8A*-@31=e~FK! zWpnJYtqLv7Jrm9(`=XRf(ZU?wFJEZFU9^zDTa(v61~uxBdR#yigAftZWtE)GpOmjh z>}4nj?YlHL=92WjyAFwmq=FX94iV)d_e8QBM2fScsFt!8OA^4XS4&3g!bIGTpA6a` zfF}NnE#iUlX+FAWk+9~9fJeuqN@!^QX^c$NkA@C$D)ce{gGOa`nG729$CY6m3+erw zP%4nbh1O7F2LO9S4|$dmf_}9`ZH*JTcke_!Hp>2BpJAP7N|n_1#^eaU=lt2FRY9b) zIxf*VX6+}XC|r%UdV8y&?&(Xb2A_)AORPT*pwqkGE=N>_T-_^oS7>kpK1A*Z1cdw0 zi?cul$TP~>qn0{5j2lV&x@y03f9ZudBkbSoIa;r&`37nMIFzKdxuNj)jk%mYXr#Q2`+M=Hd3Oj9-CtJhBbUB}Zmd&C) zASZZ|;^m#)WB2=evN*q4^p<56)4R0Nd7IDkm&Xcfx{o-qdIJzwo$u^4e7M+COb`yi zTaHx)pk(AQ5{o|Eomt%r>ti&zwM>8P*Ean;qfg2yH3_}0S=y}chB%u#dx6?KRF!uh z+FE8PAI=P+h(Ayj?72!`4Ztf5SSvbkMXZ#5GO6fgf;nugW`o*@pELDe-{_r=eH`V} z3)cx-ylMO20G6{4=jueMTd6EimcdHlB!`EwzbR0B@P8^FOd`@7eZpm7M%yH!>q#eM za<%}BatnJ)D1bn6o%IF;m8N1g3^V3q`oO_ZDma}gUXqd7DcDgPgKhqzZmn!yN=*=L zfAdX|JFKkP<2^12ax4YTndAOm9(mKNUo6JdiN?A!OBLZn5(Ip@Elu*6X0iw~vq14V z9rxaRs5|KE{A~BI3A7ezBa-dhZkU4< zUx2CR23W5VJWjhW*E1JtevZ{YU&8%ZHSA|duhq(>7wf2%iWS@qtvYG|(~4!g*hbM; zNN`)3BjnDI({7UPCE1aYPk#s3;Gr+g{L@?wU@zE1$BB_fCitsQG|}eK zElcuAqL>CDxic)gs!AhD?t_hRtVlv@(r)lBw+dOIt##Y7TN^C{&K^GuX3Ab?JL-i# z*U5X%5!(aW*V;2l0(9^@GyT!k7U&#erpX$H36tZ0!0gamefFQf3qJcgL>((cUC7<%?tox zA2s;;D}?y}SxY9W9uMvAUbjwveh;ZRgITe>tZ;IQWc;QFmEjfAN_Z7e=W}qc{Q279 ziZ@Vr^)6re6R`Q!t=p#4H?J3!Mfu|ZyF$Qv727DCH(WgqD2T4H{3fZTiaimn}?d+x0&}+*{!s^ zZ2ay#9%CP+M^2b_Uf<2sjpKB_12nJO*JZ^ey8_c^waxTc>wD?mkABXm0Jp&D4PB3| z?VU9fjsDAZr!DN%Ty1_v98csvW9{W@p8YSq3c?4Om5=WYVs5xs(|Y$xImTYM+tly) z@cMqivD-l9*R9%Sc|@^;AQS4KWm^dprQ4~a*wUm?@b=dxdl8fas+EJw(f0ygx|&I^2v$$x{=p_k4Cg%F5$ln z$0tLH=~wT}VfFv<0>=MiIb}RGY z<5+-5orE=OxOTJUx$*2eXeMnRT9VIyy#=O4RRRNa^h}5m=HaUOPuAY?S zS93;)FY0M+WI?YRIwr3&3O(f^>;6SJdoNupAfOQ!FBQOolAxL8jWn~A9Ud_M}w-o z)7NTa=@*IB=KT=?3gpX(ON_H6`7G^Xq&Vs9LL3VbRVA`4o3=L7H02|kaO9x)n2AkxP z;vXH|)Hma|>KdCiwwDdfiT3Z$catsmvVBdDFFkbHs~-X#=60Go@C`F7&{?MO@u<;F z?mjXb$a|luXOs&vv`3yczwTV znT?{$#SzHd+*hnJR;I3wYcF+^dqmz*Brm!8L(Yb3H^7xPRG8e|EitZMlv?}M?_{t; ztn4$ntkaYKXEV`Z#L-&+$ecU-s$b(bOICnntrs|{GcrrcBh+!3?o)~)uC zor$}K^z~v~T1nLfPKZB;@491unV9m@g?)B%s@VM#;Pvwbp_chSLRgQVip$))Ylq`6 z(w>4q^WK4GXAyV9N*AR*7}NJuYGi_uKQ;9ig%~eD*g57BlZrXUD0HJcB0l>1D!;O% zHsBS>rz7!LS0!9Fx*oy!g=Cgep*R!0ScL2lA%YLX#J=p&81pcLcB1Au@QZ>;?Gi+8hZRluV?cHW(;(ocWUVIsW4!YD;t)1&c z(^gjkz;=V;hyL4R0>G!EzIi0+z!K(_s=1}FjMcP0pbKPhMS&0rXqgGiIo9}t7W3tV zvKTv6mI`bmaoT!Q;9gR|V0j5py__#nut7!PGm@EE$(bi)M7>xcu9QM(r0kRDbEnAn z2-;^WTgv&FS@|5w!NH=u>&fH;9kQfXf8*v@$0-0z8F<*HLI2zV7!4eo##!zP zD(@!4vCZJd0>6z|@xIJA*&KyTO9QxOa@Rn(LmxcDafz>2IsusKk*pX* zF9WW~6q8rMnJ@*vk%OEU2t=bHg%7aa;o&DcnM5JT4W&02vYS0eiSQRza;Wlutoce+t2S7QnY#{NB_6sAL0HJ7`N_}F4 zosliHPy_Xl&{auXJV)j#(sFOZS?w>ly-F(_LfF;Q^KpWFnBNvDw@z_;#01jb(fon; zhfnt`%JfSzmU3{xbn!6zg_h?Jx@t8W@LC)5Jz1d6#2!Jtb4yi8kv&`X#V?51ozn86 z-d+71mD)m8wpS24RdqT~cb@C)`-P^wXEK5IUKo)p+tfZ3pKYVu{-sAXIOMHdS`U-u z+Y4>B;HxtT1i7H>=cz|m!jcl9wG{nAadolWX>J*rH@`iPr9h*{#AMRkdqcBl)m){n z?v!XvN1C&<;?1wEG_a{t9U0_l1el}p3iJj22DAyGdw($NO55_Le{m2K2OQitmu{54 zc|cKj13A~PNFOy#w{zBeD2vCNBpCG<;Zi7@A1;|??A|7=%k?r%`@Lv!W!bf@0KZI? z7X~;0toE{n%E^k#GC-hl`IGA5V=orXe%Rd;{tmnRkC$ReB3O#w>2E5e&&N%^bj_`> z?EJ7Vm%v1mIb!-wSUkliNrnu@jEHwil5xJ0l2RDQ5^WPA=AlQj6#4FLL$R>5({3Hb zlfCB_4UcFXNTZkYO$B+uSqe{0UQ4_~6Ner%36JfE%TZ4%2wNNGxJ6m z%D9wH@?@m(vV}A z!-U&;SoRU>tbRiN!XF9sH!FrJonrhPOX#ACY=SbLBoYn?(AJxxQ7g-Tixo@!JILV1 zf*ywjYn`&z=K0Ij)_Yip2YfCCpLmj@54P-8^!1^~?XnOq)n`=gCl6ZLPPExpC6iLd zJtP-{CG3q?XfN6>Dbk(Z^swP=WFH?3AH{K0oh(uzYrR4m_A9P0FT2M zz;(?7bcB$uUPs=+rDePQRml`jgkl1BgJ)JleKk;wN^iMjj37y^M0K|iS#~di^<{d!*LH5 z{V5@F4iTYBDRhF3O@#GLjyv_;any>#_6k9g(1y5DL1Ts}s*3|WGg;d+cy;wMoe-IL zmZO7Ls;)j1{u~j*zB2LXUwWlMH`0J}btm_yON4tP=1VbYSUeKmM7k)@Rwq>!oD{ct z_CM(wtnOu#$nF?)d_4_|MV6%Re$7QB%%XiW9Hq~hl^jo4=RmiNSUe(^S0eOF^La#>k23Aue5=wnXRj;^pif(4e(&H z?^KSie8a-(W%Zv})}b`b5&Q46TREHKCzn?z;n(wUW1eObgJg54|DVra%fH@At`m2P zWQ@$YQgKfu-=SmWVT(QoRDUArWrxVVQu+SU!d2hPV9zZ?vpVMR>l22B)<;Zt_W4<+PdvFs0l5JWq)i+*LoxLeQ2{`yCR5AYAIYaaq zhIg3N6yCSAz)p`^k-f2u55lDNA7gL-Gn^Kg?M{o=ED`E@@|`K3`()}{EY%kU+I}Kp zf$D-IZ* zW%3RW@y`Esf{OM7`u`Jd1d;oixP+e;nD^-O8gM-le#VX`})YQWlm|DLLO zub=X#h5>EI)QMi)kGt-_66>*+m+oS&N38rKSNp!deQa@X$-15$eTjpP?HfnymbdTz z66c@VplSP--|~9UV3)qn1G@7K6y--Rsvo79`|%Dy6Eql1TB@s>x^U`%Q9iKvJ64*m zcy`o3dm6jU=k5xr3+{NQGt&2(ZuqX|?eeb!ZyW?MHZa8U)@Z_dq(B!!>GwJN1AV;U zuR8(NfnLu7x9{RxeSsFARo0ybt#4oZ_i%id%C>h#roVoX-;ZK_(*D?V3=Q>6(Ei)> z{pzU(tGfL-_N*y-OpRTR-NgN+$hYr#QPymK(RR=sL;YUY2E(q)+joD7^Q(SpId%1_ zzXtIbAAEc();rdl>Uz|*fv9{3TKkLtom6>Dy?zvr=JdV&##X(*^miW6uUK#E;==rn zcK}+jfJIuD8U?!a+YbEy;{F-ySE?Sw{ZVgODZd?I*yVNKU;O?V%S-uDxyQE@wI6L=6 z-R3=rYt}zGVV1DXh)O<`0-*rFzT2o+6s0RRmeejk9V7B73z3~~rq3-;ZpLtb- zg`JqvP=O}YAW%HhYWq>K-!{F_@z1>LPU`yZeD8k7yZy83eJ>9H0L%}MBmgs1{b+y& zzq-7%dYv9szT5BVf~@XBA=m4mFgNO9V4vdK5YErrH5jb7%eC)WRQGlW4R%}idbIwQ z2LJ%(iv|M#00000Q1br)R`82u`Zx;h0000bbVXQnV{&C-bY(4MVRU5xGB7bPEig1K zFgR2)F*-9eIx{#eFf}?bFmo?gUjP6AC3HntbZu{BX=ZsXWMOn=05UK!FfA}NEigD# zGBG+cG&(alEig4YFfc5hA!`5t03UQkSafi6I!I|!WphGrb#7#7Zf8PocmOpqICwHS zHY+eIFcH9fKmY&$9CSrkbZ~PzOl5XuYyd%IZ(?OFGA=M6MNm^lEix`J3jSIJ0{{R3 M07*qoM6N<$f}D8FPXGV_ literal 0 HcmV?d00001 diff --git a/doc/cluster-of-clusters/name-game-sketch.org b/doc/cluster-of-clusters/name-game-sketch.org new file mode 100644 index 0000000..c06efc1 --- /dev/null +++ b/doc/cluster-of-clusters/name-game-sketch.org @@ -0,0 +1,115 @@ +-*- mode: org; -*- +#+TITLE: Machi cluster-of-clusters "name game" sketch +#+AUTHOR: Scott +#+STARTUP: lognotedone hidestars indent showall inlineimages +#+SEQ_TODO: TODO WORKING WAITING DONE + +* "Name Games" with random-slicing style consistent hashing + +Our goal: to distribute lots of files very evenly across a cluster of +Machi clusters (hereafter called a "cluster of clusters" or "CoC"). + +* Assumptions + +** Basic familiarity with Machi high level design and Machi's "projection" + +The [[https://github.com/basho/machi/blob/master/doc/high-level-machi.pdf][Machi high level design document]] contains all of the basic +background assumed by the rest of this document. + +** Familiarity with the Machi cluster-of-clusters/CoC concept + +This isn't yet well-defined (April 2015). However, it's clear from +the [[https://github.com/basho/machi/blob/master/doc/high-level-machi.pdf][Machi high level design document]] that Machi alone does not support +any kind of file partitioning/distribution/sharding across multiple +machines. There must be another layer above a Machi cluster to +provide such partitioning services. + +The name "cluster of clusters" orignated within Basho to avoid +conflicting use of the word "cluster". A Machi cluster is usually +synonymous with a single Chain Replication chain and a single set of +machines (e.g. 2-5 machines). However, in the not-so-far future, we +expect much more complicated patterns of Chain Replication to be used +in real-world deployments. + +"Cluster of clusters" is clunky and long, but we haven't found a good +substitute yet. If you have a good suggestion, please contact us! +^_^ + +Using the [[https://github.com/basho/machi/tree/master/prototype/demo-day-hack][cluster-of-clusters quick-and-dirty prototype]] as an +architecture sketch, let's now assume that we have N independent Machi +clusters. We wish to provide partitioned/distributed file storage +across all N clusters. We call the entire collection of N Machi +clusters a "cluster of clusters", or abbreviated "CoC". + +** Analogy: "neighborhood : city :: Machi :: cluster-of-clusters" + +Analogy: The word "machi" in Japanese means small town or +neighborhood. As the Tokyo Metropolitan Area is built from many +machis and smaller cities, therefore a big, partitioned file store can +be built out of many small Machi clusters. + +** The reader is familiar with the random slicing technique + +I'd done something very-very-nearly-identical for the Hibari database +6 years ago. But the Hibari technique was based on stuff I did at +Sendmail, Inc, so it felt old news to me. {shrug} + +The Hibari documentation has a brief photo illustration of how random +slicing works, see [[http://hibari.github.io/hibari-doc/hibari-sysadmin-guide.en.html#chain-migration][Hibari Sysadmin Guide, chain migration]] + +For a comprehensive description, please see these two papers: + +#BEGIN_QUOTE +Reliable and Randomized Data Distribution Strategies for Large Scale Storage Systems +Alberto Miranda et al. +http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.226.5609 + (short version, HIPC'11) + +Random Slicing: Efficient and Scalable Data Placement for Large-Scale + Storage Systems +Alberto Miranda et al. +DOI: http://dx.doi.org/10.1145/2632230 (long version, ACM Transactions + on Storage, Vol. 10, No. 3, Article 9, 2014) +#END_QUOTE + +** We use random slicing to map CoC file names -> Machi cluster ID/name + +We will use a single random slicing map. This map (called "Map" in +the descriptions below), together with the random slicing hash +function (called "rs_hash()" below), will be used to map: + +#+BEGIN_QUOTE + CoC client-visible file name -> Machi cluster ID/name/thingie +#+END_QUOTE + +** Machi cluster ID/name management: TBD, but, really, should be simple + +The mapping from: + +#+BEGIN_QUOTE + Machi CoC member ID/name/thingie -> ??? +#+END_QUOTE + +... remains To Be Determined. But, really, this is going to be pretty +simple. The ID/name/thingie will probably be a human-friendly, +printable ASCII string, and the "???" will probably be a single Machi +cluster projection data structure. + +The Machi projection is enough information to contact any member of +that cluster and, if necessary, request the most up-to-date projection +information required to use that cluster. + +It's likely that the projection given by this map will be out-of-date, +so the client must be ready to use the standard Machi procedure to +request the cluster's current projection, in any case. + +* Goo + +[[./migration-3to4.png]] + +* Acknowledgements + +The source for the "migration-3to4.png" image is from the [[http://hibari.github.io/hibari-doc/images/migration-3to4.png][HibariDB +documentation]]. + +