公开(公告)号：US07502903B2

公开(公告)日：2009-03-10

申请号：US11269399

申请日：2005-11-07

申请人： Sushil Thomas ,  Ashok Singhal

发明人： Sushil Thomas ,  Ashok Singhal

IPC分类号： G06F12/02

CPC分类号： G06F3/0647 ,  G06F3/0607 ,  G06F3/0631 ,  G06F3/0689

摘要： A method is provided for a data storage system to move data from a source logical disk (LD) region to a target LD region while the data storage system remains online to a host. The method includes determining if a region move will create excessive load so the data storage system appears offline to the host. If not, the method includes causing writes to the source LD region to be mirrored to the target LD region, causing data in the source LD region to be copied to the target LD region, blocking reads and writes to the data storage system, and flushing dirty cache in the data storage system. If flushing the dirty cache is fast so the data storage system appears online to the host, the method includes updating mappings of the virtual volume to the LD regions and resuming the reads and writes to the data storage system.

摘要翻译： 提供了一种用于数据存储系统将数据从源逻辑磁盘（LD）区域移动到目标LD区域的方法，同时数据存储系统保持在主机上。 该方法包括确定区域移动是否会产生过大的负载，从而使数据存储系统对主机显示脱机。 如果不是，则该方法包括使源LD区域的写入被映射到目标LD区域，使得源LD区域中的数据被复制到目标LD区域，阻止对数据存储系统的读取和写入以及冲洗 脏缓存在数据存储系统中。 如果刷新脏缓存是快速的，所以数据存储系统在主机上出现，该方法包括将虚拟卷的映射更新到LD区域，并恢复对数据存储系统的读写操作。

公开(公告)号：US09477702B1

公开(公告)日：2016-10-25

申请号：US12692579

申请日：2010-01-22

申请人： Satya Ramachandran ,  Anupam Singh ,  Parveen Jain ,  Sushil Thomas

发明人： Satya Ramachandran ,  Anupam Singh ,  Parveen Jain ,  Sushil Thomas

IPC分类号： G06F17/30

CPC分类号： G06F17/30383 ,  G06F17/30457 ,  G06F17/30584

摘要： A computer readable storage medium includes executable instructions to define an interface to a multi-dimensional cube divided into partitions distributed across nodes supporting a shared nothing multi-dimensional distributed database. The interface includes a metadata module characterizing access paths to data within the multi-dimensional cube and an access path module to convert a data request into an access path protocol to retrieve data from the multi-dimensional cube to satisfy the data request.

摘要翻译： 计算机可读存储介质包括可定义到多维立方体的界面的可执行指令，所述多维立方体被划分为分布在支持无共享的多维分布式数据库的节点上的分区。 接口包括表征对多维多维数据集内的数据的访问路径的元数据模块以及将数据请求转换为访问路径协议以从多维多维数据集中检索数据以满足数据请求的访问路径模块。

公开(公告)号：US08352775B1

公开(公告)日：2013-01-08

申请号：US13315500

申请日：2011-12-09

申请人： Parveen Jain ,  Satya Ramachandran ,  Sushil Thomas ,  Anupam Singh

发明人： Parveen Jain ,  Satya Ramachandran ,  Sushil Thomas ,  Anupam Singh

IPC分类号： G06F11/00

CPC分类号： H04L41/5025 ,  H04L41/5009 ,  H04L41/5054 ,  H04L43/16 ,  H04L67/10 ,  H04L67/16

摘要： A computer readable storage medium with executable instructions specifies the execution of a state machine operating across a set of computing nodes in a distributed computing system. The executable instructions execute a set of operators, where the execution of each operator is under the control of a state machine that periodically invokes pause control states to pause the execution of an operator in response to a violation of a service level agreement specifying an operating condition threshold within the distributed computing system. Partitions of input data are formed that are worked on independently within the distributed computing system. A set of data batches associated with the input data is processed. Data partition control states to process the partitions associated with the set of data batches are specified. Key control states to process a set of keys associated with a data partition of the partitions are defined.

公开(公告)号：US08200741B1

公开(公告)日：2012-06-12

申请号：US12366937

申请日：2009-02-06

申请人： Parveen Jain ,  Satya Ramachandran ,  Sushil Thomas ,  Anupam Singh

发明人： Parveen Jain ,  Satya Ramachandran ,  Sushil Thomas ,  Anupam Singh

IPC分类号： G06F15/16 ,  G06F9/44

CPC分类号： H04L41/5025 ,  H04L41/5009 ,  H04L41/5054 ,  H04L43/16 ,  H04L67/10 ,  H04L67/16

