Publication
Journal of Applied Probability
Paper

Heavy tails in queueing systems: Impact of parallelism on tail performance

Download paper

Abstract

In this paper we quantify the efficiency of parallelism in systems that are prone to failures and exhibit power law processing delays. We characterize the performance of two prototype schemes of parallelism, redundant and split, in terms of both the power law exponent and exact asymptotics of the delay distribution tail. We also develop the optimal splitting scheme which ensures that split always outperforms redundant. © Applied Probability Trust 2013.

Date

Publication

Journal of Applied Probability

Authors

Resources

Share