arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1504.04137cs.ITmath.IT
收藏

内存受限系统的分布式存储分配

On Distributed Storage Allocations for Memory-Limited Systems

Iryna Andriyanova, Pablo M. Olmos

摘要:

在本文中,我们考虑分布式分配问题的内存约束限制。首先,我们对文献[1]中的最优对称分配问题提出了一个易于处理的松弛方法。近似的问题是基于Q-误差函数,其解决方案接近初始问题的解决方案,在网络中的存储节点的数量的增长。其次,利用这种放松,我们能够制定和解决问题的存储空间有限的DSS存储和任意内存配置文件的存储分配。最后,我们讨论了扩展到多个数据对象的情况下,存储在DSS。

英文摘要:

In this paper we consider distributed allocation problems with memory constraint limits. Firstly, we propose a tractable relaxation to the problem of optimal symmetric allocations from [1]. The approximated problem is based on the Q-error function, and its solution approaches the solution of the initial problem, as the number of storage nodes in the network grows. Secondly, exploiting this relaxation, we are able to formulate and to solve the problem for storage allocations for memory-limited DSS storing and arbitrary memory profiles. Finally, we discuss the extension to the case of multiple data objects, stored in the DSS.

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

↑