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: 11693881
    Abstract: 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: Grant
    Filed: June 28, 2021
    Date of Patent: July 4, 2023
    Assignee: eBay Inc.
    Inventors: Rishabh Mittal, Harihara Kadayam
  • Patent number: 11163655
    Abstract: 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: Grant
    Filed: November 6, 2017
    Date of Patent: November 2, 2021
    Assignee: NetApp Inc.
    Inventors: Harihara Kadayam, Vaiapuri Ramasubramaniam, Rishabh Mittal, Hrishikesh Keremane
  • Publication number: 20210326355
    Abstract: 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: Application
    Filed: June 28, 2021
    Publication date: October 21, 2021
    Inventors: Rishabh Mittal, Harihara Kadayam
  • Publication number: 20210224241
    Abstract: 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: Application
    Filed: April 6, 2021
    Publication date: July 22, 2021
    Applicant: eBay Inc.
    Inventors: Yuri Finkelstein, Birzhan Amirov, Leonid Lokshin, Harihara Kadayam
  • Patent number: 11055313
    Abstract: 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: Grant
    Filed: December 5, 2018
    Date of Patent: July 6, 2021
    Assignee: eBay Inc.
    Inventors: Rishabh Mittal, Harihara Kadayam
  • Patent number: 11030176
    Abstract: 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: Grant
    Filed: June 30, 2017
    Date of Patent: June 8, 2021
    Assignee: eBay Inc.
    Inventors: Yuri Finkelstein, Birzhan Amirov, Leonid Lokshin, Harihara Kadayam
  • Patent number: 10956050
    Abstract: 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: Grant
    Filed: January 14, 2015
    Date of Patent: March 23, 2021
    Assignee: SanDisk Enterprise IP LLC
    Inventors: Frederic H. Tudor, Harihara Kadayam, Brian W. O'Krafka, Johann George
  • Publication number: 20200183951
    Abstract: 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: Application
    Filed: December 5, 2018
    Publication date: June 11, 2020
    Inventors: Rishabh Mittal, Harihara Kadayam
  • Patent number: 10521316
    Abstract: 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: Grant
    Filed: November 6, 2017
    Date of Patent: December 31, 2019
    Assignee: NetApp Inc.
    Inventors: Vaiapuri Ramasubramaniam, Harihara Kadayam, Parag Sarfare, Yong Eun Cho, Chaitanya Patel, Hrishikesh Keremane, Prachi Deshmukh
  • Patent number: 9928148
    Abstract: 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: Grant
    Filed: October 28, 2014
    Date of Patent: March 27, 2018
    Assignee: NetApp, Inc.
    Inventors: Harihara Kadayam, Hrishikesh Keremane, Vaiapuri Ramasubramaniam, Rishabh Mittal, Chaitanya Patel, Santhosh Unnikrishnan, Sameer Deshpande
  • Publication number: 20180074925
    Abstract: 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: Application
    Filed: November 6, 2017
    Publication date: March 15, 2018
    Inventors: Harihara Kadayam, Vaiapuri Ramasubramaniam, Rishabh Mittal, Hrishikesh Keremane
  • Patent number: 9916356
    Abstract: 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: Grant
    Filed: January 14, 2015
    Date of Patent: March 13, 2018
    Assignee: SANDISK TECHNOLOGIES LLC
    Inventors: Evgeny H. Firsov, Harihara Kadayam, Brian W. O'Krafka, Johann George
  • Publication number: 20180060198
    Abstract: 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: Application
    Filed: November 6, 2017
    Publication date: March 1, 2018
    Inventors: Vaiapuri Ramasubramaniam, Harihara Kadayam, Parag Sarfare, Yong Eun Cho, Chaitanya Patel, Hrishikesh Keremane, Prachi Deshmukh
  • Publication number: 20180004745
    Abstract: 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: Application
    Filed: June 30, 2017
    Publication date: January 4, 2018
    Inventors: Yuri Finkelstein, Birzhan Amirov, Leonid Lokshin, Harihara Kadayam
  • Patent number: 9811428
    Abstract: 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: Grant
    Filed: December 3, 2014
    Date of Patent: November 7, 2017
    Assignee: NetApp Inc.
    Inventors: Vaiapuri Ramasubramaniam, Harihara Kadayam, Parag Sarfare, Yong Eun Cho, Chaitanya Patel, Hrishikesh Keremane, Prachi Deshmukh
  • Patent number: 9811432
    Abstract: 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: Grant
    Filed: November 24, 2015
    Date of Patent: November 7, 2017
    Assignee: NetApp, Inc.
    Inventors: Harihara Kadayam, Vaiapuri Ramasubramaniam, Rishabh Mittal, Hrishikesh Keremane
  • Patent number: 9715435
    Abstract: 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: Grant
    Filed: May 26, 2016
    Date of Patent: July 25, 2017
    Assignee: NetApp Inc.
    Inventors: Vaiapuri Ramasubramaniam, Rishabh Mittal, Amarnath Jolad, Hrishikesh Keremane, Harihara Kadayam
  • Patent number: 9697267
    Abstract: 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: Grant
    Filed: August 7, 2014
    Date of Patent: July 4, 2017
    Assignee: SANDISK TECHNOLOGIES LLC
    Inventors: Harihara Kadayam, Niranjan Patre Neelakanta, Ajit Kumar Tapse, Manavalan Krishnan, Brian Walter O'Krafka, Johann George
  • Publication number: 20160266989
    Abstract: 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: Application
    Filed: May 26, 2016
    Publication date: September 15, 2016
    Inventors: Vaiapuri Ramasubramaniam, Rishabh Mittal, Amarnath Jolad, Hrishikesh Keremane, Harihara Kadayam
  • Patent number: 9354992
    Abstract: 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: Grant
    Filed: April 25, 2014
    Date of Patent: May 31, 2016
    Assignee: NetApp, Inc.
    Inventors: Vaiapuri Ramasubramaniam, Rishabh Mittal, Amarnath Jolad, Hrishikesh Keremane, Harihara Kadayam