Optimality of full replication for log-convex service distributions

From papers

Let nn be the number of servers, let FˉX\bar{F}_X be the survival function of a task's service time, and let \rX\rX denote the service-time distribution. For a fork-join system, let TT be the job latency and CC be the total computational cost, with each job forked to rr servers. Full-replication optimality conjecture. For log-convex FXF_X and any arrival rate λ\lambda, forking a job to all nn servers is optimal in both E[T]\mathbb{E}[T] and E[C]\mathbb{E}[C]. The preceding discussion establishes the corresponding high-traffic behavior and observations suggest that the claim holds for every arrival rate, but no proof or resolution is supplied here.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Gauri Joshi, Emina Soljanin and Gregory Wornell, “Efficient Replication of Queued Tasks for Latency Reduction in Cloud Systems”, arXiv:1510.04731 (2015).

Solutions 0

No solutions have been posted yet.