summaryrefslogtreecommitdiff
path: root/b0/e3a07263545d4871de29ad5ca6733c76f484e5
blob: 4c938d1716f96f9756399eda3a98acff9aa25049 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
Return-Path: <washington.sanchez@gmail.com>
Received: from smtp1.linuxfoundation.org (smtp1.linux-foundation.org
	[172.17.192.35])
	by mail.linuxfoundation.org (Postfix) with ESMTPS id 61663E16
	for <bitcoin-dev@lists.linuxfoundation.org>;
	Tue,  8 Sep 2015 23:11:51 +0000 (UTC)
X-Greylist: whitelisted by SQLgrey-1.7.6
Received: from mail-io0-f178.google.com (mail-io0-f178.google.com
	[209.85.223.178])
	by smtp1.linuxfoundation.org (Postfix) with ESMTPS id 9632D9C
	for <bitcoin-dev@lists.linuxfoundation.org>;
	Tue,  8 Sep 2015 23:11:50 +0000 (UTC)
Received: by ioii196 with SMTP id i196so2583176ioi.3
	for <bitcoin-dev@lists.linuxfoundation.org>;
	Tue, 08 Sep 2015 16:11:50 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113;
	h=mime-version:in-reply-to:references:date:message-id:subject:from:to
	:cc:content-type;
	bh=rpGebRRAE2OWviQOiMFva4mt46Ulnfjqsa/FWdmdTKo=;
	b=gRd/H5w34uiCn4PLpz/q7uZ05LLKm0FxtRmVi6swEF3zBLB61IdzgxIXl8IfgdPaOx
	841+4uVx/kgwNTSJEPpgpLv+iPJ/cGhg13oY5f8qyIhwR02vT6aNSLqH/KoCE/EbY9j3
	O33Km/7iMSF6BAvBVDClsYoV2UnK9vOBQepTH/9fWgVxBXrb2A/Bw8KyXrD7+OK/9g9Q
	OqCXcF4WLlsaKqoyIh/OSyCqloP9ga2OGaT6nlZJKLMJPYKrmCYqVvBO4lgVs5RIexc1
	XLxCMMBFiHNn70M4wySXQN+hQP+2IXnaKGMRzu+m9twfOjouwO+tYzrDMbvjNqYoO2NC
	TM/A==
MIME-Version: 1.0
X-Received: by 10.107.18.167 with SMTP id 39mr47573742ios.34.1441753910017;
	Tue, 08 Sep 2015 16:11:50 -0700 (PDT)
Received: by 10.107.178.12 with HTTP; Tue, 8 Sep 2015 16:11:49 -0700 (PDT)
In-Reply-To: <CABsx9T1a5kbtw=SQrdXyp32LF7gA9LMShPMYEefP4arb6SQcHw@mail.gmail.com>
References: <CAG0bcYzzg4yeQvd27PZu5Fqv1ULS3cKeQHaRZ2zPcM3OASw1cg@mail.gmail.com>
	<CADJgMztJx1cBFhNOwMgBHJGPmBNPqsTdQbCCjFBmDBSBfTMMUg@mail.gmail.com>
	<CAAre=yRawFU_WMdE+ReemscYD33ez1PF6VhU2FmWo2fAEcw_Xw@mail.gmail.com>
	<CALqxMTERUFEFgJ4quz2dWLRw9fD3DkBp-6RO4cuvdBGV2MSyhw@mail.gmail.com>
	<CAG0bcYzBCsg9xNLGmu4S=PEPjtbd2iBLH52ryswbkRM23OqquA@mail.gmail.com>
	<CALqxMTFQhFusR5jkEMvRdxDVLZPzWSW5hUHpXoON-K-+xJjpNA@mail.gmail.com>
	<CAG0bcYw=k_z82buUQ_kApmPgSenNy6FEsdXotLaS4Gn-kZbrKg@mail.gmail.com>
	<CABsx9T1a5kbtw=SQrdXyp32LF7gA9LMShPMYEefP4arb6SQcHw@mail.gmail.com>
