Bitcoin Forum
May 09, 2024, 03:32:01 AM *
News: Latest Bitcoin Core release: 27.0 [Torrent]
 
  Home Help Search Login Register More  
  Show Posts
Pages: « 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 »
41  Bitcoin / Development & Technical Discussion / Re: [RFC]: A distributed mining pool proposal on: July 13, 2011, 02:49:17 PM
Where's the RFC?.


well, first post, has a link to a page... with the basic framework written up.

So?.

The Request for Comments (AKA RFCs) are documents published by the IETF like this one. I have yet to see a reference to the number of the RFC you're talking about.


I am requesting comments. Therefore this is a request for comments. Nowhere did I imply that this was in any way official or connected with any standards-setting organization like IETF.
42  Bitcoin / Development & Technical Discussion / Re: [RFC]: A distributed mining pool proposal on: July 12, 2011, 03:19:43 AM
Where's the RFC?.


well, first post, has a link to a page... with the basic framework written up.
43  Bitcoin / Development & Technical Discussion / Re: [RFC]: A distributed mining pool proposal on: July 11, 2011, 05:13:21 PM
Then, IMO, the biggest issue left is whether it would be antisocial to mine lots of blocks with 1,000 or more outputs in the coinbase transaction.

an extra output in the coinbase tx adds only a few bytes, 50-60 bytes is the figure i was quoted on IRC. so with 1000 outputs in the coinbase, we are only adding 50kb to the block or so. nothing to be writing home about, really.
44  Bitcoin / Development & Technical Discussion / Re: [RFC]: A distributed mining pool proposal on: July 11, 2011, 12:03:39 AM
tx fees are not 'per input' but 'per transaction',
No, they are per input. The transaction fee is based on the size of the transaction, which is wholly determined (for standard transactions) based on how many inputs and outputs they have. The context was a 'recombining' transaction with multiple inputs and one output. The size, and hence the fee, will depend on the number of inputs.

Quote
and currently you'd only pay .0005 for your one transaction combining input. so just collect a bunch of mining revenue, and combine it with your one tx for .0005 fee.
No, you'll pay .0005 per input. Do the math. For example, here's a transaction somewhat like the recombining transactions I'm talking about (though in reverse):

http://blockexplorer.com/tx/d28fb4ceeab94b31daf95b87d6e7ae9c740ffba564f4fb0d3c1f4093225b4c4b
Notice the fee was .03 and the number of transaction endpoints was 62. 62x.0005=.031
The fee was roughly .0005 per endpoint, just like I said.

One possible solution would be for pool members to agree to include each other's 'recombining' transactions as high priority transactions for no fee.

well, the exact fee structure is set out here: https://en.bitcoin.it/wiki/Transaction_fees . while all inputs are considered, the final fee is set based on total size and priority of the overall transaction.

it seems that given that, one can structure the consolidation transactions to minimize the fee (one obvious way would be to wait until they age, increasing tx priority score).
45  Bitcoin / Development & Technical Discussion / Re: [RFC]: A distributed mining pool proposal on: July 10, 2011, 06:44:03 AM
This is not correct, under the hard-coded rules in bitcoind. The data size of a transaction is the primary focus of fees, and will be huge if all the coins are fractions of what people actually spend.
With this scheme, you will have one expensive transaction to 'recombine' all your mining revenues. Whether or not this will actually be significant in comparison to the amount of the revenues is an interesting question -- someone will have to do the math.

Currently, transaction fees work out to around .0005 per input for large transactions. This would mean mining pools would have to stay to around 1,000 members or fewer to keep transaction fees under 1% of mining revenue. (Assuming a dedicated 'recombine' transaction to gather mining revenues.) A better question though is how nasty will the chain get if we see more coinbase transctions with 1,000 outputs?


tx fees are not 'per input' but 'per transaction', and currently you'd only pay .0005 for your one transaction combining input. so just collect a bunch of mining revenue, and combine it with your one tx for .0005 fee.

