利索-全球专利检索

  1. 登录
  2. 注册

搜索结果

23 条记录 (耗时 0.012 秒)

    Enhanced backup job scheduling
    1.
    发明授权
    Enhanced backup job scheduling 有权
    增强的备份作业调度

    公开(公告)号：US08561074B2

    公开(公告)日：2013-10-15

    申请号：US12950887

    申请日：2010-11-19

    申请人： Ludmila Cherkasova ,  Xin Zhang ,  Xiaozhou Li

    发明人： Ludmila Cherkasova ,  Xin Zhang ,  Xiaozhou Li

    IPC分类号： G06F9/46

    CPC分类号： G06F11/1448 ,  G06F9/4881 ,  G06F11/1461

    摘要： Systems and methods of enhanced backup job scheduling are disclosed. An example method may include determining a number of jobs (n) in a backup set, determining a number of tape drives (m) in the backup device, and determining a number of concurrent disk agents (maxDA) configured for each tape drive. The method may also include defining a scheduling problem based on n, m, and maxDA. The method may also include solving the scheduling problem using an integer programming (IP) formulation to derive a bin-packing schedule that minimizes makespan (S) for the backup set.

    摘要翻译： 公开了增强备份作业调度的系统和方法。 示例性方法可以包括确定备份集中的多个作业（n），确定备份设备中的磁带驱动器（m）的数量，以及为每个磁带驱动器配置的多个并发磁盘代理（maxDA）。 该方法还可以包括基于n，m和maxDA定义调度问题。 该方法还可以包括使用整数规划（IP）公式解决调度问题，以导出最小化备份集的制造时间（S）的二进制包装调度。

    SCRUBBING PROCEDURE FOR A DATA STORAGE SYSTEM
    2.
    发明申请
    SCRUBBING PROCEDURE FOR A DATA STORAGE SYSTEM 有权
    数据存储系统的清洗程序

    公开(公告)号：US20110173162A1

    公开(公告)日：2011-07-14

    申请号：US12687361

    申请日：2010-01-14

    申请人： Eric A. Anderson ,  Xiaozhou Li ,  Mehul A. Shah ,  John J. Wylie

    发明人： Eric A. Anderson ,  Xiaozhou Li ,  Mehul A. Shah ,  John J. Wylie

    IPC分类号： G06F17/00 ,  G06F11/00

    CPC分类号： G06F11/1076 ,  G06F2211/104 ,  G06F2211/1088

    摘要： A method is provided for scrubbing information stored in a data storage system where the information is stored as a plurality of encoded fragments across multiple storage devices. The method includes maintaining on a first storage device a list of metadata entries corresponding to values that are stored in the data storage system at an At Maximum Redundancy (AMR) state, verifying that encoded fragments associated with each of the metadata entries are stored on a second storage, verifying that a corresponding metadata entry is stored on the first storage device for each encoded fragment that is stored on the second storage device, and scheduling for recovery any missing encoded fragments and/or any missing metadata entry.

    摘要翻译： 提供了一种用于擦除存储在数据存储系统中的信息的方法，其中信息作为多个编码片段存储在多个存储设备中。 该方法包括在第一存储设备上以与At值最大冗余（AMR）状态存储在数据存储系统中的值相对应的元数据条目的列表，验证与每个元数据条目相关联的编码片段被存储在 第二存储器，验证对于存储在第二存储设备上的每个编码片段，相应的元数据条目存储在第一存储设备上，以及调度恢复任何丢失的编码片段和/或任何丢失的元数据条目。

    Methods of Measuring Consistability of a Distributed Storage System
    3.
    发明申请
    Methods of Measuring Consistability of a Distributed Storage System 有权
    测量分布式存储系统的一致性的方法

    公开(公告)号：US20100192018A1

    公开(公告)日：2010-07-29

    申请号：US12359190

    申请日：2009-01-23

    申请人： Amitanand Aiyer ,  Eric A. Anderson ,  Xiaozhou Li ,  Mehul A. Shah ,  John Johnson Wylie

    发明人： Amitanand Aiyer ,  Eric A. Anderson ,  Xiaozhou Li ,  Mehul A. Shah ,  John Johnson Wylie

    IPC分类号： G06F11/28

    CPC分类号： G06F11/008 ,  G06F11/28

    摘要： A method for measuring consistability of a distributed storage system is disclosed. The method includes determining at least one consistency level that the distributed storage system can provide. A plurality of failure classes can be determined for the distributed storage system. A probability of the distributed storage system to be in each of the plurality of failure classes can be measured. Each failure class can be mapped to the at least one consistency level. The probability of each failure class for each consistency level can be summed to determine an expected portion of time that the distributed storage system provides each consistency level.

    摘要翻译： 公开了一种用于测量分布式存储系统的可组合性的方法。 该方法包括确定分布式存储系统可以提供的至少一个一致性级别。 可以为分布式存储系统确定多个故障等级。 可以测量分布式存储系统处于多个故障等级中的每一个中的概率。 每个故障类可以映射到至少一个一致性级别。 可以将每个一致性级别的每个故障类的概率相加以确定分布式存储系统提供每个一致性级别的预期部分时间。

    Non-MDS erasure codes for storage systems
    5.
    发明授权
    Non-MDS erasure codes for storage systems 有权
    存储系统的非MDS擦除代码

    公开(公告)号：US08392805B2

    公开(公告)日：2013-03-05

    申请号：US12837085

    申请日：2010-07-15

    申请人： John Johnson Wylie ,  Xiaozhou Li

    发明人： John Johnson Wylie ,  Xiaozhou Li

    IPC分类号： G11C29/00 ,  H03M13/00

    CPC分类号： G06F11/1076 ,  G06F2211/1052 ,  G06F2211/1059 ,  H03M13/1191 ,  H03M13/373

    摘要： Erasure-encoded data is stored across a plurality of storage devices in a data storage system. The erasure-encoded data includes k data elements to store on k data storage devices and m parity elements to store on m parity storage devices, wherein for a given minimum Hamming distance d of the data storage system and m≧(d−1), data elements are assigned only to corresponding unique combinations of parity elements of size (d−1).

    摘要翻译： 擦除编码数据被存储在数据存储系统中的多个存储设备之间。 擦除编码数据包括存储在k个数据存储装置上的k个数据元素和m个奇偶校验元素以存储在m个奇偶校验存储装置上，其中对于数据存储系统的给定最小汉明距离d和m≥（d-1） 数据元素仅分配给大小（d-1）的奇偶校验元素的对应唯一组合。

    NON-MDS ERASURE CODES FOR STORAGE SYSTEMS
    6.
    发明申请
    NON-MDS ERASURE CODES FOR STORAGE SYSTEMS 有权
    用于存储系统的非MDS擦除代码

    公开(公告)号：US20120017140A1

    公开(公告)日：2012-01-19

    申请号：US12837085

    申请日：2010-07-15

    申请人： John Johnson Wylie ,  Xiaozhou Li

    发明人： John Johnson Wylie ,  Xiaozhou Li

    IPC分类号： H03M13/05 ,  G06F11/10 ,  H03M13/19

    CPC分类号： G06F11/1076 ,  G06F2211/1052 ,  G06F2211/1059 ,  H03M13/1191 ,  H03M13/373

    摘要： Erasure-encoded data is stored across a plurality of storage devices in a data storage system. The erasure-encoded data includes k data elements to store on k data storage devices and m parity elements to store on m parity storage devices, wherein for a given minimum Hamming distance d of the data storage system and m≧(d−1), data elements are assigned only to corresponding unique combinations of parity elements of size (d−1).

    摘要翻译： 擦除编码数据被存储在数据存储系统中的多个存储设备之间。 擦除编码数据包括存储在k个数据存储装置上的k个数据元素和m个奇偶校验元素以存储在m个奇偶校验存储装置上，其中对于数据存储系统的给定最小汉明距离d和m≥（d-1） 数据元素仅分配给大小（d-1）的奇偶校验元素的对应唯一组合。

    Verifying consistency levels
    7.
    发明授权
    Verifying consistency levels 有权
    验证一致性级别

    公开(公告)号：US08589360B2

    公开(公告)日：2013-11-19

    申请号：US13323577

    申请日：2011-12-12

    申请人： Xiaozhou Li ,  Wojciech Golab ,  Mehul A. Shah

    发明人： Xiaozhou Li ,  Wojciech Golab ,  Mehul A. Shah

    IPC分类号： G06F7/00 ,  G06F17/30

    CPC分类号： G06F17/30371

    摘要： A method for verifying a consistency level in a key-value store, in which a value is stored in a cloud-based storage system comprising a read/write register identified by a key. At a centralized monitor node, a history of operations including writes and reads performed at the key is created, and a distance between a read of a value at the key and a latest write to the key is determined. It can then be ascertained whether the distance satisfies a relaxed atomicity property.

    摘要翻译： 一种验证密钥值存储中的一致性级别的方法，其中值存储在基于云的存储系统中，该存储系统包括由密钥识别的读/写寄存器。 在集中式监视节点处，创建包括在密钥处执行的写入和读取的操作的历史记录，并且确定在键处的读取和对该键的最新写入之间的距离。 然后可以确定距离是否满足松弛的原子性质。

    Efficient failure recovery in a distributed data storage system
    8.
    发明授权
    Efficient failure recovery in a distributed data storage system 有权
    分布式数据存储系统中的高效故障恢复

    公开(公告)号：US08458513B2

    公开(公告)日：2013-06-04

    申请号：US12847203

    申请日：2010-07-30

    申请人： John J. Wylie ,  Joseph A. Tucek ,  Eric A. Anderson ,  Xiaozhou Li ,  Mustafa Uysal

    发明人： John J. Wylie ,  Joseph A. Tucek ,  Eric A. Anderson ,  Xiaozhou Li ,  Mustafa Uysal

    IPC分类号： G06F11/00

    CPC分类号： G06F11/2094 ,  G06F11/1076

    摘要： A method is provided for efficiently recovering information in a distributed storage system where a list of values that should be stored on a storage device is maintained. A first convergence round is scheduled to be performed on the list of values to bring each value to an At Maximum Redundancy (AMR) state. A second convergence round is scheduled to be performed on the list by selecting a wait time interval from a predefined range of wait time intervals between starts of convergence rounds.

    摘要翻译： 提供一种用于在分布式存储系统中有效地恢复信息的方法，其中应保存存储在存储设备上的值列表。 第一个收敛轮被安排在值列表上执行，以使每个值达到At Maximum Redundancy（AMR）状态。 通过从收敛轮开始之间的等待时间间隔的预定义范围中选择等待时间间隔，调度在列表上执行第二收敛轮。

    Computer system with cooperative cache
    9.
    发明授权
    Computer system with cooperative cache 有权
    具有协同缓存的计算机系统

    公开(公告)号：US08396936B2

    公开(公告)日：2013-03-12

    申请号：US12914889

    申请日：2010-10-28

    申请人： Xiaozhou Li ,  Joseph A. Tucek

    发明人： Xiaozhou Li ,  Joseph A. Tucek

    IPC分类号： G06F15/167

    CPC分类号： G06F12/123 ,  G06F12/0813 ,  G06F12/0866 ,  G06F2212/154 ,  H04L67/2852

    摘要： A server receives information that identifies which chunks are stored in local caches at client computers and receives a request to evict a chunk from a local cache of a first one of the client computers. The server determines whether the chunk stored at the local cache of the first one of the client computers is globally oldest among the chunks stored in the local caches at the client computers, and authorizes the first one of the client computers to evict the chunk when the chunk is the globally oldest among the chunks stored in the local caches at the client computers.

    摘要翻译： 服务器接收在客户端计算机上识别在本地高速缓存中存储哪些块的信息，并接收从第一个客户端计算机的本地高速缓存驱逐块的请求。 服务器确定存储在第一个客户端计算机的本地高速缓存中的块是否在存储在客户端计算机的本地高速缓存中的块中是全局最旧的，并且授权当第一个客户端计算机驱动该块时 在客户端计算机上存储在本地缓存中的块中，块是全球最大的。