Radhakrishnan Srikanth

US Patent:

8484417, Jul 9, 2013

Filed:

Dec 24, 2011

Appl. No.:

13/337093

Inventors:

Lu Xun - Kirkland WA, US
Hua-Jun Zeng - Redmond WA, US
Muralidhar Krishnaprasad - Redmond WA, US
Radhakrishnan Srikanth - Sammamish WA, US
Ankur Agrawal - Hyderabad, IN
Balachandar Pavadaisamy - Hyderabad, IN

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 13/00
G06F 13/28

US Classification:

711129, 711173, 711E12001, 711E12038

Abstract:

Version indicators within an existing range can be associated with a data partition in a distributed data store. A partition reconfiguration can be associated with one of multiple partitions in the data store, and a new version indicator that is outside the existing range can be assigned to the reconfigured partition. Additionally, a broadcast message can be sent to multiple nodes, which can include storage nodes and/or client nodes that are configured to communicate with storage nodes to access data in a distributed data store. The broadcast message can include updated location information for data in the data store. In addition, a response message can be sent to a requesting node of the multiple nodes in response to receiving from that node a message that requests updated location information for the data. The response message can include the requested updated location information.

US Patent:

20100114826, May 6, 2010

Filed:

Jul 29, 2009

Appl. No.:

12/511644

Inventors:

Santeri Olavi Voutilainen - Seattle WA, US
Gopala Krishna Reddy Kakivaya - Sammamish WA, US
Ajay Kalhan - Redmond WA, US
Lu Xun - Kirkland WA, US
Mark C. Benvenuto - Seattle WA, US
Rishi Rakesh Sinha - Bothell WA, US
Radhakrishnan Srikanth - Redmond WA, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 17/30

US Classification:

707638, 707E17005

Abstract:

Systems and methods for managing configurations of data nodes in a distributed environment A configuration manager is implemented as a set of distributed master nodes that may use quorum-based processing to enable reliable identification of master nodes storing current configuration information, even if some of the master nodes fail. If a quorum of master nodes cannot be achieved or some other event occurs that precludes identification of current configuration information, the configuration manager may be rebuilt by analyzing reports from read/write quorums of nodes associated with a configuration, allowing automatic recovery of data partitions.

US Patent:

20100293334, Nov 18, 2010

Filed:

May 15, 2009

Appl. No.:

12/466390

Inventors:

Lu Xun - Kirkland WA, US
Hua-Jun Zeng - Redmond WA, US
Muralidhar Krishnaprasad - Redmond WA, US
Radhakrishnan Srikanth - Sammamish WA, US
Ankur Agrawal - Hyderabad, IN
Balachandar Pavadaisamy - Hyderabad, IN

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 12/08
G06F 12/00

US Classification:

711129, 711E12001, 711E12038

Abstract:

Version indicators within an existing range can be associated with a data partition in a distributed data store. A partition reconfiguration can be associated with one of multiple partitions in the data store, and a new version indicator that is outside the existing range can be assigned to the reconfigured partition. Additionally, a broadcast message can be sent to multiple nodes, which can include storage nodes and/or client nodes that are configured to communicate with storage nodes to access data in a distributed data store. The broadcast message can include updated location information for data in the data store. In addition, a response message can be sent to a requesting node of the multiple nodes in response to receiving from that node a message that requests updated location information for the data. The response message can include the requested updated location information.

US Patent:

20110016090, Jan 20, 2011

Filed:

Jul 16, 2009

Appl. No.:

12/503994

Inventors:

Muralidhar Krishnaprasad - Redmond WA, US
Radhakrishnan Srikanth - Sammamish WA, US
Lu Xun - Kirkland WA, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 7/06
G06F 17/30
G06F 12/00

US Classification:

707648, 707E17032, 707E17007

Abstract:

Techniques are described herein for storing instances of data among nodes of a distributed store based on hierarchical scale unit values. Hierarchical scale unit values are assigned to the respective nodes of the distributed store. A first instance (e.g., a primary instance) of a data module is stored in a first node having a first hierarchical scale unit value. A primary instance of the data module with respect to a data operation is an instance of the data module at which the data operation with respect to the data module is initiated or initially directed. A second instance (e.g., a primary or secondary instance) of the data module is stored in a second node having a second hierarchical scale unit value based on a magnitude of a difference between the first hierarchical scale unit value and the second hierarchical scale unit value. A secondary instance is essentially a “back-up” instance.

US Patent:

20160239229, Aug 18, 2016

Filed:

Apr 23, 2016

Appl. No.:

15/136892

Inventors:

- Redmond WA, US
Radhakrishnan Srikanth - Sammamish WA, US
Lu Xun - Kirkland WA, US

International Classification:

G06F 3/06
G06F 17/30
G06F 11/14
G06F 12/08

Abstract:

Techniques are described herein for storing instances of data among nodes of a distributed store based on hierarchical scale unit values. Hierarchical scale unit values are assigned to the respective nodes of the distributed store. A first instance (e.g., a primary instance) of a data module is stored in a first node having a first hierarchical scale unit value. A primary instance of the data module with respect to a data operation is an instance of the data module at which the data operation with respect to the data module is initiated or initially directed. A second instance (e.g., a primary or secondary instance) of the data module is stored in a second node having a second hierarchical scale unit value based on a magnitude of a difference between the first hierarchical scale unit value and the second hierarchical scale unit value. A secondary instance is essentially a “back-up” instance.