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

Back to manuscript

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

Nearby in this section