Patent ID: 6272515
Filing Date: 2001-08-07
Classification: G06F

Abstract:
A method of scheduling distributed transactions for a transactional monitor including parallel execution of said transactions in order to serialize activation of operations of said transactions in accordance with a chronological order of initiation of said transactions, said method including the steps of:on each initiation of a current transaction, identifying, among older transactions in process of execution, operations activated or waiting to be activated of said older transactions that conflict with a particular operation of said current transaction, andfor each particular operation of said current transaction for which a particular number of operations conflicting with said current operation have been identified, associating with said particular operation a counter the value of which is indicative of the number of said operations conflicting with said particular operation and decrementing the value of said counter as and when said operations conflicting with said particular operation terminate so as to activate said particular operation only when said counter of said particular operation indicates that there are no longer any operations conflicting with said particular operation so that conflicting operations of said transactions are activated in accordance with the chronological order in which said transactions are initiated.