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"
Subject: [bitcoin-dev] On-going work: Coin Selection Simulation
Precedence: list

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--