arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1604.08137cs.DCcs.DS
收藏

高需求环境中程序分配的中介

On the mediation of program allocation in high-demand environments

Fabiano de S. Oliveira, Valmir C. Barbosa

摘要:

在本文中,我们挑战了广泛接受的前提,为了进行分布式计算,说在云上,用户必须通知,随着所有的输入,在使用中的算法需要,要使用的处理器的数量。我们讨论了复杂的性质,决定这样的参数的值,如果它被最佳选择,并提出了替代方案,在这种选择被传递到服务器端的自动确定。我们表明,分配问题所产生的替代方案是NP-硬只有弱,因此在伪多项式时间可解。在我们的建议中,自动确定处理器数量的一个关键组成部分是基于成本模型。我们使用的是在云计算运动之后越来越多地被采用的方法,它假定程序的每次执行都要受到用户和服务器端当前情况的影响,因此独立于所有其他情况定价。因此,贯穿我们的建议是对既定常识的批判,即确定一组处理器的大小以处理提交给某个提供者完全取决于用户。

英文摘要:

In this paper we challenge the widely accepted premise that, in order to carry out a distributed computation, say on the cloud, users have to inform, along with all the inputs that the algorithm in use requires, the number of processors to be used. We discuss the complicated nature of deciding the value of such parameter, should it be chosen optimally, and propose the alternative scenario in which this choice is passed on to the server side for automatic determination. We show that the allocation problem arising from this alternative is NP-hard only weakly, being therefore solvable in pseudo-polynomial time. In our proposal, one key component on which the automatic determination of the number of processors is based is the cost model. The one we use, which is being increasingly adopted in the wake of the cloud-computing movement, posits that each single execution of a program is to be subject to current circumstances on both user and server side, and as such be priced independently of all others. Running through our proposal is thus a critique of the established common sense that sizing a set of processors to handle a submission to some provider is entirely up to the user.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