From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from smtp1.linuxfoundation.org (smtp1.linux-foundation.org [172.17.192.35]) by mail.linuxfoundation.org (Postfix) with ESMTPS id EB62694A for ; 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 ; 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 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 List-Unsubscribe: , List-Archive: List-Post: List-Help: List-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 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--