摘要： A distributed computing system includes a memory storing execution state collected prior to an operator pause state. A controller modifies, during the operator pause state, characteristics of the distributed computing system. The controller invokes execution of the operator after the pause state such that the operator accesses the execution state to complete an operation.

摘要翻译： 分布式计算系统包括存储在操作者暂停状态之前收集的执行状态的存储器。 控制器在操作员暂停状态期间修改分布式计算系统的特性。 控制器在暂停状态之后调用运算符的执行，使得操作者访问执行状态以完成操作。

公开(公告)号：US08090974B1

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

申请号：US12366958

申请日：2009-02-06

申请人： Parveen Jain ,  Satya Ramachandran ,  Sushil Thomas ,  Anupam Singh

发明人： Parveen Jain ,  Satya Ramachandran ,  Sushil Thomas ,  Anupam Singh

IPC分类号： G06F11/00

CPC分类号： H04L41/5025 ,  H04L41/5009 ,  H04L41/5054 ,  H04L43/16 ,  H04L67/10 ,  H04L67/16

摘要： A computer readable storage medium with executable instructions specifies the execution of a state machine operating across a set of computing nodes in a distributed computing system. The executable instructions execute a set of operators, where the execution of each operator is under the control of a state machine that periodically invokes pause control states to pause the execution of an operator in response to a violation of a service level agreement specifying an operating condition threshold within the distributed computing system. Partitions of input data are formed that are worked on independently within the distributed computing system. A set of data batches associated with the input data is processed. Data partition control states to process the partitions associated with the set of data batches are specified. Key control states to process a set of keys associated with a data partition of the partitions are defined.

摘要翻译： 具有可执行指令的计算机可读存储介质指定在分布式计算系统中跨越一组计算节点操作的状态机的执行。 可执行指令执行一组运算符，其中每个运算符的执行在状态机的控制下，周期性地调用暂停控制状态来暂停操作者的执行以响应违反指定操作条件的服务级别协议 分布式计算系统内的阈值。 形成了在分布式计算系统内独立工作的输入数据分区。 处理与输入数据相关联的一组数据批处理。 指定用于处理与该组数据批次关联的分区的数据分区控制状态。 定义用于处理与分区的数据分区相关联的一组密钥的密钥控制状态。

公开(公告)号：US20060259687A1

公开(公告)日：2006-11-16

申请号：US11269024

申请日：2005-11-07

申请人： Sushil Thomas ,  Ashok Singhal

发明人： Sushil Thomas ,  Ashok Singhal

IPC分类号： G06F12/16 ,  G06F12/00

CPC分类号： G06F3/0647 ,  G06F3/0607 ,  G06F3/0689

摘要： A method is provided for a data storage system to change the RAID type, the layout characteristics, and the performance characteristics of a virtual volume mapped to logical disk regions in one or more logical disks while the data storage system remains online to a host. Another method is provided for a data storage system to consolidate space in one or more logical disks mapped to a virtual volume while the data storage system remains online to a host. The one or more logical disks can be consolidated to free unused chunklet regions for use in other logical disks.

摘要翻译： 为数据存储系统提供了一种方法，用于在数据存储系统保持联机到主机时，改变映射到一个或多个逻辑磁盘中的逻辑磁盘区域的虚拟卷的RAID类型，布局特性和性能特征。 为数据存储系统提供另一种方法，以便在数据存储系统保持与主机联机的情况下，整合映射到虚拟卷的一个或多个逻辑磁盘中的空间。 可以合并一个或多个逻辑磁盘以释放用于其他逻辑磁盘的未使用的chunklet区域。

公开(公告)号：US09177079B1

公开(公告)日：2015-11-03

申请号：US12692580

申请日：2010-01-22

申请人： Satya Ramachandran ,  Anupam Singh ,  Parveen Jain ,  Sushil Thomas

发明人： Satya Ramachandran ,  Anupam Singh ,  Parveen Jain ,  Sushil Thomas

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

CPC分类号： G06F17/30961 ,  G06F17/30932

摘要： A computer readable storage medium includes executable instructions to receive a request for data from a multi-dimensional cube divided into partitions distributed across nodes supporting a shared nothing distributed multi-dimensional database. The request is transformed into physical access layer operators in a tree structure. The tree structure is reduced into an index scan operator.

摘要翻译： 计算机可读存储介质包括可执行指令，用于从分布在支持共享的无分布式多维数据库的节点上分布的分区的多维立方体接收对数据的请求。 该请求以树形结构转换为物理接入层运算符。 树结构被缩减为索引扫描运算符。

