Heavy Tails in Queueing Systems: Impact of Parallelism on Tail Performance
2013 ◽
Vol 50
(01)
◽
pp. 127-150
◽
Keyword(s):
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.
2013 ◽
Vol 50
(1)
◽
pp. 127-150
◽
Keyword(s):
Keyword(s):
Keyword(s):
1998 ◽
Vol 5
(2)
◽
pp. 93-104
◽
Keyword(s):
2012 ◽
Vol 44
(2)
◽
pp. 583-601
◽
Keyword(s):
2011 ◽
Vol 52-54
◽
pp. 1895-1900
2018 ◽
Vol 510
◽
pp. 552-557