公开(公告)号：US07539754B2

公开(公告)日：2009-05-26

申请号：US11867031

申请日：2007-10-04

申请人： David D. Chambliss ,  Divyesh Jadav

发明人： David D. Chambliss ,  Divyesh Jadav

IPC分类号： G06F15/16 ,  G06F15/173

CPC分类号： G06F3/0659 ,  G06F3/0617 ,  G06F3/0653 ,  G06F3/067 ,  G06F11/3414 ,  G06F2206/1012

摘要： A method and structure for a multi-workload storage system is disclosed that is adapted to determine if an additional workload can be placed on the storage system. The invention has storage elements and a proxy load generator connected to the storage elements. The proxy load generator is adapted to create a proxy workload based on an additional workload from a potential client. The proxy workload has a reduced duty cycle when compared to a duty cycle of said additional workload. A control server is connected to the storage elements and the proxy load generator. The control server applies the proxy workload to the storage elements during discontinuous time slices.

摘要翻译： 公开了一种用于多工作负载存储系统的方法和结构，其适于确定是否可以在存储系统上放置额外的工作负载。 本发明具有连接到存储元件的存储元件和代理负载发生器。 代理负载生成器适于基于潜在客户端的额外工作负载创建代理工作负载。 与所述额外工作负载的占空比相比，代理工作负载具有减少的占空比。 控制服务器连接到存储元件和代理负载生成器。 控制服务器在不连续时间片段期间将代理工作负载应用于存储元件。

公开(公告)号：US07334032B2

公开(公告)日：2008-02-19

申请号：US10309606

申请日：2002-12-04

申请人： David D. Chambliss ,  Divyesh Jadav

发明人： David D. Chambliss ,  Divyesh Jadav

IPC分类号： G06F15/173 ,  G06F15/00

CPC分类号： G06F3/0659 ,  G06F3/0617 ,  G06F3/0653 ,  G06F3/067 ,  G06F11/3414 ,  G06F2206/1012

摘要： A method and structure for a multi-workload storage system is disclosed that is adapted to determine if an additional workload can be placed on the storage system. The invention has storage elements and a proxy load generator connected to the storage elements. The proxy load generator is adapted to create a proxy workload based on an additional workload from a potential client. The proxy workload has a reduced duty cycle when compared to a duty cycle of said additional workload. A control server is connected to the storage elements and the proxy load generator. The control server applies the proxy workload to the storage elements during discontinuous time slices.

摘要翻译： 公开了一种用于多工作负载存储系统的方法和结构，其适于确定是否可以在存储系统上放置额外的工作负载。 本发明具有连接到存储元件的存储元件和代理负载发生器。 代理负载生成器适于基于潜在客户端的额外工作负载创建代理工作负载。 与所述额外工作负载的占空比相比，代理工作负载具有减少的占空比。 控制服务器连接到存储元件和代理负载生成器。 控制服务器在不连续时间片段期间将代理工作负载应用于存储元件。

公开(公告)号：US07228354B2

公开(公告)日：2007-06-05

申请号：US10187227

申请日：2002-06-28

申请人： David Darden Chambliss ,  Divyesh Jadav

发明人： David Darden Chambliss ,  Divyesh Jadav

IPC分类号： G06F15/16

CPC分类号： H04L41/5022 ,  G06F11/1076 ,  H04L41/083 ,  H04L41/0896

摘要： A method and system for optimizing the performance of a storage system by classifying each client request for resources based on operational limits of the resources and controlling when to submit the request for processing based on service class. The operational limits are determined from performance characteristics of the system resources and from the level of performance guaranteed to each client. By regulating the clients' usage of resources using the resource operational limits, total system performance requirements and guarantees can be achieved.

摘要翻译： 一种通过基于资源的操作限制对每个客户端资源请求进行分类来优化存储系统性能的方法和系统，并且基于服务类来控制何时提交处理请求。 操作限制取决于系统资源的性能特征和从保证的性能水平到每个客户端。 通过使用资源操作限制来规范客户的资源使用，可以实现系统总体性能要求和保证。

公开(公告)号：US07107403B2

公开(公告)日：2006-09-12

申请号：US10676464

申请日：2003-09-30

申请人： Dharmendra Shantilal Modha ,  Divyesh Jadav ,  Pawan Goyal ,  Renu Tewari