Date: Wed, 9 Sep 2015 09:11:49 +1000
Message-ID: <CAG0bcYyQT-B6xoL3DpLQgvZfkqrmbajscFgywPhUsPF71XwVBA@mail.gmail.com>
From: Washington Sanchez <washington.sanchez@gmail.com>
To: Gavin Andresen <gavinandresen@gmail.com>
Content-Type: multipart/alternative; boundary=001a113f2de8a9078d051f447d16
X-Spam-Status: No, score=-2.7 required=5.0 tests=BAYES_00,DKIM_SIGNED,
	DKIM_VALID,DKIM_VALID_AU,FREEMAIL_FROM,HTML_MESSAGE,RCVD_IN_DNSWL_LOW
	autolearn=ham version=3.3.1
X-Spam-Checker-Version: SpamAssassin 3.3.1 (2010-03-16) on
	smtp1.linux-foundation.org
Cc: Bitcoin Dev <bitcoin-dev@lists.linuxfoundation.org>
Subject: Re: [bitcoin-dev] Dynamic limit to the block size - BIP draft
	discussion
X-BeenThere: bitcoin-dev@lists.linuxfoundation.org
X-Mailman-Version: 2.1.12
Precedence: list
List-Id: Bitcoin Development Discussion <bitcoin-dev.lists.linuxfoundation.org>
List-Unsubscribe: <https://lists.linuxfoundation.org/mailman/options/bitcoin-dev>,
	<mailto:bitcoin-dev-request@lists.linuxfoundation.org?subject=unsubscribe>
List-Archive: <http://lists.linuxfoundation.org/pipermail/bitcoin-dev/>
List-Post: <mailto:bitcoin-dev@lists.linuxfoundation.org>
List-Help: <mailto:bitcoin-dev-request@lists.linuxfoundation.org?subject=help>
List-Subscribe: <https://lists.linuxfoundation.org/mailman/listinfo/bitcoin-dev>,
	<mailto:bitcoin-dev-request@lists.linuxfoundation.org?subject=subscribe>
X-List-Received-Date: Tue, 08 Sep 2015 23:11:51 -0000

--001a113f2de8a9078d051f447d16
Content-Type: text/plain; charset=UTF-8

>
> If you want me to take your proposal seriously, you need to justify why
> 60% full is a good answer
>

Sure thing Gavin.

If you want blocks to be at least 60% full...


First off, I do not want blocks to be at least 60% full, so let me try and
explain where I got this number from

   - The idea of this parameter is set a *triggering level* for an increase
   in the block size
   - The triggering level is the point where a reasonable medium-term trend
   can be observed. That trend is an increase in the transaction volume that,
   left unchecked, would fill up blocks.
   - Determining the appropriate triggering level is difficult, and it
   consists of 3 parameters:
      1. Evaluation period
         - *Period of time where you check to see if the conditions to
         trigger a raise the block size are true *
         - Ideally you want an increase to occur in response to a real
         increase of transaction volume from the market, and not some
short term
         spam attack.
         - Too short, spam attacks can be used to trigger multiple
         increases (at least early on). Too long, the block size
doesn't increase
         fast enough to transaction demand.
         - I selected a period of *4032 blocks*
         2. Capacity
         - *The capacity level that a majority of blocks would demonstrate
         in order to trigger a block size increase*
         - The capacity level, in tandem with the evaluation period and
         threshold level, needs to reflect an underlying trend towards filling
         blocks.
         - If the capacity level is too low, block size increases can be
         triggered prematurely. If the capacity level is too high, the
network could
         be unnecessarily jammed with the transactions before an
increase can kick
         in.
         - I selected a capacity level of *60%*.
      3. Threshold
         - *The number of blocks during the evaluation period that are
         above the capacity level in order to trigger a block size increase.*
         - If blocks are getting larger than 60% over a 4032 block period,
         how many reflect a market-driven increase transaction volume?
         - If the threshold is too low, increases could be triggered
         artificially or prematurely. If the threshold is too high,