公开(公告)号：US07444489B2

公开(公告)日：2008-10-28

申请号：US11269024

申请日：2005-11-07

申请人： Sushil Thomas ,  Ashok Singhal

发明人： Sushil Thomas ,  Ashok Singhal

IPC分类号： G06F12/02

CPC分类号： G06F3/0647 ,  G06F3/0607 ,  G06F3/0689

摘要： A method is provided for a data storage system to change the RAID type, the layout characteristics, and the performance characteristics of a virtual volume mapped to logical disk regions in one or more logical disks while the data storage system remains online to a host. Another method is provided for a data storage system to consolidate space in one or more logical disks mapped to a virtual volume while the data storage system remains online to a host. The one or more logical disks can be consolidated to free unused chunklet regions for use in other logical disks.

摘要翻译： 为数据存储系统提供了一种方法，用于在数据存储系统保持联机到主机时，改变映射到一个或多个逻辑磁盘中的逻辑磁盘区域的虚拟卷的RAID类型，布局特性和性能特征。 为数据存储系统提供另一种方法，以便在数据存储系统保持与主机联机的情况下，整合映射到虚拟卷的一个或多个逻辑磁盘中的空间。 可以合并一个或多个逻辑磁盘以释放用于其他逻辑磁盘的未使用的chunklet区域。

公开(公告)号：US07260576B2

公开(公告)日：2007-08-21

申请号：US10288153

申请日：2002-11-05

申请人： Shankar Pasupathy ,  Amod K. Dani ,  Sushil Thomas ,  Siamak Nazari

发明人： Shankar Pasupathy ,  Amod K. Dani ,  Sushil Thomas ,  Siamak Nazari

IPC分类号： G06F17/30

CPC分类号： G06F17/30067 ,  Y10S707/99933

摘要： One embodiment of the present invention provides a distributed file system that is able to use direct connections between clients and disks to perform file system operations. Upon receiving a request at a client to access a file, the client performs a lookup in a local cache to determine what physical disk blocks are associated with the request. If the lookup cannot be satisfied from the local cache, the client forwards the request to a server. In response to the forwarded request, the client receives a block map for the file from the server. This block map includes location information specifying physical disk blocks containing the file. The client uses this block map to determine which physical disk blocks are involved in the request and then accesses the file directly from the disk without going through the server.

摘要翻译： 本发明的一个实施例提供一种分布式文件系统，其能够使用客户端和磁盘之间的直接连接来执行文件系统操作。 在客户端接收到访问文件的请求时，客户端在本地缓存中执行查找以确定哪个物理磁盘块与该请求相关联。 如果本地缓存无法满足查找，则客户机将请求转发到服务器。 响应于转发的请求，客户端从服务器接收该文件的块映射。 该块图包括指定包含文件的物理磁盘块的位置信息。 客户端使用此块映射来确定请求中涉及哪些物理磁盘块，然后直接从磁盘访问文件，而无需通过服务器。

公开(公告)号：US20060259727A1

公开(公告)日：2006-11-16

申请号：US11269399

申请日：2005-11-07

申请人： Sushil Thomas ,  Ashok Singhal

发明人： Sushil Thomas ,  Ashok Singhal

IPC分类号： G06F13/28

CPC分类号： G06F3/0647 ,  G06F3/0607 ,  G06F3/0631 ,  G06F3/0689

摘要： A method is provided for a data storage system to move data from a source logical disk (LD) region to a target LD region while the data storage system remains online to a host. The method includes determining if a region move will create excessive load so the data storage system appears offline to the host. If not, the method includes causing writes to the source LD region to be mirrored to the target LD region, causing data in the source LD region to be copied to the target LD region, blocking reads and writes to the data storage system, and flushing dirty cache in the data storage system. If flushing the dirty cache is fast so the data storage system appears online to the host, the method includes updating mappings of the virtual volume to the LD regions and resuming the reads and writes to the data storage system.

摘要翻译： 提供了一种用于数据存储系统将数据从源逻辑磁盘（LD）区域移动到目标LD区域的方法，同时数据存储系统保持在主机上。 该方法包括确定区域移动是否会产生过大的负载，从而使数据存储系统对主机显示脱机。 如果不是，则该方法包括使源LD区域的写入被映射到目标LD区域，使得源LD区域中的数据被复制到目标LD区域，阻止对数据存储系统的读取和写入以及冲洗 脏缓存在数据存储系统中。 如果刷新脏缓存是快速的，所以数据存储系统在主机上出现，该方法包括将虚拟卷的映射更新到LD区域，并恢复对数据存储系统的读写操作。