yes, larger generation transactions will make the blocks that much larger. just have to see how it goes eh? Wink
46  Bitcoin / Development & Technical Discussion / Re: [RFC]: A distributed mining pool proposal on: July 10, 2011, 06:41:43 AM
a) generation transaction does not require a fee, regardless of size of its outputs
I wasn't talking about a transaction fee by the pool, but rather for the miners later when they want to spend it.
fees do not depend on input sizes, only on output sizes.
This is not correct, under the hard-coded rules in bitcoind. The data size of a transaction is the primary focus of fees, and will be huge if all the coins are fractions of what people actually spend.

i meant, sizes in bitcoins, not sizes in bytes. yes, size in bytes also does matter, sure.
i would venture to say that this would simply, self-select smaller miners out of such pools, and the free market will once more solve the issue without any assistance from us.
47  Bitcoin / Development & Technical Discussion / Re: [RFC]: A distributed mining pool proposal on: July 10, 2011, 05:13:18 AM
You invite suggestions and then you ignore them.  That's your prerogative i guess.

i have responded to your post above. did you miss it, or did you just not think it was a valid response?
48  Bitcoin / Development & Technical Discussion / Re: [RFC]: A distributed mining pool proposal on: July 10, 2011, 05:12:07 AM
Quote
Due to network lag it is possible that not everyone will have received the most recent shares in the round. As mentioned above, there will be built-in tolerance for the payout proportion distribution, allowing a share as valid even if it is missing a few of the most recent shares in its proportion calculations.

I think this needs to be described very carefully and it is not as trivial as it sounds.  I don't mean this as a put-down, I do not see an obvious solution either and this is the point I struggled with myself when trying to design a distributed pool scheme.  If you can come up with a way to handle this it would be great.

indeed, it needs a bit more detail in the description. for now this was a really rough proposal just to get some thoughts flowing. my thinking on this was that we can simply rely on the order in which the node received the shares and the local-timing thereof to determine whether a share is allowed to be omitted from the payout calculation. (e.g., a submitted share is still valid if it excludes 2 most recent shares, or shares received in the last 5 seconds, whichever is greater).

Quote
Otherwise, I think centralized pools are not too bad if you can make them transparent (i.e., have pool publish tx contents that led to merkle root in some easy-to-access location, and even publish all shares submitted too).  Then there's not really much concern other than pool operator not including transactions.   But having a single funnel serialize the TXs in the network makes consistency much much simpler.
well, besides the pool fee (someone's gotta pay for the beefy server with the think network pipe, to hand out the work units), and the ddos problem (mmm, who do we ddos - aha, that nice pool server looks good), yes, centralized pools are not too bad.

Quote
In other words, it seems fine to me to let a single node be responsible for serializing transactions as long as things are done in such a way that 1) the node can't "cheat" other than by denying service. 2) in the event that node denies service (or someone else denies service to that node), the TX serializer can be re-elected.

Secure leader-election in the presence of malicious parties is fairly well studied.  The classic reference is Feige's randomized voting scheme, where all nodes pick a random node and vote for that node to be the leader;  The node with the least votes is then elected leader (protocol repeated to break ties).  A google search of "leader election" should yield refs to more recent work.

[1] http://portal.acm.org/citation.cfm?id=796481

If you can't find a non-paywalled copy, here's a blog post on it: http://jsaia.wordpress.com/2009/09/21/consensus-ii-fieges-leader-election-protocol/

interesting... guess that's something to look into as well, rotating leader-selection. one of the issues with this that i can see though, is that the selected 'leader' will have to do a lot more cpu and network work, since it will have to hand out all the work units to the pool. this means anyone not running a beefy server on good net connection will be unwilling, and unable, to be the leader. and we get a nice adverse-selection problem. there's no benefit to being the leader. so the only people willing to be the leader will be those who want to try something sneaky.
49  Bitcoin / Development & Technical Discussion / Re: [RFC]: A distributed mining pool proposal on: July 10, 2011, 05:05:50 AM
This does Proportional payouts, which are predictably unfair. To work, you'd have to also implement auto-hopping-- that is, when total shares reach 43%, throw them all away and start over. Alternatively, there is also a real-world PPLNS implementation in the Pools forum. Also, even with auto-hopping, each share would be valued at down to 0.00006806 at today's difficulty. Payouts of this size would result in huge transfer fees (which is why we added a minimum payout for Eligius) and coinbase transactions. Therefore, this kind of system would need to clutter together miners in different groups by similar hashpower so they all maintain at least 1% or so when the block is found. This also means that any number of CPU miners will still never find a block as a group.

