Article contents
Heavy Tails in Queueing Systems: Impact of Parallelism on Tail Performance
Published online by Cambridge University Press: 30 January 2018
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.
Keywords
MSC classification
- Type
- Research Article
- Information
- Copyright
- Copyright © Applied Probability Trust 2013
References
- 1
- Cited by