发明人： Dharmendra Shantilal Modha ,  Divyesh Jadav ,  Pawan Goyal ,  Renu Tewari

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

CPC分类号： G06F9/5016 ,  G06F12/0871 ,  G06F12/12 ,  G06F2212/282 ,  G06F2212/6042

摘要： A method and system for dynamically allocating cache space in a storage system among multiple workload classes each having a unique set of quality-of-service (QoS) requirements. The invention dynamically adapts the space allocated to each class depending upon the observed response time for each class and the observed temporal locality in each class. The dynamic allocation is achieved by maintaining a history of recently evicted pages for each class, determining a future cache size for the class based on the history and the QoS requirements where the future cache size might be different than a current cache size for the class, determining whether the QoS requirements for the class are being met, and adjusting the future cache size to maximize the number of classes in which the QoS requirements are met. The future cache sizes are increased for the classes whose QoS requirements are not met while they are decreased for those whose QoS requirements are met.

摘要翻译： 一种用于在多个工作负载类别中动态地分配存储系统中的高速缓存空间的方法和系统，每个工作负载类别具有唯一的服务质量（QoS）要求。 本发明根据每个类的观察到的响应时间和每个类中观察到的时间局部性动态地适应分配给每个类的空间。 通过维护每个类别的最近被逐出的页面的历史来实现动态分配，基于历史和QoS要求确定将来的高速缓存大小，其中将来的高速缓存大小可能与该类的当前高速缓存大小不同， 确定是否满足该类的QoS要求，以及调整未来的高速缓存大小以最大化满足QoS要求的类的数量。 对于满足QoS要求的类，对于满足QoS要求的用户而言，对于不满足QoS要求的类，对于未来的高速缓存大小会有所增加。

公开(公告)号：US06332197B1

公开(公告)日：2001-12-18

申请号：US09128574

申请日：1998-08-04

申请人： Divyesh Jadav ,  Deepak R. Kenchammana-Hosekote ,  Jaishankar Moothedath Menon

发明人： Divyesh Jadav ,  Deepak R. Kenchammana-Hosekote ,  Jaishankar Moothedath Menon

IPC分类号： G06F1100

CPC分类号： G06F11/1076 ,  G06F2211/1028

摘要： Disclosed is a system for updating and destaging data in a storage system. To overcome the limitations in the prior art described above, preferred embodiments of the present invention disclose a system for updating a data block in a storage device. A first processing unit receives an update to a data block in a storage device. The first processing unit sends a first message including the update and information indicating data blocks that were recently updated to a second processing unit. The second processing unit stores the update in a second storage area and sends a second message to the first processing unit after receiving the first message. The first processing unit stores the update in a first storage area and transfers the update from the first storage area to the data block in the storage device. The first processing unit transfers the update from the first storage area to the data block in the storage device. Data may be destaged from the first storage area by sending two messages before destage begins and two messages after destaging is completed so the second processing unit is aware of the state of the destaging operations.

摘要翻译： 公开了一种用于更新和降级存储系统中的数据的系统。 为了克服上述现有技术的限制，本发明的优选实施例公开了一种用于更新存储设备中的数据块的系统。 第一处理单元接收对存储装置中的数据块的更新。 第一处理单元将包括更新的第一消息和指示最近更新的数据块的信息发送到第二处理单元。 第二处理单元将更新存储在第二存储区域中，并且在接收到第一消息之后向第一处理单元发送第二消息。 第一处理单元将更新存储在第一存储区域中，并将更新从第一存储区域传送到存储设备中的数据块。 第一处理单元将更新从第一存储区域传送到存储设备中的数据块。 数据可以通过在开始运行之前发送两个消息并且在完成后的两个消息完成之后从第一个存储区域发送，所以第二个处理单元知道这些登录操作的状态。

公开(公告)号：US06272662B1

公开(公告)日：2001-08-07

申请号：US09129004

申请日：1998-08-04

申请人： Divyesh Jadav ,  Jaishankar Moothedath Menon ,  Kaladhar Voruganti

发明人： Divyesh Jadav ,  Jaishankar Moothedath Menon ,  Kaladhar Voruganti

IPC分类号： G11C2900

CPC分类号： G06F3/0607 ,  G06F3/0637 ,  G06F3/064 ,  G06F3/0689