a) generation transaction does not require a fee, regardless of size of its outputs
I wasn't talking about a transaction fee by the pool, but rather for the miners later when they want to spend it.
fees do not depend on input sizes, only on output sizes.

Quote
b) we'll let the miners take care of the pool hopping if they so choose
That's a cop-out. Wink

one i'm willing to take.

Quote
c) difficulty: you have failed to read the proposal carefully - suggested difficulty is 1e-4 * currentdifficulty, and miners of different power can choose to create/join pools of different difficulties.
d) the system proposes exactly the 'cluster together of miners by hash power precisely - the miners will self-select into pools of appropriate difficulty for them.
That doesn't really fix the problem. CPU miners won't be able to meet that difficulty, and a pool of just CPU miners will never get a block. They are left out in the cold.

cpu miners can stick to centralized pools. or they can just stop mining - which they mostly already have, except for the ones that don't pay for their electricity.
50  Bitcoin / Pools / p2pool - Decentralized, Absolutely DoS-Proof, Pool Hopping-Proof Pool [archival] on: July 10, 2011, 02:08:12 AM
hi,
see also: http://forum.bitcoin.org/index.php?topic=27216.0
51  Bitcoin / Development & Technical Discussion / Re: [RFC]: A distributed mining pool proposal on: July 10, 2011, 01:36:35 AM
Quote
All pool-difficulty share blocks can be trimmed of the included transactions, leaving only previous block header, coinbase, and the tip of the merkle tree.
Are you suggesting that the coinbase transaction go last? Otherwise, the coinbase transaction will be at the tip of the merkle tree. I think you need the full header, the coinbase transaction, and the hash of every other transaction in the block.

the coinbase transaction already goes last - it is at the second-to-top level of the merkle tree.
52  Bitcoin / Development & Technical Discussion / Re: [RFC]: A distributed mining pool proposal on: July 10, 2011, 01:35:58 AM
I don't think this will scale.  If each node rebroadcasts every share to every other node, then the shares will have to be very difficult to not overwhelm the network.  I also think that reaching 'agreement' as to what the proper payout is will prove to be problematic, and this in turn makes it hard to tell whether the shares are valid, in a catch-22.  And splitting each block among all network participants will definitely be a problem.

What if the pooling was more 'local' within the network?

Conceptually, if I produce a share and the coinbase would have paid you, I would like to expect (but have no guarantee) that you will generate a share with a coinbase that would have paid me.

There is a sort of prisoner's dilemma problem because there is no way to know that the other person will return a share.  But every share could be considered an iteration, so a tit-for-tat strategy could make 'cheating' less profitable than playing 'honestly'.  And it would make sense if people could observe the shares that other people are generating for each other and identify who is returning share-for-share and who is not.

Each miner might be exchanging shares with dozens of other miners, and they wouldn't necessarily be organized into cliques.  Pools can overlap in an ad-hoc manner, and each person would in a sense be the center of their own pool.  This can scale indefinitely and each coinbase payout stays a limited size.  But staying within the technical limits could mean the variance will only decrease by so much.  Small miners won't be able to get fractions of pennies every hour.  Maybe that's a feature.

re: difficulty: you, too, have failed to read the proposal. see post above about difficulties, different pools, and miner self-selection.

re: prisoner's dilemma: there is no prisoner's dilemma. shares are valid simply by the majority of the miners recognizing them as such and including them in their payout calculations. someone deliberately excluding valid shares in his payout calculations will produce invalid shares, to his own detriment.

