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 2nd 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.