公开(公告)号：US20240078179A1

公开(公告)日：2024-03-07

申请号：US17929197

申请日：2022-09-01

Applicant: VMware, Inc.

Inventor： Jiaqi ZUO ,  Junlong Gao ,  Wenguang Wang ,  Eric Knauft ,  Hardik Singh Negi

IPC: G06F12/0804 ,  G06F12/0882

CPC classification number: G06F12/0804 ,  G06F12/0882

Abstract: A method for efficient write-back for journal truncation is provided. A method includes maintaining a journal in a memory of a computing system including a plurality of records. Each record indicates a transaction associated with one or more pages in an ordered data structure and maintaining a dirty list including an entry for each page indicated by a record in the journal. Each entry in the dirty list includes a respective first log sequence number (LSN) associated with a least recent record of the plurality of records that indicates the page and a respective second LSN associated with a most recent record of the plurality of records that indicates the page. The method includes determining to truncate the journal. The method includes identifying one or more records, of the plurality of records, from the journal to write back to a disk, where the identifying is based on the dirty list.

公开(公告)号：US11836134B2

公开(公告)日：2023-12-05

申请号：US15927030

申请日：2018-03-20

Applicant: VMware, Inc.

Inventor： Abhishek Gupta ,  Rob T. Johnson ,  Srinath Premachandran ,  Richard P. Spillane ,  Sandeep Rangaswamy ,  Jorge Guerra Delgado ,  Kapil Chowksey ,  Wenguang Wang

IPC: G06F16/2453 ,  G06F9/54 ,  G06F16/17 ,  G06F16/27 ,  G06F16/22

CPC classification number: G06F16/24547 ,  G06F9/544 ,  G06F16/17 ,  G06F16/2246 ,  G06F16/27

Abstract: Exemplary methods, apparatuses, and systems include a file system process obtaining locks on a first node and a second node in a tree structure, with the second node being a child node of the first node. The file system process determines a quantity of child nodes of the second. While holding the locks on the first and second nodes, the file system determines whether to proactively split or merge the second node. In response to determining that the quantity of child nodes is within a first range, the file system process splits the second node. If the file system process determines that the quantity of child nodes is within a second range, the file system process merges the second node.

公开(公告)号：US11775484B2

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

申请号：US16552965

申请日：2019-08-27

Applicant: VMware, Inc.

Inventor： Junlong Gao ,  Wenguang Wang ,  Marcos K. Aguilera ,  Richard P. Spillane ,  Christos Karamanolis ,  Maxime Austruy

IPC: G06F16/174 ,  G06F16/901 ,  G06F16/14

CPC classification number: G06F16/1752 ,  G06F16/152 ,  G06F16/9027

Abstract: The disclosure provides techniques for deduplicating files. The techniques include, upon creating or modifying a file, placing a logical timestamp of the current logical time, within a queue associated with the directory of the file. The techniques further include placing the logical timestamp within a queue of each parent directory of the directory of the file. To determine a set of files for deduplication, the techniques disclosed herein identify files that have been modified within a logical time range. The set of files modified within a logical time is identified by traversing directories of a storage system, the directories being organized within a tree structure. If a directory's queue does not contain a timestamp that is within the logical time range, then all child directories can be skipped over for further processing, such that no files within the child directories end up being within the set of files for deduplication.

公开(公告)号：US11755537B2

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

申请号：US17202342

申请日：2021-03-15

Applicant: VMware, Inc.

Inventor： Abhay Kumar Jain ,  Wenguang Wang ,  Richard P. Spillane

IPC: G06F17/00 ,  G06F16/17 ,  G06F21/62 ,  G06N5/04 ,  G06N20/00

CPC classification number: G06F16/1734 ,  G06F21/6218 ,  G06N5/04 ,  G06N20/00

Abstract: Optimizing file access includes a process for identifying a file access event for a first accessed file, and incrementing a first access counter in an access list in a memory, which also includes access counters for other accessed files. The process further includes exporting the first access counter to a performance monitoring dashboard, or exporting to a storage allocator and, based on the value, moving the first accessed file between a first storage and a second storage. The process also includes determining whether the value of the first access counter meets a first threshold, or a sum of values of the access counters for the other accessed files meets a second threshold. Based on meeting the first threshold or meeting the second threshold, the process includes persisting the access counters on a storage media. The access counters also provide security monitoring (e.g., identifying excessive file access).

公开(公告)号：US20230281084A1

公开(公告)日：2023-09-07

申请号：US17684177

申请日：2022-03-01

Applicant: VMware, Inc.

Inventor： Enning Xiang ,  Wenguang Wang ,  Yiqi Xu ,  Yifan Wang

IPC: G06F11/14

CPC classification number: G06F11/1453 ,  G06F2201/84

Abstract: System and method for deleting parent snapshots of running points of storage objects stored in a storage system, in response to a request to delete a parent snapshot of a running point of a storage object stored in the storage system, traverses a subtree of a B tree that corresponds to a logical map of the parent snapshot to find nodes of the subtree that are exclusively owned by the parent snapshot, which are added to an exclusive node list of the parent snapshot. The minimum node ownership value of the running point is then changed to the minimum node ownership value of the parent snapshot so that any node of the subtree of the B tree with a node ownership value equal to or greater than the changed minimum node ownership value is deemed to be owned by the running point. The nodes of the subtree of the B tree that are found in the exclusive node list of the parent snapshot are then deleted.

