Patents by Inventor Harihara Kadayam
Harihara Kadayam 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: 11693881Abstract: The “free world replication protocol” makes use of client computing resources, wherein the clients are not part of the replicated key-value store, but instead reside in the “free world” outside of the dedicated resources of the nodes of the replicated key-value store. In the free world replication protocol, only a single “write” client is authorized to modify the key-value store at any time but any number of clients may be authorized to read data from the key-value store. The write client sends its transactions to multiple nodes in the replicated key-value store. As a result, the latency between the transaction being sent from the client and the transaction being received by the multiple nodes is reduced. A consensus protocol, driven by a master node, is used to periodically ensure consistency, but the data transactions themselves do not make use of a master node.Type: GrantFiled: June 28, 2021Date of Patent: July 4, 2023Assignee: eBay Inc.Inventors: Rishabh Mittal, Harihara Kadayam
-
Patent number: 11163655Abstract: Systems and methods which provide for managing multiple mirror resources in a storage distribution network are provided. In some embodiments, a system provides for both high availability and disaster recovery functionality at different mirroring locations. Other embodiments may provide for multiple high availability and/or multiple disaster recovery mirror resources. These mirror resources are operated in a heterogeneous manner in the sense that each have its own transport, protocol, and the like, but are configured function cooperatively or as a single mirror with respect to mirroring a primary node. Embodiments may provide for the mirroring and resynchronization of mirrored resources in the event of a communication loss with a particular resource without ceasing the mirroring operations to other resources.Type: GrantFiled: November 6, 2017Date of Patent: November 2, 2021Assignee: NetApp Inc.Inventors: Harihara Kadayam, Vaiapuri Ramasubramaniam, Rishabh Mittal, Hrishikesh Keremane
-
Publication number: 20210326355Abstract: The “free world replication protocol” makes use of client computing resources, wherein the clients are not part of the replicated key-value store, but instead reside in the “free world” outside of the dedicated resources of the nodes of the replicated key-value store. In the free world replication protocol, only a single “write” client is authorized to modify the key-value store at any time but any number of clients may be authorized to read data from the key-value store. The write client sends its transactions to multiple nodes in the replicated key-value store. As a result, the latency between the transaction being sent from the client and the transaction being received by the multiple nodes is reduced by comparison to existing protocols in which each client sends transactions to a single node and that node forwards the transactions. A consensus protocol, driven by a master node, is used to periodically ensure consistency, but the data transactions themselves do not make use of a master node.Type: ApplicationFiled: June 28, 2021Publication date: October 21, 2021Inventors: Rishabh Mittal, Harihara Kadayam
-
Publication number: 20210224241Abstract: In an example embodiment, a distributed storage system includes a service tier including a service node to receive a request for a logical object comprising binary data and metadata describing the binary data, and a storage tier including a plurality of storage nodes, wherein one or more of the storage nodes is to store the metadata describing the binary data. The distributed storage system also includes a coordination tier to store mapping information identifying the one or more of the storage nodes storing the metadata. The service node is also to receive the mapping information from the coordination tier, to access the metadata describing the binary data from one of the one or more of the storage nodes based on the mapping information, and to return the metadata describing the binary data in a response to the request.Type: ApplicationFiled: April 6, 2021Publication date: July 22, 2021Applicant: eBay Inc.Inventors: Yuri Finkelstein, Birzhan Amirov, Leonid Lokshin, Harihara Kadayam
-
Patent number: 11055313Abstract: The “free world replication protocol” makes use of client computing resources, wherein the clients are not part of the replicated key-value store, but instead reside in the “free world” outside of the dedicated resources of the nodes of the replicated key-value store. In the free world replication protocol, only a single “write” client is authorized to modify the key-value store at any time but any number of clients may be authorized to read data from the key-value store. The write client sends its transactions to multiple nodes in the replicated key-value store. As a result, the latency between the transaction being sent from the client and the transaction being received by the multiple nodes is reduced by comparison to existing protocols in which each client sends transactions to a single node and that node forwards the transactions. A consensus protocol, driven by a master node, is used to periodically ensure consistency, but the data transactions themselves do not make use of a master node.Type: GrantFiled: December 5, 2018Date of Patent: July 6, 2021Assignee: eBay Inc.Inventors: Rishabh Mittal, Harihara Kadayam
-
Patent number: 11030176Abstract: In an example embodiment, a distributed storage system includes a service tier including a service node to receive a request for a logical object comprising binary data and metadata describing the binary data, and a storage tier including a plurality of storage nodes, wherein one or more of the storage nodes is to store the metadata describing the binary data. The distributed storage system also includes a coordination tier to store mapping information identifying the one or more of the storage nodes storing the metadata. The service node is also to receive the mapping information from the coordination tier, to access the metadata describing the binary data from one of the one or more of the storage nodes based on the mapping information, and to return the metadata describing the binary data in a response to the request.Type: GrantFiled: June 30, 2017Date of Patent: June 8, 2021Assignee: eBay Inc.Inventors: Yuri Finkelstein, Birzhan Amirov, Leonid Lokshin, Harihara Kadayam
-
Patent number: 10956050Abstract: In response to receiving a request to perform a transaction with two or more memory operations on one or more tiered data structures, the memory controller: writes a start transaction record to the log stream including a transaction identifier corresponding to the transaction; and performs the two or more memory operations. For a first memory operation associated with a key, the memory controller: writes a new data object in a datastore; assigns, in a key-map, a location of the new data object to the key; maintains an old data object in the datastore whose location was previously assigned to the key; and writes an operation commit record to a log stream upon completion of the first memory operation. In accordance with a determination that the two or more memory operations are complete, the memory controller writes a transaction commit record to the log stream including the transaction identifier.Type: GrantFiled: January 14, 2015Date of Patent: March 23, 2021Assignee: SanDisk Enterprise IP LLCInventors: Frederic H. Tudor, Harihara Kadayam, Brian W. O'Krafka, Johann George
-
Publication number: 20200183951Abstract: The “free world replication protocol” makes use of client computing resources, wherein the clients are not part of the replicated key-value store, but instead reside in the “free world” outside of the dedicated resources of the nodes of the replicated key-value store. In the free world replication protocol, only a single “write” client is authorized to modify the key-value store at any time but any number of clients may be authorized to read data from the key-value store. The write client sends its transactions to multiple nodes in the replicated key-value store. As a result, the latency between the transaction being sent from the client and the transaction being received by the multiple nodes is reduced by comparison to existing protocols in which each client sends transactions to a single node and that node forwards the transactions. A consensus protocol, driven by a master node, is used to periodically ensure consistency, but the data transactions themselves do not make use of a master node.Type: ApplicationFiled: December 5, 2018Publication date: June 11, 2020Inventors: Rishabh Mittal, Harihara Kadayam
-
Patent number: 10521316Abstract: A system and method for handling multi-node failures in a disaster recovery cluster is provided. In the event of an error condition, a switchover operation occurs from the failed nodes to one or more surviving nodes. Data stored in non-volatile random access memory is recovered by the surviving nodes to bring storage objects, e.g., disks, aggregates and/or volumes into a consistent state.Type: GrantFiled: November 6, 2017Date of Patent: December 31, 2019Assignee: NetApp Inc.Inventors: Vaiapuri Ramasubramaniam, Harihara Kadayam, Parag Sarfare, Yong Eun Cho, Chaitanya Patel, Hrishikesh Keremane, Prachi Deshmukh
-
Patent number: 9928148Abstract: A technique efficiently configures a peered cluster storage environment. The configuration technique illustratively includes three phases: a discovery phase, a node setup phase and a cluster setup phase. The discovery phase may be employed to initiate discovery of nodes of a disaster recovery (DR) group through transmission of multicast advertisement packets by the nodes over interconnects, including a Fiber Channel (FC) fabric, to each other node of the group. In the node setup phase, each node of a cluster assigns its relationships to the nodes discovered and present in the FC fabric; illustratively, the assigned relationships include high availability (HA) partner, DR primary partner and DR auxiliary partner. In the cluster setup phase, the discovered nodes of the FC fabric are organized as the peered cluster storage environment (DR group) configured to service data in a highly reliable and available manner.Type: GrantFiled: October 28, 2014Date of Patent: March 27, 2018Assignee: NetApp, Inc.Inventors: Harihara Kadayam, Hrishikesh Keremane, Vaiapuri Ramasubramaniam, Rishabh Mittal, Chaitanya Patel, Santhosh Unnikrishnan, Sameer Deshpande
-
Publication number: 20180074925Abstract: Systems and methods which provide for managing multiple mirror resources in a storage distribution network are provided. In some embodiments, a system provides for both high availability and disaster recovery functionality at different mirroring locations. Other embodiments may provide for multiple high availability and/or multiple disaster recovery mirror resources. These mirror resources are operated in a heterogeneous manner in the sense that each have its own transport, protocol, and the like, but are configured function cooperatively or as a single mirror with respect to mirroring a primary node. Embodiments may provide for the mirroring and resynchronization of mirrored resources in the event of a communication loss with a particular resource without ceasing the mirroring operations to other resources.Type: ApplicationFiled: November 6, 2017Publication date: March 15, 2018Inventors: Harihara Kadayam, Vaiapuri Ramasubramaniam, Rishabh Mittal, Hrishikesh Keremane
-
Patent number: 9916356Abstract: A memory controller receives request(s) to perform a plurality of memory operations on a datastore. The memory controller batches, into a set of leaf node operations, memory operations of the plurality of memory operations that are associated with keys in a range of keys, where a leaf node in a tiered data structure stored in the datastore is assigned the range of keys. The memory controller determines whether a condition is satisfied, and, in accordance with a determination that the condition is satisfied: locates the leaf node in the datastore; stores a copy of the leaf node in a cache; modifies the cached copy of the leaf node according to the set of leaf node operations so as to obtain one or more modified leaf nodes; and writes the one or more modified leaf nodes to one or more locations in the datastore with one or more write operations.Type: GrantFiled: January 14, 2015Date of Patent: March 13, 2018Assignee: SANDISK TECHNOLOGIES LLCInventors: Evgeny H. Firsov, Harihara Kadayam, Brian W. O'Krafka, Johann George
-
Publication number: 20180060198Abstract: A system and method for handling multi-node failures in a disaster recovery cluster is provided. In the event of an error condition, a switchover operation occurs from the failed nodes to one or more surviving nodes. Data stored in non-volatile random access memory is recovered by the surviving nodes to bring storage objects, e.g., disks, aggregates and/or volumes into a consistent state.Type: ApplicationFiled: November 6, 2017Publication date: March 1, 2018Inventors: Vaiapuri Ramasubramaniam, Harihara Kadayam, Parag Sarfare, Yong Eun Cho, Chaitanya Patel, Hrishikesh Keremane, Prachi Deshmukh
-
Publication number: 20180004745Abstract: In an example embodiment, a distributed storage system includes a service tier including a service node to receive a request for a logical object comprising binary data and metadata describing the binary data, and a storage tier including a plurality of storage nodes, wherein one or more of the storage nodes is to store the metadata describing the binary data. The distributed storage system also includes a coordination tier to store mapping information identifying the one or more of the storage nodes storing the metadata. The service node is also to receive the mapping information from the coordination tier, to access the metadata describing the binary data from one of the one or more of the storage nodes based on the mapping information, and to return the metadata describing the binary data in a response to the request.Type: ApplicationFiled: June 30, 2017Publication date: January 4, 2018Inventors: Yuri Finkelstein, Birzhan Amirov, Leonid Lokshin, Harihara Kadayam
-
Patent number: 9811428Abstract: A system and method for handling multi-node failures in a disaster recovery cluster is provided. In the event of an error condition, a switchover operation occurs from the failed nodes to one or more surviving nodes. Data stored in non-volatile random access memory is recovered by the surviving nodes to bring storage objects, e.g., disks, aggregates and/or volumes into a consistent state.Type: GrantFiled: December 3, 2014Date of Patent: November 7, 2017Assignee: NetApp Inc.Inventors: Vaiapuri Ramasubramaniam, Harihara Kadayam, Parag Sarfare, Yong Eun Cho, Chaitanya Patel, Hrishikesh Keremane, Prachi Deshmukh
-
Patent number: 9811432Abstract: Systems and methods which provide for managing multiple mirror resources in a storage distribution network are provided. In some embodiments, a system provides for both high availability and disaster recovery functionality at different mirroring locations. Other embodiments may provide for multiple high availability and/or multiple disaster recovery mirror resources. These mirror resources are operated in a heterogeneous manner in the sense that each have its own transport, protocol, and the like, but are configured function cooperatively or as a single mirror with respect to mirroring a primary node. Embodiments may provide for the mirroring and resynchronization of mirrored resources in the event of a communication loss with a particular resource without ceasing the mirroring operations to other resources.Type: GrantFiled: November 24, 2015Date of Patent: November 7, 2017Assignee: NetApp, Inc.Inventors: Harihara Kadayam, Vaiapuri Ramasubramaniam, Rishabh Mittal, Hrishikesh Keremane
-
Patent number: 9715435Abstract: One or more techniques and/or systems are provided for interconnect failover between a primary storage controller and a secondary storage controller. The secondary storage controller may be configured as a backup or failover storage controller for the primary storage controller in the event the primary storage controller fails. Data and/or metadata describing the data (e.g., data and/or metadata stored within a write cache) may be mirrored from the primary storage controller to the secondary storage controller over one or more interconnect paths. Responsive to identifying a failover trigger for a failed interconnect path, the secondary storage controller is instructed to fence (e.g., block) I/O operations from the failed interconnect path. Streams of data and/or metadata that were affected by the failure may be instructed to transmit such data and/or metadata over one or more non-failed interconnect paths to the secondary storage controller during failover of the failed interconnect path.Type: GrantFiled: May 26, 2016Date of Patent: July 25, 2017Assignee: NetApp Inc.Inventors: Vaiapuri Ramasubramaniam, Rishabh Mittal, Amarnath Jolad, Hrishikesh Keremane, Harihara Kadayam
-
Patent number: 9697267Abstract: A memory controller detects a request, with a key to a data object and a value, to perform an operation. The memory controller locates the data object by mapping the key to a location of the data object in a tiered data structure and identifies a sequence number of the data object. When the sequence number of the data object is greater than a sequence number of a snapshot of the tiered data structure, the memory controller replaces the data object with a modified data object, including the key and the value, and assigns the modified object a unique sequence number. When the sequence number of the data object is less than the sequence number of the snapshot, the memory controller inserts a new data object, including the key and the value, into the tiered data structure and assigns the new data object the unique sequence number.Type: GrantFiled: August 7, 2014Date of Patent: July 4, 2017Assignee: SANDISK TECHNOLOGIES LLCInventors: Harihara Kadayam, Niranjan Patre Neelakanta, Ajit Kumar Tapse, Manavalan Krishnan, Brian Walter O'Krafka, Johann George
-
Publication number: 20160266989Abstract: One or more techniques and/or systems are provided for interconnect failover between a primary storage controller and a secondary storage controller. The secondary storage controller may be configured as a backup or failover storage controller for the primary storage controller in the event the primary storage controller fails. Data and/or metadata describing the data (e.g., data and/or metadata stored within a write cache) may be mirrored from the primary storage controller to the secondary storage controller over one or more interconnect paths. Responsive to identifying a failover trigger for a failed interconnect path, the secondary storage controller is instructed to fence (e.g., block) I/O operations from the failed interconnect path. Streams of data and/or metadata that were affected by the failure may be instructed to transmit such data and/or metadata over one or more non-failed interconnect paths to the secondary storage controller during failover of the failed interconnect path.Type: ApplicationFiled: May 26, 2016Publication date: September 15, 2016Inventors: Vaiapuri Ramasubramaniam, Rishabh Mittal, Amarnath Jolad, Hrishikesh Keremane, Harihara Kadayam
-
Patent number: 9354992Abstract: One or more techniques and/or systems are provided for interconnect failover between a primary storage controller and a secondary storage controller. The secondary storage controller may be configured as a backup or failover storage controller for the primary storage controller in the event the primary storage controller fails. Data and/or metadata describing the data (e.g., data and/or metadata stored within a write cache) may be mirrored from the primary storage controller to the secondary storage controller over one or more interconnect paths. Responsive to identifying a failover trigger for a failed interconnect path, the secondary storage controller is instructed to fence (e.g., block) I/O operations from the failed interconnect path. Streams of data and/or metadata that were affected by the failure may be instructed to transmit such data and/or metadata over one or more non-failed interconnect paths to the secondary storage controller during failover of the failed interconnect path.Type: GrantFiled: April 25, 2014Date of Patent: May 31, 2016Assignee: NetApp, Inc.Inventors: Vaiapuri Ramasubramaniam, Rishabh Mittal, Amarnath Jolad, Hrishikesh Keremane, Harihara Kadayam