Manuscript Oai212-A@1 · Oai212-A.tex · proposition · 79323841
Proposition: Two-link concurrent counterexample
Bridge 4: serial teleportation and concurrent timing › Why concurrent generation changes the optimization · lines 1261–1292 · proof included or linked
Oai212-A@1#prop:parallel
Consider a chain of two independent rate- link generators with ideal storage and instantaneous swapping. If both generators start at time zero, the Bell connection is ready at
Serial generation takes . For ,
whereas
Their means are and . Thus concurrent independent exponential link generation does not imply additive FPP route cost.
Proof. With storage, the first completed pair can wait for the second. Both are available at their maximum completion time. Independence gives the first distribution. Convolution of two exponential densities gives the second. Integrating either survival function gives its stated mean.
Displayed formulas in this passage
unlabeled · line 1267
unlabeled · line 1273
unlabeled · line 1277