summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorBob McElrath <bob@mcelrath.org>2021-12-14 23:33:05 +0000
committerbitcoindev <bitcoindev@gnusha.org>2021-12-14 23:44:58 +0000
commit143cfcecc967849ec4306976e9e90791b33c9411 (patch)
tree0ef6ebb2fcb995d1af23bb37a2b25d4cfe60e77a
parent3016a515d43f5f7ec3ea065fe8d0887c6483ad5c (diff)
downloadpi-bitcoindev-143cfcecc967849ec4306976e9e90791b33c9411.tar.gz
pi-bitcoindev-143cfcecc967849ec4306976e9e90791b33c9411.zip
Re: [bitcoin-dev] [Bitcoin Advent Calendar] Decentralized Coordination Free Mining Pools
-rw-r--r--1d/09c95c76e5a3ecc4b71188b3b3c30170233dc3131
1 files changed, 131 insertions, 0 deletions
diff --git a/1d/09c95c76e5a3ecc4b71188b3b3c30170233dc3 b/1d/09c95c76e5a3ecc4b71188b3b3c30170233dc3
new file mode 100644
index 000000000..96282f836
--- /dev/null
+++ b/1d/09c95c76e5a3ecc4b71188b3b3c30170233dc3
@@ -0,0 +1,131 @@
+Return-Path: <bob@mcelrath.org>
+Received: from smtp2.osuosl.org (smtp2.osuosl.org [140.211.166.133])
+ by lists.linuxfoundation.org (Postfix) with ESMTP id C3F87C0012
+ for <bitcoin-dev@lists.linuxfoundation.org>;
+ Tue, 14 Dec 2021 23:44:58 +0000 (UTC)
+Received: from localhost (localhost [127.0.0.1])
+ by smtp2.osuosl.org (Postfix) with ESMTP id BF06B40597
+ for <bitcoin-dev@lists.linuxfoundation.org>;
+ Tue, 14 Dec 2021 23:44:58 +0000 (UTC)
+X-Virus-Scanned: amavisd-new at osuosl.org
+X-Spam-Flag: NO
+X-Spam-Score: -1.902
+X-Spam-Level:
+X-Spam-Status: No, score=-1.902 tagged_above=-999 required=5
+ tests=[BAYES_00=-1.9, SPF_HELO_PASS=-0.001, SPF_PASS=-0.001]
+ autolearn=ham autolearn_force=no
+Received: from smtp2.osuosl.org ([127.0.0.1])
+ by localhost (smtp2.osuosl.org [127.0.0.1]) (amavisd-new, port 10024)
+ with ESMTP id RvcGDNWX1VCo
+ for <bitcoin-dev@lists.linuxfoundation.org>;
+ Tue, 14 Dec 2021 23:44:57 +0000 (UTC)
+X-Greylist: delayed 00:11:50 by SQLgrey-1.8.0
+Received: from mcelrath.org (moya.mcelrath.org [50.31.3.130])
+ by smtp2.osuosl.org (Postfix) with ESMTPS id 99C9540179
+ for <bitcoin-dev@lists.linuxfoundation.org>;
+ Tue, 14 Dec 2021 23:44:57 +0000 (UTC)
+Received: from mcelrath.org (localhost [127.0.0.1])
+ by mcelrath.org (8.14.4/8.14.4/Debian-8+deb8u2) with ESMTP id 1BENX54q034735
+ (version=TLSv1/SSLv3 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=NOT)
+ for <bitcoin-dev@lists.linuxfoundation.org>; Tue, 14 Dec 2021 23:33:05 GMT
+Received: (from mcelrath@localhost)
+ by mcelrath.org (8.14.4/8.14.4/Submit) id 1BENX55Z034734
+ for bitcoin-dev@lists.linuxfoundation.org; Tue, 14 Dec 2021 23:33:05 GMT
+X-Authentication-Warning: mcelrath.org: mcelrath set sender to
+ bob@mcelrath.org using -f
+Date: Tue, 14 Dec 2021 23:33:05 +0000
+From: Bob McElrath <bob@mcelrath.org>
+To: Bitcoin Protocol Discussion <bitcoin-dev@lists.linuxfoundation.org>
+Message-ID: <20211214233305.GB30559@mcelrath.org>
+References: <CAD5xwhgOK6p7fqZPha1jvDgo=4Syti9K46a2A48Eas44dn9v6Q@mail.gmail.com>
+MIME-Version: 1.0
+Content-Type: text/plain; charset=us-ascii
+Content-Disposition: inline
+In-Reply-To: <CAD5xwhgOK6p7fqZPha1jvDgo=4Syti9K46a2A48Eas44dn9v6Q@mail.gmail.com>
+User-Agent: Mutt/1.5.23 (2014-03-12)
+Subject: Re: [bitcoin-dev] [Bitcoin Advent Calendar] Decentralized
+ Coordination Free Mining Pools
+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: Tue, 14 Dec 2021 23:44:58 -0000
+
+This, quite simply, is not a "pool". A pool is by definition a tool to reduce
+profit variance by miners by collecting "weak blocks" that do not meet the
+difficulty target, so as to get a better statistical measure of each miner's
+hashrate, which is used to subdivide profits. These are called "shares" and are
+entirely absent here.
+
+The only available information here to decide payouts is the blocks themselves,
+I do not have any higher statistics measurement to subdivide payments. If I
+expect to earn 3 blocks within the window, sometimes I will earn 2 and sometimes
+I will earn 4. Whether I keep the entire coinbase in those 2-4 blocks, or I have
+100 other miners paying me 1/100 as much 100 times, my payment is the same and
+must be proportional to the number of blocks I mine in the window. My variance
+is not reduced.
+
+Further, by making miners pay other miners within the window N, this results in
+N^2 payments to miners which otherwise would have had N coinbase payments. So,
+this is extremely block-space inefficient for no good reason. P2Pool had the
+same problem and generated giant coinbases which competed with fee revenue.
+"Congestion control" makes this somewhat worse since is it is an absolute
+increase in the block space consumed for these N^2 payments.
+
+The only thing this proposal does do is smooth out fee revenue. While hedging on
+fee revenue is valuable, this is an extremely complicated and expensive way to
+go about it, that simultaneously *reduces* fee revenue due to all the extra
+block space used for miner payouts.
+
+Jeremy via bitcoin-dev [bitcoin-dev@lists.linuxfoundation.org] wrote:
+> Howdy, welcome to day 15!
+>
+> Today's post covers a form of a mining pool that can be operated as sort of a
+> map-reduce over blocks without any "infrastructure".
+>
+> https://rubin.io/bitcoin/2021/12/12/advent-15/
+>
+> There's still some really open-ended questions (perhaps for y'all to consider)
+> around how to select an analyze the choice of window and payout functions, but
+> something like this could alleviate a lot of the centralization pressures
+> typically faced by pools.
+>
+> Notably, compared to previous attempts, combining the payment pool payout with
+> this concept means that there is practically very little on-chain overhead from
+> this approach as the chain-load
+> for including payouts in every block is deferred for future cooperation among
+> miners. Although that can be considered cooperation itself, if you think of it
+> like a pipeline, the cooperation happens out of band from mining and block
+> production so it really is coordination free to mine.
+>
+>
+> Cheers,
+>
+> Jeremy
+>
+> --
+> @JeremyRubin
+> !DSPAM:61b626be345321821816715!
+
+> _______________________________________________
+> bitcoin-dev mailing list
+> bitcoin-dev@lists.linuxfoundation.org
+> https://lists.linuxfoundation.org/mailman/listinfo/bitcoin-dev
+>
+>
+> !DSPAM:61b626be345321821816715!
+
+--
+Cheers, Bob McElrath
+
+"For every complex problem, there is a solution that is simple, neat, and wrong."
+ -- H. L. Mencken
+
+