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
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
1001
1002
1003
1004
1005
1006
1007
1008
1009
1010
1011
1012
1013
1014
1015
1016
1017
1018
1019
1020
1021
1022
1023
1024
1025
1026
1027
1028
1029
1030
1031
1032
1033
1034
1035
1036
1037
1038
1039
1040
1041
1042
1043
1044
1045
1046
1047
1048
1049
1050
1051
1052
1053
1054
1055
1056
1057
1058
1059
1060
1061
1062
1063
1064
1065
1066
1067
1068
1069
1070
1071
1072
1073
1074
1075
1076
1077
1078
1079
1080
1081
1082
1083
1084
1085
1086
1087
1088
1089
1090
1091
1092
1093
1094
1095
1096
1097
1098
1099
1100
1101
1102
1103
1104
1105
1106
1107
1108
1109
1110
1111
1112
1113
1114
1115
1116
1117
1118
1119
1120
1121
1122
1123
1124
1125
1126
1127
1128
1129
1130
1131
1132
1133
1134
1135
1136
1137
1138
1139
1140
1141
1142
1143
1144
1145
1146
1147
1148
1149
1150
1151
1152
1153
1154
1155
1156
1157
1158
1159
1160
1161
1162
1163
1164
1165
1166
1167
1168
1169
1170
1171
1172
1173
1174
1175
1176
1177
1178
1179
1180
1181
1182
1183
1184
1185
1186
1187
1188
1189
1190
1191
1192
1193
1194
1195
1196
1197
1198
1199
1200
1201
1202
1203
1204
1205
1206
1207
1208
1209
1210
1211
1212
1213
1214
1215
1216
1217
1218
1219
1220
1221
1222
1223
1224
1225
1226
1227
1228
1229
1230
1231
1232
1233
1234
1235
1236
1237
1238
1239
1240
1241
1242
1243
1244
1245
1246
1247
1248
1249
1250
1251
1252
1253
1254
1255
1256
1257
1258
1259
1260
1261
1262
1263
1264
1265
1266
1267
1268
1269
1270
1271
1272
1273
1274
1275
1276
1277
1278
1279
1280
1281
1282
1283
1284
1285
1286
1287
1288
1289
1290
1291
1292
1293
1294
1295
1296
1297
1298
1299
1300
1301
1302
1303
1304
1305
1306
1307
1308
1309
1310
1311
1312
1313
1314
1315
1316
1317
1318
1319
1320
1321
1322
1323
1324
1325
1326
1327
1328
1329
1330
1331
1332
1333
1334
1335
1336
1337
1338
1339
1340
1341
1342
1343
1344
1345
1346
1347
1348
1349
1350
1351
1352
1353
1354
1355
1356
1357
1358
1359
1360
1361
1362
1363
1364
1365
1366
1367
1368
1369
1370
1371
1372
1373
1374
1375
1376
1377
1378
1379
1380
1381
1382
1383
1384
1385
1386
1387
1388
1389
1390
1391
1392
1393
1394
1395
1396
1397
1398
1399
1400
1401
1402
1403
1404
1405
1406
1407
1408
1409
1410
1411
1412
1413
1414
1415
1416
1417
1418
1419
1420
1421
1422
1423
1424
1425
1426
1427
1428
1429
1430
1431
1432
1433
1434
1435
1436
1437
1438
1439
1440
1441
1442
1443
1444
1445
1446
1447
1448
1449
1450
1451
1452
1453
1454
1455
1456
1457
1458
1459
1460
1461
1462
1463
1464
1465
1466
1467
1468
1469
1470
1471
1472
1473
1474
1475
1476
1477
1478
1479
1480
1481
1482
1483
1484
1485
1486
1487
1488
1489
1490
1491
1492
1493
1494
1495
1496
1497
1498
1499
1500
1501
1502
1503
1504
1505
1506
1507
1508
1509
1510
1511
1512
1513
1514
1515
1516
1517
1518
1519
1520
1521
1522
1523
1524
1525
1526
1527
1528
1529
1530
1531
1532
1533
1534
1535
1536
1537
1538
1539
1540
1541
1542
1543
1544
1545
1546
1547
1548
1549
1550
1551
1552
1553
1554
1555
1556
1557
1558
1559
1560
1561
1562
1563
1564
1565
1566
1567
1568
1569
1570
1571
1572
1573
1574
1575
1576
1577
1578
1579
1580
1581
1582
1583
1584
1585
1586
1587
1588
1589
1590
1591
1592
1593
1594
1595
1596
1597
1598
1599
1600
1601
1602
1603
1604
1605
1606
1607
1608
1609
|
Return-Path: <spartacusrex99@gmail.com>
Received: from smtp1.linuxfoundation.org (smtp1.linux-foundation.org
[172.17.192.35])
by mail.linuxfoundation.org (Postfix) with ESMTPS id 41958891
for <bitcoin-dev@lists.linuxfoundation.org>;
Sun, 24 Dec 2017 09:02:16 +0000 (UTC)
X-Greylist: whitelisted by SQLgrey-1.7.6
Received: from mail-wr0-f182.google.com (mail-wr0-f182.google.com
[209.85.128.182])
by smtp1.linuxfoundation.org (Postfix) with ESMTPS id ABD64E0
for <bitcoin-dev@lists.linuxfoundation.org>;
Sun, 24 Dec 2017 09:02:12 +0000 (UTC)
Received: by mail-wr0-f182.google.com with SMTP id l41so19020942wre.11
for <bitcoin-dev@lists.linuxfoundation.org>;
Sun, 24 Dec 2017 01:02:12 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025;
h=mime-version:in-reply-to:references:from:date:message-id:subject:to
:cc; bh=ht+ta5He7oqLMLj3B/CwARR7ZP+kKAIRo2B+rTwK02w=;
b=cYoRc3QNFTpI8x9Ty+8S9w6z+tlPFkdzLpCLzqjpGT04cw0Boo0HKhjXS9XRrZaFeX
4C5+3hkhoCE6xil1IwqWdAjwCjbGmdxdfAbC+m9hb3uCtxCRzww8bAqm2b+XutI0HPvB
Y00uZPrjcNGH3XU59kzGdTZQ4BpNrO2LtoLdE2JDAmsoJPrCsbkruGxYNc/lxO6mqEnR
Iv7yt4QRFTXv6tKp8dptbjRU/MGl3sGXolg9nHA7hSXEqYahTgkPRWjnJKOV+Hl1DS7A
AjKUnKIQSBZ6on4F0gSz/2tiwEaRejlAqL8oQvyYIHJEQ8SaVLqP4xMm0oFZcjG12PnO
Q9sA==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
d=1e100.net; s=20161025;
h=x-gm-message-state:mime-version:in-reply-to:references:from:date
:message-id:subject:to:cc;
bh=ht+ta5He7oqLMLj3B/CwARR7ZP+kKAIRo2B+rTwK02w=;
b=BGb857g9RxGTdU3ILXygeqTQsSQ0o35GOhU4bl4wnfbS7CqlLbw8zRwy9R8rDBKFa3
A7E95lDCi0p7O2IKOKf48bPQD0KsjpUkWVj7o1STJNdz1OHpAIXvZicLQAbNi4BoO1OL
7XIbZapm0cqzTji1cNJ1B++xxVNpbUDTOfPrHXIF1Ivfasut8edjkqPDpSHgiB1Pe+kI
7rgVZZ3lxsUYLC8Jq9xuSAqhVb8/SPjW8xVBFcWsR6izRCX8QGWUgqbv5T2QLG3PyNVB
8d4sH57tu9IjZykf2BPa741xgQVdQXIDJFZy8FdW3naSWnTN5LmRBIuEcnCQ1zDi9WKu
2+Vw==
X-Gm-Message-State: AKGB3mJhaMgvjrsOaA1Pk+co7+eULQSj5qn2yp+xm9sV0SMR+AdkWGuH
bCW1tadCxQ07/tPV5hAPLnJfS6Yf9UpIyRRA6Ww=
X-Google-Smtp-Source: ACJfBos1bNZcb0pEsSHFFGNUAg+ujC3ns/fLsyJaHfG5QvZ6JvQRBnhTxkQGFkl29V/kGal4TOmMXY2KtUHAPKOnHYQ=
X-Received: by 10.223.153.72 with SMTP id x66mr21625757wrb.209.1514106131162;
Sun, 24 Dec 2017 01:02:11 -0800 (PST)
MIME-Version: 1.0
Received: by 10.28.210.209 with HTTP; Sun, 24 Dec 2017 01:02:09 -0800 (PST)
Received: by 10.28.210.209 with HTTP; Sun, 24 Dec 2017 01:02:09 -0800 (PST)
In-Reply-To: <PS2P216MB0179D452E5D478511B46E0879D000@PS2P216MB0179.KORP216.PROD.OUTLOOK.COM>
References: <PS2P216MB01794ABD544248B27BF0DFD99D330@PS2P216MB0179.KORP216.PROD.OUTLOOK.COM>
<PS2P216MB01795BFC05612E021CCEDD7C9D0B0@PS2P216MB0179.KORP216.PROD.OUTLOOK.COM>
<5upGmF0IhXUWhcikhdV-e9Pqg-kXfUuXe0kOpGxumie_TO2jLvCgTZ5c6vgBRtaqkL6DmOJb1YftK0osufB5RkhW7YhAhhCI0zBTH3YcORY=@protonmail.com>
<PS2P216MB0179544A6503C2992190CEB69D0B0@PS2P216MB0179.KORP216.PROD.OUTLOOK.COM>
<PS2P216MB0179D6A5965D0CFFEFB2880A9D090@PS2P216MB0179.KORP216.PROD.OUTLOOK.COM>
<AB6BF756-29F1-4442-85A9-B81228E829EC@friedenbach.org>
<PS2P216MB017991D78147E2B1EC14C3059D0F0@PS2P216MB0179.KORP216.PROD.OUTLOOK.COM>
<PS2P216MB0179FC39F4A63A43BB70011A9D020@PS2P216MB0179.KORP216.PROD.OUTLOOK.COM>
<CA+Cf5AaX5a5yuLcnkk=7boiqrSrZf4KG_RjSOF1-2qJtB9ds+Q@mail.gmail.com>
<PS2P216MB0179D452E5D478511B46E0879D000@PS2P216MB0179.KORP216.PROD.OUTLOOK.COM>
From: Spartacus Rex <spartacusrex99@gmail.com>
Date: Sun, 24 Dec 2017 09:02:09 +0000
Message-ID: <CA+Cf5Aaabg2mVz1oZBanp5=bX99LZuqfQweeY49ODpG41jvgDw@mail.gmail.com>
To: Damian Williamson <willtech@live.com.au>
Content-Type: multipart/alternative; boundary="f403045f4d0619aa850561124e3b"
X-Spam-Status: No, score=-1.7 required=5.0 tests=BAYES_00,DKIM_SIGNED,
DKIM_VALID,DKIM_VALID_AU,FREEMAIL_ENVFROM_END_DIGIT,FREEMAIL_FROM,
HTML_MESSAGE,RCVD_IN_DNSWL_NONE autolearn=no version=3.3.1
X-Spam-Checker-Version: SpamAssassin 3.3.1 (2010-03-16) on
smtp1.linux-foundation.org
X-Mailman-Approved-At: Tue, 26 Dec 2017 00:18:35 +0000
Cc: Bitcoin Protocol Discussion <bitcoin-dev@lists.linuxfoundation.org>
Subject: Re: [bitcoin-dev] BIP Proposal: Revised: UTPFOTIB - Use Transaction
Priority For Ordering Transactions In Blocks
X-BeenThere: bitcoin-dev@lists.linuxfoundation.org
X-Mailman-Version: 2.1.12
Precedence: list
List-Id: Bitcoin Protocol 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: Sun, 24 Dec 2017 09:02:16 -0000
--f403045f4d0619aa850561124e3b
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
..What you have proposed is interesting but seems to do nothing for the
issue of transaction
bandwidth, which seems to be approaching its threshold:
..
This system just shows one way of changing the way a miner calculates txn
priority.
A miners should always do what makes him the most money, so an old txn will
never get priority if a newer one offering more fees comes along. This is
why some txns will never get confirmation.
In this system a txn cannot just pay more fees, as you all pay the same
fees in a block, so an old txn that has a high enough threshold will be
worth just as much to a miner as any txn coming later on.
This way you can be sure that your txn will confirm at some point, and not
just be relegated to the 'never' confirmed pile.
On Dec 24, 2017 03:44, "Damian Williamson" <willtech@live.com.au> wrote:
>.. This system has flaws, they all do.
>The simple fact is that there is currently no known system that works as
well as the current system..
Alright, but, we seem to agree, the current system also has flaws. The
transaction bandwidth limit is a serious issue for transactional
reliability.
What you have proposed is interesting but seems to do nothing for the issue
of transaction bandwidth, which seems to be approaching its threshold:
https://bitinfocharts.com/comparison/bitcoin-transactions.html
Regards,
Damian Williamson
------------------------------
*From:* Spartacus Rex <spartacusrex99@gmail.com>
*Sent:* Saturday, 23 December 2017 5:07:49 AM
*To:* Damian Williamson; Bitcoin Protocol Discussion
*Subject:* Re: [bitcoin-dev] BIP Proposal: Revised: UTPFOTIB - Use
Transaction Priority For Ordering Transactions In Blocks
Hi Damian,
Thought I'd chip in. This is a hard fork scenario. This system has flaws,
they all do.
If you had a fixed fee per block, so that every txn in that block paid the
same fee, that might make it easier to include all txns eventually, as you
envisage.
The fee could be calculated as the average of the amount txns are prepared
to pay in the last 1000 blocks.
A txn would say ' I'll pay up to X bitcoins ' and as long as that is more
than the value required for the block your txn can be added. This is to
ensure you don't pay more than you are willing. It also ensures that
putting an enormous fee will not ensure your txn is processed quickly..
Calculating what the outputs are given a variable fee needs a new mechanism
all of it's own, but I'm sure it's possible.
The simple fact is that there is currently no known system that works as
well as the current system..
But there are other systems.
On Dec 22, 2017 15:09, "Damian Williamson via bitcoin-dev" <
bitcoin-dev@lists.linuxfoundation.org> wrote:
If the cash value of Bitcoin was high enough and zero fee transactions were
never accepted and not counted when calculating the transaction pool size
then I do not think it would be such an issue. Why is it even possible to
create zero fee transactions?
Regards,
Damian Williamson
------------------------------
*From:* bitcoin-dev-bounces@lists.linuxfoundation.org <
bitcoin-dev-bounces@lists.linuxfoundation.org> on behalf of Damian
Williamson via bitcoin-dev <bitcoin-dev@lists.linuxfoundation.org>
*Sent:* Tuesday, 19 December 2017 6:51 PM
*To:* Mark Friedenbach
*Cc:* bitcoin-dev@lists.linuxfoundation.org
*Subject:* [bitcoin-dev] BIP Proposal: Revised: UTPFOTIB - Use Transaction
Priority For Ordering Transactions In Blocks
Thank you for your constructive feedback. I now see that the proposal
introduces a potential issue.
>Finally in terms of the broad goal, having block size based on the number
of transactions is NOT something desirable in the first place, even if it
did work. That=E2=80=99s effectively the same as an infinite block size sin=
ce
anyone anywhere can create transactions in the mempool at no cost.
Do you have any critical suggestion as to how transaction bandwidth limit
could be addressed, it will eventually become an issue if nothing is
changed regardless of how high fees go?
Regards,
Damian Williamson
------------------------------
*From:* Mark Friedenbach <mark@friedenbach.org>
*Sent:* Tuesday, 19 December 2017 3:08 AM
*To:* Damian Williamson
*Subject:* Re: [bitcoin-dev] BIP Proposal: Revised: UTPFOTIB - Use
Transaction Priority For Ordering Transactions In Blocks
Damian, you seem to be misunderstanding that either
(1) the strong form of your proposal requires validating the commitment to
the mempool properties, in which case the mempool becomes consensus
critical (an impossible requirement); or
(2) in the weak form where the current block is dependent on the commitment
in the last block only it is becomes a miner-selected field they can freely
parameterize with no repercussions for setting values totally independent
of the actual mempool.
If you want to make the block size dependent on the properties of the
mempool in a consensus critical way, flex cap achieves this. If you want to
make the contents or properties of the mempool known to well-connected
nodes, weak blocks achieves that. But you can=E2=80=99t stick the mempool i=
n
consensus because it fundamentally is not something the nodes have
consensus over. That=E2=80=99s a chicken-and-the-egg assumption.
Finally in terms of the broad goal, having block size based on the number
of transactions is NOT something desirable in the first place, even if it
did work. That=E2=80=99s effectively the same as an infinite block size sin=
ce
anyone anywhere can create transactions in the mempool at no cost.
On Dec 16, 2017, at 8:14 PM, Damian Williamson via bitcoin-dev <
bitcoin-dev@lists.linuxfoundation.org> wrote:
I do not know why people make the leap that the proposal requires a
consensus on the transaction pool. It does not.
It may be helpful to have the discussion from the previous thread linked
here.
https://lists.linuxfoundation.org/pipermail/bitcoin-dev/2017
-December/015370.html
Where I speak of validating that a block conforms to the broadcast next
block size, I do not propose validating the number broadcast for the next
block size itself, only that the next generated block is that size.
Regards,
Damian Williamson
------------------------------
*From:* Damian Williamson <willtech@live.com.au>
*Sent:* Saturday, 16 December 2017 7:59 AM
*To:* Rhavar
*Cc:* Bitcoin Protocol Discussion
*Subject:* Re: [bitcoin-dev] BIP Proposal: Revised: UTPFOTIB - Use
Transaction Priority For Ordering Transactions In Blocks
There are really two separate problems to solve.
1. How does Bitcoin scale with fixed block size?
2. How do we ensure that all valid transactions are eventually included
in the blockchain?
Those are the two issues that the proposal attempts to address. It makes
sense to resolve these two problems together. Using the proposed system for
variable block sizes would solve the first problem but there would still be
a whole bunch of never confirming transactions. I am not sure how to
reliably solve the second problem at scale without first solving the first.
>* Every node has a (potentially) different mempool, you can't use it to
decide consensus values like the max block size.
I do not suggest a consensus. Depending on which node solves a block the
value for next block size will be different. The consensus would be that
blocks will adhere to the next block size value transmitted with the
current block. It is easy to verify that the consensus is being adhered to
once in place.
>* Increasing the entropy in a block to make it more unpredictable doesn't
really make sense.
Not a necessary function, just an effect of using a probability-based
distribution.
>* Bitcoin should be roughly incentive compatible. Your proposal explicits
asks miners to ignore their best interests, and confirm transactions by
"priority". What are you going to do if a "malicious" miner decides to go
after their profits and order by what makes them the most money. Add
"ordered by priority" as a consensus requirement? And even if you miners
can still sort their mempool by fee, and then order the top 1MB by priority=
.
I entirely agree with your sentiment that Bitcoin must be incentive
compatible. It is necessary.
It is in only miners immediate interest to make the most profitable block
from the available transaction pool. As with so many other things, it is
necessary to partially ignore short-term gain for long-term benefit. It is
in miners and everybody's long-term interest to have a reliable transaction
service. A busy transaction service that confirms lots of transactions per
hour will become more profitable as demand increases and more users are
prepared to pay for priority. As it is there is currently no way to fully
scale because of the transaction bandwidth limit and that is problematic.
If all valid transactions must eventually confirm then there must be a way
to resolve that problem.
Bitcoin deliberately removes traditional scale by ensuring blocks take ten
minutes on average to solve, an ingenious idea and, incentive compatible
but, fixed block sizes leaves us with a problem to solve when we want to
scale.
>If you could find a good solution that would allow you to know if miners
were following your rule or not (and thus ignore it if it doesn't) then you
wouldn't even need bitcoin in the first place.
I am confident that the math to verify blocks based on the proposal can be
developed (and I think it will not be too complex for a mathematician with
the relevant experience), however, I am nowhere near experienced enough
with probability and statistical analysis to do it. Yes, if Bitcoin doesn't
then it might make another great opportunity for an altcoin but I am not
even nearly interested in promoting any altcoins.
If not the proposal that I have put forward, then, hopefully, someone can
come up with a better solution. The important thing is that the issues are
resolved.
Regards,
Damian Williamson
------------------------------
*From:* Rhavar <rhavar@protonmail.com>
*Sent:* Saturday, 16 December 2017 3:38 AM
*To:* Damian Williamson
*Cc:* Bitcoin Protocol Discussion
*Subject:* Re: [bitcoin-dev] BIP Proposal: Revised: UTPFOTIB - Use
Transaction Priority For Ordering Transactions In Blocks
> I understand that there would be technical issues to resolve in
implementation, but, are there no fundamental errors?
Unfortunately your proposal is really fundamentally broken, on a few
levels. I think you might need to do a bit more research into how bitcoin
works before coming up with such improvements =3D)
But just some quick notes:
* Every node has a (potentially) different mempool, you can't use it to
decide consensus values like the max block size.
* Increasing the entropy in a block to make it more unpredictable doesn't
really make sense.
* Bitcoin should be roughly incentive compatible. Your proposal explicits
asks miners to ignore their best interests, and confirm transactions by
"priority". What are you going to do if a "malicious" miner decides to go
after their profits and order by what makes them the most money. Add
"ordered by priority" as a consensus requirement? And even if you miners
can still sort their mempool by fee, and then order the top 1MB by priority=
.
If you could find a good solution that would allow you to know if miners
were following your rule or not (and thus ignore it if it doesn't) then you
wouldn't even need bitcoin in the first place.
-Ryan
-------- Original Message --------
Subject: [bitcoin-dev] BIP Proposal: Revised: UTPFOTIB - Use Transaction
Priority For Ordering Transactions In Blocks
Local Time: December 15, 2017 3:42 AM
UTC Time: December 15, 2017 9:42 AM
From: bitcoin-dev@lists.linuxfoundation.org
To: Bitcoin Protocol Discussion <bitcoin-dev@lists.linuxfoundation.org>
I should not take it that the lack of critical feedback to this revised
proposal is a glowing endorsement. I understand that there would be
technical issues to resolve in implementation, but, are there no
fundamental errors?
I suppose that it if is difficult to determine how long a transaction has
been waiting in the pool then, each node could simply keep track of when a
transaction was first seen. This may have implications for a verify
routine, however, for example, if a node was offline, how should it
differentiate how long each transaction was waiting in that case? If a node
was restarted daily would it always think that all transactions had been
waiting in the pool less than one day If each node keeps the current
transaction pool in a file and updates it, as transactions are included in
blocks and, as new transactions appear in the pool, then that would go some
way to alleviate the issue, apart from entirely new nodes. There should be
no reason the contents of a transaction pool files cannot be shared without
agreement as to the transaction pool between nodes, just as nodes transmit
new transactions freely.
It has been questioned why miners could not cheat. For the question of how
many transactions to include in a block, I say it is a standoff and miners
will conform to the proposal, not wanting to leave transactions with valid
fees standing, and, not wanting to shrink the transaction pool. In any
case, if miners shrink the transaction pool then I am not immediately
concerned since it provides a more efficient service. For the question of
including transactions according to the proposal, I say if it is possible
to keep track of how long transactions are waiting in the pool so that they
can be included on a probability curve then it is possible to verify that
blocks conform to the proposal, since the input is a probability, the
output should conform to a probability curve.
If someone has the necessary skill, would anyone be willing to develop the
math necessary for the proposal?
Regards,
Damian Williamson
------------------------------
*From:* bitcoin-dev-bounces@lists.linuxfoundation.org <bitcoin
-dev-bounces@lists.linuxfoundation.org> on behalf of Damian Williamson via
bitcoin-dev <bitcoin-dev@lists.linuxfoundation.org>
*Sent:* Friday, 8 December 2017 8:01 AM
*To:* bitcoin-dev@lists.linuxfoundation.org
*Subject:* [bitcoin-dev] BIP Proposal: Revised: UTPFOTIB - Use Transaction
Priority For Ordering Transactions In Blocks
Good afternoon,
The need for this proposal:
We all must learn to admit that transaction bandwidth is still lurking as a
serious issue for the operation, reliability, safety, consumer acceptance,
uptake and, for the value of Bitcoin.
I recently sent a payment which was not urgent so; I chose three-day target
confirmation from the fee recommendation. That transaction has still not
confirmed after now more than six days - even waiting twice as long seems
quite reasonable to me. That transaction is a valid transaction; it is not
rubbish, junk or, spam. Under the current model with transaction bandwidth
limitation, the longer a transaction waits, the less likely it is ever to
confirm due to rising transaction numbers and being pushed back by
transactions with rising fees.
I argue that no transactions are rubbish or junk, only some zero fee
transactions might be spam. Having an ever-increasing number of valid
transactions that do not confirm as more new transactions with higher fees
are created is the opposite of operating a robust, reliable transaction
system.
Business cannot operate with a model where transactions may or may not
confirm. Even a business choosing a modest fee has no guarantee that their
valid transaction will not be shuffled down by new transactions to the
realm of never confirming after it is created. Consumers also will not
accept this model as Bitcoin expands. If Bitcoin cannot be a reliable
payment system for confirmed transactions then consumers, by and large,
will simply not accept the model once they understand. Bitcoin will be a
dirty payment system, and this will kill the value of Bitcoin.
Under the current system, a minority of transactions will eventually be the
lucky few who have fees high enough to escape being pushed down the list.
Once there are more than x transactions (transaction bandwidth limit) every
ten minutes, only those choosing twenty-minute confirmation (2 blocks) will
have initially at most a fifty percent chance of ever having their payment
confirm. Presently, not even using fee recommendations can ensure a
sufficiently high fee is paid to ensure transaction confirmation.
I also argue that the current auction model for limited transaction
bandwidth is wrong, is not suitable for a reliable transaction system and,
is wrong for Bitcoin. All transactions must confirm in due time. Currently,
Bitcoin is not a safe way to send payments.
I do not believe that consumers and business are against paying fees, even
high fees. What is required is operational reliability.
This great issue needs to be resolved for the safety and reliability of
Bitcoin. The time to resolve issues in commerce is before they become great
big issues. The time to resolve this issue is now. We must have the
foresight to identify and resolve problems before they trip us over.
Simply doubling block sizes every so often is reactionary and is not a
reliable permanent solution. I have written a BIP proposal for a technical
solution but, need your help to write it up to an acceptable standard to be
a full BIP.
I have formatted the following with markdown which is human readable so, I
hope nobody minds. I have done as much with this proposal as I feel that I
am able so far but continue to take your feedback.
# BIP Proposal: UTPFOTIB - Use Transaction Priority For Ordering
Transactions In Blocks
## The problem:
Everybody wants value. Miners want to maximize revenue from fees (and we
presume, to minimize block size). Consumers need transaction reliability
and, (we presume) want low fees.
The current transaction bandwidth limit is a limiting factor for both. As
the operational safety of transactions is limited, so is consumer
confidence as they realize the issue and, accordingly, uptake is limited.
Fees are artificially inflated due to bandwidth limitations while failing
to provide a full confirmation service for all transactions.
Current fee recommendations provide no satisfaction for transaction
reliability and, as Bitcoin scales, this will worsen.
Bitcoin must be a fully scalable and reliable service, providing full
transaction confirmation for every valid transaction.
The possibility to send a transaction with a fee lower than one that is
acceptable to allow eventual transaction confirmation should be removed
from the protocol and also from the user interface.
## Solution summary:
Provide each transaction with an individual transaction priority each time
before choosing transactions to include in the current block, the priority
being a function of the fee paid (on a curve), and the time waiting in the
transaction pool (also on a curve) out to n days (n=3D60 ?). The transactio=
n
priority to serve as the likelihood of a transaction being included in the
current block, and for determining the order in which transactions are
tried to see if they will be included.
Use a target block size. Determine the target block size using; current
transaction pool size x ( 1 / (144 x n days ) ) =3D number of transactions =
to
be included in the current block. Broadcast the next target block size with
the current block when it is solved so that nodes know the next target
block size for the block that they are building on.
The curves used for the priority of transactions would have to be
appropriate. Perhaps a mathematician with experience in probability can
develop the right formulae. My thinking is a steep curve. I suppose that
the probability of all transactions should probably account for a
sufficient number of inclusions that the target block size is met although,
it may not always be. As a suggestion, consider including some zero fee
transactions to pad, highest BTC value first?
**Explanation of the operation of priority:**
> If transaction priority is, for example, a number between one (low) and
one-hundred (high) it can be directly understood as the percentage chance
in one-hundred of a transaction being included in the block. Using
probability or likelihood infers that there is some function of random. If
random (100) < transaction priority then the transaction is included.
>To break it down further, if both the fee on a curve value and the time
waiting on a curve value are each a number between one and one-hundred, a
rudimentary method may be to simply multiply those two numbers, to find the
priority number. For example, a middle fee transaction waiting thirty days
(if n =3D 60 days) may have a value of five for each part (yes, just five,
the values are on a curve). When multiplied that will give a priority value
of twenty-five, or, a twenty-five percent chance at that moment of being
included in the block; it will likely be included in one of the next four
blocks, getting more likely each chance. If it is still not included then
the value of time waiting will be higher, making for more probability. A
very low fee transaction would have a value for the fee of one. It would
not be until near sixty-days that the particular low fee transaction has a
high likelihood of being included in the block.
I am not concerned with low (or high) transaction fees, the primary reason
for addressing the issue is to ensure transactional reliability and
scalability while having each transaction confirm in due time.
## Pros:
* Maximizes transaction reliability.
* Fully scalable.
* Maximizes possibility for consumer and business uptake.
* Maximizes total fees paid per block without reducing reliability; because
of reliability, in time confidence and overall uptake are greater;
therefore, more transactions.
* Market determines fee paid for transaction priority.
* Fee recommendations work all the way out to 30 days or greater.
* Provides additional block entropy; greater security since there is less
probability of predicting the next block.
## Cons:
* Could initially lower total transaction fees per block.
* Must be first be programmed.
## Solution operation:
This is a simplistic view of the operation. The actual operation will need
to be determined in a spec for the programmer.
1. Determine the target block size for the current block.
2. Assign a transaction priority to each transaction in the pool.
3. Select transactions to include in the current block using probability in
transaction priority order until the target block size is met.
5. Solve block.
6. Broadcast the next target block size with the current block when it is
solved.
7. Block is received.
8. Block verification process.
9. Accept/reject block based on verification result.
10. Repeat.
## Closing comments:
It may be possible to verify blocks conform to the proposal by showing that
the probability for all transactions included in the block statistically
conforms to a probability distribution curve, *if* the individual
transaction priority can be recreated. I am not that deep into the
mathematics; however, it may also be possible to use a similar method to do
this just based on the fee, that statistically, the blocks conform to a fee
distribution. Any zero fee transactions would have to be ignored. This
solution needs a clever mathematician.
I implore, at the very least, that we use some method that validates full
transaction reliability and enables scalability of block sizes. If not this
proposal, an alternative.
Regards,
Damian Williamson
_______________________________________________
bitcoin-dev mailing list
bitcoin-dev@lists.linuxfoundation.org
https://lists.linuxfoundation.org/mailman/listinfo/bitcoin-dev
_______________________________________________
bitcoin-dev mailing list
bitcoin-dev@lists.linuxfoundation.org
https://lists.linuxfoundation.org/mailman/listinfo/bitcoin-dev
--f403045f4d0619aa850561124e3b
Content-Type: text/html; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
<div dir=3D"auto"><div><span style=3D"font-family:calibri,helvetica,sans-se=
rif;font-size:16px">..What you have proposed is interesting but seems to do=
nothing for the issue of transaction</span></div><div dir=3D"auto"><span s=
tyle=3D"font-family:calibri,helvetica,sans-serif;font-size:16px">bandwidth,=
which seems to be approaching its threshold:</span></div><div dir=3D"auto"=
><font face=3D"calibri, helvetica, sans-serif"><span style=3D"font-size:16p=
x">..</span></font></div><div dir=3D"auto"><br></div><div dir=3D"auto"><fon=
t face=3D"calibri, helvetica, sans-serif"><span style=3D"font-size:16px">Th=
is system just shows one way of changing the way a miner calculates txn pri=
ority.</span></font></div><div dir=3D"auto"><font face=3D"calibri, helvetic=
a, sans-serif"><span style=3D"font-size:16px"><br></span></font></div><div =
dir=3D"auto"><font face=3D"calibri, helvetica, sans-serif"><span style=3D"f=
ont-size:16px">A miners should always do what makes him the most money, so =
an old txn will never get priority if a newer one offering more fees comes =
along. This is why some txns will never get confirmation.</span></font></di=
v><div dir=3D"auto"><font face=3D"calibri, helvetica, sans-serif"><span sty=
le=3D"font-size:16px"><br></span></font></div><div dir=3D"auto"><font face=
=3D"calibri, helvetica, sans-serif"><span style=3D"font-size:16px">In this =
system a txn cannot just pay more fees, as you all pay the same fees in a b=
lock, so an old txn that has a high enough threshold will be worth just as =
much to a miner as any txn coming later on.</span></font></div><div dir=3D"=
auto"><font face=3D"calibri, helvetica, sans-serif"><span style=3D"font-siz=
e:16px"><br></span></font></div><div dir=3D"auto"><font face=3D"calibri, he=
lvetica, sans-serif"><span style=3D"font-size:16px">This way you can be sur=
e that your txn will confirm at some point, and not just be relegated to th=
e 'never' confirmed pile.=C2=A0</span></font></div><div dir=3D"auto=
"><br></div><div dir=3D"auto"><br></div><div dir=3D"auto"><div class=3D"gma=
il_extra" dir=3D"auto"><div class=3D"gmail_quote">On Dec 24, 2017 03:44, &q=
uot;Damian Williamson" <<a href=3D"mailto:willtech@live.com.au">wil=
ltech@live.com.au</a>> wrote:<br type=3D"attribution"><blockquote class=
=3D"quote" style=3D"margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-le=
ft:1ex">
<div dir=3D"ltr">
<div id=3D"m_-7684787581384406876divtagdefaultwrapper" style=3D"font-size:1=
2pt;color:#000000;font-family:Calibri,Helvetica,sans-serif" dir=3D"ltr">
<p style=3D"margin-top:0;margin-bottom:0">>.. <span>This system has flaw=
s, they all do.</span><br>
</p><div class=3D"quoted-text">
<p style=3D"margin-top:0;margin-bottom:0"><br>
</p>
<p style=3D"margin-top:0;margin-bottom:0">><span>The simple fact is that=
there is currently no known system that works as well as the current syste=
m..=C2=A0</span></p>
<p style=3D"margin-top:0;margin-bottom:0"><br>
</p>
</div><p style=3D"margin-top:0;margin-bottom:0">Alright, but, we seem to ag=
ree, the current system also has flaws. The transaction bandwidth limit is =
a serious issue for transactional reliability.</p>
<p style=3D"margin-top:0;margin-bottom:0"><br>
</p>
<p style=3D"margin-top:0;margin-bottom:0">What you have proposed is interes=
ting but seems to do nothing for the issue of transaction bandwidth, which =
seems to be approaching its threshold:</p>
<p style=3D"margin-top:0;margin-bottom:0"><a href=3D"https://bitinfocharts.=
com/comparison/bitcoin-transactions.html" class=3D"m_-7684787581384406876OW=
AAutoLink" id=3D"m_-7684787581384406876LPlnk89791" target=3D"_blank">https:=
//bitinfocharts.com/<wbr>comparison/bitcoin-<wbr>transactions.html</a><br>
</p>
<p style=3D"margin-top:0;margin-bottom:0"><br>
</p>
<p style=3D"margin-top:0;margin-bottom:0">Regards,</p>
<p style=3D"margin-top:0;margin-bottom:0">Damian Williamson<br>
</p>
</div>
<hr style=3D"display:inline-block;width:98%">
<div id=3D"m_-7684787581384406876divRplyFwdMsg" dir=3D"ltr"><font face=3D"C=
alibri, sans-serif" style=3D"font-size:11pt" color=3D"#000000"><b>From:</b>=
Spartacus Rex <<a href=3D"mailto:spartacusrex99@gmail.com" target=3D"_b=
lank">spartacusrex99@gmail.com</a>><br>
<b>Sent:</b> Saturday, 23 December 2017 5:07:49 AM<br>
<b>To:</b> Damian Williamson; Bitcoin Protocol Discussion<div class=3D"elid=
ed-text"><br>
<b>Subject:</b> Re: [bitcoin-dev] BIP Proposal: Revised: UTPFOTIB - Use Tra=
nsaction Priority For Ordering Transactions In Blocks</div></font>
<div>=C2=A0</div>
</div><div class=3D"elided-text">
<div>
<div dir=3D"auto">Hi Damian,
<div dir=3D"auto"><br>
</div>
<div dir=3D"auto">Thought I'd chip in.=C2=A0 This is a hard fork scenar=
io. This system has flaws, they all do.</div>
<div dir=3D"auto"><br>
</div>
<div dir=3D"auto">If you had a fixed fee per block, so that every txn in th=
at block paid the same fee, that might make it easier to include all txns e=
ventually, as you envisage.</div>
<div dir=3D"auto"><br>
</div>
<div dir=3D"auto">The fee could be calculated as the average of the amount =
txns are prepared to pay in the last 1000 blocks.</div>
<div dir=3D"auto"><br>
</div>
<div dir=3D"auto">A txn would say ' I'll pay up to X bitcoins '=
and as long as that is more than the value required for the block your txn=
can be added. This is to ensure you don't pay more than you are willin=
g.=C2=A0 It also ensures that putting an enormous fee will
not ensure your txn is processed quickly..</div>
<div dir=3D"auto"><br>
</div>
<div dir=3D"auto">Calculating what the outputs are given a variable fee nee=
ds a new mechanism all of it's own, but I'm sure it's possible.=
</div>
<div dir=3D"auto"><br>
</div>
<div dir=3D"auto">The simple fact is that there is currently no known syste=
m that works as well as the current system..=C2=A0</div>
<div dir=3D"auto"><br>
</div>
<div dir=3D"auto">But there are other systems.=C2=A0</div>
<div dir=3D"auto"><br>
</div>
</div>
<div class=3D"m_-7684787581384406876x_gmail_extra"><br>
<div class=3D"m_-7684787581384406876x_gmail_quote">On Dec 22, 2017 15:09, &=
quot;Damian Williamson via bitcoin-dev" <<a href=3D"mailto:bitcoin-=
dev@lists.linuxfoundation.org" target=3D"_blank">bitcoin-dev@lists.linuxfou=
nda<wbr>tion.org</a>> wrote:<br type=3D"attribution">
<blockquote class=3D"m_-7684787581384406876x_gmail_quote" style=3D"margin:0=
0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
<div dir=3D"ltr">
<div id=3D"m_-7684787581384406876x_m_4574273483018812099divtagdefaultwrappe=
r" dir=3D"ltr" style=3D"font-size:12pt;color:rgb(0,0,0);font-family:Calibri=
,Helvetica,sans-serif,"EmojiFont","Apple Color Emoji",&=
quot;Segoe UI Emoji",NotoColorEmoji,"Segoe UI Symbol","=
Android Emoji",EmojiSymbols">
<p style=3D"margin-top:0;margin-bottom:0"><span>If the cash value of Bitcoi=
n was high enough and zero fee transactions were never accepted and not cou=
nted when calculating the transaction pool size then I do not think it woul=
d be such an issue. Why is it even
possible to create zero fee transactions?</span></p>
<p style=3D"margin-top:0;margin-bottom:0"><span><br>
</span></p>
<p style=3D"margin-top:0;margin-bottom:0"><span>Regards,</span></p>
<p style=3D"margin-top:0;margin-bottom:0"><span>Damian Williamson</span><br=
>
</p>
<br>
<div style=3D"color:rgb(0,0,0)">
<hr style=3D"display:inline-block;width:98%">
<div id=3D"m_-7684787581384406876x_m_4574273483018812099divRplyFwdMsg" dir=
=3D"ltr"><font face=3D"Calibri, sans-serif" color=3D"#000000" style=3D"font=
-size:11pt"><b>From:</b>
<a href=3D"mailto:bitcoin-dev-bounces@lists.linuxfoundation.org" target=3D"=
_blank">bitcoin-dev-bounces@lists.linu<wbr>xfoundation.org</a> <<a href=
=3D"mailto:bitcoin-dev-bounces@lists.linuxfoundation.org" target=3D"_blank"=
>bitcoin-dev-bounces@lists.lin<wbr>uxfoundation.org</a>>
on behalf of Damian Williamson via bitcoin-dev <<a href=3D"mailto:bitco=
in-dev@lists.linuxfoundation.org" target=3D"_blank">bitcoin-dev@lists.linux=
founda<wbr>tion.org</a>><br>
<b>Sent:</b> Tuesday, 19 December 2017 6:51 PM<br>
<b>To:</b> Mark Friedenbach<br>
<b>Cc:</b> <a href=3D"mailto:bitcoin-dev@lists.linuxfoundation.org" target=
=3D"_blank">
bitcoin-dev@lists.linuxfoundat<wbr>ion.org</a><br>
<b>Subject:</b> [bitcoin-dev] BIP Proposal: Revised: UTPFOTIB - Use Transac=
tion Priority For Ordering Transactions In Blocks</font>
<div>=C2=A0</div>
</div>
<div dir=3D"ltr">
<div id=3D"m_-7684787581384406876x_m_4574273483018812099x_divtagdefaultwrap=
per" dir=3D"ltr" style=3D"font-size:12pt;color:rgb(0,0,0);font-family:Calib=
ri,Helvetica,sans-serif,"EmojiFont","Apple Color Emoji"=
,"Segoe UI Emoji",NotoColorEmoji,"Segoe UI Symbol",&quo=
t;Android Emoji",EmojiSymbols">
<p style=3D"margin-top:0;margin-bottom:0"></p>
<div>
<p style=3D"margin-top:0;margin-bottom:0">Thank you for your constructive f=
eedback. I now see that the proposal introduces a potential issue.</p>
<p style=3D"margin-top:0;margin-bottom:0"><br>
</p>
<p style=3D"margin-top:0;margin-bottom:0"><span>>Finally in terms of the=
broad goal, having block size based on the number of transactions is NOT s=
omething desirable in the first place, even if it did work. That=E2=80=99s =
effectively the same as an infinite block size
since anyone anywhere can create transactions in the mempool at no cost.</=
span></p>
<p style=3D"margin-top:0;margin-bottom:0"><br>
</p>
<p style=3D"margin-top:0;margin-bottom:0">Do you have any critical suggesti=
on as to how transaction bandwidth limit could be addressed, it will eventu=
ally become an issue if nothing is changed regardless of how high fees go?<=
br>
</p>
<p style=3D"margin-top:0;margin-bottom:0"><br>
</p>
<p style=3D"margin-top:0;margin-bottom:0">Regards,</p>
Damian Williamson</div>
<br>
<p></p>
<br>
<br>
<div style=3D"color:rgb(0,0,0)">
<hr style=3D"display:inline-block;width:98%">
<div id=3D"m_-7684787581384406876x_m_4574273483018812099x_divRplyFwdMsg" di=
r=3D"ltr"><font face=3D"Calibri, sans-serif" color=3D"#000000" style=3D"fon=
t-size:11pt"><b>From:</b> Mark Friedenbach <<a href=3D"mailto:mark@fried=
enbach.org" target=3D"_blank">mark@friedenbach.org</a>><br>
<b>Sent:</b> Tuesday, 19 December 2017 3:08 AM<br>
<b>To:</b> Damian Williamson<br>
<b>Subject:</b> Re: [bitcoin-dev] BIP Proposal: Revised: UTPFOTIB - Use Tra=
nsaction Priority For Ordering Transactions In Blocks</font>
<div>=C2=A0</div>
</div>
<div style=3D"word-wrap:break-word;line-break:after-white-space">Damian, yo=
u seem to be misunderstanding that either
<div><br>
</div>
<div>(1) the strong form of your proposal requires validating the commitmen=
t to the mempool properties, in which case the mempool becomes consensus cr=
itical (an impossible requirement); or</div>
<div><br>
</div>
<div>(2) in the weak form where the current block is dependent on the commi=
tment in the last block only it is becomes a miner-selected field they can =
freely parameterize with no repercussions for setting values totally indepe=
ndent of the actual mempool.</div>
<div><br>
</div>
<div>If you want to make the block size dependent on the properties of the =
mempool in a consensus critical way, flex cap achieves this. If you want to=
make the contents or properties of the mempool known to well-connected nod=
es, weak blocks achieves that. But
you can=E2=80=99t stick the mempool in consensus because it fundamentally =
is not something the nodes have consensus over. That=E2=80=99s a chicken-an=
d-the-egg assumption.</div>
<div><br>
</div>
<div>Finally in terms of the broad goal, having block size based on the num=
ber of transactions is NOT something desirable in the first place, even if =
it did work. That=E2=80=99s effectively the same as an infinite block size =
since anyone anywhere can create transactions
in the mempool at no cost.<br>
<div>
<div><br>
<blockquote type=3D"cite">
<div>On Dec 16, 2017, at 8:14 PM, Damian Williamson via bitcoin-dev <<a =
href=3D"mailto:bitcoin-dev@lists.linuxfoundation.org" target=3D"_blank">bit=
coin-dev@lists.linuxfounda<wbr>tion.org</a>> wrote:</div>
<br class=3D"m_-7684787581384406876x_m_4574273483018812099x_x_Apple-interch=
ange-newline">
<div>
<div id=3D"m_-7684787581384406876x_m_4574273483018812099x_x_divtagdefaultwr=
apper" dir=3D"ltr" style=3D"font-style:normal;font-weight:normal;letter-spa=
cing:normal;text-align:start;text-indent:0px;text-transform:none;white-spac=
e:normal;word-spacing:0px;font-size:12pt;font-family:Calibri,Helvetica,sans=
-serif,EmojiFont,"Apple Color Emoji","Segoe UI Emoji",N=
otoColorEmoji,"Segoe UI Symbol","Android Emoji",EmojiSy=
mbols">
<div style=3D"margin-top:0px;margin-bottom:0px">I do not know why people ma=
ke the leap that the proposal requires a consensus on the transaction pool.=
It does not.<br>
</div>
<div style=3D"margin-top:0px;margin-bottom:0px"><br>
</div>
<div style=3D"margin-top:0px;margin-bottom:0px">It may be helpful to have t=
he discussion from the previous thread linked here.</div>
<div style=3D"margin-top:0px;margin-bottom:0px"><a href=3D"https://lists.li=
nuxfoundation.org/pipermail/bitcoin-dev/2017-December/015370.html" class=3D=
"m_-7684787581384406876x_m_4574273483018812099x_x_OWAAutoLink" id=3D"m_-768=
4787581384406876x_m_4574273483018812099LPlnk741490" target=3D"_blank">https=
://lists.linuxfoundation.<wbr>org/pipermail/bitcoin-dev/2017<wbr>-December/=
015370.html</a><br>
</div>
<div style=3D"margin-top:0px;margin-bottom:0px"><br>
</div>
<div style=3D"margin-top:0px;margin-bottom:0px">Where I speak of validating=
that a block conforms to the broadcast next block size, I do not propose v=
alidating the number broadcast for the next block size itself, only that th=
e next generated block is that size.<br>
</div>
<div style=3D"margin-top:0px;margin-bottom:0px"><br>
</div>
<div style=3D"margin-top:0px;margin-bottom:0px">Regards,</div>
<div style=3D"margin-top:0px;margin-bottom:0px">Damian Williamson<br>
</div>
<br>
<br>
<div>
<hr style=3D"display:inline-block;width:654.625px">
<div id=3D"m_-7684787581384406876x_m_4574273483018812099x_x_divRplyFwdMsg" =
dir=3D"ltr"><font face=3D"Calibri, sans-serif" style=3D"font-size:11pt"><b>=
From:</b><span class=3D"m_-7684787581384406876x_m_4574273483018812099x_x_Ap=
ple-converted-space">=C2=A0</span>Damian Williamson <<a href=3D"mailto:w=
illtech@live.com.au" target=3D"_blank">willtech@live.com.au</a>><br>
<b>Sent:</b><span class=3D"m_-7684787581384406876x_m_4574273483018812099x_x=
_Apple-converted-space">=C2=A0</span>Saturday, 16 December 2017 7:59 AM<br>
<b>To:</b><span class=3D"m_-7684787581384406876x_m_4574273483018812099x_x_A=
pple-converted-space">=C2=A0</span>Rhavar<br>
<b>Cc:</b><span class=3D"m_-7684787581384406876x_m_4574273483018812099x_x_A=
pple-converted-space">=C2=A0</span>Bitcoin Protocol Discussion<br>
<b>Subject:</b><span class=3D"m_-7684787581384406876x_m_4574273483018812099=
x_x_Apple-converted-space">=C2=A0</span>Re: [bitcoin-dev] BIP Proposal: Rev=
ised: UTPFOTIB - Use Transaction Priority For Ordering Transactions In Bloc=
ks</font>
<div>=C2=A0</div>
</div>
<div dir=3D"ltr">
<div id=3D"m_-7684787581384406876x_m_4574273483018812099x_x_x_divtagdefault=
wrapper" dir=3D"ltr" style=3D"font-size:12pt;font-family:Calibri,Helvetica,=
sans-serif,EmojiFont,"Apple Color Emoji","Segoe UI Emoji&quo=
t;,NotoColorEmoji,"Segoe UI Symbol","Android Emoji",Emo=
jiSymbols">
<div style=3D"margin-top:0px;margin-bottom:0px">There are really two separa=
te problems to solve.</div>
<div style=3D"margin-top:0px;margin-bottom:0px"><br>
</div>
<ol style=3D"margin-bottom:0px;margin-top:0px">
<li>How does Bitcoin scale with fixed block size?</li><li>How do we ensure =
that all valid transactions are eventually included in the blockchain?</li>=
</ol>
<br>
<div style=3D"margin-top:0px;margin-bottom:0px">Those are the two issues th=
at the proposal attempts to address. It makes sense to resolve these two pr=
oblems together. Using the proposed system for variable block sizes would s=
olve the first problem but there
would still be a whole bunch of never confirming transactions. I am not su=
re how to reliably solve the second problem at scale without first solving =
the first.<br>
</div>
<div style=3D"margin-top:0px;margin-bottom:0px"><br>
</div>
<div style=3D"margin-top:0px;margin-bottom:0px">>* Every node has a (pot=
entially) different mempool, you can't use it to decide consensus value=
s like the max block size.=C2=A0<br>
</div>
<div><br>
I do not suggest a consensus. Depending on which node solves a block the va=
lue for next block size will be different. The consensus would be that bloc=
ks will adhere to the next block size value transmitted with the current bl=
ock. It is easy to verify that the
consensus is being adhered to once in place.<br>
=C2=A0<br>
</div>
<div>>* Increasing the entropy in a block to make it more unpredictable =
doesn't really make sense.=C2=A0</div>
<div><br>
Not a necessary function, just an effect of using a probability-based distr=
ibution.<span class=3D"m_-7684787581384406876x_m_4574273483018812099x_x_App=
le-converted-space">=C2=A0</span><br>
<br>
</div>
<div>>* Bitcoin should be roughly incentive compatible. Your proposal ex=
plicits asks miners to ignore their best interests, and confirm transaction=
s by "priority".=C2=A0 What are you going to do if a "malici=
ous" miner decides to go after their profits and order
by what makes them the most money. Add "ordered by priority" as =
a consensus requirement? And even if you miners can still sort their mempoo=
l by fee, and then order the top 1MB by priority.<br>
<br>
I entirely agree with your sentiment that Bitcoin must be incentive compati=
ble. It is necessary.<br>
<br>
It is in only miners immediate interest to make the most profitable block f=
rom the available transaction pool. As with so many other things, it is nec=
essary to partially ignore short-term gain for long-term benefit. It is in =
miners and everybody's long-term
interest to have a reliable transaction service. A busy transaction servic=
e that confirms lots of transactions per hour will become more profitable a=
s demand increases and more users are prepared to pay for priority. As it i=
s there is currently no way to fully
scale because of the transaction bandwidth limit and that is problematic. =
If all valid transactions must eventually confirm then there must be a way =
to resolve that problem.<br>
<br>
Bitcoin deliberately removes traditional scale by ensuring blocks take ten =
minutes on average to solve, an ingenious idea and, incentive compatible bu=
t, fixed block sizes leaves us with a problem to solve when we want to scal=
e.<br>
<br>
</div>
<div>>If you could find a good solution that would allow you to know if =
miners were following your rule or not (and thus ignore it if it doesn'=
t) then you wouldn't even need bitcoin in the first place.<br>
<br>
I am confident that the math to verify blocks based on the proposal can be =
developed (and I think it will not be too complex for a mathematician with =
the relevant experience), however, I am nowhere near experienced enough wit=
h probability and statistical analysis
to do it. Yes, if Bitcoin doesn't then it might make another great opp=
ortunity for an altcoin but I am not even nearly interested in promoting an=
y altcoins.<br>
</div>
<p style=3D"margin-top:0px;margin-bottom:0px"></p>
<div style=3D"margin-top:0px;margin-bottom:0px"><br>
</div>
<div style=3D"margin-top:0px;margin-bottom:0px">If not the proposal that I =
have put forward, then, hopefully, someone can come up with a better soluti=
on. The important thing is that the issues are resolved.<br>
</div>
<div style=3D"margin-top:0px;margin-bottom:0px"><br>
</div>
<div style=3D"margin-top:0px;margin-bottom:0px">Regards,</div>
<div style=3D"margin-top:0px;margin-bottom:0px">Damian Williamson<br>
</div>
<br>
<br>
<div>
<hr style=3D"display:inline-block;width:654.625px">
<div id=3D"m_-7684787581384406876x_m_4574273483018812099x_x_x_divRplyFwdMsg=
" dir=3D"ltr"><font face=3D"Calibri, sans-serif" style=3D"font-size:11pt"><=
b>From:</b><span class=3D"m_-7684787581384406876x_m_4574273483018812099x_x_=
Apple-converted-space">=C2=A0</span>Rhavar <<a href=3D"mailto:rhavar@pro=
tonmail.com" target=3D"_blank">rhavar@protonmail.com</a>><br>
<b>Sent:</b><span class=3D"m_-7684787581384406876x_m_4574273483018812099x_x=
_Apple-converted-space">=C2=A0</span>Saturday, 16 December 2017 3:38 AM<br>
<b>To:</b><span class=3D"m_-7684787581384406876x_m_4574273483018812099x_x_A=
pple-converted-space">=C2=A0</span>Damian Williamson<br>
<b>Cc:</b><span class=3D"m_-7684787581384406876x_m_4574273483018812099x_x_A=
pple-converted-space">=C2=A0</span>Bitcoin Protocol Discussion<br>
<b>Subject:</b><span class=3D"m_-7684787581384406876x_m_4574273483018812099=
x_x_Apple-converted-space">=C2=A0</span>Re: [bitcoin-dev] BIP Proposal: Rev=
ised: UTPFOTIB - Use Transaction Priority For Ordering Transactions In Bloc=
ks</font>
<div>=C2=A0</div>
</div>
<div>
<div>>=C2=A0I understand that there would be technical issues to resolve=
in implementation, but, are there no fundamental errors?<br>
</div>
<div><br>
</div>
<div>Unfortunately your proposal is really fundamentally broken, on a few l=
evels. I think you might need to do a bit more research into how bitcoin wo=
rks before coming up with such improvements =3D)<br>
</div>
<div><br>
</div>
<div>But just some quick notes:<br>
</div>
<div><br>
</div>
<div>* Every node has a (potentially) different mempool, you can't use =
it to decide consensus values like the max block size.=C2=A0<br>
</div>
<div><br>
</div>
<div>* Increasing the entropy in a block to make it more unpredictable does=
n't really make sense.=C2=A0</div>
<div><br>
</div>
<div>* Bitcoin should be roughly incentive compatible. Your proposal explic=
its asks miners to ignore their best interests, and confirm transactions by=
"priority".=C2=A0 What are you going to do if a "malicious&=
quot; miner decides to go after their profits and order by
what makes them the most money. Add "ordered by priority" as a c=
onsensus requirement? And even if you miners can still sort their mempool b=
y fee, and then order the top 1MB by priority.<br>
</div>
<div><br>
</div>
<div>If you could find a good solution that would allow you to know if mine=
rs were following your rule or not (and thus ignore it if it doesn't) t=
hen you wouldn't even need bitcoin in the first place.</div>
<div><br>
</div>
<div><br>
</div>
<div><br>
</div>
<div><br>
</div>
<div class=3D"m_-7684787581384406876x_m_4574273483018812099x_x_x_x_protonma=
il_signature_block">
<div class=3D"m_-7684787581384406876x_m_4574273483018812099x_x_x_x_protonma=
il_signature_block-user">
<div>-Ryan<br>
</div>
</div>
<div class=3D"m_-7684787581384406876x_m_4574273483018812099x_x_x_x_protonma=
il_signature_block-proton m_-7684787581384406876x_m_4574273483018812099x_x_=
x_x_protonmail_signature_block-empty">
<br>
</div>
</div>
<div><br>
</div>
<blockquote class=3D"m_-7684787581384406876x_m_4574273483018812099x_x_x_x_p=
rotonmail_quote" type=3D"cite">
<div>-------- Original Message --------<br>
</div>
<div>Subject: [bitcoin-dev] BIP Proposal: Revised: UTPFOTIB - Use Transacti=
on Priority For Ordering Transactions In Blocks<br>
</div>
<div>Local Time: December 15, 2017 3:42 AM<br>
</div>
<div>UTC Time: December 15, 2017 9:42 AM<br>
</div>
<div>From:<span class=3D"m_-7684787581384406876x_m_4574273483018812099x_x_A=
pple-converted-space">=C2=A0</span><a href=3D"mailto:bitcoin-dev@lists.linu=
xfoundation.org" target=3D"_blank">bitcoin-dev@lists.linuxf<wbr>oundation.o=
rg</a><br>
</div>
<div>To: Bitcoin Protocol Discussion <<a href=3D"mailto:bitcoin-dev@list=
s.linuxfoundation.org" target=3D"_blank">bitcoin-dev@lists.linuxfounda<wbr>=
tion.org</a>><br>
</div>
<div><br>
</div>
<div><br>
</div>
<div dir=3D"ltr" style=3D"font-size:12pt;font-family:Calibri,Helvetica,sans=
-serif,EmojiFont,"Apple Color Emoji","Segoe UI Emoji",N=
otoColorEmoji,"Segoe UI Symbol","Android Emoji",EmojiSy=
mbols">
<div style=3D"margin-top:0px;margin-bottom:0px"><br>
</div>
<div>
<div>I should not take it that the lack of critical feedback to this revise=
d proposal is a glowing endorsement. I understand that there would be techn=
ical issues to resolve in implementation, but, are there no fundamental err=
ors?<br>
</div>
<div><br>
</div>
<div>I suppose that it if is difficult to determine how long a transaction =
has been waiting in the pool then, each node could simply keep track of whe=
n a transaction was first seen. This may have implications for a verify rou=
tine, however, for example, if a
node was offline, how should it differentiate how long each transaction wa=
s waiting in that case? If a node was restarted daily would it always think=
that all transactions had been waiting in the pool less than one day If ea=
ch node keeps the current transaction
pool in a file and updates it, as transactions are included in blocks and,=
as new transactions appear in the pool, then that would go some way to all=
eviate the issue, apart from entirely new nodes. There should be no reason =
the contents of a transaction pool
files cannot be shared without agreement as to the transaction pool<span c=
lass=3D"m_-7684787581384406876x_m_4574273483018812099x_x_Apple-converted-sp=
ace">=C2=A0</span><span>between nodes</span>, just as nodes transmit new tr=
ansactions freely.<br>
</div>
<div><br>
</div>
<div>It has been questioned why miners could not cheat. For the question of=
how many transactions to include in a block, I say it is a standoff and mi=
ners will conform to the proposal, not wanting to leave transactions with v=
alid fees standing, and, not wanting
to shrink the transaction pool. In any case, if miners shrink the transact=
ion pool then I am not immediately concerned since it provides a more effic=
ient service. For the question of including transactions according to the p=
roposal, I say if it is possible
to keep track of how long transactions are waiting in the pool so that the=
y can be included on a probability curve then it is possible to verify that=
blocks conform to the proposal, since the input is a probability, the outp=
ut should conform to a probability
curve.<br>
</div>
</div>
<div><br>
</div>
<div style=3D"margin-top:0px;margin-bottom:0px"><br>
</div>
<div>If someone has the necessary skill, would anyone be willing to develop=
the math necessary for the proposal?<br>
</div>
<div><br>
</div>
<div>Regards,<br>
</div>
<div>Damian Williamson<br>
</div>
<div><br>
</div>
<div><br>
</div>
<div>
<div>
<hr style=3D"display:inline-block;width:644.828125px">
<span class=3D"m_-7684787581384406876x_m_4574273483018812099x_x_Apple-conve=
rted-space">=C2=A0</span><br>
</div>
<div dir=3D"ltr">
<div><span class=3D"m_-7684787581384406876x_m_4574273483018812099x_x_x_x_fo=
nt" style=3D"font-family:Calibri,sans-serif"><span class=3D"m_-768478758138=
4406876x_m_4574273483018812099x_x_x_x_colour"><b>From:</b><span class=3D"m_=
-7684787581384406876x_m_4574273483018812099x_x_Apple-converted-space">=C2=
=A0</span><a href=3D"mailto:bitcoin-dev-bounces@lists.linuxfoundation.org" =
target=3D"_blank">bitcoin-dev-bounces@list<wbr>s.linuxfoundation.org</a><sp=
an class=3D"m_-7684787581384406876x_m_4574273483018812099x_x_Apple-converte=
d-space">=C2=A0</span><<a href=3D"mailto:bitcoin-dev-bounces@lists.linux=
foundation.org" target=3D"_blank">bitcoin<wbr>-dev-bounces@lists.linuxfound=
a<wbr>tion.org</a>>
on behalf of Damian Williamson via bitcoin-dev <<a href=3D"mailto:bitco=
in-dev@lists.linuxfoundation.org" target=3D"_blank">bitcoin-dev@lists.linux=
founda<wbr>tion.org</a>><br>
<b>Sent:</b><span class=3D"m_-7684787581384406876x_m_4574273483018812099x_x=
_Apple-converted-space">=C2=A0</span>Friday, 8 December 2017 8:01 AM<br>
<b>To:</b><span class=3D"m_-7684787581384406876x_m_4574273483018812099x_x_A=
pple-converted-space">=C2=A0</span><a href=3D"mailto:bitcoin-dev@lists.linu=
xfoundation.org" target=3D"_blank">bitcoin-dev@lists.linuxfou<wbr>ndation.o=
rg</a><br>
<b>Subject:</b><span class=3D"m_-7684787581384406876x_m_4574273483018812099=
x_x_Apple-converted-space">=C2=A0</span>[bitcoin-dev] BIP Proposal: Revised=
: UTPFOTIB - Use Transaction Priority For Ordering Transactions In Blocks</=
span></span></div>
<div>=C2=A0<br>
</div>
</div>
<div dir=3D"ltr">
<div dir=3D"ltr" style=3D"font-size:12pt;font-family:Calibri,Helvetica,sans=
-serif,EmojiFont,"Apple Color Emoji","Segoe UI Emoji",N=
otoColorEmoji,"Segoe UI Symbol","Android Emoji",EmojiSy=
mbols">
<div style=3D"margin-top:0px;margin-bottom:0px"><br>
</div>
<div>
<div>Good afternoon,<br>
</div>
<div><br>
</div>
<div>The need for this proposal:<br>
</div>
<div><br>
</div>
<div>We all must learn to admit that transaction bandwidth is still lurking=
as a serious issue for the operation, reliability, safety, consumer accept=
ance, uptake and, for the value of Bitcoin.<br>
</div>
<div><br>
</div>
<div>I recently sent a payment which was not urgent so; I chose three-day t=
arget confirmation from the fee recommendation. That transaction has still =
not confirmed after now more than six days - even waiting twice as long see=
ms quite reasonable to me. That
transaction is a valid transaction; it is not rubbish, junk or, spam. Unde=
r the current model with transaction bandwidth limitation, the longer a tra=
nsaction waits, the less likely it is ever to confirm due to rising transac=
tion numbers and being pushed back
by transactions with rising fees.<br>
</div>
<div><br>
</div>
<div>I argue that no transactions are rubbish or junk, only some zero fee t=
ransactions might be spam. Having an ever-increasing number of valid transa=
ctions that do not confirm as more new transactions with higher fees are cr=
eated is the opposite of operating
a robust, reliable transaction system.<br>
</div>
<div><br>
</div>
<div>Business cannot operate with a model where transactions may or may not=
confirm. Even a business choosing a modest fee has no guarantee that their=
valid transaction will not be shuffled down by new transactions to the rea=
lm of never confirming after it
is created. Consumers also will not accept this model as Bitcoin expands. =
If Bitcoin cannot be a reliable payment system for confirmed transactions t=
hen consumers, by and large, will simply not accept the model once they und=
erstand. Bitcoin will be a dirty
payment system, and this will kill the value of Bitcoin.<br>
</div>
<div><br>
</div>
<div>Under the current system, a minority of transactions will eventually b=
e the lucky few who have fees high enough to escape being pushed down the l=
ist.<br>
</div>
<div><br>
</div>
<div>Once there are more than x transactions (transaction bandwidth limit) =
every ten minutes, only those choosing twenty-minute confirmation (2 blocks=
) will have initially at most a fifty percent chance of ever having their p=
ayment confirm. Presently, not even
using fee recommendations can ensure a sufficiently high fee is paid to en=
sure transaction confirmation.<br>
</div>
<div><br>
</div>
<div>I also argue that the current auction model for limited transaction ba=
ndwidth is wrong, is not suitable for a reliable transaction system and, is=
wrong for Bitcoin. All transactions must confirm in due time. Currently, B=
itcoin is not a safe way to send
payments.<br>
</div>
<div><br>
</div>
<div>I do not believe that consumers and business are against paying fees, =
even high fees. What is required is operational reliability.<br>
</div>
<div><br>
</div>
<div>This great issue needs to be resolved for the safety and reliability o=
f Bitcoin. The time to resolve issues in commerce is before they become gre=
at big issues. The time to resolve this issue is now. We must have the fore=
sight to identify and resolve problems
before they trip us over.=C2=A0 Simply doubling block sizes every so often=
is reactionary and is not a reliable permanent solution. I have written a =
BIP proposal for a technical solution but, need your help to write it up to=
an acceptable standard to be a full
BIP.<br>
</div>
<div><br>
</div>
<div>I have formatted the following with markdown which is human readable s=
o, I hope nobody minds. I have done as much with this proposal as I feel th=
at I am able so far but continue to take your feedback.<br>
</div>
<div><br>
</div>
<div># BIP Proposal: UTPFOTIB - Use Transaction Priority For Ordering Trans=
actions In Blocks<br>
</div>
<div><br>
</div>
<div>## The problem:<br>
</div>
<div>Everybody wants value. Miners want to maximize revenue from fees (and =
we presume, to minimize block size). Consumers need transaction reliability=
and, (we presume) want low fees.<br>
</div>
<div><br>
</div>
<div>The current transaction bandwidth limit is a limiting factor for both.=
As the operational safety of transactions is limited, so is consumer confi=
dence as they realize the issue and, accordingly, uptake is limited. Fees a=
re artificially inflated due to
bandwidth limitations while failing to provide a full confirmation service=
for all transactions.<br>
</div>
<div><br>
</div>
<div>Current fee recommendations provide no satisfaction for transaction re=
liability and, as Bitcoin scales, this will worsen.<br>
</div>
<div><br>
</div>
<div>Bitcoin must be a fully scalable and reliable service, providing full =
transaction confirmation for every valid transaction.<br>
</div>
<div><br>
</div>
<div>The possibility to send a transaction with a fee lower than one that i=
s acceptable to allow eventual transaction confirmation should be removed f=
rom the protocol and also from the user interface.<br>
</div>
<div><br>
</div>
<div>## Solution summary:<br>
</div>
<div>Provide each transaction with an individual transaction priority each =
time before choosing transactions to include in the current block, the prio=
rity being a function of the fee paid (on a curve), and the time waiting in=
the transaction pool (also on a
curve) out to n days (n=3D60 ?). The transaction priority to serve as the =
likelihood of a transaction being included in the current block, and for de=
termining the order in which transactions are tried to see if they will be =
included.<span class=3D"m_-7684787581384406876x_m_4574273483018812099x_x_Ap=
ple-converted-space">=C2=A0</span><br>
</div>
<div><br>
</div>
<div>Use a target block size. Determine the target block size using; curren=
t transaction pool size x ( 1 / (144 x n days ) ) =3D number of transaction=
s to be included in the current block. Broadcast the next target block size=
with the current block when it is
solved so that nodes know the next target block size for the block that th=
ey are building on.<br>
</div>
<div><br>
</div>
<div>The curves used for the priority of transactions would have to be appr=
opriate. Perhaps a mathematician with experience in probability can develop=
the right formulae. My thinking is a steep curve. I suppose that the proba=
bility of all transactions should
probably account for a sufficient number of inclusions that the target blo=
ck size is met although, it may not always be. As a suggestion, consider in=
cluding some zero fee transactions to pad, highest BTC value first?<br>
</div>
<div><br>
</div>
<div>**Explanation of the operation of priority:**<br>
</div>
<div>> If transaction priority is, for example, a number between one (lo=
w) and one-hundred (high) it can be directly understood as the percentage c=
hance in one-hundred of a transaction being included in the block. Using pr=
obability or likelihood infers that
there is some function of random. If random (100) < transaction priorit=
y then the transaction is included.<br>
</div>
<div><br>
</div>
<div>>To break it down further, if both the fee on a curve value and the=
time waiting on a curve value are each a number between one and one-hundre=
d, a rudimentary method may be to simply multiply those two numbers, to fin=
d the priority number. For example,
a middle fee transaction waiting thirty days (if n =3D 60 days) may have a=
value of five for each part=C2=A0 (yes, just five, the values are on a cur=
ve). When multiplied that will give a priority value of twenty-five, or,=C2=
=A0 a twenty-five percent chance at that moment
of being included in the block; it will likely be included in one of the n=
ext four blocks, getting more likely each chance. If it is still not includ=
ed then the value of time waiting will be higher, making for more probabili=
ty. A very low fee transaction would
have a value for the fee of one. It would not be until near sixty-days tha=
t the particular low fee transaction has a high likelihood of being include=
d in the block.<br>
</div>
<div><br>
</div>
<div>I am not concerned with low (or high) transaction fees, the primary re=
ason for addressing the issue is to ensure transactional reliability and sc=
alability while having each transaction confirm in due time.<br>
</div>
<div><br>
</div>
<div>## Pros:<br>
</div>
<div>* Maximizes transaction reliability.<br>
</div>
<div>* Fully scalable.<br>
</div>
<div>* Maximizes possibility for consumer and business uptake.<br>
</div>
<div>* Maximizes total fees paid per block without reducing reliability; be=
cause of reliability, in time confidence and overall uptake are greater; th=
erefore, more transactions.<br>
</div>
<div>* Market determines fee paid for transaction priority.<br>
</div>
<div>* Fee recommendations work all the way out to 30 days or greater.<br>
</div>
<div>* Provides additional block entropy; greater security since there is l=
ess probability of predicting the next block.<br>
</div>
<div><br>
</div>
<div>## Cons:<br>
</div>
<div>* Could initially lower total transaction fees per block.<br>
</div>
<div>* Must be first be programmed.<br>
</div>
<div><br>
</div>
<div>## Solution operation:<br>
</div>
<div>This is a simplistic view of the operation. The actual operation will =
need to be determined in a spec for the programmer.<br>
</div>
<div><br>
</div>
<div>1. Determine the target block size for the current block.<br>
</div>
<div>2. Assign a transaction priority to each transaction in the pool.<br>
</div>
<div>3. Select transactions to include in the current block using probabili=
ty in transaction priority order until the target block size is met.<br>
</div>
<div>5. Solve block.<br>
</div>
<div>6. Broadcast the next target block size with the current block when it=
is solved.<br>
</div>
<div>7. Block is received.<br>
</div>
<div>8. Block verification process.<br>
</div>
<div>9. Accept/reject block based on verification result.<br>
</div>
<div>10. Repeat.<br>
</div>
<div><br>
</div>
<div>## Closing comments:<br>
</div>
<div>It may be possible to verify blocks conform to the proposal by showing=
that the probability for all transactions included in the block statistica=
lly conforms to a probability distribution curve, *if* the individual trans=
action priority can be recreated.
I am not that deep into the mathematics; however, it may also be possible =
to use a similar method to do this just based on the fee, that statisticall=
y, the blocks conform to a fee distribution. Any zero fee transactions woul=
d have to be ignored. This solution
needs a clever mathematician.<br>
</div>
<div><br>
</div>
<div>I implore, at the very least, that we use some method that validates f=
ull transaction reliability and enables scalability of block sizes. If not =
this proposal, an alternative.<br>
</div>
<div><br>
</div>
<div>Regards,<br>
</div>
<div>Damian Williamson<br>
</div>
</div>
<div style=3D"margin-top:0px;margin-bottom:0px"><br>
</div>
</div>
</div>
</div>
</div>
</blockquote>
<div><br>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
<span style=3D"font-family:Helvetica;font-size:12px;font-style:normal;font-=
weight:normal;letter-spacing:normal;text-align:start;text-indent:0px;text-t=
ransform:none;white-space:normal;word-spacing:0px;float:none;display:inline=
!important">______________________________<wbr>_________________</span><br =
style=3D"font-family:Helvetica;font-size:12px;font-style:normal;font-weight=
:normal;letter-spacing:normal;text-align:start;text-indent:0px;text-transfo=
rm:none;white-space:normal;word-spacing:0px">
<span style=3D"font-family:Helvetica;font-size:12px;font-style:normal;font-=
weight:normal;letter-spacing:normal;text-align:start;text-indent:0px;text-t=
ransform:none;white-space:normal;word-spacing:0px;float:none;display:inline=
!important">bitcoin-dev
mailing list</span><br style=3D"font-family:Helvetica;font-size:12px;font-=
style:normal;font-weight:normal;letter-spacing:normal;text-align:start;text=
-indent:0px;text-transform:none;white-space:normal;word-spacing:0px">
<a href=3D"mailto:bitcoin-dev@lists.linuxfoundation.org" style=3D"font-fami=
ly:Helvetica;font-size:12px;font-style:normal;font-weight:normal;letter-spa=
cing:normal;text-align:start;text-indent:0px;text-transform:none;white-spac=
e:normal;word-spacing:0px" target=3D"_blank">bitcoin-dev@lists.linuxfoundat=
<wbr>ion.org</a><br style=3D"font-family:Helvetica;font-size:12px;font-styl=
e:normal;font-weight:normal;letter-spacing:normal;text-align:start;text-ind=
ent:0px;text-transform:none;white-space:normal;word-spacing:0px">
<a href=3D"https://lists.linuxfoundation.org/mailman/listinfo/bitcoin-dev" =
style=3D"font-family:Helvetica;font-size:12px;font-style:normal;font-weight=
:normal;letter-spacing:normal;text-align:start;text-indent:0px;text-transfo=
rm:none;white-space:normal;word-spacing:0px" target=3D"_blank">https://list=
s.linuxfoundation.<wbr>org/mailman/listinfo/bitcoin-d<wbr>ev</a></div>
</blockquote>
</div>
<br>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
<br>
______________________________<wbr>_________________<br>
bitcoin-dev mailing list<br>
<a href=3D"mailto:bitcoin-dev@lists.linuxfoundation.org" target=3D"_blank">=
bitcoin-dev@lists.linuxfoundat<wbr>ion.org</a><br>
<a href=3D"https://lists.linuxfoundation.org/mailman/listinfo/bitcoin-dev" =
rel=3D"noreferrer" target=3D"_blank">https://lists.linuxfoundation.<wbr>org=
/mailman/listinfo/bitcoin-d<wbr>ev</a><br>
<br>
</blockquote>
</div>
</div>
</div>
</div></div>
</blockquote></div><br></div></div></div>
--f403045f4d0619aa850561124e3b--
|