Skip to content
About
Main content
Model

Shuffle sharding

A tenant that destroys both of its nodes fully impacts only the tenants that share that exact set.

Nodes
nodes in the pool
Shard size
nodes assigned to each tenant

Recurring principle: Randomization replaces coordination

How it behaves

One input on the horizontal axis, the others held fixed.

Data table
Share of tenants fully exposed to one bad tenant, by nodes (k = 2)
Nodes nTenants fully impacted
416.7%
4.2914.2%
4.5912.1%
4.9210.4%
5.278.88%
5.657.62%
6.056.54%
6.485.62%
6.954.84%
7.444.17%
7.983.59%
8.553.1%
9.162.68%
9.812.31%
10.52%
11.31.73%
12.11.5%
12.91.3%
13.91.12%
14.80.973%
15.90.844%
170.732%
18.30.635%
19.60.551%
210.478%
22.50.415%
24.10.36%
25.80.313%
27.60.272%
29.60.236%
31.70.205%
340.178%
36.40.155%
390.135%
41.80.117%
44.80.102%
480.089%
51.40.077%
55.10.067%
590.058%
63.20.051%
67.80.044%
72.60.039%
77.80.034%
83.40.029%
89.30.025%
95.70.022%
1030.019%
1100.017%
1180.015%
1260.013%
1350.011%
1450.01%
1550.008%
1660.007%
1780.006%
1910.006%
2040.005%
2190.004%
2350.004%
2510.003%
2690.003%
2890.002%
3090.002%
3310.002%
3550.002%
3810.001%
4080.001%
4370.001%
4680.001%
5010.001%
5370.001%
5760.001%
6170.001%
6610%
7080%
7590%
8130%
8710%
9330%
1K0%

Worked examples, recomputed

Every number the mechanisms quote for this relationship is recomputed from it, so none of them disagrees with it.

Where it appears

Each mechanism states it in its own names. The general symbol each name stands for is shown with it.