Network calculus for parallel processing
George Kesidis, Y. Shan, Bhuvan Urgaonkar, Jörg Liebeherr · ACM SIGMETRICS Performance Evaluation Review · 2015
In this paper, we present preliminary results on the use of "network calculus" for parallel processing (fork join) systems, e.g. , MapReduce. We derive a probabilistic bound that the delay through a single parallel processing stage exceeds a threshold.