Exact-Repair Minimum Bandwidth Regenerating Codes Based on Evaluation of Linearized Polynomials
本文提出了两种新的精确修复最小存储再生(exact-MBR)码。这两种构造都通过首先将GF(q)上的消息向量视为线性化多项式,然后在扩展域GF(q^m)上对其进行求值来获得编码符号。选择评估点,使得在任何节点处的编码符号彼此共轭,而不同节点的对应符号相对于GF(q)线性相关。这些性质确保了数据修复可以在基域GF(q)上进行,而不是某些现有的精确MBR码所需的扩展域上的矩阵求逆。据我们所知,这种方法是新颖的建设确切的MBR码。我们的一个结构导致精确的MBR代码与任意参数。这些exact-MBR代码具有更高的数据重建的复杂性,但较低的数据修复的复杂性比他们的同行的基础上的产品矩阵的方法,因此,他们可能是适合的应用程序,需要少量的数据重建,但大量的数据修复。
2013-01-21 cs.IT math.IT
Exact-Regenerating Codes between MBR and MSR Points
本文研究了具有精确修复的分布式存储系统。我们给出了一个构造再生码之间的最小存储再生(MSR)和最小带宽再生(MBR)点,并表明,在参数n,k,和d是彼此接近的情况下,我们的结构是接近最优的,当比较已知的容量时,只需要功能修复。我们这样做,当参数n,k和d的距离是固定的,但实际值接近无穷大,我们的代码的性能与精确的修复和已知的功能修复的代码的能力的分数接近一。
2013-04-19 cs.DC cs.IT math.IT
Bandwidth Adaptive & Error Resilient MBR Exact Repair Regenerating Codes
在存储网络中,节点失效是一种常见的分布式存储问题,再生码是解决这种问题的有效方法。它们通过仅访问网络中任意选择的预定义数量的存储节点来保证低成本的数据重建和修复。在这项工作中,我们考虑了对[1]中引入的原始再生代码框架的两个同时扩展; i)数据重建和修复都对网络中存在一定数量的错误节点具有弹性,ii)每次修复中的帮助节点的数量不是固定的,而是可以在运行时选择的灵活参数。我们研究所需的总修复带宽的基本限制,并提供这些代码的存储容量的上限在这些假设下。然后,我们专注于最小修复带宽(MBR)的情况下,并得出确切的存储容量,提出明确的编码方案与确切的修复,实现了在考虑设置的存储容量的上限。为此,我们首先提供了一个更自然的扩展著名的产品矩阵(PM)MBR代码[2],修改,以提供灵活的选择在每次修复的帮助者的数量,并同时在网络中的错误节点的鲁棒性。这是通过证明在足够大的有限域上的矩阵族的非奇异性来实现的。接下来,我们提供了另一个扩展的PM代码,基于新的修复方案,使灵活的帮助者的数量和鲁棒性对错误的节点,而没有任何额外的成本字段大小相比,原来的PM代码。
2017-11-07 cs.IT math.IT
On Block Security of Regenerating Codes at the MBR Point for Distributed Storage Systems
被动攻击者可以窃听某些存储节点的存储内容或下载内容,以非法了解分布式存储系统(DSS)中存储的文件。文献中以前的工作集中在代码结构,贸易存储容量完美的安全性。换句话说,通过减少它可以存储的原始数据量,系统可以保证窃听到一定数量的存储节点的对手不会获得关于原始数据的任何信息(在香农的意义上)。在这项工作中,我们介绍了DSS块安全的概念,并调查最小带宽再生(MBR)码,是块安全的不同窃听强度的对手。这样的MBR代码保证了在不牺牲系统的存储容量的情况下,没有关于达到一定大小的任何原始数据单元组的信息被泄露。这种安全组的大小根据对手可以窃听的节点的数量而变化。我们证明了基于柯西矩阵的代码构造提供了块安全性。对于基于Vandermonde矩阵的码,得出了相反的结论。
2014-02-18 cs.IT math.CO math.IT
Update-Efficient Error-Correcting Product-Matrix Codes
代码再生技术为分布式存储系统中故障节点的数据恢复提供了一种有效的方法。已经表明,再生代码可以被设计为最小化每个节点的存储(称为MSR)或最小化再生的通信开销(称为MBR)。在这项工作中,我们提出了新的编码方案的$[n,d]$纠错MSR和MBR码,推广我们以前的工作纠错再生码。我们表明,通过选择一个合适的对角矩阵,任何生成矩阵的$[n,α]$里德所罗门(RS)码可以集成到编码矩阵。利用$[n,k]$码和$[n,d]$ RS码的生成多项式的系数,提出了一种更新复杂度最小的MBR码编码方案。提出了一种利用$[n,α]$ RS码对MSR码进行数据重构的译码方案。所提出的解码方案具有更好的纠错能力,并招致最少的节点访问时,错误的存在。本文还针对MBR码提出了一种新的译码方案,该方案可以纠正更多的错误模式。
2014-06-25 cs.IT math.IT
Multilevel Diversity Coding with Secure Regeneration: Separate Coding Achieves the MBR Point
研究了具有安全再生的多级分集编码(MDC-SR)问题,其中包括具有再生的多级分集编码(MDC-R)和作为特殊情况的安全再生码(SRC)问题。两个外边界的建立,表明不同的消息使用各自的SRC单独编码可以实现最小带宽再生(MBR)点的可实现的归一化存储容量修复带宽权衡区域的一般MDC-SR问题。新的逆结果的核心是一个交换引理,它可以利用Han的子集不等式建立。
2017-12-09 cs.IT math.IT
Efficient distribution and improved security for reliable cloud storage system
分布式数据存储系统是由大量的节点通过网络互连而构成的。这种对等网络中的每个节点都是脆弱的,并且存在潜在的攻击风险。攻击者可以窃听节点并可能修改其数据。因此,分布式存储系统应该是安全的,除了满足重建和修复的要求。我们构造了一个比基于再生码的存储系统效率更高的分布式存储系统--Twin MDS码框架。我们证明了这种Twin MDS码框架在分发过程中的性能优于MBR码,与MSR码相当,并与MBR和MSR码的安全性能进行了比较。这种双MDS代码框架在窃听者模型中进行检查,其中被动攻击者可以在修复过程中访问存储的数据或/和下载的数据。我们证明了双MDS代码框架管理更好的结果比MBR和MSR代码在系统中的安全性。
2016-02-05 cs.IT math.IT
Optimal Exact-Regenerating Codes for Distributed Storage at the MSR and MBR Points via a Product-Matrix Construction
再生码是一类分布式存储码,其最优地将修复故障节点所需的带宽与网络中每个节点存储的数据量进行交换。最小存储再生(MSR)码首先最小化每个节点存储的数据量,然后最小化修复带宽,而最小带宽再生(MBR)码以相反的顺序执行最小化。[n,k,d]再生码允许通过连接到网络中的n个节点中的任何k个节点来恢复数据,同时要求通过连接(使用较小容量的链路)到任何d个节点来修复故障节点。以前,显式和一般的结构的确切再生码已被限制的情况下n=d+1。在本文中,我们提出了最佳的,明确的结构MBR码的所有可行的值[n,k,d]和MSR码的所有[n,k,d >= 2k-2],使用产品矩阵的框架。特定的产品矩阵性质的建设显着简化系统操作。据我们所知,这些是精确再生码的第一个构造,允许分布式存储网络中的节点数n独立于其他参数进行选择。本文还包含了一个更简单的描述,在产品矩阵的框架下,以前构造的MSR码,其中参数d满足[n=d+1,k,d >= 2k-1]。
2011-01-20 cs.DC cs.IT cs.NI
Decoding and Repair Schemes for Shift-XOR Regenerating Codes
提出了移位异或(shift-exclusive-or,shift-XOR)乘积矩阵(PM)再生码的解码和修复方案,该方案在通信和计算开销方面均优于现有方案.特别是,对于移位XOR最小带宽再生(MBR)码,我们的解码和修复方案具有最佳的传输带宽,可以实现在没有额外的存储空间的中间XOR结果。从技术上讲,我们的方案涉及一个就地算法求解系统的移位异或方程,称为\emph{shift-XOR elimination},它不具有带宽开销所产生的移位运算在以前的锯齿算法,并具有较低的计算复杂度相比,锯齿算法。移位异或MBR/MSR码的解码和修复被分解为移位异或方程组的序列,因此可以通过对移位异或消除的序列调用来解决。由于解码和修复的分解只依赖于PM结构,而不依赖于特定的移位和XOR操作,因此我们的解码和修复方案可以扩展到使用PM结构的其他MBR/MSR码。由于其基本作用,移位异或消除是独立的利益。
2020-05-04 cs.IT math.IT
Repairable Replication-based Storage Systems Using Resolvable Designs
我们考虑的再生代码的设计分布式存储系统的最小带宽再生(MBR)点。代码允许一个修复过程,这是准确的和未编码的,但基于表。这些代码是在以前的工作中介绍的,由外部MDS代码,然后是内部分数重复(FR)代码,其中编码符号的副本被放置在存储节点上。该领域的主要挑战是内部FR码的设计。在我们的工作中,我们考虑FR码的推广,通过建立它们与一个家庭的组合结构称为可分解设计。我们的建设的基础上仿射几何,阿达玛设计和相互正交的拉丁广场允许系统的设计,其中一个新的节点可以通过下载$β\geq 1$数据包从一个子集的幸存节点(以前的工作只考虑的情况下,$β= 1$)完全再生。我们的技术允许在大范围的参数系统的设计。具体地,指示系统的弹性的符号的重复程度可以以简单的方式在大范围内变化。此外,维修所需的实际表也可以以相当简单的方式实现。此外,我们通过证明存在具有施泰纳系统未涵盖的参数的代码来回答先前工作中提出的一个悬而未决的问题。
2012-10-07 cs.IT math.IT
Codes with Combined Locality and Regeneration Having Optimal Rate, $d_{\text{min}}$ and Linear Field Size
本文研究了具有全符号局部性的矢量码,其中局部码是最小带宽再生码(MBR)或最小存储再生码(MSR)。在第一部分中,我们提出了矢量码与全符号MBR局部性,对于所有参数,具有最佳的最小距离和最佳速率。这些代码结合了分布式存储文献中两种流行代码的思想,即乘积矩阵代码和Tamo-Barg代码。在第二部分中,处理具有全符号MSR局部性的代码,我们遵循基于成对耦合变换的方法来获得最佳的最小距离和最佳速率,对于一系列参数。本文提出的所有码构造都具有随码长$n$线性增长的低字段大小。
2018-04-02 cs.IT math.IT
Evaluation of Codes with Inherent Double Replication for Hadoop
在本文中,我们评估的功效,在Hadoop的设置,两个编码方案,都拥有一个固有的双重复制的数据。这两种编码方案分别属于再生和局部再生代码类,这两类代码代表了在分布式环境中有效存储数据的代码设计方面取得的最新进展。与三重复制相比,双重复制可以显著减少存储开销,同时在中等工作负载下提供良好的MapReduce性能。这里评估的两种编码解决方案仅适度增加了双重复制的存储开销,同时提供了类似于三重复制的可靠性级别。从固有的数据复制属性中,人们可能会期望这些代码在执行MapReduce作业时的性能与双重复制相当。然而,这类代码的第二个特征在这里起作用,即在这里分析的两种编码方案下,来自同一编码条带的多个块需要存储在同一节点上。这种属于单个条带的数据集中会对MapReduce执行时间产生负面影响。但是,这种影响可以通过简单地在每个节点上添加更多的处理器来消除。进一步的改进是可能的,如果一个裁缝的地图任务调度程序的代码正在考虑。我们提出了实验和模拟结果,验证这些意见。
2014-06-26 cs.IT math.IT
Replication based storage systems with local repair
我们考虑分布式存储系统的再生码的设计,该系统具有本地,精确和未编码修复的特性,即,(a)在故障时,可以通过简单地从幸存节点下载分组来重新生成节点,以及(b)所联系的幸存节点的数量严格小于为了重建所存储的文件而需要联系的节点的数量。我们的代码包括一个外部MDS代码和一个内部分数重复代码,指定的存储节点上的编码符号的位置。对于我们的代码类,我们确定本地修复属性和最小距离之间的权衡。我们目前的代码的基础上,图形的高围长,仿射可解析设计和投影平面,满足最小距离范围的文件大小的特定选择。
2013-05-24 cs.IT math.IT
HFR Code: A Flexible Replication Scheme for Cloud Storage Systems
分数重复(FR)码是一类具有修复效率的存储码,其在最小带宽再生点处提供精确的和未编码的节点修复。有利的修复性能是通过一个量身定制的两层编码方案,它级联的外部最大距离可分离(MDS)码和内部重复码。本文对FR码的应用进行了推广,提出了异构分数重复(HFR)码,该码适用于编码分组重复度不同的情况。我们提供了明确的代码建设,利用组可分设计,允许设计的HFR代码在很大的参数范围内。所构造的代码实现了随机访问修复下的系统存储容量,并具有多个节点故障的修复方案。此外,我们利用MDS码的系统特性,并提出了一种新的设计框架的HFR码,其中存储节点可以明智地划分成集群,使数据重建时间可以减少接触节点在同一个集群。
2015-09-13 cs.IT math.IT
Optimal Fractional Repetition Codes based on Graphs and Designs
分数重复(FR)码是用于分布式存储系统的一类码,其允许具有最小修复带宽的未编码精确修复。然而,与最小带宽再生(MBR)码相反,在MBR码中,特定大小的可用节点的随机集合用于节点修复,FR码的修复是基于表的。与MBR代码相比,这通常允许存储更多的数据。在这项工作中,我们考虑分数重复容量的界限,这是可以使用FR码存储的数据的最大量。最佳FR码,达到这些界限。这些FR码的结构是基于组合设计和家庭的定期和birregular图。给定参数的FR码的这些构造在图论中提出了一些有趣的问题。本文对这些问题及其解决方法进行了讨论。此外,基于FR码和批码之间的联系,我们提出了一类新的DSS码族,即分数重复批码,它同时具有批码和FR码的性质.这些是DSS的第一个代码,它允许未编码的高效精确修复和负载均衡,可以由几个用户并行执行。还讨论了与FR码有关的其他概念。
2015-01-21 cs.DM cs.IT math.IT
Asymptotically Optimal Regenerating Codes Over Any Field
再生码的研究近年来取得了巨大的进展。然而,大多数已知的构造需要大的场尺寸,因此在实践中可能难以实现。利用扩张域理论中的概念,我们得到了再生码的两个显式构造。这些编码随着重构度的增加而接近割集界,并且如果文件大小足够大,则可以在任何给定的域上实现。由于分布式存储系统是重新生成代码的主要目的,因此在大多数可想象的场景中,这种文件大小限制是微不足道的。第一种构造对于所有参数都渐近地在MBR点处达到割集界,而第二种构造对于低速率参数渐近地在MSR点处达到割集界。
2016-09-21 cs.IT math.IT
Quorum Sensing for Regenerating Codes in Distributed Storage
具有复制的分布式存储系统以存储大量数据而闻名。为了提供可靠性,进行了大量的复制。这使得系统昂贵。随着时间的推移,已经提出了各种方法来降低复制程度,但提供相同的可靠性水平。最近提出的一个方案是再生代码,其中文件被分成多个部分,然后通过编码机制和网络编码来处理这些部分,以提供大量的部分。这些存储在各个节点上,每个节点上有多个部分。这些代码可以生成整个文件,并可以通过联系一些现有的节点来修复故障节点。此属性可确保节点故障时的可靠性,并使用智能复制。这也优化了带宽使用。在实际场景中,原始文件将被多次读取和更新。每次更新,我们都必须更新存储在许多节点上的数据。同时处理多个请求会带来很大的复杂性。还应防止同时对同一数据进行读写或多次写入。在本文中,我们提出了一个算法,管理和执行所有的用户的请求,降低了更新的复杂性。同时,我们也在努力保持足够的可用性。我们使用基于投票的机制,并形成读,写和修复法定人数。我们还对再生码进行了概率分析。
2013-09-28 cs.DC cs.IT math.IT
Trading Communication for Computation in Byzantine-Resilient Gradient Coding
针对拜占庭恶意工作节点下的梯度编码,本文通过检测错误输入并将其转化为擦除,把复制度由 2s+1 降至 s+1,并给出分数重复数据分配框架的基本极限。
2023-06-05 cs.IT math.IT
Applied Erasure Coding in Networks and Distributed Storage
数字数据量正在迅速增长。从移动设备到大规模数据中心,越来越多地使用各种各样的计算机系统,并且对于所有计算机系统的可靠操作来说重要的是减轻数字数据中的错误的发生和影响。对静止数据和传输数据的新的超快速和高度可靠的编码技术的需求是一个主要的研究挑战。可靠性是最重要的设计要求之一。提供一定程度可靠性的最简单方法是使用数据复制技术。但是,复制在容量利用率方面效率极低。因此,擦除编码已成为复制的可行替代方案,因为它提供与复制相同级别的可靠性,但存储开销显着减少。本论文研究了不同应用场合下纠删码的有效构造。编码和信息论的方法已经应用于网络编码、光分组交换(OPS)网络和分布式存储系统。提出了以下四个问题:-二进制和非二进制纠删码的构造; -由于网络编码中的编码系数而导致的报头开销的减少; -用于大规模分布式存储系统的新纠删码的构造和实现,与现有技术相比,该纠删码提供了存储和网络资源的节省;以及-当使用纠删码时,提供关于OPS网络中的服务质量(QoS)的统一视图,重点是分组丢失率(PLR)、生存性和保密性。
2018-03-04 cs.DC cs.IT math.IT
Locality and Availability in Distributed Storage
本文研究了码元的可用性问题:如果一个码元可以从其它码元的不相交的$t$组中重构出来,并且每个码元的大小至多为$r$,则称该码元具有$(r, t)$ -可用性。例如,$3$ -复制支持$(1, 2)$ -可用性,因为每个符号可以从其$t= 2$其他(不相交的)副本读取,即,$r=1$。但是,随着可用性的增加,复制速率必须像$\frac{1}{t+1}$一样消失。本文表明,它是可能的构造代码,可以支持一个缩放数量的并行读取,同时保持率是一个任意高的常数。它进一步表明,这是可能的最小距离任意接近单例界。本文还提出了一个界限,展示了最小距离,可用性和局部性之间的权衡。我们的代码匹配上述界限和他们的建设依赖于组合对象称为可解析设计。从实用的角度来看,我们的代码似乎对涉及热数据的分布式存储应用程序很有用,即,多个进程并行访问的信息。
2014-02-10 cs.IT math.IT
A Non-MDS Erasure Code Scheme For Storage Applications
本文研究了在分布式存储系统中使用冗余和自修复对节点故障,使用各种策略。在复制方法中,访问一个复制节点是足够的,以重建一个丢失的节点,而在MDS纠删编码系统,这是最佳的冗余可靠性权衡方面,一个单一的节点故障后,恢复整个存储的数据进行修复。此外,再生代码产生的存储容量和修复带宽之间的权衡曲线。本文旨在研究一种新的存储码。具体来说,我们提出了一个非MDS(2k,k)代码,容忍任何三个节点的故障,更重要的是,它是使用我们的代码,一个单一的节点故障可以通过访问只有三个节点进行修复。
2011-09-21 cs.DC cs.IT cs.NI
Network Coding for Distributed Storage Systems
对等分布式存储系统通过互联网上节点上的冗余来提供对数据的可靠访问。一个关键目标是最大限度地减少用于维持冗余的带宽量。使用擦除码将文件存储在跨节点的片段中,与简单复制相比,需要更少的冗余,因此需要更少的维护带宽来提供相同的可靠性。然而,由于碎片必须定期更换节点故障,一个关键的问题是如何生成一个新的碎片在分布式的方式,同时在网络上传输尽可能少的数据。在本文中,我们介绍了一种通用的技术来分析存储体系结构,结合任何形式的编码和复制,以及提出了两个新的方案,用于保持冗余使用纠删码。首先,我们展示了如何直接从系统中现有的片段优化生成MDS片段。其次,我们引入了一个新的计划,称为再生码,使用稍大的片段比MDS,但具有较低的整体带宽使用。我们还通过模拟表明,在现实的环境中,再生码可以减少维护带宽使用的25%或以上,与以前最好的设计-复制和擦除码的混合-同时简化系统架构。
2007-02-02 cs.IT cs.NI math.IT
Fast Product-Matrix Regenerating Codes
分布式存储系统通过使用复制或擦除校正码来支持单个设备的故障。虽然纠删码提供了一个更好的存储效率比复制类似的容错,他们招致更高的CPU消耗,更高的网络消耗和更高的磁盘I/O。为了解决这些问题,特定于存储系统的代码已被设计。它们的主要功能是能够有效地修复单个丢失的磁盘。在本文中,我们专注于这样一类代码,最大限度地减少网络消耗在修复过程中,即再生码。我们实现了原始的乘积矩阵再生代码以及我们提出的新优化,并表明所得到的优化代码允许在典型设置中实现790 MB/s的编码。报告的速度显着高于以前的研究,强调再生代码可以使用很少的CPU惩罚。
2014-12-09 cs.DC cs.IT cs.PF
On Dress Codes with Flowers
分数重复(FR)码是分布式存储系统(DSS)中一类著名的基于分布式复制的简单存储(Dress)码。在这样的系统中,由最大距离可分离(MDS)码编码的数据分组的副本被存储在分布式节点上。FR码的大多数构造都是基于组合设计和图论。在这项工作中,我们提出了一个优雅的序列为基础的FR码的建设方法。特别是,我们提出了一类美丽的代码,称为Flower代码,并研究了它的基本性质。
2015-06-22 cs.IT math.IT
Universal and Dynamic Locally Repairable Codes with Maximal Recoverability via Sum-Rank Codes
局部可修码(LRC)被认为是相等或不相等的地方,当地的距离和当地的字段大小。一个显式的两层结构与秩和外码,具有不相交的本地组和实现最大可恢复性(MR)的所有家庭的本地线性码(MDS或不)同时,到指定的最大局部性$ r $。此外,局部线性码(因此局部、局部距离和局部场)可以被有效地和动态地修改,而无需全局重新编码或架构或外码的改变,同时保留MR属性,容易地适应存储中的新配置或新的热和冷数据。此外,可以添加、删除或更新本地组和文件组件,而无需全局重新编码。该构造需要大小大致为$ g^r $的全局字段,用于$ g $局部组和最大或指定局部性$ r $。对于相同的地方,这些全球领域是小于以前的MR-LRC时,$ r \leq h $(全球奇偶校验)。对于不平等的地方,他们提供了一个指数字段大小减少所有以前最知名的MR-LRC。对于有界的地方和大量的本地组,给定的建设的全球擦除校正的复杂性是相媲美的Tamo-Barg码或Reed-Solomon码与本地复制,而本地修复是有效的本地代码的笛卡尔积。当$ r=1 $和$ h = 0 $分别满足一定条件时,从给定的构造中恢复出具有局部复制和笛卡尔积的Reed-Solomon码.给定的构造还可以适于为所有类型的层级和参数提供层级MR-LRC。最后,子扩展子码和和秩交替码的引入,以获得进一步的指数字段大小的减少,在较低的信息速率为代价。
2019-04-24 cs.IT math.IT
Treeplication: An Erasure Code for Distributed Full Recovery under the Random Multiset Channel
本文提出了一种新的擦除码称为Treeplication设计的分布式恢复的完整信息字,而大多数以前的工作在编码的分布式存储只支持分布式修复的个别符号。在具有$2k-1$顶点的二叉树上定义用于$k$信息符号的树化码,以及用于从树层中选择码符号的分布。我们分析和优化的代码下的随机多集模型,它捕获的系统属性,可用于恢复的节点是随机抽取的存储代码符号的节点。树型代码被证明有充分的恢复通信成本相当于复制,同时提供更好的可恢复性。
2020-02-23 cs.IT math.IT
The MDS Queue: Analysing the Latency Performance of Erasure Codes
为了经济地扩展,数据中心越来越多地将其数据存储方法从使用简单的数据复制发展到使用更强大的擦除码,擦除码提供与复制相同的可靠性水平,但存储成本显著降低。特别地,众所周知,最大距离可分离(MDS)码,例如里德-所罗门码,提供最大存储效率。虽然在档案存储系统中使用代码来提供改进的可靠性是很好理解的,在档案存储系统中,数据被不太频繁地访问(或所谓的“冷数据”),但是代码在更频繁地访问和活动的“热数据”的存储中的作用不太清楚,在档案存储系统中,延迟是关键度量。本文从排队论的角度对基于MDS码的数据存储系统进行了研究,称之为“MDS排队”。“我们分析了MDS队列的(平均)延迟性能,为此我们提出了有见地的调度策略,这些策略形成了性能的上限和下限,并且被观察到非常严格。还提供了大量的模拟,并用于验证我们的理论分析。我们还采用MDS队列的框架来分析在分布式数据存储中执行所谓的降级读取(部分数据的读取)的不同方法。
2013-11-11 cs.IT cs.NI math.IT