摘要： Disclosed is a system for performing an operation, such as a read or write operation, on a data block in a shared disk system. A first adaptor receives a request to perform an operation on a data block maintained in a data storage location. The first adaptor then determines whether the first adaptor controls access to the data block. The first adaptor performs the requested operation on the data block after determining that the first adaptor controls access to the data block. If the first adaptor does not control access to the data block, then the first adaptor transmits a first message to a second adaptor that controls access to the data block and requests control of access to the data block. After receiving the first message, the second adaptor transfers control of access to the data block to the first adaptor. The second adaptor then transmits a second message to the first adaptor that the first adaptor controls access to the data block. After receiving the second message, the first adaptor performs the requested operation on the data block.

摘要翻译： 公开了一种用于在共享磁盘系统中的数据块上执行诸如读取或写入操作的操作的系统。 第一适配器接收对在数据存储位置中维护的数据块执行操作的请求。 然后，第一适配器确定第一适配器是否控制对数据块的访问。 确定第一个适配器控制对数据块的访问后，第一个适配器在数据块上执行请求的操作。 如果第一适配器不控制对数据块的访问，则第一适配器将第一消息发送到控制对数据块的访问的第二适配器，并请求对数据块的访问的控制。 在接收到第一消息之后，第二适配器将对数据块的访问控制传送到第一适配器。 然后，第二适配器向第一适配器发送第二消息，第一适配器控制对数据块的访问。 在接收到第二个消息之后，第一个适配器对数据块执行请求的操作。

公开(公告)号：US20080021996A1

公开(公告)日：2008-01-24

申请号：US11867031

申请日：2007-10-04

申请人： David Chambliss ,  Divyesh Jadav

发明人： David Chambliss ,  Divyesh Jadav

IPC分类号： G06F15/16

CPC分类号： G06F3/0659 ,  G06F3/0617 ,  G06F3/0653 ,  G06F3/067 ,  G06F11/3414 ,  G06F2206/1012

摘要： A method and structure for a multi-workload storage system is disclosed that is adapted to determine if an additional workload can be placed on the storage system. The invention has storage elements and a proxy load generator connected to the storage elements. The proxy load generator is adapted to create a proxy workload based on an additional workload from a potential client. The proxy workload has a reduced duty cycle when compared to a duty cycle of said additional workload. A control server is connected to the storage elements and the proxy load generator. The control server applies the proxy workload to the storage elements during discontinuous time slices.

摘要翻译： 公开了一种用于多工作负载存储系统的方法和结构，其适于确定是否可以在存储系统上放置额外的工作负载。 本发明具有连接到存储元件的存储元件和代理负载发生器。 代理负载生成器适于基于潜在客户端的额外工作负载创建代理工作负载。 与所述额外工作负载的占空比相比，代理工作负载具有减少的占空比。 控制服务器连接到存储元件和代理负载生成器。 控制服务器在不连续时间片段期间将代理工作负载应用于存储元件。

公开(公告)号：US06279138B1

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

申请号：US09129012

申请日：1998-08-04

申请人： Divyesh Jadav ,  Deepak R. Kenchammana-Hosekote ,  Jaishankar Moothedath Menon

发明人： Divyesh Jadav ,  Deepak R. Kenchammana-Hosekote ,  Jaishankar Moothedath Menon

IPC分类号： G06F1100

CPC分类号： G06F11/1076 ,  G06F2211/1004

摘要： Disclosed is a system for altering the structure of parity groups, e.g., altering the RAID level or number of storage devices included in the RAID array. A parity group consists of a set of data blocks and parity data for the data blocks. The data and parity data are stored in at least two storage devices. The first processing unit alters the parity structure of an Nth set of parity groups, wherein N is an integer value greater than or equal to zero. A set of parity groups includes at least one parity group. The second processing unit determines an Nth range of parity groups including the Nth set of parity groups. After detecting the failure of the first processing unit while altering the parity structure of the parity groups in the Nth set, the second processing unit processes the parity groups in the determined Nth range to determine a parity group whose parity structure was being altered when the first processing unit failed.

