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
|
Return-Path: <murch@murch.one>
Received: from smtp1.linuxfoundation.org (smtp1.linux-foundation.org
[172.17.192.35])
by mail.linuxfoundation.org (Postfix) with ESMTPS id EB62694A
for <bitcoin-dev@lists.linuxfoundation.org>;
Wed, 21 Sep 2016 12:59:05 +0000 (UTC)
X-Greylist: from auto-whitelisted by SQLgrey-1.7.6
Received: from ankaa.uberspace.de (ankaa.uberspace.de [185.26.156.54])
by smtp1.linuxfoundation.org (Postfix) with ESMTPS id 5E776246
for <bitcoin-dev@lists.linuxfoundation.org>;
Wed, 21 Sep 2016 12:59:04 +0000 (UTC)
Received: (qmail 21330 invoked from network); 21 Sep 2016 12:59:01 -0000
Received: from localhost (HELO ?192.168.178.20?) (127.0.0.1)
by ankaa.uberspace.de with SMTP; 21 Sep 2016 12:59:01 -0000
To: bitcoin-dev@lists.linuxfoundation.org
From: Murch <murch@murch.one>
Message-ID: <358752cc-48f6-eef8-ae9a-e17a0651ed52@murch.one>
Date: Wed, 21 Sep 2016 14:58:25 +0200
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:45.0) Gecko/20100101
Thunderbird/45.2.0
MIME-Version: 1.0
Content-Type: multipart/signed; micalg=pgp-sha256;
protocol="application/pgp-signature";
boundary="VcOjmBga8mu925V98kMlTXnIHkLcj5UT5"
X-Spam-Status: No, score=-1.9 required=5.0 tests=BAYES_00 autolearn=ham
version=3.3.1
X-Spam-Checker-Version: SpamAssassin 3.3.1 (2010-03-16) on
smtp1.linux-foundation.org
X-Mailman-Approved-At: Wed, 21 Sep 2016 14:23:27 +0000
Subject: [bitcoin-dev] On-going work: Coin Selection Simulation
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: Wed, 21 Sep 2016 12:59:06 -0000
This is an OpenPGP/MIME signed message (RFC 4880 and 3156)
--VcOjmBga8mu925V98kMlTXnIHkLcj5UT5
Content-Type: multipart/mixed; boundary="3pWXcs8tB1DNJ6TnRMnj1Jawp4KauwFDQ"
From: Murch <murch@murch.one>
To: bitcoin-dev@lists.linuxfoundation.org
Message-ID: <358752cc-48f6-eef8-ae9a-e17a0651ed52@murch.one>
Subject: On-going work: Coin Selection Simulation
--3pWXcs8tB1DNJ6TnRMnj1Jawp4KauwFDQ
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: quoted-printable
Hi,
I'm currently compiling my Master's thesis about Coin Selection and my
presentation proposal to Scaling Bitcoin has been accepted.
For my thesis, I have analyzed the Coin Selection problem, created a
framework to simulate wallet behavior on basis of a sequence of
payments, and have re-implemented multiple coin selection strategies of
prominent Bitcoin wallets (Bitcoin Core, Mycelium, Breadwallet, and
Android Wallet for Bitcoin).
As the Scaling Bitcoin site suggests that research should be made
available to this mailing list, I would like to invite you to have a
look at:
http://murch.one/wp-content/uploads/2016/09/CoinSelection.pdf
The PDF (176 kB) contains a two page description of my on-going work,
including preliminary simulation results, and three figures showing the
simulated wallets' UTXO compositions at the end of the simulation.
I can provide further information as requested, and would welcome any
feedback.
=E2=86=92=E2=86=92 If anyone has another sequence of incoming and outgoin=
g payment
amounts at hand that I could run my simulation on, I'd love to hear
about it.
Regards
Murch
--3pWXcs8tB1DNJ6TnRMnj1Jawp4KauwFDQ--
--VcOjmBga8mu925V98kMlTXnIHkLcj5UT5
Content-Type: application/pgp-signature; name="signature.asc"
Content-Description: OpenPGP digital signature
Content-Disposition: attachment; filename="signature.asc"
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v2
iQIcBAEBCAAGBQJX4oQTAAoJELpFz1HzPZ2l43IP/06/kLIazbeeSPK/LLQIvpRK
YNBDOFvet0l75ofbo2AWSfXVc8EF3inPMtdiCqvmf21eFiqogwmgqceOp84tDCOG
arGY5W73hIXni+oX90Hsc7t69NkqjfxlCa5MPB4wU8tRF0RrsQrFFt451HPOXNw0
AscRq9A0nk/5K9P4spitgFNV+RW5o0J7pjEYd+5l6SIdvqkas3Pficnz9kJKwKMh
5DCl4wuY/5yjKCMF0SATos7z5BExNeCv9Oma4/Ju37YTm37OdmIYcDuynqbSbJwr
zRMGr7Ep3h8BBELWyBzrjjS54istqZXQxqOfh2aLfPLe7SSJuHN/UANPMuFjs9Z5
EKObReQdAGQ123ayQ+u8gXb11wAwMqeFfeoNLV58RVaSqT9rM8tHAioc2DYK3pT/
7nBvGUz9djVXxEqW3i9V3CIA25gDxdPyQ0efFAMOu+xJH65y/TKnDCJ6yVHScloX
EYieHOQi3fG+kKqJfwnFMpL28oNAAS2N186G/RdM8hUBUg7xKIDqlcRlZGdsLUxz
ccEzwj2h1zV5dAEBVqnB3bTHcKiNBTdTxb7jNPh657Sbic9CJqilixt1CLys5ozm
+lvZzXGfzUhTAeH66A05WGpM9NbxGrcf0UXBhUxvQamY7rIhJQHUhhBTldGuX0/1
1x3UPs8NK+ITK4M1lXmn
=o0WM
-----END PGP SIGNATURE-----
--VcOjmBga8mu925V98kMlTXnIHkLcj5UT5--
|
