Bitcoin Forum
May 25, 2024, 10:34:21 PM *
News: Latest Bitcoin Core release: 27.0 [Torrent]
 
  Home Help Search Login Register More  
  Show Posts
Pages: « 1 ... 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 [137] 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 »
2721  Bitcoin / Mining / Re: Pool Hopping: The SIMPLE Solution! on: July 13, 2011, 02:40:16 PM
Correct me if I'm wrong, but I believe crossing pool boundaries would mean the "window" could be as long as you wanted. Even 24 hours.
First, defining the window in terms of units of time is bad. You need to define it in terms of number of shares.

But yes, I guess in the multiple-payment variant, you could make the window long. But this will also mean you'll have to make sure you're handling difficulty changes properly.

In the single-payment variant, the window must be less than the difficulty by some margin.

Defining in terms of time rather than shares is absolutely fine
No, it will make the pool vulnerable to hopping based on pool hashrate fluctuations. It is more profitable to mine for the pool when the current hashrate is higher than the average over the current window.
2722  Bitcoin / Mining / Re: Pool Hopping: The SIMPLE Solution! on: July 13, 2011, 02:32:37 PM
In a nutshell, if an SMPPS pool with no fees runs long enough, with probability 1 it will eventually reach a point of such unluckiness that its payouts will be miniscule. Miners will leave and the pool will never recover. At that payment miners with pending payments will never receive them.
I don't understand why you say this. With SMPPS, every submitted share has precisely the same expected payout regardless of the past performance of the pool.
Only if you assume people are willing to wait arbitrarily long for their rewards. The lower the pool's current balance, the longer it will take to get the full payout, and people will lose patience. Add to this the fact that people will fear the collapse of the pool, a self-fulfilling prophecy which will prevent ever getting the payment. When the pool is in the red, massive abandonment is a schelling focal point.
2723  Other / Politics & Society / Re: What charities are worth donating to? on: July 13, 2011, 02:27:49 PM
You might be interested in GiveWell, a site providing analysis of different charities.
2724  Bitcoin / Mining / Re: Pool Hopping: The SIMPLE Solution! on: July 13, 2011, 01:58:51 PM
IMO SMPPS is a bad method.
why is that? the only problem I see is that an unlucky pool will get a bad reputation for delaying payments for shares a long time
In a nutshell, if an SMPPS pool with no fees runs long enough, with probability 1 it will eventually reach a point of such unluckiness that its payouts will be miniscule. Miners will leave and the pool will never recover. At that point miners with pending payments will never receive them. So, the claim that "you will get your due reward eventually" is refuted based on the pool's inevitable collapse.

Correct me if I'm wrong, but I believe crossing pool boundaries would mean the "window" could be as long as you wanted. Even 24 hours.
First, defining the window in terms of units of time is bad. You need to define it in terms of number of shares.

But yes, I guess in the multiple-payment variant, you could make the window long. But this will also mean you'll have to make sure you're handling difficulty changes properly.

In the single-payment variant, the window must be less than the difficulty by some margin.
2725  Bitcoin / Bitcoin Discussion / Re: incentive to forward transactions? on: July 13, 2011, 01:51:29 PM
First you need to remember that not all network nodes are necessarily miners. So even if transactions stop at miners, they can still propagate through the rest of the network.

