Conference paper
Delay asymptotics for heavy-tailed MapReduce jobs
Jian Tan, Shicong Meng, et al.
Allerton 2012
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.
Jian Tan, Shicong Meng, et al.
Allerton 2012
Wei Wei, Ting He, et al.
IEEE J-SAC
Jian Tan, Swapna Swapna, et al.
IEEE/ACM TON
Wei Wei, Ting He, et al.
PerCom Workshops 2010