A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Critical Path Statistics of Max-Plus Linear Systems with Gaussian Noise
2013
Journal of Applied Probability
The critical paths of a max-plus linear system with noise are random variables. In this paper we introduce theedge criticalitieswhich measure how often the critical paths traverse each edge in the precedence graph. We also present theparallel path approximation, a novel method for approximating these new statistics as well as the previously studied max-plus exponent. We show that, for low amplitude noise, the critical paths spend most of their time traversing the deterministic maximally
doi:10.1017/s0021900200009761
fatcat:7uqa4cwro5cabnutrv37upczci