Patents by Inventor Norbert Paul Kusters
Norbert Paul Kusters 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).
-
Patent number: 11941278Abstract: A data storage system includes multiple head nodes and data storage sleds. Volume data is replicated between a primary and one or more secondary head nodes for a volume partition and is further flushed to a set of mass storage devices of the data storage sleds. Volume metadata is maintained in a primary and one or more secondary head nodes for a volume partition and is updated in response to volume data being flushed to the data storage sleds. Also, the primary and secondary head nodes store check-points of volume metadata to the data storage sleds, wherein in response to a failure of a primary or secondary head node for a volume partition, a replacement secondary head node for the volume partition recreates a secondary replica for the volume partition based, at least in part, on a stored volume metadata checkpoint.Type: GrantFiled: November 5, 2021Date of Patent: March 26, 2024Assignee: Amazon Technologies, Inc.Inventors: Norbert Paul Kusters, Jianhua Fan, Shuvabrata Ganguly, Danny Wei, Avram Israel Blaszka
-
Publication number: 20230359383Abstract: A storage service supports attachment of multiple clients to a distributed storage object and further supports persistent reservations that govern types of access the respective clients are granted with respect to the distributed storage object. In order to efficiently distribute reservation state changes to multiple partitions of the distributed storage object hosted by different data storage units/servers, existing connections are used between the data storage units/servers hosting the partitions of the distributed storage object and the connected clients to propagate reservation state changes.Type: ApplicationFiled: April 7, 2023Publication date: November 9, 2023Applicant: Amazon Technologies, Inc.Inventors: Swapnil Vinay Dinkar, Pradeep Kunni Raman, David Matthew Buches, Hon Ping Shea, Norbert Paul Kusters
-
Patent number: 11681443Abstract: A data storage system includes a head node and mass storage devices. The head node is configured to store volume data and flush volume data to the mass storage devices. Additionally, the head node is configured to determine a quantity of data partitions and/or parity partitions to store for a chunk of volume data being flushed to the mass storage devices in order to satisfy a durability guarantee. For chunks of data for which complete copies are also stored in an additional data storage system, the head node is configured to reduce the quantity of data partitions and/or parity partitions stored such that required storage space is reduced while still ensuring that the durability guarantee is satisfied.Type: GrantFiled: August 28, 2020Date of Patent: June 20, 2023Assignee: Amazon Technologies, Inc.Inventors: Sriram Venugopal, Kun Tang, Norbert Paul Kusters, Jianhua Fan
-
Patent number: 11625180Abstract: A storage service supports attachment of multiple clients to a distributed storage object and further supports persistent reservations that govern types of access the respective clients are granted with respect to the distributed storage object. In order to efficiently distribute reservation state changes to multiple partitions of the distributed storage object hosted by different data storage units/servers, existing connections are used between the data storage units/servers hosting the partitions of the distributed storage object and the connected clients to propagate reservation state changes.Type: GrantFiled: December 10, 2020Date of Patent: April 11, 2023Assignee: Amazon Technologies, Inc.Inventors: Swapnil Vinay Dinkar, Pradeep Kunni Raman, David Matthew Buches, Hon Ping Shea, Norbert Paul Kusters
-
Publication number: 20230022729Abstract: A block-based storage system hosts logical volumes that are implemented via multiple replicas of volume data stored on multiple resource hosts in different failure domains. Also, the block-based storage service allows multiple client computing devices to attach to a same given logical volume at the same time. In order to prevent unnecessary failovers, a primary node storing a primary replica is configured with a health check application programmatic interface (API) and a secondary node storing a secondary replica determines whether or not to initiate a failover based on the health of the primary replica.Type: ApplicationFiled: September 30, 2022Publication date: January 26, 2023Applicant: Amazon Technologies, Inc.Inventors: Fan Ping, Andrew Boyer, Oleksandr Chychykalo, James Pinkerton, Danny Wei, Norbert Paul Kusters, Divya Ashok Kumar Jain, Jianhua Fan, Thomas Tarak Mathew Veppumthara, Sebastiano Peluso
-
Patent number: 11461156Abstract: A block-based storage system hosts logical volumes that are implemented via multiple replicas of volume data stored on multiple resource hosts in different failure domains. Also, the block-based storage service allows multiple client computing devices to attach to a same given logical volume at the same time. In order to prevent unnecessary failovers, a primary node storing a primary replica is configured with a health check application programmatic interface (API) and a secondary node storing a secondary replica determines whether or not to initiate a failover based on the health of the primary replica.Type: GrantFiled: April 23, 2021Date of Patent: October 4, 2022Assignee: Amazon Technologies, Inc.Inventors: Fan Ping, Andrew Boyer, Oleksandr Chychykalo, James Pinkerton, Danny Wei, Norbert Paul Kusters, Divya Ashok Kumar Jain, Jianhua Fan, Thomas Tarak Mathew Veppumthara, Sebastiano Peluso
-
Patent number: 11301144Abstract: A data storage system includes multiple head nodes and data storage sleds. A control plane of the data storage system designates, for a volume partition, one of the head nodes to function as a primary head node storing a primary replica of the volume partition and designates two or more other head nodes to function as reserve head nodes storing reserve replicas of the volume partition. Additionally, the primary head node causes volume data for the volume partition to be erasure encoded and stored on multiple mass storage devices in different ones of the data storage sleds.Type: GrantFiled: June 28, 2019Date of Patent: April 12, 2022Assignee: Amazon Technologies, Inc.Inventors: Norbert Paul Kusters, Jianhua Fan, Shuvabrata Ganguly, Danny Wei, Avram Israel Blaszka
-
Publication number: 20220057951Abstract: A data storage system includes multiple head nodes and data storage sleds. Volume data is replicated between a primary and one or more secondary head nodes for a volume partition and is further flushed to a set of mass storage devices of the data storage sleds. Volume metadata is maintained in a primary and one or more secondary head nodes for a volume partition and is updated in response to volume data being flushed to the data storage sleds. Also, the primary and secondary head nodes store check-points of volume metadata to the data storage sleds, wherein in response to a failure of a primary or secondary head node for a volume partition, a replacement secondary head node for the volume partition recreates a secondary replica for the volume partition based, at least in part, on a stored volume metadata checkpoint.Type: ApplicationFiled: November 5, 2021Publication date: February 24, 2022Applicant: Amazon Technologies, Inc.Inventors: Norbert Paul Kusters, Jianhua Fan, Shuvabrata Ganguly, Danny Wei, Avram Israel Blaszka
-
Patent number: 11237751Abstract: The present disclosure generally relates to creating virtualized block storage devices whose data is replicated across isolated computing systems to lower risk of data loss even in wide-scale events, such as natural disasters. The virtualized device can include at least two volumes, each of which is implemented in a distinct computing system. In the case of a failed volume, a new volume can be created and populated with data from the surviving volume. During population, new writes can continue to be replicated to the new volume. The population process can write data from the surviving volume to the new volume “under” new writes, such that the population process does not overwrite data included in the new writes.Type: GrantFiled: September 23, 2019Date of Patent: February 1, 2022Assignee: Amazon Technologies, Inc.Inventors: Kiran-Kumar Muniswamy-Reddy, Danny Wei, Norbert Paul Kusters, Romain Benoit Seguy, Rahul Upadhyaya, Divya Ashok Kumar Jain, William Zaharchuk, Wells Lin
-
Patent number: 11231885Abstract: The present disclosure generally relates to creating virtualized block storage devices whose data is replicated across isolated computing systems to lower risk of data loss even in wide-scale events, such as natural disasters. The virtualized device can include at least two volumes, each of which is implemented in a distinct computing system. Each volume can be implemented by at least two computing devices, a first of which is configured as a primary device to which reads from and writes to the volume are directed. To ensure consistency in the distributed device, a multi-tier authority service is implemented, in which a cross-computing system authority service designates a volume as having authority to accept writes to the virtualized device, and in which a second tier authority service designates a computing device as having authority to accept writes to the volume.Type: GrantFiled: September 23, 2019Date of Patent: January 25, 2022Assignee: Amazon Technologies, Inc.Inventors: Kiran-Kumar Muniswamy-Reddy, Danny Wei, Norbert Paul Kusters, Romain Benoit Seguy, Rahul Upadhyaya, Divya Ashok Kumar Jain, William Zaharchuk, Wells Lin
-
Patent number: 11169723Abstract: A data storage system includes multiple head nodes and data storage sleds. Volume data is replicated between a primary and one or more secondary head nodes for a volume partition and is further flushed to a set of mass storage devices of the data storage sleds. Volume metadata is maintained in a primary and one or more secondary head nodes for a volume partition and is updated in response to volume data being flushed to the data storage sleds. Also, the primary and secondary head nodes store check-points of volume metadata to the data storage sleds, wherein in response to a failure of a primary or secondary head node for a volume partition, a replacement secondary head node for the volume partition recreates a secondary replica for the volume partition based, at least in part, on a stored volume metadata checkpoint.Type: GrantFiled: June 28, 2019Date of Patent: November 9, 2021Assignee: Amazon Technologies, Inc.Inventors: Norbert Paul Kusters, Jianhua Fan, Shuvabrata Ganguly, Danny Wei, Avram Israel Blaszka
-
Publication number: 20210263658Abstract: A data storage system includes a head node and mass storage devices. The head node is configured to flush data stored in a storage of the head node to a set of the mass storage devices of the data storage system. A head node may flush both current version data and point-in-time version data to the set of mass storage devices. Also, the data storage system maintains an index that indicates storage locations of data for particular portions of a volume before and after the data is flushed to the set of mass storage devices. In some embodiments an index includes a current version reference for a volume or portion of a volume and one or more point-in-time snapshot references.Type: ApplicationFiled: May 12, 2021Publication date: August 26, 2021Applicant: Amazon Technologies, Inc.Inventors: Norbert Paul Kusters, Nachiappan Arumugam, Andre Podnozov, Shobha Agrawal, Shreyas Ramalingam, Danny Wei, David R. Richardson, Marc John Brooker, Christopher Nathan Watson, John Luther Guthrie, II, Ravi Nankani
-
Publication number: 20210240560Abstract: A block-based storage system hosts logical volumes that are implemented via multiple replicas of volume data stored on multiple resource hosts in different failure domains. Also, the block-based storage service allows multiple client computing devices to attach to a same given logical volume at the same time. In order to prevent unnecessary failovers, a primary node storing a primary replica is configured with a health check application programmatic interface (API) and a secondary node storing a secondary replica determines whether or not to initiate a failover based on the health of the primary replica.Type: ApplicationFiled: April 23, 2021Publication date: August 5, 2021Applicant: Amazon Technologies, Inc.Inventors: Fan Ping, Andrew Boyer, Oleksandr Chychykalo, James Pinkerton, Danny Wei, Norbert Paul Kusters, Divya Ashok Kumar Jain, Jianhua Fan, Thomas Tarak Mathew Veppumthara, Sebastiano Peluso
-
Patent number: 11010064Abstract: A data storage system includes a head node and mass storage devices. The head node is configured to flush data stored in a storage of the head node to a set of the mass storage devices of the data storage system. A head node may flush both current version data and point-in-time version data to the set of mass storage devices. Also, the data storage system maintains an index that indicates storage locations of data for particular portions of a volume before and after the data is flushed to the set of mass storage devices. In some embodiments an index includes a current version reference for a volume or portion of a volume and one or more point-in-time snapshot references.Type: GrantFiled: February 15, 2017Date of Patent: May 18, 2021Assignee: Amazon Technologies, Inc.Inventors: Norbert Paul Kusters, Nachiappan Arumugam, Andre Podnozov, Shobha Agrawal, Shreyas Ramalingam, Danny Wei, David R. Richardson, Marc John Brooker, Christopher Nathan Watson, John Luther Guthrie, II, Ravi Nankani
-
Patent number: 10990464Abstract: A block-based storage system hosts logical volumes that are implemented via multiple replicas of volume data stored on multiple resource hosts in different failure domains. Also, the block-based storage service allows multiple client computing devices to attach to a same given logical volume at the same time. In order to prevent unnecessary failovers, a primary node storing a primary replica is configured with a health check application programmatic interface (API) and a secondary node storing a secondary replica determines whether or not to initiate a failover based on the health of the primary replica.Type: GrantFiled: September 4, 2019Date of Patent: April 27, 2021Assignee: Amazon Technologies, Inc.Inventors: Fan Ping, Andrew Boyer, Oleksandr Chychykalo, James Pinkerton, Danny Wei, Norbert Paul Kusters, Divya Ashok Kumar Jain, Jianhua Fan, Thomas Tarak Mathew Veppumthara, Sebastiano Peluso
-
Publication number: 20210089212Abstract: The present disclosure generally relates to creating virtualized block storage devices whose data is replicated across isolated computing systems to lower risk of data loss even in wide-scale events, such as natural disasters. The virtualized device can include at least two volumes, each of which is implemented in a distinct computing system. In the case of a failed volume, a new volume can be created and populated with data from the surviving volume. During population, new writes can continue to be replicated to the new volume. The population process can write data from the surviving volume to the new volume “under” new writes, such that the population process does not overwrite data included in the new writes.Type: ApplicationFiled: September 23, 2019Publication date: March 25, 2021Inventors: Kiran-Kumar Muniswamy-Reddy, Danny Wei, Norbert Paul Kusters, Romain Benoit Seguy, Rahul Upadhyaya, Divya Ashok Kumar Jain, William Zaharchuk, Wells Lin
-
Publication number: 20210089238Abstract: The present disclosure generally relates to creating virtualized block storage devices whose data is replicated across isolated computing systems to lower risk of data loss even in wide-scale events, such as natural disasters. The virtualized device can include at least two volumes, each of which is implemented in a distinct computing system. Each volume can be implemented by at least two computing devices, a first of which is configured as a primary device to which reads from and writes to the volume are directed. To ensure consistency in the distributed device, a multi-tier authority service is implemented, in which a cross-computing system authority service designates a volume as having authority to accept writes to the virtualized device, and in which a second tier authority service designates a computing device as having authority to accept writes to the volume.Type: ApplicationFiled: September 23, 2019Publication date: March 25, 2021Inventors: Kiran-Kumar Muniswamy-Reddy, Danny Wei, Norbert Paul Kusters, Romain Benoit Seguy, Rahul Upadhyaya, Divya Ashok Kumar Jain, William Zaharchuk, Wells Lin
-
Patent number: 10929041Abstract: A block-based storage system hosts logical volumes that are implemented via multiple replicas of volume data stored on multiple resource hosts in different failure domains. Also, the block-based storage service allows multiple client computing devices to attach to a same given logical volume at the same time. A membership group authority authorizes sequence numbers for a given logical volume and an associated membership group. The members of the membership group ensure that the members are in agreement on the latest sequence number for the given logical volume before responding to read or write requests directed to the given logical volume.Type: GrantFiled: September 4, 2019Date of Patent: February 23, 2021Assignee: Amazon Technologies, Inc.Inventors: Fan Ping, Andrew Boyer, Oleksandr Chychykalo, James Pinkerton, Danny Wei, Norbert Paul Kusters, Divya Ashok Kumar Jain, Jianhua Fan, Thomas Tarak Mathew Veppumthara, Sebastiano Peluso
-
Patent number: 10915486Abstract: Server computers often include one or more input/output (I/O) devices for communicating with a network or directly attached storage device. The data transfer latency for request can be reduced by utilizing ingress data placement logic to bypass the processor of the I/O device. For example, host memory descriptors can be stored in a memory of the I/O device to facilitate placement of the requested data.Type: GrantFiled: November 10, 2017Date of Patent: February 9, 2021Assignee: Amazon Technologies, Inc.Inventors: Asif Khan, Thomas A. Volpe, Marc John Brooker, Marc Stephen Olson, Norbert Paul Kusters, Mark Bradley Davis, Robert Michael Johnson
-
Patent number: 10896061Abstract: Burst throttling methods may be used to manage computing resources of a data storage service. Tokens may represent I/O operations executed by a customer of the data storage service. A first token bucket may contain a set of tokens representing the overall I/O operation capacity of the data storage service. Additionally, a second token bucket may contain a set of tokens for a given logical volume maintained by the data storage service. When I/O requests are received tokens may be charged the first token bucket and the second token bucket. Furthermore, if there is sufficient capacity, the data storage service may charge a reduced number of tokens to the third token bucket.Type: GrantFiled: July 2, 2019Date of Patent: January 19, 2021Assignee: Amazon Technologies, Inc.Inventors: Norbert Paul Kusters, John Robert Smiley, Marc John Brooker, Bei-Jing Guo, Marc Levy