diff options
author | chunghaodexon <48550943+chunghaodexon@users.noreply.github.com> | 2019-03-18 16:12:59 +0800 |
---|---|---|
committer | chunghaodexon <48550943+chunghaodexon@users.noreply.github.com> | 2019-03-18 16:12:59 +0800 |
commit | b402d480df64dc543b322672887b753a855af519 (patch) | |
tree | 0ead5a5f3b26599d412d18dd02b5f98d649fef50 | |
parent | 6ed4c853f4bf6e787890cd23dc61b862610090a3 (diff) | |
download | dexon-wiki-b402d480df64dc543b322672887b753a855af519.tar.gz dexon-wiki-b402d480df64dc543b322672887b753a855af519.tar.zst dexon-wiki-b402d480df64dc543b322672887b753a855af519.zip |
Updated Selection of the notary set size (markdown)
-rw-r--r-- | Selection-of-the-notary-set-size.md | 8 |
1 files changed, 4 insertions, 4 deletions
diff --git a/Selection-of-the-notary-set-size.md b/Selection-of-the-notary-set-size.md index ba22590..3a196c2 100644 --- a/Selection-of-the-notary-set-size.md +++ b/Selection-of-the-notary-set-size.md @@ -8,13 +8,13 @@ Given a node set of size N, the ratio R of Byzantine nodes, and the notary set o <img src="https://imgur.com/wszheq8.png" width="250"> </p> -We set the probability to be 10^-8; that is, there is less than one fault during 10000 years in expectation. -Assume R=1/5 and applying this equation, we can derive the size of notary set which is shown in the following figure. +We set the probability to be 10^-8; that is, there is less than one fault during 10000 years in expectation (notary set is re-selected every hour). +Assume R=1/5. We can derive the proper size of the notary set according to the equation and the result is shown in the following figure.  -We give two curves to approximate the data point. +For convenience, we give two curves to approximate the data points. The first one is y = 70.5 ln(x) - 264, which is the purple dash line and the second one is y = 74 ln(x) - 264, which is the green dash line. The following table is the resilience ratio to the Byzantine given the size of notary set and probability 10^-8. @@ -32,4 +32,4 @@ The following table is the resilience ratio to the Byzantine given the size of n | 4000 | 321 | 0.207 | 342 | 0.209 | -DEXON mainnet will use y = 70.5 ln(x) - 264 to decide the notary set size from the node set size.
\ No newline at end of file +DEXON mainnet will use y = 70.5 ln(x) - 264 to decide the size of the notary set under different sizes of the node set.
\ No newline at end of file |