公开(公告)号：US20140344504A1

公开(公告)日：2014-11-20

申请号：US13897269

申请日：2013-05-17

申请人： VMware, Inc.

发明人： Tian Luo ,  Deng Liu

IPC分类号： G06F12/02

CPC分类号： G06F12/0871 ,  G06F12/0842 ,  G06F2212/152 ,  G06F2212/222 ,  G06F2212/6042

摘要： Techniques for managing space in a flash storage-based cache are provided. In one embodiment, a computer system can calculate “ratio of effective cache space” (rECS) values for a plurality of VMs, where each VM has a cache allocation comprising a subset of a global pool of cache blocks in the flash storage-based cache, and where the rECS value for the VM indicates a proportion of the subset that has been populated with cached data and re-accessed by the VM within a current time window. The computer system can further determine a new cache allocation size for at least one VM in the plurality of VMs based on the rECS values. The computer system can then adjust the number of cache blocks in the at least one VM's cache allocation based on the new cache allocation size.

摘要翻译： 提供了用于管理基于闪存存储的高速缓存中的空间的技术。 在一个实施例中，计算机系统可以计算多个VM的“有效高速缓存空间的比率”（rECS）值，其中每个VM具有高速缓存分配，该高速缓存分配包括基于闪存存储的高速缓存中的高速缓存块的全局池的子集 ，并且其中VM的rECS值指示已经用缓存的数据填充的子集的比例并且在当前时间窗口内被VM重新访问。 计算机系统可以基于rECS值进一步确定多个VM中的至少一个VM的新的高速缓存分配大小。 计算机系统然后可以基于新的高速缓存分配大小来调整至少一个VM的高速缓存分配中的高速缓存块的数量。

公开(公告)号：US09189410B2

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

申请号：US13897269

申请日：2013-05-17

申请人： VMware, Inc.

发明人： Tian Luo ,  Deng Liu

IPC分类号： G06F12/02 ,  G06F12/08

CPC分类号： G06F12/0871 ,  G06F12/0842 ,  G06F2212/152 ,  G06F2212/222 ,  G06F2212/6042

摘要： Techniques for managing space in a flash storage-based cache are provided. In one embodiment, a computer system can calculate “ratio of effective cache space” (rECS) values for a plurality of VMs, where each VM has a cache allocation comprising a subset of a global pool of cache blocks in the flash storage-based cache, and where the rECS value for the VM indicates a proportion of the subset that has been populated with cached data and re-accessed by the VM within a current time window. The computer system can further determine a new cache allocation size for at least one VM in the plurality of VMs based on the rECS values. The computer system can then adjust the number of cache blocks in the at least one VM's cache allocation based on the new cache allocation size.

摘要翻译： 提供了用于管理基于闪存存储的高速缓存中的空间的技术。 在一个实施例中，计算机系统可以计算多个VM的“有效高速缓存空间的比率”（rECS）值，其中每个VM具有高速缓存分配，该高速缓存分配包括基于闪存存储的高速缓存中的高速缓存块的全局池的子集 ，并且其中VM的rECS值指示已经用缓存的数据填充的子集的比例并且在当前时间窗口内被VM重新访问。 计算机系统可以基于rECS值进一步确定多个VM中的至少一个VM的新的高速缓存分配大小。 计算机系统然后可以基于新的高速缓存分配大小来调整至少一个VM的高速缓存分配中的高速缓存块的数量。

公开(公告)号：US09940337B2

公开(公告)日：2018-04-10

申请号：US14726597

申请日：2015-05-31

申请人： VMware, Inc.

发明人： Wenguang Wang ,  Tian Luo

IPC分类号： G06F17/30 ,  G06N7/00 ,  G06F3/06 ,  G06F11/14

CPC分类号： G06F17/30156 ,  G06F3/0608 ,  G06F3/0641 ,  G06F11/1453 ,  G06F17/30097 ,  G06F17/30159 ,  G06F17/3033 ,  G06N7/005

摘要： Examples perform predictive probabilistic deduplication of storage, such as virtualized or physical disks. Incoming input/output (I/O) commands include data, which is written to storage and tracked in a key-value store. The key-value store includes a hash of the data as the key, and a reference counter and the address of the data as the value. When a certain percentage of sampled incoming data is found to be duplicate, it is predicted that the I/O commands have become not unique (e.g., duplicate). Based on the prediction, subsequent incoming data is not written to storage, and instead the reference counter associated with the hash of the data is incremented. In this manner, predictions on the uniqueness of future data is made based on previous data, and extraneous writes and deletions from the chunk store are avoided.