In this paper we present a coding-theoretic analysis of the disk allocation problem. We provide both necessary and sufficient conditions for the existence of strictly optimal allocation methods. Based on a class of optimal codes, known as maximum distance separable codes, strictly optimal allocation methods are constructed. Using the necessary conditions proved, we argue that the standard definition of strict optimality is too strong, and cannot be attained in general. A new criterion for optimality is therefore defined whose objective is to design allocation methods that yield a response time of one for all queries with a minimum number of specified attributes. Using coding theory, we determined this minimum number for binary files, assuming that the number of disks is a power of two. In general, our approach provides better allocation methods than previous techniques.
在本文中,我们提出了磁盘分配问题的编码理论分析。我们为严格最优分配方法的存在提供了充要条件。基于一类称为最大距离可分离代码的最优代码,构造了严格的最优分配方法。使用证明的必要条件,我们认为严格最优的标准定义太强了,一般无法实现。因此,定义了一种新的最优标准,其目标是设计分配方法,该方法对具有最少数量指定属性的所有查询产生一个响应时间。使用编码理论,假设磁盘数量是2的幂,我们确定了二进制文件的最小数量。通常,与以前的技术相比,我们的方法提供了更好的分配方法。 P>
机译:多维文件部分匹配查询的负载均衡和最佳磁盘分配策略
机译:探索用于基础固态磁盘的文件系统和I / O调度程序的最佳组合
机译:探索用于基础固态磁盘的文件系统和I / O调度程序的最佳组合
机译:一种针对部分匹配查询的最佳磁盘分配策略非均匀笛卡尔积文件
机译:在高性能并行文件系统中实现透明压缩和利用固态磁盘。
机译:评价头孢噻肟(30微克)和头孢他啶(30微克)经克拉维酸(10微克)浸渍的圆片的稳定性以检测广谱β-内酰胺酶
机译:非均匀笛卡尔积博格上部分匹配查询的最佳磁盘分配策略
机译:分布式数据库中最优文件分配的模型:概述。对分布式文件分配模型进行分类,并描述建模中所需的参数。