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.