I expect that as network traffic increases and requires significant hardware and connectivity investments, propagation of transactions and blocks will be monetized. So there will be an incentive to operate honest non-mining nodes, and maybe even miners will be incentivized to propagate in spite of the possible competition.
You are probably right, some market mechanism will arise, I just can't imagine yet how the propagation of transactions could be monetized. Bitcoin does not provide a mechanism for that.
It needn't be a part of Bitcoin per se (in fact it could be part of a general p2p monetized data-sharing network). It's easier to see how it will be done with blocks - when a new block is found, miners will want it as quickly as possible and pay to the lowest asking node who has it (they'll need either trust between them or a trusted instant-payment intermediary). Nodes will pay for receiving it from other nodes based on how much they expect to gain from selling it.

With transactions it's harder to micromanage which node has what transactions, but this should be a solvable technical issue.
2726  Bitcoin / Mining / Re: Pool Hopping: The SIMPLE Solution! on: July 13, 2011, 12:20:17 PM
You all have missed the defining characteristic of true PPLNS, which is that it crosses round boundaries. If there are less than N shares in the current round, shares from the last round(s) are paid. For every block found, the last N shares (variant: which were not yet paid) are paid, regardless of which round they belong to.

Implemented in this correct way, PPLNS is indeed hopping-proof.

If you want hopping-proof without crossing round boundaries, use the geometric method.

Maybe not the most simple solution for some, but IMHO the most awesome for sure - use SMPPS, the most kickass payout system invented.
With this system you get paid for exactly the amount you deserve, pool-hoping or not. The only drawback is that the payout could be delayed a bit, if the pool is unlucky. But from my own experience at ars, I would say this is not really a problem at all.
Currently this is implemented at arsbitcoin.com and eligius.st
IMO SMPPS is a bad method.
2727  Bitcoin / Bitcoin Discussion / Re: incentive to forward transactions? on: July 13, 2011, 12:05:47 PM
In the not so distant future when the miners reward consists mainly of transaction fees...
... mining will probably be a very specialized task representing a small minority of the network. The greatest part of the nodes has no incentive to discriminate between the miners because that can only slow down the processing of their transactions.

It is possible that being a regular node will not be so easy when the bitcoin network has grown and a node needs to receive and forward thousands of transactions per second. So the only ones that will have the incentive to be full nodes will be the miners. And everybody else might be using a "light" client that does provide this functionality to the bitcoin network.
I have already addressed this concern.
2728  Bitcoin / Pools / Re: A proposal for Recent Shared Maximum PPS on: July 13, 2011, 11:51:26 AM
I just wonder if/how it is a problem that PPLNS can (should!) cross block round and difficulty borders, as some shares can be (re-)considered multiple times at payouts then. I don't see any immediate exploitability though.
Non sequitur. PPLNS has a valid variant where each share is counted at most once. We go back in history and pay the most recent X shares that were never paid. This does require keeping track of a longer history.

Anyway, there shouldn't be a problem with the multiple-payment variant. It just has some more variance than the one-payment variant.

To me PPS systems still seem to be tha fairest ones,
Oblivious shares + p2pool network built on top of centralized pools = viable PPS with reasonable fees. I hope to see it one day.

Maybe something like 2-week Prop can be established, where at every difficulty change the depts/earnings get set back to 0 and all miners of this round get paid (proportionally?). Downside: You have to wait 2 weeks (or more) for your mining income and cannot get it earlier until the round is finished, no payment out of generations possible (especially tricky once the amount gets cut in half - i wonder what's eligius' strategy for this btw!). Upside: One of the fairest methods I can think of, hopping proof, easy to explain and implement, no need to patch bitcoind.
Maybe I'm not getting it, but this looks to me the opposite of hopping-proof. Wait 10 days, if the pool has been lucky mine for it, if not don't.
2729  Bitcoin / Bitcoin Discussion / Re: incentive to forward transactions? on: July 13, 2011, 10:42:10 AM
First you need to remember that not all network nodes are necessarily miners. So even if transactions stop at miners, they can still propagate through the rest of the network.

I expect that as network traffic increases and requires significant hardware and connectivity investments, propagation of transactions and blocks will be monetized. So there will be an incentive to operate honest non-mining nodes, and maybe even miners will be incentivized to propagate in spite of the possible competition.
2730  Bitcoin / Mining / Re: JP Morgan investing into Bitcoin mining? ;> on: July 13, 2011, 10:09:33 AM
The obsession most mining people have with bitcoin is really fascinating. You people tend to  overestimate the importance of bitcoin relative to the GPGPU and parallel processing as a whole. This leads to some absurd conspiracy theories like AMD research driven by bitcoin or bitcoin mining as driving force in new GPU sales. Reality is rather different. Computing resources thrown at bitcoin are very likely even less than those in SL3 unlocking. Assuming the average miner has 500MH/s at his disposal, the whole mining society would be comprised of less than 30.000 users. The amount of GPUs thrown at BTC mining is really insignificant doesn't matter how important it is to you. This is even more valid as far as FPGAs are concerned.

Unlike what you may think, there is something called "computational finance" and it has some  embarassingly parallel applications, for example Monte Carlo simulations used for financial planning. The investment JPMorgan made for hardware would bring them much more profit if used for those tasks as opposed to bitcoin mining.

Also unlike what you think, corporate customers and universities are still way bigger market as far as GPGPU/FPGA niche is concerned as compared to hobbyist and semi-hobbyist uses like bitcoin mining and SL3 unlocking.

Bottom line: the universe does not revolve around you, sorry.
All valid points, but I think you're underestimating the impact of Bitcoin mining at least in some niches. E.g. Vladimir buying all 5970's in the UK (he's running a big mining contract service and I think he was serious with that comment).

why don't they pay people to run computational finance crap on their GPUs? I mean if you pay more than people mine in BTC then those terahashes would be all theirs
Because of the myriad well-known disadvantages of grid computing? (Secrecy, protection against fake work, protection against tampering, communication overhead, need for a suitable platform for distributing the work, being at the mercy of end users who may quit at any point or not be convinced at all to join in sufficient quantities...). Bitcoin mining is very unique in its suitability for monetized grid computing.

They're doing fine without your Terahashes, thank you very much (and of course, they don't need literally hashes).

why don't they pay people to run computational finance stuff on their GPUs? I mean if you pay more than people mine in BTC then those terahashes would be all theirs
Great idea for a business. If someone wrote the components to make this happen I'm sure there would be very lucrative applications.
One which I (and surely others) have had for years. But like I said, for most application there are severe limitations for this kind of deployment, which I guess is why nobody managed to pull off something successful yet.
2731  Bitcoin / Pools / Re: A proposal for Recent Shared Maximum PPS on: July 13, 2011, 08:17:39 AM
The real question is, how low can variance be pushed without risking pool bankruptcy or making some shares worth a lot more than others or risking not pying some miners at all (a bad luck streak at a hashing peak with this method would mean if difficulty goes up the miners from back then will probably never be paid at all while a SMPPS pool gets deep into red numbers)
With PPLNS, variance is 0 per block for the operator and very low for the participants. Note that there is also variance created by the pool being to small regardless of the scoring method used.
Real world data begs to differ
Empirical data over 4 days means very little. I'm not sure what you're arguing against but I guess "very low" variance is debatable. It is of course higher than proportional.
2732  Bitcoin / Pools / Re: A proposal for Recent Shared Maximum PPS on: July 13, 2011, 03:47:22 AM
The real question is, how low can variance be pushed without risking pool bankruptcy or making some shares worth a lot more than others or risking not pying some miners at all (a bad luck streak at a hashing peak with this method would mean if difficulty goes up the miners from back then will probably never be paid at all while a SMPPS pool gets deep into red numbers)
With PPLNS, variance is 0 per block for the operator and very low for the participants. Note that there is also variance created by the pool being too small regardless of the scoring method used.
2733  Bitcoin / Pools / Re: A proposal for Recent Shared Maximum PPS on: July 12, 2011, 05:28:35 PM
Anyone with the most basic knowledge of stochastic processes can see that SMPPS is a bad method.

There are two valid hopping-proof methods:

1. Geometric method. Cons: Requires implementation in logarithmic scale, has high (but tunable) variance.
PPS is a limit case of this.

2. PPLNS. Cons: Crosses round boundaries.

It looks like your RSMPPS is trying to take SMPPS and make it more like PPLNS. Better just use PPLNS instead.

(In case people mean the geometric method when saying "the cheat-proof method", please stop. "cheat-proof" is an adjective, not a name. Better edit the thread I guess.)

I agree that both geometric and PPLNS are pool hopping deterring methods and are fair. But correct me if I'm wrong (since I don't know the geometric method that well), they really only work well for people mining 24/7. If I'm not mining 24/7, I will be unfairly punished for looking like a pool hopper. RSMPPS works better in that case. Each submitted share to RSMPPS will always have the same expected return.
You are in fact wrong. Both methods I mentioned give you the same expected return no matter when you submit shares or how intermittent your mining. In fact that's my definition for "hopping-proof" - that your expected payout per share is completely independent on when you submitted it.

