1
$\begingroup$

I have a question about a homework problem. Basically, let's say we have $100$ transactions, and we want to run as many as we possibly can at the same time. We have $20%$ contention.

I want to find out how many out of the $100$ we can run in parallel, on average. I went about it this way:

Say we run the first transaction. Then there are $20$ transactions we can't run. Say we run the $2$nd transaction as well. At worst, there are $16$ others ($20%$ of $100$ - $20$) that we can't add. So after $2$ transactions added to the "run set," we have $62$ options to choose from and we keep going.

I don't think that works, and I wanted a mathematical way to do it. Any help would be greatly appreciated.

  • 0
    Start with probability basics: What is your sample space? What events interest you?2012-03-01

0 Answers 0