Patents by Inventor Tushar Deepak Chandra
Tushar Deepak Chandra 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: 6016505Abstract: A barrier synchronization program product in a distributed computing environment. A group of members, including a plurality of related processes executing on one or more processors of the distributed computing environment, is provided a protocol having a dynamic number of synchronization phases. The protocol is voted on by one or more members of the group to determine how the protocol should proceed for the group of members. The protocol may complete successfully, continue to another synchronization phase or be rejected. The group of members determines how many synchronization phases the protocol is to include.Type: GrantFiled: November 24, 1997Date of Patent: January 18, 2000Assignee: International Business Machines CorporationInventors: Peter Richard Badovinatz, Larry Bert Brenner, Tushar Deepak Chandra, Ajei Sarat Gopal, Orvalle Theodore Kirby, John Arthur Pershing, Jr., Marion Lee Blount, Marc Adam Kaplan, John Joseph Edward Turek
-
Patent number: 5926619Abstract: Detecting the failure of the name server node and consulting a membership list of nodes in the domain to determine the crown prince (CP) node who is next in line to become the name server. The other available nodes in the domain periodically send recover messages to the CP node, and responsive to receiving the recover messages from all the other available nodes in the domain, the CP node perform a two phase takeover whereby the CP node becomes the name server for managing said processors in the domain. After the CP node becomes the name server, the other available nodes in the domain send data to the new name server necessary for the name server to manage the other available nodes in the domain. All request messages requesting management by the name server are stored locally until after the CP becomes the name server. The locally stored request messages are then processed by the other available nodes such that no request messages are lost during recovery.Type: GrantFiled: January 5, 1998Date of Patent: July 20, 1999Assignee: International Business Machines CorporationInventors: Peter Richard Badovinatz, Tushar Deepak Chandra, Orvalle Theodore Kirby, John Arthur Pershing, Jr.
-
Patent number: 5896503Abstract: Managing membership of a domain of processors in a distributed computing environment including determining the lowest numbered node available in the domain and periodically sending grovel messages from the other available nodes to the lowest numbered node in the domain. Responsive to receiving all of the grovel messages by the lowest numbered node, the lowest numbered node performs a two phase commit whereby the lowest numbered node becomes a name server for managing the processors in the domain. The two phase commit includes sending an insert phase 1 (P1) message to the other available nodes from the lowest numbered node and, responsive to the insert P1 message, sending an acknowledge (ACK) message from the other available nodes to the lowest numbered node. Responsive to the ACK messages, a commit message is sent to the other available nodes notifying them that the lowest numbered node has become the name server.Type: GrantFiled: July 23, 1996Date of Patent: April 20, 1999Assignee: International Business Machines CorporationInventors: Peter Richard Badovinatz, Larry Bert Brenner, Tushar Deepak Chandra, Orvalle Theodore Kirby, John Arthur Pershing, Jr.
-
Patent number: 5805786Abstract: Recovery of a name server managing membership of a domain of processors in a distributed computing environment which includes detecting the failure of the name server node and consulting a membership list of nodes in the domain to determine the crown prince (CP) node who is next in line to become the name server. The other available nodes in the domain periodically send recover messages to the CP node, and responsive to receiving the recover messages from all the other available nodes in the domain, the CP node perform a two phase takeover whereby the CP node becomes the name server for managing said processors in the domain. After the CP node becomes the name server, the other available nodes in the domain send data to the new name server necessary for the name server to manage the other available nodes in the domain. All request messages requesting management by the name server are stored locally until after the CP becomes the name server.Type: GrantFiled: July 23, 1996Date of Patent: September 8, 1998Assignee: International Business Machines CorporationInventors: Peter Richard Badovinatz, Tushar Deepak Chandra, Orvalle Theodore Kirby, John Arthur Pershing, Jr.
-
Patent number: 5799146Abstract: In a distributed computing environment having a plurality of groups of processors, each processor group maintains its own set of ordered messages. A message is sent to a group of processors. In particular, a request to multicast a message is sent to a leader of the group of processors, i.e., a group leader, and the group leader assigns a sequence number to the message to be sent, thereby providing an ordered message. Then, the group leader multicasts the ordered message to the group of processors. When the processors of the group receive the ordered message, each determines whether the message is in proper sequence order. If the message is out of order for a particular processor indicating that a message has been missed, then that particular processor requests the missing message from a processor within the group.Type: GrantFiled: April 30, 1996Date of Patent: August 25, 1998Assignee: International Business Machines CorporationInventors: Peter Richard Badovinatz, Tushar Deepak Chandra, Ajei Sarat Gopal, Orvalle Theodore Kirby, John Arthur Pershing, Jr.
-
Patent number: 5793962Abstract: System managing membership of a group of processors in a distributed computing environment. Specific actions are identified and performed in order to manage the group membership. A processor requests to join the group of processors and thus, is added to the group. Similarly, processors may request to leave the group or may fail and then are removed from the group. The group of members also receives multicasts initiated from one member of the group to other members of the group. Additionally, each group of processors within a distributed computing environment has a group leader that controls the actions being performed for the group of members.Type: GrantFiled: April 30, 1996Date of Patent: August 11, 1998Assignee: International Business Machines CorporationInventors: Peter Richard Badovinatz, Tushar Deepak Chandra, Ajei Sarat Gopal, Orvalle Theodore Kirby, John Arthur Pershing, Jr.
-
Patent number: 5790772Abstract: In a distributed computing environment having a plurality of groups of processors, each processor group maintains its own set of ordered messages. A message is sent to a group of processors. In particular, a request to multicast a message is sent to a leader of the group of processors, i.e., a group leader, and the group leader assigns a sequence number to the message to be sent, thereby providing an ordered message. Then, the group leader multicasts the ordered message to the group of processors. When the processors of the group receive the ordered message, each determines whether the message is in proper sequence order. If the message is out of order for a particular processor indicating that a message has been missed, then that particular processor requests the missing message from a processor within the group.Type: GrantFiled: April 30, 1996Date of Patent: August 4, 1998Assignee: International Business Machines CorporationInventors: Peter Richard Badovinatz, Tushar Deepak Chandra, Ajei Sarat Gopal, Orvalle Theodore Kirby, John Arthur Pershing, Jr.
-
Patent number: 5790788Abstract: Managing group events by a name server for a group of processors in a distributed computing environment by receiving a message by said name server from one of the nodes requesting an event, determining what event is being requested by the message, determining which group the event is for, and storing an identification of the requesting node in an interested party set for the group. The name server determines if the group has a group leader, and if the group does not have a group leader, stores the event to be performed responsive to the message in a lookup queue to be processed when a group leader has been established. The first node requesting an event for a group is established by the name server as the group leader. The state of the group may have a first state wherein no group is established, a second state wherein the group is established but has no group leader, or a third state wherein the group is established and the group has a group leader.Type: GrantFiled: July 23, 1996Date of Patent: August 4, 1998Assignee: International Business Machines CorporationInventors: Peter Richard Badovinatz, Tushar Deepak Chandra, Orvalle Theodore Kirby, John Arthur Pershing, Jr.
-
Patent number: 5787249Abstract: Membership of a group of processors in a distributed computing environment is managed. Specific actions are identified and performed in order to manage the group membership. A processor requests to join the group of processors and thus, is added to the group. Similarly, processors may request to leave the group or may fail and then are removed from the group. The group of members also receives multicasts initiated from one member of the group to other members of the group. Additionally, each group of processors within a distributed computing environment has a group leader that controls the actions being performed for the group of members.Type: GrantFiled: April 30, 1996Date of Patent: July 28, 1998Assignee: International Business Machines CoporationInventors: Peter Richard Badovinatz, Tushar Deepak Chandra, Ajei Sarat Gopal, Orvalle Theordore Kirby, John Arthur Pershing, Jr.
-
Patent number: 5787250Abstract: Program product for managing membership of a group of processors in a distributed computing environment. Specific actions are identified and performed in order to manage the group membership. A processor requests to join the group of processors and thus, is added to the group. Similarly, processors may request to leave the group or may fail and then are removed from the group. The group of members also receives multicasts initiated from one member of the group to other members of the group. Additionally, each group of processors within a distributed computing environment has a group leader that controls the actions being performed for the group of members.Type: GrantFiled: April 30, 1996Date of Patent: July 28, 1998Assignee: International Business Machines CorporationInventors: Peter Richard Badovinatz, Tushar Deepak Chandra, Ajei Sarat Gopal, Orvalle Theodore Kirby, John Arthur Pershing, Jr.
-
Patent number: 5768538Abstract: A barrier synchronization technique in a distributed computing environment. A group of members, including a plurality of related processes executing on one or more processors of the distributed computing environment, is provided a protocol having a dynamic number of synchronization phases. The protocol is voted on by one or more members of the group to determine how the protocol should proceed for the group of members. The protocol may complete successfully, continue to another synchronization phase or be rejected. The group of members determines how many synchronization phases the protocol is to include.Type: GrantFiled: April 30, 1996Date of Patent: June 16, 1998Assignee: International Business Machines CorporationInventors: Peter Richard Badovinatz, Larry Bert Brenner, Tushar Deepak Chandra, Ajei Sarat Gopal, Orvalle Theodore Kirby, John Arthur Pershing, Jr., Marion Lee Blount, Marc Adam Kaplan, John Joseph Edward Turek
-
Communications program product involving groups of processors of a distributed computing environment
Patent number: 5764875Abstract: In a distributed computing environment having a plurality of groups of processors, each processor group maintains its own set of ordered messages. A message is sent to a group of processors. In particular, a request to multicast a message is sent to a leader of the group of processors, i.e., a group leader, and the group leader assigns a sequence number to the message to be sent, thereby providing an ordered message. Then, the group leader multicasts the ordered message to the group of processors. When the processors of the group receive the ordered message, each determines whether the message is in proper sequence order. If the message is out of order for a particular processor indicating that a message has been missed, then that particular processor requests the missing message from a processor within the group.Type: GrantFiled: April 30, 1996Date of Patent: June 9, 1998Assignee: International Business Machines CorporationInventors: Peter Richard Badovinatz, Tushar Deepak Chandra, Ajei Sarat Gopal, Orvalle Theodore Kirby, John Arthur Pershing, Jr. -
Patent number: 5748958Abstract: A system for managing membership of process groups of a distributed computing environment. Requests to alter membership of a first process group are received and presented to the first process group as a batched request. However, requests to change the membership of a second process group are received and presented to the second process group serially. Thus, the manner in which requests are presented can be different for various process groups. Additionally, different types of requests can be presented to the same process group in a differing manner. For instance, requests to join a process group can be presented as a batched request and requests to leave the process group can be presented serially, or vice versa.Type: GrantFiled: April 30, 1996Date of Patent: May 5, 1998Assignee: International Business Machines CorporationInventors: Peter Richard Badovinatz, Larry Bert Brenner, Tushar Deepak Chandra, Orvalle Theodore Kirby, John Arthur Pershing, Jr.
-
Patent number: 5704032Abstract: A new leader of a group of processors executing within a distributed computing environment is selected when the current group leader fails. The new group leader is selected from a membership list ordered in sequence of joins of processors to the group of processors. The selected leader is the next processor on the membership list after the failed group leader. In particular, it is the next active processor on the membership list. The group of processors is informed of the new group leader, after it is selected.Type: GrantFiled: April 30, 1996Date of Patent: December 30, 1997Assignee: International Business Machines CorporationInventors: Peter Richard Badovinatz, Tushar Deepak Chandra, Orvalle Theodore Kirby, John Arthur Pershing, Jr.
-
Patent number: 5699501Abstract: A new leader of a group of processors executing within a distributed computing environment is selected when the current group leader fails. The new group leader is selected from a membership list ordered in sequence of joins of processors to the group of processors. The selected leader is the next processor on the membership list after the failed group leader. In particular, it is the next active processor on the membership list. The group of processors is informed of the new group leader, after it is selected.Type: GrantFiled: April 30, 1996Date of Patent: December 16, 1997Assignee: International Business Machines CorporationInventors: Peter Richard Badovinatz, Tushar Deepak Chandra, Orvalle Theodore Kirby, John Arthur Pershing, Jr.
-
Patent number: 5696896Abstract: A new leader of a group of processors executing within a distributed computing environment is selected when the current group leader fails. The new group leader is selected from a membership list ordered in sequence of joins of processors to the group of processors. The selected leader is the next processor on the membership list after the failed group leader. In particular, it is the next active processor on the membership list. The group of processors is informed of the new group leader, after it is selected.Type: GrantFiled: April 30, 1996Date of Patent: December 9, 1997Assignee: International Business Machines CorporationInventors: Peter Richard Badovinatz, Tushar Deepak Chandra, Orvalle Theodore Kirby, John Arthur Pershing, Jr.