the easier it
         gets for 1-2 mining pools to prevent any increases in the
block size or the
         block size doesn't respond fast enough to a real increase in
transaction
         volume.
         - I selected a threshold of *2000 blocks or ~50%*.
      - So in my proposal, if 2000+ nodes have a block size >= 60%, this is
   an indication that real transaction volume has increased and we're
   approaching a time where block could be filled to capacity without an
   increase. The block size increase, 10%, is triggered.

A centralized decision, presumably by Satoshi, was made on the parameters
that alter the target difficulty, rather than attempt to forecast hash
rates based on his CPU power. He allowed the system to scale to a level
where real market demand would take it. I believe the same approach should
be replicated for the block size. The trick of course is settling on the
right variables. I hope this proposal is a good way to do that.

*Some additional calculations*

Block sizes for each year are *theoretical maximums* if ALL trigger points
are activated in my proposal (unlikely, but anyway).
These calculations assume zero transactions are taken off-chain by third
party processors or the LN, and no efficiency improvements.

   - 2015
      - 1 MB/block
      - 2 tps (conservative factor, also carried on below)
      - 0.17 million tx/day
   - 2016
      - 3.45 MB/block
      - 7 tps
      - 0.6 million tx/day
   - 2017
      - 12 MB/block
      - 24 tps
      - 2 million tx/day
   - 2018
      - 41 MB/block
      - 82 tps
      - 7 million tx/day
   - 2019
      - 142 MB/block
      - 284 tps
      - 25 million tx/day
   - 2020
      - 490 MB/block
      - 980 tps
      - 85 million tx/day

By way of comparison, Alipay (payment processor for the Alibaba Group's
ecosystem) processes 30 million escrow transactions per day. This gives us
at least 4-5 years to reach the present day transaction processing capacity
of 1 corporation... in reality it will take a little longer as I doubt all
block size triggers will be activated. This also gives us at least 4-5
years to develop efficiency improvements within the protocol, develop the
LN to take many of these transactions off-chain, and network infrastructure
to be significantly improved (and anything else this ecosystem can come up
with).

(let me know if any of these calculations are off)

--001a113f2de8a9078d051f447d16
Content-Type: text/html; charset=UTF-8
Content-Transfer-Encoding: quoted-printable

<div dir=3D"ltr"><blockquote class=3D"gmail_quote" style=3D"margin:0px 0px =
0px 0.8ex;border-left-width:1px;border-left-color:rgb(204,204,204);border-l=
eft-style:solid;padding-left:1ex"><span style=3D"font-size:12.8px">If you w=
ant me to take your proposal seriously, you need to justify why 60% full is=
 a good answer</span><br></blockquote><div><br></div>Sure thing Gavin.<div>=
<br></div><blockquote class=3D"gmail_quote" style=3D"margin:0px 0px 0px 0.8=
ex;border-left-width:1px;border-left-color:rgb(204,204,204);border-left-sty=
le:solid;padding-left:1ex"><span style=3D"font-size:12.8px">If you want blo=
cks to be at least 60% full...</span></blockquote><div><br></div><div>First=
 off, I do not want blocks to be at least 60% full, so let me try and expla=
in where I got this number from<br><ul><li>The idea of this parameter is se=
t a <i>triggering level</i> for an increase in the block size=C2=A0</li><li=
>The triggering level is the point where a reasonable medium-term trend can=
 be observed. That trend is an increase in the transaction volume that, lef=
t unchecked, would fill up blocks.</li><li>Determining the appropriate trig=
gering level is difficult, and it consists of 3 parameters:</li><ol><li>Eva=
luation period</li><ul><li><i>Period of time where you check to see if the =
conditions to trigger a raise the block size are true=C2=A0</i></li><li>Ide=
ally you want an increase to occur in response to a real increase of transa=
ction volume from the market, and not some short term spam attack.</li><li>=
Too short, spam attacks can be used to trigger multiple increases (at least=
 early on). Too long, the block size doesn&#39;t increase fast enough to tr=
