Back to results
US 7,925,921 B2Granted
Fault recovery in concurrent queue management systems
AssigneeAvaya Inc.
InventorsSami Qutub, Rafal Sitkowski
Life of this patent
Estimating the term…
Abstract
A method for fault tolerance and fault recovery in multiprocessor systems that concurrently manage queues is disclosed. The illustrative embodiment comprises a plurality of servers, a queue of jobs to be assigned to the servers, and two queue managers—a primary unit and a secondary unit—such that the secondary fills in for the primary unit while the primary unit is down. The illustrative embodiment provides for smooth transitions from the normal state into the failure state and back into the normal state without losing jobs or violating the queue discipline of the system.
Claims14
A method comprising:
- recovering a queue manager from a failure, wherein said queue manager is for assigning jobs to a server;
- and
- inferring that a queue external to said queue manager does not contain any jobs that arrived prior to the recovery of said queue manager from said failure.
Dependencies are inferred from the claim text.