arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1202.2981cs.DC
收藏

分散概率自定标算法的理论分析与参数调整

Theoretical Analysis and Tuning of Decentralized Probabilistic Auto-Scaling

Bogdan Alexandru Caprarescu, Eva Kaslik, Dana Petcu

摘要:

分散式分布式系统的工业应用的一个主要障碍来自于理论上证明这些系统表现出所需的行为的困难。在本文中,我们使用概率理论来分析一个分散的自动缩放算法,其中每个节点概率决定扩展或缩小。我们证明,在动态工作负载的情况下,系统的平均负载保持在一个变化区间内与给定的概率,只要节点的数量和变化区间长度高于一定的界限。本文还提出了近似这些最小界限的数值算法。

英文摘要:

A major impediment towards the industrial adoption of decentralized distributed systems comes from the difficulty to theoretically prove that these systems exhibit the required behavior. In this paper, we use probability theory to analyze a decentralized auto-scaling algorithm in which each node probabilistically decides to scale in or out. We prove that, in the context of dynamic workloads, the average load of the system is maintained within a variation interval with a given probability, provided that the number of nodes and the variation interval length are higher than certain bounds. The paper also proposes numerical algorithms for approximating these minimum bounds.

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

↑