公开(公告)号：US08055845B2

公开(公告)日：2011-11-08

申请号：US11051435

申请日：2005-02-03

申请人： Craig Soules ,  Arif Merchant ,  Alistair C. Veitch ,  Yasushi Saito ,  John Wilkes

发明人： Craig Soules ,  Arif Merchant ,  Alistair C. Veitch ,  Yasushi Saito ,  John Wilkes

IPC分类号： G06F12/00 ,  G06F13/00 ,  G06F13/28 ,  G06F15/173 ,  G06F9/46

CPC分类号： G06F12/0862 ,  G06F12/0813

摘要： An embodiment of a method of cooperative caching for a distributed storage system begins with a step of requesting data from storage devices which hold the data. The method continues with a step of receiving any cached blocks and expected response times for providing non-cached blocks from the storage devices. The method concludes with a step of requesting a sufficient number of the non-cached blocks from one or more particular storage devices which provides an expectation of optimal performance.

摘要翻译： 用于分布式存储系统的协作缓存方法的一个实施例开始于从存储数据的存储设备请求数据的步骤。 该方法继续接收任何缓存的块和从存储设备提供非缓存块的预期响应时间的步骤。 该方法的结论是从提供期望的最佳性能的一个或多个特定存储设备请求足够数量的非缓存块。

公开(公告)号：US07823156B2

公开(公告)日：2010-10-26

申请号：US11051436

申请日：2005-02-03

申请人： Craig Soules ,  Arif Merchant ,  Alistair C. Veitch ,  Yasushi Saito

发明人： Craig Soules ,  Arif Merchant ,  Alistair C. Veitch ,  Yasushi Saito

IPC分类号： G06F9/46 ,  G06F15/16 ,  G06F15/173 ,  G06F12/00

CPC分类号： G06F3/0631 ,  G06F3/0613 ,  G06F3/067 ,  G06F2206/1012

摘要： An embodiment of a method of hashing an address space to a plurality of storage servers begins with a first step of dividing the address space by a number of the storage servers to form data segments. Each data segment comprises a base address. A second step assigns the data segments to the storage servers according to a sequence. The method continues with a third step of measuring a load on each of the storage servers. According to an embodiment, the method concludes with a fourth step of adjusting data shares assigned to the storage servers according to the sequence to approximately balances the loads on the storage servers while maintaining the base address for each data segment on an originally assigned storage server. According to another embodiment, the method periodically performs the third and fourth steps to maintain an approximately balanced load on the storage servers.

摘要翻译： 将地址空间散列到多个存储服务器的方法的实施例开始于将地址空间除以多个存储服务器以形成数据段的第一步骤。 每个数据段包括基地址。 第二步根据序列将数据段分配给存储服务器。 该方法继续测量每个存储服务器上的负载的第三步。 根据实施例，该方法结束于第四步骤，根据顺序调整分配给存储服务器的数据共享，以大致平衡存储服务器上的负载，同时维护原始分配的存储服务器上的每个数据段的基址。 根据另一实施例，该方法周期性地执行第三和第四步骤以维持存储服务器上的大致平衡的负载。

公开(公告)号：US20060236073A1

公开(公告)日：2006-10-19

申请号：US11051436

申请日：2005-02-03

申请人： Craig Soules ,  Arif Merchant ,  Alistair Veitch ,  Yasushi Saito

发明人： Craig Soules ,  Arif Merchant ,  Alistair Veitch ,  Yasushi Saito

IPC分类号： G06F12/10 ,  G06F9/46

CPC分类号： G06F3/0631 ,  G06F3/0613 ,  G06F3/067 ,  G06F2206/1012

摘要： An embodiment of a method of hashing an address space to a plurality of storage servers begins with a first step of dividing the address space by a number of the storage servers to form data segments. Each data segment comprises a base address. A second step assigns the data segments to the storage servers according to a sequence. The method continues with a third step of measuring a load on each of the storage servers. According to an embodiment, the method concludes with a fourth step of adjusting data shares assigned to the storage servers according to the sequence to approximately balances the loads on the storage servers while maintaining the base address for each data segment on an originally assigned storage server. According to another embodiment, the method periodically performs the third and fourth steps to maintain an approximately balanced load on the storage servers.

摘要翻译： 将地址空间散列到多个存储服务器的方法的实施例开始于将地址空间除以多个存储服务器以形成数据段的第一步骤。 每个数据段包括基地址。 第二步根据序列将数据段分配给存储服务器。 该方法继续测量每个存储服务器上的负载的第三步。 根据实施例，该方法结束于第四步骤，根据顺序调整分配给存储服务器的数据共享，以大致平衡存储服务器上的负载，同时维护原始分配的存储服务器上的每个数据段的基址。 根据另一实施例，该方法周期性地执行第三和第四步骤以维持存储服务器上的大致平衡的负载。

公开(公告)号：US20060174067A1

公开(公告)日：2006-08-03

申请号：US11051433

申请日：2005-02-03

申请人： Craig Soules ,  Arif Merchant

发明人： Craig Soules ,  Arif Merchant

IPC分类号： G06F13/28

CPC分类号： G06F12/0804

摘要： An embodiment of a method of caching data writes data units into a write cache for eventual flushing to storage. The method sets a copy-to-read-cache flag for each particular data unit that is read from the write cache. Upon flushing each data unit to the storage, the method copies the data unit to a read cache if the flag for the data unit is set. Another embodiment of a method of caching data writes data units into a write cache. The method simulates a transfer policy for copying the data units from the write cache to a read cache to determine a performance indicator for the transfer policy. Upon flushing each data unit, the method copies the data unit to the read cache if the performance indicator exceeds a threshold and the transfer policy includes copying the data unit into the read cache.

摘要翻译： 缓存数据的方法的一个实施例将数据单元写入写缓存以最终冲洗到存储。 该方法为从写入高速缓存读取的每个特定数据单元设置一个复制到读取高速缓存标志。 在将每个数据单元刷新到存储器时，如果设置了数据单元的标志，该方法将数据单元复制到读高速缓存。 缓存数据的方法的另一个实施例将数据单元写入写高速缓存。 该方法模拟将数据单元从写缓存复制到读缓存的传输策略，以确定传输策略的性能指标。 在冲洗每个数据单元时，如果性能指示符超过阈值，则该方法将数据单元复制到读高速缓存，并且传输策略包括将数据单元复制到读高速缓存中。

公开(公告)号：US20060174063A1

公开(公告)日：2006-08-03

申请号：US11051435

申请日：2005-02-03

申请人： Craig Soules ,  Arif Merchant ,  Alistair Veitch ,  Yasushi Saito ,  John Wilkes

发明人： Craig Soules ,  Arif Merchant ,  Alistair Veitch ,  Yasushi Saito ,  John Wilkes

IPC分类号： G06F12/00

CPC分类号： G06F12/0862 ,  G06F12/0813

摘要： An embodiment of a method of cooperative caching for a distributed storage system begins with a step of requesting data from storage devices which hold the data. The method continues with a step of receiving any cached blocks and expected response times for providing non-cached blocks from the storage devices. The method concludes with a step of requesting a sufficient number of the non-cached blocks from one or more particular storage devices which provides an expectation of optimal performance.

摘要翻译： 用于分布式存储系统的协作缓存方法的一个实施例从对存储数据的存储设备请求数据的步骤开始。 该方法继续接收任何高速缓存的块和从存储设备提供非缓存块的预期响应时间的步骤。 该方法的结束是从一个或多个提供最佳性能期望的特定存储设备请求足够数量的非缓存块的步骤。