摘要翻译： 公开了一种用于改变奇偶校验组的结构的系统，例如改变包括在RAID阵列中的存储设备的RAID级别或数量。 奇偶校验组由数据块的一组数据块和奇偶校验数据组成。 数据和奇偶校验数据存储在至少两个存储设备中。 第一处理单元更改第N组奇偶校验组的奇偶校验结构，其中N是大于或等于零的整数值。 一组奇偶校验组包括至少一个奇偶校验组。 第二处理单元确定包括第N组奇偶校验组的奇偶校验组的第N个范围。 在检测到第N个组中奇偶校验组的奇偶校验结构的第一处理单元的检测失败之后，第二处理单元在确定的第N个范围内对奇偶校验组进行处理，以确定奇偶校验结构在第一个 处理单元失败。

公开(公告)号：US20090138616A1

公开(公告)日：2009-05-28

申请号：US12359377

申请日：2009-01-26

申请人： Guillermo Alejandro Alvarez ,  David Darden Chambliss ,  Divyesh Jadav ,  Tzongyu Paul Lee ,  Ramachandran Gopalakrishna Menon ,  Prashant Pandey ,  Jian Xu

发明人： Guillermo Alejandro Alvarez ,  David Darden Chambliss ,  Divyesh Jadav ,  Tzongyu Paul Lee ,  Ramachandran Gopalakrishna Menon ,  Prashant Pandey ,  Jian Xu

IPC分类号： G06F15/173

CPC分类号： H04L43/00 ,  H04L29/06 ,  H04L41/5009 ,  H04L41/5019 ,  H04L41/5032 ,  H04L67/1097 ,  H04L67/322 ,  H04L69/329

摘要： A system for utilizing informed throttling to guarantee quality of service to a plurality of clients includes a server core having a performance analyzer that compares a performance level received by a client to a corresponding contracted service level and determines if the client qualifies as a victim whose received performance level is less than the corresponding contracted service level. The performance analyzer is further configured to identify one or more candidates for throttling in response to an I/O stream receiving insufficient resources by determining if the client qualifies as a candidate whose received performance level is better than the corresponding contracted service level. The server core further includes a scheduler that selectively and dynamically issues a throttling command to the candidate client, and provides a quality of service enforcement point by concurrently monitoring a plurality of I/O streams to candidate clients and concurrently throttling commands to the candidate clients.

摘要翻译： 用于利用知情节流来保证对多个客户端的服务质量的系统包括具有性能分析器的服务器核心，性能分析器将客户端接收的性能水平与对应的合同服务级别进行比较，并确定客户端是否被接受为受害者 业绩水平低于相应的承包服务水平。 性能分析器还被配置为通过确定客户端是否符合接收到的性能水平优于对应的合同服务级别的候选者，来响应于接收到不足的资源的I / O流来识别用于节流的一个或多个候选者。 服务器核心还包括调度器，其选择性地和动态地向候选客户端发出限制命令，并且通过同时监视多个I / O流到候选客户端并同时向候选客户端调节命令来提供服务质量点。

公开(公告)号：US20080244590A1

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

申请号：US11955122

申请日：2007-12-12

申请人： David Darden Chambliss ,  Divyesh Jadav ,  Tzongyu Paul Lee ,  Ramachandran Gopalakrishna Menon ,  Prashant Pandey ,  Jian Xu

发明人： David Darden Chambliss ,  Divyesh Jadav ,  Tzongyu Paul Lee ,  Ramachandran Gopalakrishna Menon ,  Prashant Pandey ,  Jian Xu

IPC分类号： G06F9/46

CPC分类号： H04L41/0893 ,  H04L41/5003 ,  H04L41/5025 ,  H04L41/5038 ,  H04L41/5093 ,  H04L67/1097 ,  Y10S707/99931

摘要： The present invention discloses a method, apparatus and program storage device for providing non-blocking, minimum threaded two-way messaging. A Performance Monitor Daemon provides one non-blocked thread pair per processor to support a large number of connections. The thread pair includes an outbound thread for outbound communication and an inbound thread for inbound communication. The outbound thread and the inbound thread operate asynchronously.

摘要翻译： 本发明公开了一种用于提供无阻塞，最小线程双向消息收发的方法，装置和程序存储装置。 性能监视器守护进程为每个处理器提供一个非阻塞线程对来支持大量连接。 线程对包括用于出站通信的出站线程和入站通信的入站线程。 出站线程和入站线程异步运行。