arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2201.09171math.COcs.ITmath.IT
收藏

动态分布式存储的平衡和互换稳健交易

Balanced and Swap-Robust Trades for Dynamical Distributed Storage

Chao Pan, Ryan Gabrys, Xujun Liu, Charles Colbourn, Olgica Milenkovic

摘要:

由Hedayat引入的交易是两组元素块,可以在不改变其组成块中某些元素子集的计数的情况下进行交换(交易)。它们在某些元素组合被动态禁止放置在同一组元素中的应用中非常重要,因为在这种情况下,可以将违规块与允许的块进行交易。这在分布式存储系统中尤其如此,其中由于隐私和其他约束,某些用户组的数据不能一起存储在同一服务器上。我们引入了一类新的平衡的行业,重要的服务器的访问平衡,扰动弹性平衡的行业,重要的是研究稳定的服务器访问频率的变化,数据流行度。我们的新交易方案的构造和界限依赖于最小交易和数论分析中定义集的专门选择。

英文摘要:

Trades, introduced by Hedayat, are two sets of blocks of elements which may be exchanged (traded) without altering the counts of certain subcollections of elements within their constituent blocks. They are of importance in applications where certain combinations of elements dynamically become prohibited from being placed in the same group of elements, since in this case one can trade the offending blocks with allowed ones. This is particularly the case in distributed storage systems, where due to privacy and other constraints, data of some groups of users cannot be stored together on the same server. We introduce a new class of balanced trades, important for access balancing of servers, and perturbation resilient balanced trades, important for studying the stability of server access frequencies with respect to changes in data popularity. The constructions and bounds on our new trade schemes rely on specialized selections of defining sets in minimal trades and number-theoretic analyses.

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

↑