论文标题
分层编码弹性计算
Hierarchical coded elastic computing
论文作者
论文摘要
云服务提供商提供弹性，以利用未充分利用的计算资源。在计算周期中，低成本弹性节点可以随时离开并加入。弹性事件与慢节点的问题（称为散滴者）的可能性增加了系统的不确定性，从而导致计算延迟。最近的结果表明，编码的计算可用于减少弹性和散落者的负面影响。在本文中，我们提出了两个层次编码的弹性计算方案，可以通过利用散乱者并有效地在可用节点之间分配任务来进一步加快系统的速度。在我们的模拟中，与最先进的编码弹性计算方案相比，我们的方案在平均完成时间方面实现了45％的提高。
Elasticity is offered by cloud service providers to exploit under-utilized computing resources. The low-cost elastic nodes can leave and join any time during the computation cycle. The possibility of elastic events occurring together with the problem of slow nodes, referred to as stragglers, increases the uncertainty of the system, leading to computation delay. Recent results have shown that coded computing can be used to reduce the negative effect of elasticity and stragglers. In this paper, we propose two hierarchical coded elastic computing schemes that can further speed up the system by exploiting stragglers and effectively allocating tasks among available nodes. In our simulations, our scheme realizes 45% improvement in average finishing time compared to the state-of-the-art coded elastic computing scheme.