However, for the geometric method intermittent miners will have even higher variance.
2734  Bitcoin / Pools / Re: A proposal for Recent Shared Maximum PPS on: July 12, 2011, 12:51:08 PM
Anyone with the most basic knowledge of stochastic processes can see that SMPPS is a bad method.

There are two valid hopping-proof methods:

1. Geometric method. Cons: Requires implementation in logarithmic scale, has high (but tunable) variance.
PPS is a limit case of this.

2. PPLNS. Cons: Crosses round boundaries.

It looks like your RSMPPS is trying to take SMPPS and make it more like PPLNS. Better just use PPLNS instead.

(In case people mean the geometric method when saying "the cheat-proof method", please don't. "Cheat-proof" is an adjective, not a name. Better edit the thread I guess.)
2735  Bitcoin / Bitcoin Discussion / Re: Block creation will eventually become more stable and predictable on: July 12, 2011, 11:16:16 AM
Google "Poisson distribution". Get educated.
Read the OP. Then make an on-topic comment.

Block finding is a non-homogeneous Poisson process with rate parameter proportional to the worldwide hashing power dedicated to finding a valid block. If it was homogeneous, time between blocks would follow the exponential distribution. The OP is suggesting that, due to the financial incentives of the miners in a post-minting world, the hashrate will drop after every block and gradually climb back, making the time between blocks distribution less variable than the exponential.
2736  Bitcoin / Bitcoin Discussion / Re: Block creation will eventually become more stable and predictable on: July 12, 2011, 04:32:52 AM
The effect will exist, but its strength will be less than you describe because:

1. Depending on the mechanisms that will be put in place to ensure inclusion in a block is a scarce resource, even after a block is found there will still be plenty of fees in the next.
2. Unless there's something else to compute, the decrease in profitability will have to be significant to pause mining, to avoid thermal cycles.
3. Some people just won't care enough about this to pause mining.
4. Even if the numbers are as you describe, instead of exp(10) we'll have 5+exp(5), which still leaves plenty of room for longer than average blocks.


That's beyond the fact that I don't see transaction fees funding things very well at all
They had better. But it's possible that in the future proof-of-work will be augmented with things like proof-of-stake so not a lot of mining will be necessary.

, unless the network forces higher fees
Yes.

or the price of bitcoin goes up a lot.
We're hoping Bitcoin will succeed, which will inevitably cause its price to increase.


> So after a block is found, mining would stop for several minutes and then quickly start back up again 3 to 6 minutes later.
Yes. Like thousands of miners are on the computer turnin thigns off aftera block is found.
These days there are things called "computers" which can automatically halt the mining when a new block is found.

It takes time for a block and work to go through the network, and miners to pick up new work. not everyone uses long poll, but even then there is a lot of communication - so once a block is found, a lot of miners still work on outdated data and get no shares.
Propagating a block is supposed to take a minute tops. And this is completely irrelevant to the OP's point - people will mine on the old block, but if they find something their block will be invalid. Thus the finding of valid blocks will slow down.

Block creation will never stabilize and  be predictable because it is RANDOM. One block per 6 minutes is AVERAGE. The variance is quite high.
He didn't say it will be completely predictable, only that it will be more predictable because it will no longer be a homogenous Poisson process.

And yes, you have fluctuations of hashing power, but it is not because a block is found, more because of weather and people tuning off stuff at certain times, people not able to sleep with a mining rig running in their room, but mining during the day. THIS will no change, although at one point other people may be more dominant running data centers.
Did you read the post? He explained exactly why this will change.
2737  Bitcoin / Bitcoin Discussion / Re: Tradehill Robbed me! on: July 11, 2011, 06:15:22 PM
Send them another email.

TradeHill requires six confirmations when you transfer, usually taking about an hour.
This transfer already has a hundred confirmations, so that's not it.
2738  Bitcoin / Development & Technical Discussion / Re: Proof of stake instead of proof of work on: July 11, 2011, 08:50:59 AM
This is the obvious way to do consensus, that doesn't work because of the massive amount of bandwidth needed to have a vote for every bitcoin address in existence.  Keep in mind everyone needs to do this checking too.  The entire point, and clever part, of bitcoin, is the idea that one can trade bandwidth/digital signatures for CPU-intensive "hash signatures" that are very small and easy to verify.
Not every Bitcoin address in existence. Just those with a large number of bitcoins. And it needn't be for every block.

This is exactly why I say this should be used in conjunction with hashing. A small amount of proof-of-work provides the skeleton and protection against casual double-spends, while proof-of-stake provides an occasional rock-solid confirmation against massive attacks.


Nobody knows exactly how to prevent miners from including low-fee transactions, and hence, making sure people pay fees. Even if we figure it out, if we want transaction fees to remain low enough, there will be little incentive to mine, making the overall hashing capacity low. Thus the network will be vulnerable to attack, and people will not be able to safely send large amounts.

I see this as a major problem, which the inclusion of proof-of-stake, done correctly, can solve.
2739  Bitcoin / Development & Technical Discussion / Re: Proof of stake instead of proof of work on: July 11, 2011, 06:55:01 AM
Another thought: Currently there's a problem with very large transfers, since guarding them against double-spending can take days (at least) of confirmations. Paying transaction fees won't help because it can only get it in a block faster, it can't significantly affect block generation rate afterwards.

With the new system (work/stake hybrid approach), senders of large amounts can include a signature fee in addition to the regular miner fee, which goes proportionally to stakeholders who sign the block in which the transaction appears. This will incentivize stakeholders to sign, making the transaction secure without having to wait for more confirmations.
2740  Bitcoin / Development & Technical Discussion / Re: Proof of stake instead of proof of work on: July 11, 2011, 05:15:42 AM
I think this will work best together, rather than instead of, hash-based mining. Blocks are confirmed with hashing as normal; this is enough for casual double-spend attempts. When a block is old enough, stakeholders can sign it. If a major attacker tries to build an alternative branch, clients will reject it because it
We already have this in the form of checkpoints in the client software.  You don't need voting for it, because there is no ambiguity or controversy about the identity of the block hundreds of steps ago.    Better to have a check performed by _everyone_ than just people that happen to have a lot of bitcoin already.
This is vulnerable to attacks on the network topology. You can "fake" a Bitcoin node, you can't fake having bitcoins.

I need to look more closely into the current implementation though.
Pages: « 1 ... 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 [137] 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 »
Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!