ansaction demand.</li><li>I selected a period of=C2=A0<u>4032 blocks</u><br=
></li></ul><li>Capacity</li><ul><li><i>The capacity level that a majority o=
f blocks would=C2=A0demonstrate in order to trigger a block size increase</=
i></li><li>The capacity level, in tandem with the evaluation period and thr=
eshold level, needs to reflect an underlying trend towards filling blocks.<=
/li><li>If the capacity level is too low, block size increases can be trigg=
ered prematurely. If the capacity level is too high, the network could be u=
nnecessarily jammed with the transactions before an increase can kick in.</=
li><li>I selected a capacity level of <u>60%</u>.</li></ul><li>Threshold</l=
i><ul><li><i>The number of blocks during the evaluation period that are abo=
ve the capacity level in order to trigger a block size increase.</i></li><l=
i>If blocks are getting larger than 60% over a 4032 block period, how many =
reflect a market-driven increase transaction volume?</li><li>If the thresho=
ld is too low, increases could be triggered artificially or prematurely. If=
 the threshold is too high, the easier it gets for 1-2 mining pools to prev=
ent any increases in the block size or the block size doesn&#39;t respond f=
ast enough to a real increase in transaction volume.</li><li>I selected a t=
hreshold of <u>2000 blocks or ~50%</u>.</li></ul></ol><li>So in my proposal=
, if 2000+ nodes have a block size &gt;=3D 60%, this is an indication that =
real transaction volume has increased and we&#39;re approaching a time wher=
e block could be filled to capacity without an increase. The block size inc=
rease, 10%, is triggered.</li></ul>A centralized decision, presumably by Sa=
toshi, was made on the parameters that alter the target difficulty, rather =
than attempt to forecast hash rates based on his CPU power. He allowed the =
system to scale to a level where real market demand would take it. I believ=
e the same approach should be replicated for the block size. The trick of c=
ourse is settling on the right variables. I hope this proposal is a good wa=
y to do that.<br></div><div><br></div><div><u>Some additional calculations<=
/u>=C2=A0</div><div><br></div><div>Block sizes for each year are=C2=A0<b>th=
eoretical maximums</b> if ALL trigger points are activated in my proposal (=
unlikely, but anyway).</div><div>These calculations assume zero transaction=
s are taken off-chain by third party processors or the LN, and no efficienc=
y improvements.</div><div><div><ul><li>2015</li><ul><li>1 MB/block</li><li>=
2 tps (conservative factor, also carried on below)</li><li>0.17 million tx/=
day</li></ul><li>2016</li><ul><li>3.45 MB/block</li><li>7 tps</li><li>0.6 m=
illion tx/day=C2=A0</li></ul><li>2017</li><ul><li>12 MB/block</li><li>24 tp=
s</li><li>2 million tx/day=C2=A0</li></ul><li>2018</li><ul><li>41 MB/block<=
/li><li>82 tps</li><li>7 million tx/day</li></ul><li>2019</li><ul><li>142 M=
B/block</li><li>284 tps</li><li>25 million tx/day</li></ul><li>2020</li><ul=
><li>490 MB/block</li><li>980 tps</li><li>85 million tx/day</li></ul></ul><=
/div><div>By way of comparison, Alipay (payment processor for the Alibaba G=
roup&#39;s ecosystem) processes 30 million escrow transactions per day. Thi=
s gives us at least 4-5 years to reach the present day transaction processi=
ng capacity of 1 corporation... in reality it will take a little longer as =
I doubt all block size triggers will be activated. This also gives us at le=
ast 4-5 years to develop efficiency improvements within the protocol, devel=
op the LN to take many of these transactions off-chain, and network infrast=
ructure to be significantly improved (and anything else this ecosystem can =
come up with).</div><div><br></div><div>(let me know if any of these calcul=
ations are off)</div><div><br></div></div></div>

--001a113f2de8a9078d051f447d16--