Bitcoin Forum
December 08, 2016, 08:14:33 AM *
News: To be able to use the next phase of the beta forum software, please ensure that your email address is correct/functional.
 
   Home   Help Search Donate Login Register  
Pages: [1]
  Print  
Author Topic: Statistical distribution of mining bitcoins?  (Read 1354 times)
kseistrup
Hero Member
*****
Offline Offline

Activity: 565


Unselfish actions pay back better


View Profile WWW
March 06, 2011, 05:32:56 PM
 #1

Hi there,

Does anyone know which statistical distribution bitcoin mining is following?  I've been looking at the output from jgarzik's cpuminer, and I expected the “PROOF OF WORK RESULT: true (yay!!!)” lines to approximate a Poisson distribution (completely random, rare event).  Possion distributed data has same mean and variance, but the data I'm looking at has a variance of appr. mean².

Anyone?

Cheers,

Klaus Alexander Seistrup
http://about.me/kseistrup
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction. Advertise here.
1481184873
Hero Member
*
Offline Offline

Posts: 1481184873

View Profile Personal Message (Offline)

Ignore
1481184873
Reply with quote  #2

1481184873
Report to moderator
1481184873
Hero Member
*
Offline Offline

Posts: 1481184873

View Profile Personal Message (Offline)

Ignore
1481184873
Reply with quote  #2

1481184873
Report to moderator
1481184873
Hero Member
*
Offline Offline

Posts: 1481184873

View Profile Personal Message (Offline)

Ignore
1481184873
Reply with quote  #2

1481184873
Report to moderator
Cryptoman
Hero Member
*****
Offline Offline

Activity: 728



View Profile
March 06, 2011, 05:55:26 PM
 #2

Yes, it's Poisson.

"A small body of determined spirits fired by an unquenchable faith in their mission can alter the course of history." --Gandhi
kseistrup
Hero Member
*****
Offline Offline

Activity: 565


Unselfish actions pay back better


View Profile WWW
March 06, 2011, 06:27:43 PM
 #3

Yes, it's Poisson.

I beg to differ.  When I analyze the logfile from the cpuminer I get a mean (i.e., average time between delivering PoW) of appr. 1725 seconds with a variance of appr. 600E6 s².  The landmark of the poisson distribution is that its mean equals its variance.

Cheers,

Klaus Alexander Seistrup
http://about.me/kseistrup
ArtForz
Sr. Member
****
Offline Offline

Activity: 406


View Profile
March 06, 2011, 06:56:32 PM
 #4

It's poisson.
Remember, if events in a fixed timespan is poisson, time between events is a exponential distribution.

bitcoin: 1Fb77Xq5ePFER8GtKRn2KDbDTVpJKfKmpz
i0coin: jNdvyvd6v6gV3kVJLD7HsB5ZwHyHwAkfdw
kseistrup
Hero Member
*****
Offline Offline

Activity: 565


Unselfish actions pay back better


View Profile WWW
March 06, 2011, 07:22:39 PM
 #5

It's poisson.
Remember, if events in a fixed timespan is poisson, time between events is a exponential distribution.

Yes, you're right.  Except:  Even when I feed events/timeunit into the calculator, the variance is much higher than expected.  But perhaps I don't have enough data points…

Thanks for your input.

Cheers,

Klaus Alexander Seistrup
http://about.me/kseistrup
Pages: [1]
  Print  
 
Jump to:  

Sponsored by , a Bitcoin-accepting VPN.
Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!