Patent ID: 8046558

Claim:
A method for managing access to a file storage system, comprising: (a) providing at least one high level queue of operations each comprising at least one constituent task, at least one constituent task of the operations within the at least one high level queue being associated with a predicted latency of the file storage system, at least a portion of the operations having associated operation time constraints for completion, each operation in the at least one high level queue comprising at least one constituent task provided in at least one low level queue, at least a portion of the constituent tasks being constituent tasks having a completion order dependency, which are required to be executed in a predefined order; (b) adding at least one new operation associated with a respective new operation time constraint for completion to the at least one high level queue, and at least one constituent task derived from the new operation to the at least one low level queue; (c) analyzing at least one low level queue to determine whether the at least one low level queue can be reordered to permit all operations in the at least one high level queue to complete within their respective time constraints for completion, and in a case that the at least one low level queue cannot be reordered to permit all operations in the at least one high level queue to complete within their respective time constraints for completion, removing at least one constituent task from the at least one low level queue inconsistent with completion of processing of an operation within its respective associated operation time constraint for completion; and (d) reordering at least one low level queue, after said removing, to defer processing of at least one constituent task whose low level queue placement is inconsistent with completion of processing of the at least one new operation within the respective new operation time constraint, wherein a deferred low level queue position after reordering is after a constituent task which it was previously before, the order of the reordered at least one low level queue being consistent with an order dependency of the constituent tasks and completion of processing of the operations within the at least one high level queue within their respective operation time constraints.