作业克隆冗余度的最优矩
分布式、并行与集群计算
2025-01-22 v2
摘要
我们考虑作业分配问题，其中主服务器旨在计算某些任务，并提供若干子服务器在均匀拖尾模式下进行计算，即每个服务器发生拖尾的概率相等。我们将任务分配给服务器，使得即使大量子服务器无法通信，主服务器仍能接收大部分任务。我们首先证明所有平衡分配方案在接收到的不同任务数量上具有相同的期望值，然后研究其方差。我们展示了使用“平衡不完全区组设计”推广形式的构造可最小化方差，而基于重复编码方案的构造则达到最大方差。
引用
@article{arxiv.2402.12584,
title = {Optimal moments on redundancies in job cloning},
author = {Sahasrajit Sarmasarkar and Harish Pillai},
journal= {arXiv preprint arXiv:2402.12584},
year = {2025}
}