公开(公告)号：US11698737B2

公开(公告)日：2023-07-11

申请号：US17647291

申请日：2022-01-06

Applicant: VMware, Inc.

Inventor： Mounesh Badiger ,  Wenguang Wang ,  Adrian Drzewiecki

IPC: G06F3/06 ,  G06F12/10 ,  G06F9/455 ,  G06F12/06 ,  G06F21/44 ,  G06F16/172

CPC classification number: G06F3/0631 ,  G06F3/0604 ,  G06F3/0664 ,  G06F3/0673 ,  G06F9/45558 ,  G06F12/0646 ,  G06F12/10 ,  G06F16/172 ,  G06F21/44 ,  G06F2009/45583 ,  G06F2212/152 ,  G06F2212/163 ,  G06F2212/657

Abstract: Examples provide a method of communication between a client application and a filesystem server in a virtualized computing system. The client application executes in a virtual machine (VM) and the filesystem server executes in a hypervisor. The method includes: allocating, by the client application, first shared memory in a guest virtual address space of the client application; creating a guest application shared memory channel between the client application and the filesystem server upon request by the client application to a driver in the VM, the driver in communication with the filesystem server, the guest application shared memory channel using the first shared memory; sending authentication information associated with the client application to the filesystem server to create cached authentication information at the filesystem server; and submitting a command in the guest application shared memory channel from the client application to the filesystem server, the command including the authentication information.

公开(公告)号：US11687236B2

公开(公告)日：2023-06-27

申请号：US17181476

申请日：2021-02-22

Applicant: VMware, Inc.

Inventor： Wenguang Wang ,  Pascal Renauld

IPC: G06F3/00 ,  G06F3/06 ,  G06F12/0873

CPC classification number: G06F3/0604 ,  G06F3/064 ,  G06F3/067 ,  G06F3/0629 ,  G06F3/0683 ,  G06F12/0873 ,  G06F2212/7201

Abstract: A method for compressing is provided. The method including receiving a block of data to store on at least one physical disk; determining whether to store the data in a data log as uncompressed or compressed data based on a determined size of resulting compressed data. When the method determines to store the data as compressed, compressing the data and storing the compressed data in at least one sector in the data log. Otherwise, the method stores the data, uncompressed, in a plurality of sectors in the data log. The method generates a one or more state bits indicating (i) whether the data is stored as uncompressed or compressed, and (ii) if the data is stored as compressed, a size of the compressed data. The method then stores the one or more state bits in an entry of a logical map table associated with an LBA that corresponds to the data block.

公开(公告)号：US20230177069A1

公开(公告)日：2023-06-08

申请号：US17643268

申请日：2021-12-08

Applicant: VMware, Inc.

Inventor： Enning Xiang ,  Wenguang Wang ,  Junlong Gao ,  Hardik Singh Negi ,  Yanxing Pan ,  Pranay Singh ,  Yifan Wang

IPC: G06F16/27 ,  G06F16/22

CPC classification number: G06F16/27 ,  G06F16/2246

Abstract: A method for copy on write (COW) operations generally includes receiving a write request to a first node in an ordered data structure and updating a write ahead log record associated with COW operation with, instead of the content of the first node, a physical disk address of a second node owned by the run point in the ordered data structure that is a parent node of the first node, a pointer to the first node in the second node, a physical disk address of the first node, and a physical disk address of the third node. A metadata table record for a snapshot that owns the first node may be updated with a log sequence number (LSN) of the COW operation. A method for deleting a snapshot includes determining whether the COW operation recorded in the WAL record for the LSN is completed before deleting the snapshot.

公开(公告)号：US11579786B2

公开(公告)日：2023-02-14

申请号：US17239025

申请日：2021-04-23

Applicant: VMware, Inc.

Inventor： Enning Xiang ,  Wenguang Wang

IPC: G06F3/06 ,  G06F12/02

Abstract: A method for block addressing is provided. The method includes moving content of a data block referenced by a logical block address (LBA) from a first physical block corresponding to a first physical block address (PBA) to a second physical block corresponding to a second PBA, wherein prior to the moving a logical map maps the LBA to a middle block address (MBA) and a middle map maps the MBA to the first PBA and in response to the moving, updating the middle map to map the MBA to the second PBA instead of the first PBA.

公开(公告)号：US20220382591A1

公开(公告)日：2022-12-01

申请号：US17332133

申请日：2021-05-27

Applicant: VMware, Inc.

Inventor： Nitin Rastogi ,  Wenguang Wang ,  Richard P. Spillane

IPC: G06F9/50 ,  G06N20/00

Abstract: The disclosure herein describes management of distribution of resources between a global pool and an associated plurality of local pools using a flush threshold. A request for resources is received at the global pool from a local pool, the request indicating a requested quantity of resources. Based on the received request, it is determined that available resources in the global pool are below a flush threshold of the global pool. Based on this determination, flush instructions are sent to the local pools, wherein the flush instructions instruct each local pool to release unused resources (e.g., available to be released) to the global pool. Based on the available resources of the global pool then exceeding the requested quantity of resources and/or the flush threshold, resources of the global pool are allocated to the requesting local pool, whereby the local pool is enabled to use the allocated resources.