diff options
author | Anas <maimtiaz@bu.edu> | 2020-01-31 18:07:26 -0500 |
---|---|---|
committer | bitcoindev <bitcoindev@gnusha.org> | 2020-01-31 23:18:43 +0000 |
commit | 5f719c75822a387058cab62203a98901ec4546f2 (patch) | |
tree | a3e1ddc907ecbc110e094497a8df18f67a1c2154 | |
parent | 85a06ab1bfa627ed34f4f1a0a224c362e6dd72f4 (diff) | |
download | pi-bitcoindev-5f719c75822a387058cab62203a98901ec4546f2.tar.gz pi-bitcoindev-5f719c75822a387058cab62203a98901ec4546f2.zip |
[bitcoin-dev] Characterizing orphan transaction in the Bitcoin network
-rw-r--r-- | f1/2a19518c2af9f9bbd8a1f966f535dc51db86bd | 142 |
1 files changed, 142 insertions, 0 deletions
diff --git a/f1/2a19518c2af9f9bbd8a1f966f535dc51db86bd b/f1/2a19518c2af9f9bbd8a1f966f535dc51db86bd new file mode 100644 index 000000000..8bc4458ac --- /dev/null +++ b/f1/2a19518c2af9f9bbd8a1f966f535dc51db86bd @@ -0,0 +1,142 @@ +Return-Path: <maimtiaz@bu.edu> +Received: from fraxinus.osuosl.org (smtp4.osuosl.org [140.211.166.137]) + by lists.linuxfoundation.org (Postfix) with ESMTP id DE2D3C0171 + for <bitcoin-dev@lists.linuxfoundation.org>; + Fri, 31 Jan 2020 23:18:43 +0000 (UTC) +Received: from localhost (localhost [127.0.0.1]) + by fraxinus.osuosl.org (Postfix) with ESMTP id D9BA686B45 + for <bitcoin-dev@lists.linuxfoundation.org>; + Fri, 31 Jan 2020 23:18:43 +0000 (UTC) +X-Virus-Scanned: amavisd-new at osuosl.org +Received: from fraxinus.osuosl.org ([127.0.0.1]) + by localhost (.osuosl.org [127.0.0.1]) (amavisd-new, port 10024) + with ESMTP id M31OpyG9-PJi + for <bitcoin-dev@lists.linuxfoundation.org>; + Fri, 31 Jan 2020 23:18:43 +0000 (UTC) +X-Greylist: delayed 00:10:18 by SQLgrey-1.7.6 +Received: from relay70.bu.edu (relay70.bu.edu [128.197.228.170]) + by fraxinus.osuosl.org (Postfix) with ESMTPS id 0D51D86B43 + for <bitcoin-dev@lists.linuxfoundation.org>; + Fri, 31 Jan 2020 23:18:42 +0000 (UTC) +X-Envelope-From: maimtiaz@bu.edu +Received: from mail-ot1-f69.google.com (mail-ot1-f69.google.com + [209.85.210.69]) + by relay70.bu.edu (8.14.3/8.14.3) with ESMTP id 00VN82QR004138 + for <bitcoin-dev@lists.linuxfoundation.org>; Fri, 31 Jan 2020 18:08:02 -0500 +Received: by mail-ot1-f69.google.com with SMTP id z3so4361362oto.22 + for <bitcoin-dev@lists.linuxfoundation.org>; + Fri, 31 Jan 2020 15:08:02 -0800 (PST) +X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; + d=1e100.net; s=20161025; + h=x-gm-message-state:mime-version:from:date:message-id:subject:to; + bh=pkrWs6bTQSZjHNrRsd9iNIPr+CFqGPy4E0OZyus5tD0=; + b=VS/0pBPuZeRkb/Xm0gMh0/ELgGtNWJKyeUlZucEZTLY5E8wMqI9aYMDsxSomQYYic3 + hrWbdrEww2N+LTPqqptGABIOYCdWRISNqzFRTlVHCLbngESLu09ZhOaSBK4S/AQau/Nz + 5r63oaKxXpr2I10ZJOzEXba0TZ1MnnFvo03cLYgn2Uf+4+jdtEC+8eV7YI2eT4nKrolZ + 0U6fpyu8U+WbPzlkVwj4tXEO7S/FgKNc1wa/iAWsmAKBTqmzMOZLQm3bVfYcDXu25ifn + GzwYijsuZe+UhqB+97mk/cj5KS6mM2WeqqJW4y/opVmvtnHWgh/mv9C74D/v+mFwqxqS + 9R/g== +X-Gm-Message-State: APjAAAU12SJ/Hm6lR5vM5M0xtWoE6Gdf1HVZW9eLdpmbip6rhBmU3VRv + UTLHtCRxhLJAL25sg97BIn2cLOHR/DFye+voXEf/1i9kEExJMrAreCPUk/nY/hDfp5ZGoc52aOB + bjS+bNvhxl7yK3/DTtyPYYXQXCelGQUMaZZcJQNDb/CdLtiNSBD4fbQ== +X-Received: by 2002:a9d:2647:: with SMTP id a65mr9357050otb.101.1580512082408; + Fri, 31 Jan 2020 15:08:02 -0800 (PST) +X-Google-Smtp-Source: APXvYqzMMMHMwEEYqHq/Y1X42xQhc2liYx5l8Bb33+cU577n02O0eWw+fP7o2uQ7jVV8Zit0KzE5ne0o2TDc8W4oU58= +X-Received: by 2002:a9d:2647:: with SMTP id a65mr9357029otb.101.1580512082126; + Fri, 31 Jan 2020 15:08:02 -0800 (PST) +MIME-Version: 1.0 +From: Anas <maimtiaz@bu.edu> +Date: Fri, 31 Jan 2020 18:07:26 -0500 +Message-ID: <CAPc0aKFuE9RVHj0i3k_C+Lc3dyqk6m4+zvq=JG+51TUgUMFz5w@mail.gmail.com> +To: bitcoin-dev@lists.linuxfoundation.org +Content-Type: multipart/alternative; boundary="000000000000380769059d77a5fb" +X-Mailman-Approved-At: Sat, 01 Feb 2020 22:12:33 +0000 +Subject: [bitcoin-dev] Characterizing orphan transaction in the Bitcoin + network +X-BeenThere: bitcoin-dev@lists.linuxfoundation.org +X-Mailman-Version: 2.1.15 +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: Fri, 31 Jan 2020 23:18:44 -0000 + +--000000000000380769059d77a5fb +Content-Type: text/plain; charset="UTF-8" + +Hi all, + +This paper - https://arxiv.org/pdf/1912.11541.pdf - characterizes orphan +transactions in the Bitcoin network and shows that increasing the size of +the orphan pool reduces network overhead with almost no additional +performance overhead. What are your thoughts? + +Abstract: + +> Orphan transactions are those whose parental income-sources are missing at +> the time that they are processed. These transactions are not propagated to +> other nodes until all of their missing parents are received, and they thus +> end up languishing in a local buffer until evicted or their parents are +> found. Although there has been little work in the literature on +> characterizing the nature and impact of such orphans, it is intuitive that +> they may affect throughput on the Bitcoin network. This work thus seeks to +> methodically research such effects through a measurement campaign of orphan +> transactions on live Bitcoin nodes. Our data show that, surprisingly, +> orphan transactions tend to have fewer parents on average than non-orphan +> transactions. Moreover, the salient features of their missing parents are a +> lower fee and larger size than their non-orphan counterparts, resulting in +> a lower transaction fee per byte. Finally, we note that the network +> overhead incurred by these orphan transactions can be significant, +> exceeding 17% when using the default orphan memory pool size (100 +> transactions). However, this overhead can be made negligible, without +> significant computational or memory demands, if the pool size is merely +> increased to 1000 transactions. + + +Regards, +Anas + +--000000000000380769059d77a5fb +Content-Type: text/html; charset="UTF-8" +Content-Transfer-Encoding: quoted-printable + +<div dir=3D"ltr">Hi all,<div><br></div><div>This paper -=C2=A0<a href=3D"ht= +tps://arxiv.org/pdf/1912.11541.pdf">https://arxiv.org/pdf/1912.11541.pdf</a= +>=C2=A0-=C2=A0characterizes orphan transactions in the Bitcoin=C2=A0network= + and shows that increasing the size of the orphan pool reduces network over= +head with almost no additional performance overhead. What are your thoughts= +?</div><div><br></div><div>Abstract:=C2=A0</div><blockquote class=3D"gmail_= +quote" style=3D"margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,= +204);padding-left:1ex"><span style=3D"color:rgb(0,0,0);font-family:"Lu= +cida Grande",helvetica,arial,verdana,sans-serif;font-size:13.608px">Or= +phan transactions are those whose parental income-sources are missing at th= +e time that they are processed. These transactions are not propagated to ot= +her nodes until all of their missing parents are received, and they thus en= +d up languishing in a local buffer until evicted or their parents are found= +. Although there has been little work in the literature on characterizing t= +he nature and impact of such orphans, it is intuitive that they may affect = +throughput on the Bitcoin network. This work thus seeks to methodically res= +earch such effects through a measurement campaign of orphan transactions on= + live Bitcoin nodes. Our data show that, surprisingly, orphan transactions = +tend to have fewer parents on average than non-orphan transactions. Moreove= +r, the salient features of their missing parents are a lower fee and larger= + size than their non-orphan counterparts, resulting in a lower transaction = +fee per byte. Finally, we note that the network overhead incurred by these = +orphan transactions can be significant, exceeding 17% when using the defaul= +t orphan memory pool size (100 transactions). However, this overhead can be= + made negligible, without significant computational or memory demands, if t= +he pool size is merely increased to 1000 transactions.</span></blockquote><= +div><span style=3D"color:rgb(0,0,0);font-family:"Lucida Grande",h= +elvetica,arial,verdana,sans-serif;font-size:13.608px"><br></span></div><div= +><span style=3D"color:rgb(0,0,0);font-family:"Lucida Grande",helv= +etica,arial,verdana,sans-serif;font-size:13.608px">Regards,</span></div><di= +v><span style=3D"color:rgb(0,0,0);font-family:"Lucida Grande",hel= +vetica,arial,verdana,sans-serif;font-size:13.608px">Anas</span></div></div> + +--000000000000380769059d77a5fb-- + |