๐ -> Lecture Date: Name
[Lecture Slide Link]
๐ค Vocab
โ Unit and Larger Context
Small summary
โ๏ธ -> Scratch Notes
p=0.4, q=0.8
States:
- Active Nodes
- Send (S): p=0.4
- Not Send (NS): 1-p
- Inactive Nodes
- Inactive: 1-q = 1-0.8 = 0.2
- Active & Send: qp
- Active & Not Send: q(1-p)
Epoch i = time i
= number of collisions at epoch i
= number of active notes at the end of epoch i
Assume given
Probability of 0, 1, or 2 collision?
| N1 | N2 | P | | |
|---|
| S | S | p^2 | 1 | 2 |
| S | NS | p(1-p) | 0 | 1 (N2) |
| NS | S | p(1-p) | 0 | 1 (N1) |
| NS | NS | (1-p)^2 | 0 | 2 |
| | | | |
| Same table | | | | |
| | | | |
| N1 | N2 | p | | |
|---|
| IA | S | (1-q)p | 0 | 0 |
| IA | NS | (1-q)(1-p) | 0 | 1 (N2) |
| AS | S | qp * p | 1 | 2 |
| AS | NS | qp(1-p) | 0 | 1 (N2) |
| ANS | S | q(1-p)p | 0 | 1 (N1) |
| ANS | NS | q(1-p)(1-p) | 0 | 2 |