Superseding of recovery actions based on aggregation of requests for automated sequencing and cancellation

• US 8,839,257 B2
• Filed: 11/22/2011
• Issued: 09/16/2014
• Est. Priority Date: 11/22/2011
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Lukyanov, Andrey, Rajagopalan, Rajmohan, Brady, Shane
• Primary Examiner(s): Kawsar, Abdullah Al
• Application Number:
  US13/302,064
• Publication Number:
  US 20130132963A1
• Time in Patent Office: 1,029 Days
• Field of Search: None
• US Class Current: 718/102
• CPC Class Codes: G06F 11/0793 Remedial or corrective actions recovery from an exception in an instruction pipeline G06F9/3861; by retry G06F11/1402; for recovering from a failure of a protocol instance or entity H04L69/40
• CPC Class Codes: G06F 11/1438 Restarting or rejuvenating
• CPC Class Codes: G06F 21/52 during program execution, e.g. stack integrity ; Preventing unwanted data erasure; Buffer overflow
• CPC Class Codes: G06F 2221/2141 Access rights, e.g. capability lists, access control lists, access tables, access matrices
• CPC Class Codes: G06F 2221/2145 Inheriting rights or properties, e.g., propagation of permissions or restrictions within a hierarchy

Abstract

Command sequencing may be provided. Upon receiving a plurality of action requests, an ordered queue comprising at least some of the plurality of actions may be created. The actions may then be performed in the queue'"'"'s order.

Claims

1. A computer memory which stores a set of instructions which when executed performs a method for providing command sequencing, the method executed by the set of instructions comprising:

receiving a new action request;

determining whether the new action request comprises a duplicate of at least one first action request in an action queue, wherein the action queue comprises a plurality of action requests in an order to be performed;

in response to determining that the new action request comprises a duplicate of at least one first action request in the action queue, discarding the new action request;

determining whether the new action request is superseded by at least one second action request in the action queue when the new action request is not a duplicate of the at least one first action request, wherein determining whether the new action request is superseded by the at least one second action request in the action queue comprises at least one of the following;

determining whether the new action request and the at least one second action request are each associated with correcting a fault condition and determining whether the scope of the new action request falls within the scope of the at least one second action request;

in response to determining that the new action request is superseded by the at least one second action request in the action queue, discarding the new action request;

determining whether the new action request requires approval when the new action request is not superseded by the at least one second action request;

in response to determining that the new action request requires approval, holding the new action request out of the action queue;

determining whether the new action request comprises an activation time when the new action request does not require approval;

in response to determining that the new action request comprises an activation time;

holding the new action request out of the action queue until the activation time,

determining whether at least one third action request in the action queue comprises a dependency on the new action request held out of the action queue, and

in response to determining that the at least one third action request in the action queue comprises a dependency on the new action request, withdrawing the at least one third action request from the action queue until the activation time;

identifying a queue position for the new action request in the action queue after reaching the activation time, wherein the queue position is based on at least one of the following;

a priority of a user associated with the new action request, a sequence number associated with the new action request, and a dependency of the new action request upon at least one fourth action request in the action queue; and

inserting the new action request into the action queue at the identified queue position.

2. A method for providing command sequencing, the method comprising:

receiving a new action request;

determining whether the new action request requires approval;

in response to determining that the new action request requires approval, holding the new action request out of an action queue, wherein the action queue comprises a plurality of action requests in an order to be performed;

determining whether the new action request comprises an activation time when the new action request does not require approval;

in response to determining that the new action request comprises the activation time;

holding the new action request out of the action queue until the activation time,

determining whether at least one first action request in the action queue comprises

a dependency on the new action request held out of the action queue, and

in response to determining that the at least one first action request in the action queue comprises a dependency on the new action request, withdrawing the at least one first action request from the action queue until the activation time;

identifying a queue position for the new action request in the action queue after reaching the activation time; and

inserting the new action request into the action queue at the identified queue position.

3. The method of claim 2, further comprising determining whether the new action request comprises a duplicate of at least one second action request in the action queue.

4. The method of claim 3, further comprising, in response to determining that the new action request comprises a duplicate of at least one second action request in the action queue, discarding the new action request.

5. The method of claim 2, further comprising determining whether the new action request is superseded by at least one third action request in the action queue.

6. The method of claim 5, wherein determining whether the new action request is superseded by the at least one third action request in the action queue comprises determining whether the new action request and the at least one third action request are each associated with correcting a fault condition.

7. The method of claim 5, wherein determining whether the new action request is superseded by the at least one third action request in the action queue comprises and determining whether the scope of the new action request falls within the scope of the at least one third action request.

8. The method of claim 5, further comprising, in response to determining that the new action request is superseded by the at least one third action request in the action queue, discarding the new action request.

9. The method of claim 2, wherein the queue position is based on a priority of a user associated with the new action request.

10. The method of claim 2, wherein the queue position is based on a sequence number associated with the new action request.

11. The method of claim 2, wherein the queue position is based on a dependency of the new action request upon at least one fourth action request in the action queue.

12. A system for providing command sequencing, the system comprising:

a memory storage; and

a processing unit coupled to the memory storage, wherein the processing unit is operable to;

receiving a new action request;

determining whether the new action request requires approval;

in response to determining that the new action request requires approval, hold the new action request out of an action queue, wherein the action queue comprises a plurality of action requests in an order to be performed;

determine whether the new action request comprises an activation time when the new action request does not require approval;

in response to determining that the new action request comprises the activation time;

holding the new action request out of the action queue until the activation time,

determining whether at least one first action request in the action queue comprises a dependency on the new action request held out of the action queue, and

in response to determining that the at least one first action request in the action queue comprises a dependency on the new action request, withdraw the at least one first action request from the action queue until the activation time;

identify a queue position for the new action request in the action queue after reaching the activation time; and

insert the new action request into the action queue at the identified queue position.

13. The system of claim 12, wherein the processing unit is further operable to:

determine whether the new action request comprises a duplicate of at least one second action request in the action queue; and

in response to determining that the new action request comprises a duplicate of at least one second action request in the action queue, discard the new action request.

14. The system of claim 13, wherein the processing unit is further operable to determine whether the new action request is superseded by at least one third action request in the action queue.

15. The system of claim 14, wherein the processing unit being further operable to determine whether the new action request is superseded by the at least one third action request in the action queue comprises one of the following:

the processing unit being further operable to determine whether the new action request and the at least one third action request are each associated with correcting a fault condition and the processing unit being operable to determine whether the scope of the new action request falls within the scope of the at least one third action request.

16. The system of claim 14, wherein the processing unit being further operable to, in response to determining that the new action request is superseded by the at least one third action request in the action queue, discard the new action request.

17. The system of claim 12, wherein the queue position is based on at least one of the following:

a priority of a user associated with the new action request;

a sequence number associated with the new action request; and

a dependency of the new action request upon at least one fourth action request in the action queue.