53  Bitcoin / Development & Technical Discussion / Re: [RFC]: A distributed mining pool proposal on: July 10, 2011, 01:33:35 AM
This does Proportional payouts, which are predictably unfair. To work, you'd have to also implement auto-hopping-- that is, when total shares reach 43%, throw them all away and start over. Alternatively, there is also a real-world PPLNS implementation in the Pools forum. Also, even with auto-hopping, each share would be valued at down to 0.00006806 at today's difficulty. Payouts of this size would result in huge transfer fees (which is why we added a minimum payout for Eligius) and coinbase transactions. Therefore, this kind of system would need to clutter together miners in different groups by similar hashpower so they all maintain at least 1% or so when the block is found. This also means that any number of CPU miners will still never find a block as a group.

a) generation transaction does not require a fee, regardless of size of its outputs
b) we'll let the miners take care of the pool hopping if they so choose
c) difficulty: you have failed to read the proposal carefully - suggested difficulty is 1e-4 * currentdifficulty, and miners of different power can choose to create/join pools of different difficulties.
d) the system proposes exactly the 'cluster together of miners by hash power precisely - the miners will self-select into pools of appropriate difficulty for them.
54  Bitcoin / Development & Technical Discussion / [RFC]: A distributed mining pool proposal on: July 08, 2011, 11:46:47 PM
I have written up a high-level overview of a distributed mining pool proposal. Please follow the link below, read, and give your comments.
http://privwiki.dreamhosters.com/wiki/Distributed_mining_pool_proposal

Specifically, it would be important to try to poke holes in the framework, to make sure that it can be made cheater- and spammer-resistant. (Just like bitcoin itself! Smiley )

Your comments appreciated.

55  Economy / Economics / Re: What we need is FAIR markets, not free markets. on: July 04, 2011, 04:08:18 PM
If you haven't heard of soviet russia... you should read up.

and also: NO!.
56  Economy / Economics / Re: CAN BTC SURVIVE WITHOUT FIAT CURRENCY ? on: July 03, 2011, 06:57:14 PM
this has nothing to do with mining at all

once we have enough people accepting bitcoins, we have complete economic cycles in btc, wherein merchant accepts btc, then pays his supplier in btc, the supplier pays his supplier in btc, they pay their employees in btc, the employees use btc to buy stuff they need, etc.

there will still have to be some exchange into fiat for the purposes of tax payments - but that's a separate issue.
57  Bitcoin / Bitcoin Discussion / Re: [ANN] Bitcoin v0.3.24 release candidate available on: July 03, 2011, 05:10:21 AM
confirming that crash due to lack/loss of network connection is fixed in .24rc1
58  Economy / Economics / Re: Bitcoins have no non-monetary use-value, and why it doesn't matter. on: July 01, 2011, 10:14:53 PM
Can somebody please point to some well known scholarly work that frames this argument a bit more elegantly than I can?

no, because that argument is BS. Smiley money doesn't have to have non-monetary-use value.

there has been a non-BS argument proposing that things than are money have to /start out/ having some non-monetary-use value in order to get bootstrapped. because before it gets widespread use as money, it helps for it to have non-monetary value.

and historically, that may well have been true. but bitcoins have already soundly disproven that it is a /necessary precondition/ for the creation of money, since bitcoins exist, bitcoins are valuable, and they have not started out having any non-monetary-use value. so even though historically it may have been the case, it is not axiomatically the case for all future cases.
59  Economy / Services / Re: BTCrow.com - New Bitcoin Escrow Service on: June 23, 2011, 03:39:27 PM
Feedback about first impressions/ associations.

I personally like crows, but a lot of people associate corvids with stealing. The thieving magpie and so on.
Definitely not an association you want to evoke if you want people to trust you with their money!

Perhaps you should choose a more innocuous bird to represent your brand.


BTChicken ? BTCrane ? BTCackling goose?
lol yea i saw the crow too
60  Bitcoin / Bitcoin Discussion / Re: [ANN] Bitcoin version 0.3.23 released on: June 23, 2011, 03:36:37 PM
can anyone confirm the no-internet-connection segfault for 0.3.23 or linux?
Pages: « 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 »
Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!