Patents by Inventor Anna Povzner
Anna Povzner has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Publication number: 20220019351Abstract: Storage space is reclaimed by cleaning and compacting data objects where data objects are stored by immutable storage. A storage area of which space needs to be reclaimed is identified. Active and stale data objects stored in a storage area are identified, and only active data objects are transferred to a shadow storage area from the storage area when recovering storage space. I/O operations can be fulfilled from the storage area and the shadow storage area. Compaction requests and I/O requests are throttled according to QOS parameters. Recovery of storage space does not cause a failure to meet performance requirements for any storage volume.Type: ApplicationFiled: September 29, 2021Publication date: January 20, 2022Applicant: eBay Inc.Inventors: Vinay Pundalika Rao, Mark S. Lewis, Anna Povzner
-
Patent number: 11163450Abstract: Storage space is reclaimed by cleaning and compacting data objects where data objects are stored by immutable storage. A storage area of which space needs to be reclaimed is identified. Active and stale data objects stored in a storage area are identified, and only active data objects are transferred to a shadow storage area from the storage area when recovering storage space. I/O operations can be fulfilled from the storage area and the shadow storage area. Compaction requests and I/O requests are throttled according to QOS parameters. Recovery of storage space does not cause a failure to meet performance requirements for any storage volume.Type: GrantFiled: December 20, 2019Date of Patent: November 2, 2021Assignee: eBay Inc.Inventors: Vinay Pundalika Rao, Mark S. Lewis, Anna Povzner
-
Patent number: 11095715Abstract: A data location table master system generates a master data location table storing associations of tokens with storage nodes for varying responsibility levels. When the master data location table is updated, the data location table master system updates storage nodes affected by the update as well as other storage nodes and application nodes in the system. Then, the storage nodes and the application nodes store a copy of the master data location table. A token migration and synchronization process reallocates data object storage among the storage nodes based on the updated master data location table.Type: GrantFiled: February 13, 2018Date of Patent: August 17, 2021Assignee: eBay Inc.Inventors: Mark S. Lewis, Anna Povzner
-
Publication number: 20200125270Abstract: Storage space is reclaimed by cleaning and compacting data objects where data objects are stored by immutable storage. A storage area of which space needs to be reclaimed is identified. Active and stale data objects stored in a storage area are identified, and only active data objects are transferred to a shadow storage area from the storage area when recovering storage space. I/O operations can be fulfilled from the storage area and the shadow storage area. Compaction requests and I/O requests are throttled according to QOS parameters. Recovery of storage space does not cause a failure to meet performance requirements for any storage volume.Type: ApplicationFiled: December 20, 2019Publication date: April 23, 2020Inventors: Vinay Pundalika Rao, Mark S. Lewis, Anna Povzner
-
Patent number: 10552041Abstract: A write request for the data object is received. The data object is stored at one or more of a plurality of storage nodes according to the write request. A storage manager catalog that maps a data object identification (DOID) for the data object is updated with an actual storage location of the data object, the DOID for a corresponding data object being calculated based on content of the data object, a plurality of data objects being organized into one or more storage volumes. The storage manager catalog includes a count of a number of instances of a data object that is currently referenced for each of the one or more storage volumes.Type: GrantFiled: November 13, 2017Date of Patent: February 4, 2020Assignee: eBay Inc.Inventors: Vinay Pundalika Rao, Mark S. Lewis, Anna Povzner
-
Patent number: 10484326Abstract: A stream verification system for a distributed message queue system with metric collectors on each producer and consumer. A producer time stamp allows correlation of sent and received messages. Verification reports are organized by a message topic. A cumulative checksum allows detection of missing or corrupted messages. Verification messages are used to determine if a zero message report means no messages were sent, or rather that the messages weren't received.Type: GrantFiled: January 8, 2019Date of Patent: November 19, 2019Assignee: Confluent, Inc.Inventors: Dan Norwood, Neha Narkhede, Anna Povzner, Joseph Adler, Yasuhiro Matsuda, Jay Kreps
-
Publication number: 20190149504Abstract: A stream verification system for a distributed message queue system with metric collectors on each producer and consumer. A producer time stamp allows correlation of sent and received messages. Verification reports are organized by a message topic. A cumulative checksum allows detection of missing or corrupted messages. Verification messages are used to determine if a zero message report means no messages were sent, or rather that the messages weren't received.Type: ApplicationFiled: January 8, 2019Publication date: May 16, 2019Inventors: Dan NORWOOD, Neha NARKHEDE, Anna POVZNER, Joseph ADLER, Yasuhiro MATSUDA, Jay KREPS
-
Patent number: 10212120Abstract: A stream verification system for a distributed message queue system with metric collectors on each producer and consumer. A producer time stamp allows correlation of sent and received messages. Verification reports are organized by a message topic. A cumulative checksum allows detection of missing or corrupted messages. Verification messages are used to determine if a zero message report means no messages were sent, or rather that the messages weren't received.Type: GrantFiled: April 21, 2017Date of Patent: February 19, 2019Assignee: Confluent, Inc.Inventors: Dan Norwood, Neha Narkhede, Anna Povzner, Joseph Adler, Yasuhiro Matsuda, Jay Kreps
-
Patent number: 10203894Abstract: A storage cluster in a computing network can operate according to a service-level agreement (e.g., a set of performance conditions). The network can receive a request to register a new storage volume with the storage cluster. In response, the network may evaluate the current extent of replication of data in the storage cluster and how adding the new volume may affect the performance of the cluster to determine whether to register the new volume with the storage cluster.Type: GrantFiled: January 25, 2018Date of Patent: February 12, 2019Assignee: eBay Inc.Inventors: Vinay Pundalika Rao, Mark S. Lewis, Anna Povzner
-
Publication number: 20180176302Abstract: A data location table master system generates a master data location table storing associations of tokens with storage nodes for varying responsibility levels. When the master data location table is updated, the data location table master system updates storage nodes affected by the update as well as other storage nodes and application nodes in the system. Then, the storage nodes and the application nodes store a copy of the master data location table. A token migration and synchronization process reallocates data object storage among the storage nodes based on the updated master data location table.Type: ApplicationFiled: February 13, 2018Publication date: June 21, 2018Inventors: Mark S. Lewis, Anna Povzner
-
Publication number: 20180165029Abstract: A storage cluster in a computing network can operate according to a service-level agreement (e.g., a set of performance conditions). The network can receive a request to register a new storage volume with the storage cluster. In response, the network may evaluate the current extent of replication of data in the storage cluster and how adding the new volume may affect the performance of the cluster to determine whether to register the new volume with the storage cluster.Type: ApplicationFiled: January 25, 2018Publication date: June 14, 2018Inventors: Vinay Pundalika Rao, Mark S. Lewis, Anna Povzner
-
Publication number: 20180067657Abstract: A write request for the data object is received. The data object is stored at one or more of a plurality of storage nodes according to the write request. A storage manager catalog that maps a data object identification (DOID) for the data object is updated with an actual storage location of the data object, the DOID for a corresponding data object being calculated based on content of the data object, a plurality of data objects being organized into one or more storage volumes. The storage manager catalog includes a count of a number of instances of a data object that is currently referenced for each of the one or more storage volumes.Type: ApplicationFiled: November 13, 2017Publication date: March 8, 2018Inventors: Vinay Pundalika Rao, Mark S. Lewis, Anna Povzner
-
Patent number: 9910613Abstract: New storage volumes are registered to a data storage environment. Registering new storage volumes is controlled based on the performance requirements of the storage volumes compared to the capacity of the data storage environment.Type: GrantFiled: March 30, 2015Date of Patent: March 6, 2018Assignee: eBay Inc.Inventors: Vinay Pundalika Rao, Mark S. Lewis, Anna Povzner
-
Patent number: 9817578Abstract: Storage space is reclaimed by cleaning and compacting data objects where data objects are stored by immutable storage. A storage area of which space needs to be reclaimed is identified. Active and stale data objects stored in a storage area are identified, and only active data objects are transferred to a shadow storage area from the storage area when recovering storage space. I/O operations can be fulfilled from the storage area and the shadow storage area. Compaction requests and I/O requests are throttled according to QOS parameters. Recovery of storage space does not cause a failure to meet performance requirements for any storage volume.Type: GrantFiled: June 5, 2015Date of Patent: November 14, 2017Assignee: eBay Inc.Inventors: Vinay Pundalika Rao, Mark S. Lewis, Anna Povzner
-
Publication number: 20170310628Abstract: A stream verification system for a distributed message queue system with metric collectors on each producer and consumer. A producer time stamp allows correlation of sent and received messages. Verification reports are organized by a message topic. A cumulative checksum allows detection of missing or corrupted messages. Verification messages are used to determine if a zero message report means no messages were sent, or rather that the messages weren't received.Type: ApplicationFiled: April 21, 2017Publication date: October 26, 2017Inventors: Dan NORWOOD, Neha NARKHEDE, Anna POVZNER, Joseph ADLER, Yasuhiro MATSUDA, Jay KREPS
-
Patent number: 9800575Abstract: A data location table master system generates a master data location table storing associations of tokens with storage nodes for varying responsibility levels. When the master data location table is updated, the data location table master system updates storage nodes affected by the update as well as other storage nodes and application nodes in the system. Then, the storage nodes and the application nodes store a copy of the master data location table. A token migration and synchronization process reallocates data object storage among the storage nodes based on the updated master data location table.Type: GrantFiled: September 24, 2014Date of Patent: October 24, 2017Assignee: eBay Inc.Inventors: Mark S. Lewis, Anna Povzner
-
Publication number: 20160357450Abstract: Storage space is reclaimed by cleaning and compacting data objects where data objects are stored by immutable storage. A storage area of which space needs to be reclaimed is identified. Active and stale data objects stored in a storage area are identified, and only active data objects are transferred to a shadow storage area from the storage area when recovering storage space. I/O operations can be fulfilled from the storage area and the shadow storage area. Compaction requests and I/O requests are throttled according to QOS parameters. Recovery of storage space does not cause a failure to meet performance requirements for any storage volume.Type: ApplicationFiled: June 5, 2015Publication date: December 8, 2016Inventors: Vinay Pundalika Rao, Mark S. Lewis, Anna Povzner
-
Patent number: 9489137Abstract: Data objects are stored on storage devices, taking into account service level agreements or other quality of service parameters. In one aspect, data objects grouped into storage volumes. In addition, the storage devices are classified into different level storage tiers, where higher level storage tiers have higher performance and lower level storage tiers have lower performance. Ranks for the data objects are calculated, based on both a data usage pattern for the data object (e.g., recency and frequency) and on quality of service (QOS) parameters for the storage volume containing the data object. Examples of QOS parameters include service level agreements, priority, minimum and maximum input/output operations per second. The data objects are then stored on storage devices, based on the data objects' ranks and the storage devices' storage tiers.Type: GrantFiled: February 5, 2015Date of Patent: November 8, 2016Assignee: Formation Data Systems, Inc.Inventors: Mark S. Lewis, Vinay P. Rao, Anna Povzner
-
Publication number: 20160291892Abstract: New storage volumes are registered to a data storage environment. Registering new storage volumes is controlled based on the performance requirements of the storage volumes compared to the capacity of the data storage environment.Type: ApplicationFiled: March 30, 2015Publication date: October 6, 2016Inventors: Vinay Pundalika Rao, Mark S. Lewis, Anna Povzner
-
Patent number: 9436391Abstract: An input/output (I/O) request is dispatched. A determination is made regarding a storage volume to service. A determination is made regarding whether an actual disk throughput exceeds a first threshold rate. The first threshold rate exceeds a reserved disk throughput. Responsive to determining that the actual disk throughput exceeds the first threshold rate, a first storage volume is selected based on credits or based on priority. Responsive to determining that the actual disk throughput does not exceed the first threshold rate, a second storage volume is selected based on guaranteed minimum I/O rate. An I/O request queue associated with the determined storage volume is determined. An I/O request is retrieved from the determined I/O request queue. The retrieved I/O request is sent to a persistence layer that includes the selected storage volume.Type: GrantFiled: March 28, 2014Date of Patent: September 6, 2016Assignee: Formation Data Systems, Inc.Inventors: Mark S. Lewis, Vinay P. Rao, Anna Povzner, Subramanian Lakshmanan