State management in a distributed computing system

• US 8,577,984 B2
• Filed: 08/16/2011
• Issued: 11/05/2013
• Est. Priority Date: 04/29/2005
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Elvanoglu, Ferhan, Markaryan, Mark, Kamdar, Nirav A., Osborne, Robert J., Dutta, Sanjib K.
• Primary Examiner(s): Winder, Patrice
• Assistant Examiner(s): TRAN, NAM T
• Application Number:
  US13/211,255
• Publication Number:
  US 20120036185A1
• Time in Patent Office: 812 Days
• Field of Search: None
• US Class Current: 709/207
• CPC Class Codes: H04L 65/1101 Session protocols
• CPC Class Codes: H04L 65/1104 Session initiation protocol [SIP]
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46

Abstract

Techniques to allow applications to propagate information to the other instances of the applications running on downstream servers are provided. An indicator, such as a token, tag, etc., is placed within or added to a message that is flowing through the distributed environment to signify that a process has been performed on the message. For example, when an instance of an application running on a server receives a message, the application instance can examine the indicator contained in the message and take appropriate action. If the application instance decides to process the message, the application instance can include an indicator in the message to signify that the application instance processed the message. The presence of the indicator signifies that the message has been processed by an upstream instance of the same application.

Claims

1. A computer-implemented method in a computing system for propagating information regarding the processing of a message by an application executing within a domain, the method comprising:

providing an application indicator identifying the application and a domain indicator identifying the domain; and

under the control of an instance of the application executing in the domain, receiving a message for processing by the instance of the application;

determining whether the message contains the application indicator and the domain indicator, such that the application indicator and the domain indicator contained in the message indicates that the message was previously processed by an instance of the application executing in the domain;

responsive to determining that the message contains the application indicator and the domain indicator, ignoring the message so that the message is only processed by one instance of the application executing in the domain; and

responsive to determining that the message does not contain the application indicator and the domain indicator,

processing the message; and

placing the application indicator and the domain indicator within the message to indicate that the message was processed by an instance of the application executing in the domain.

2. The method of claim 1 wherein an indicator is a FQDN.

3. The method of claim 1 wherein the application indicator and the domain indicator are placed within the message as part of a message protocol header.

4. The method of claim 1 wherein the application indicator and the domain indicator are placed within the message as part of the message protocol.

5. The method of claim 1 wherein the domain includes a plurality of servers with multiple servers executing instances of the application.

6. The method of claim 5 wherein the message is routed to multiple servers executing an instance of the application.

7. The method of claim 1 wherein the application is an archiving application.

8. The method of claim 1 wherein the application is an authentication application.

9. A computer-readable storage device storing computer-executable instructions for causing a server executing within a pool of servers to perform a method comprising:

receiving a message for processing by an instance of the application;

determining whether the message contains an application indicator and a pool indicator, such that the application indicator and the pool indicator contained in the message indicate that the message was previously processed by an instance of the application executing in the pool;

responsive to determining that the message does not contain the application indicator and the pool indicator,

processing the message by an instance of the application; and

adding the application indicator and the pool indicator to the message to indicate that the message has been processed by an instance of the application executing in the pool;

responsive to determining that the message contains the application indicator and the pool indicator, suppressing processing of the message by an instance of the application so that the message is processed by only one instance of the application executing in the pool.

10. The computer-readable storage device of claim 9 wherein the tag contains an identifier of the application.

11. The computer-readable storage device of claim 10 wherein the servers are within a domain and the tag identifies the domain.

12. The computer-readable storage device of claim 9 wherein the tag added to the message conforms to SIP.

13. The computer-readable storage device of claim 9 wherein the tag added to the message is a SIP Application Via Header.

14. The computer-readable storage device of claim 9 wherein the tag indicates that the message is to be processed only once by the application.

15. A server for propagating information regarding the processing of messages by instances of an application executing within a domain that contains the server, comprising:

a memory storing computer-executable instructions of the application adapted to under the control of an instance of the application executing on the server,

receive a message for processing by the instance of the application;

determine whether the message contains an application indicator identifying the application and a domain indicator identifying the domain;

after determining that the message contains the application indicator and the domain indicator and before processing the message by the instance of the application, ignoring the message so that the message is not processed by the instance of the application; and

after determining that the message does not contain both the application indicator and the domain indicator,

processing the message by the instance of the application;

placing the application indicator and the domain indicator within the message to indicate that the message was processed by an instance of the application executing in the domain; and

placing a tag in the message indicating that the message is to be processed only once per domain; and

a processor that executes the computer-executable instructions of the application stored in the memory.

16. The server of claim 15 wherein the application indicator and the domain indicator are placed within the message as part of a message protocol header.

17. The server of claim 15 wherein the domain includes a plurality of servers with multiple servers executing instances of the application.

18. The server of claim 17 wherein the message is routed to multiple servers within the domain executing an instance of the application.