US 8,752,054 B2Granted

Intelligent merging of transactions based on a variety of criteria

AssigneeAvaya Inc.

InventorsJon Louis Bentley, Frank John Boyle, III, Anjur Sundaresan Krishnakumar, Parameshwaran Krishnan, John H. Meiners, Navjot Singh, Shalini Yajnik

Life of this patent

Estimating the term…

patentgrep

Loading patent…

Abstract

An apparatus and methods are disclosed for intelligently determining when to merge transactions to backup storage. In particular, in accordance with the illustrative embodiment, queued transactions may be merged based on a variety of criteria, including, but not limited to, one or more of the following: the number of queued transactions; the rate of growth of the number of queued transactions; the calendrical time; estimates of the time required to execute the individual transactions; a measure of importance of the individual transactions; the transaction types of the individual transactions; a measure of importance of one or more data updated by the individual transactions; a measure of availability of one or more resources; a current estimate of the time penalty associated with shadowing a page of memory; and the probability of rollback for the individual transactions, and for the merged transaction.

Claims20

Dependent claims

An apparatus comprising:

a queue configured to store a plurality of atomic transactions, wherein said plurality of atomic transactions comprises a first transaction and a second transaction, and wherein said first transaction is before said second transaction in said queue;
a memory;
and
a processor coupled to the memory, the processor configured to perform the steps of:
(a) determining whether to merge said first transaction and said second transaction based on whether the number of transactions in said queue exceeds a first predetermined threshold and whether a rate of growth of the number of transactions in a transaction queue exceeds a second predetermined threshold;
and
(b) when the determination is affirmative,
(i) merging the first and second transactions,
(ii) processing the merged transaction, wherein the processing comprises transmitting a signal that is based on said merged transaction, and
(iii) storing in the memory a system state produced by the processing, and otherwise,
(i) processing said first transaction, wherein the processing comprises transmitting a signal that is based on said first transaction,
(ii) processing said second transaction, wherein the processing comprises transmitting a signal that is based on said second transaction, and
(iii) storing in the memory a system state produced by the processing of the first transaction and the processing of the second transaction.

10 more elements

An apparatus comprising:

a queue configured to store a plurality of atomic transactions, wherein said plurality of transactions comprises a first transaction and a second transaction, and wherein said first transaction is before said second transaction in said queue;
and
a memory;
a processor coupled to the memory, the processor configured to perform the steps of:
(a) determining whether to merge said first transaction and said second transaction based on whether the calendrical time is within a predetermined interval of time and whether a rate of growth of the number of transactions in a transaction queue exceeds a predetermined threshold rate of growth;
and
(b) when the determination is affirmative,
(i) merging the first and second transactions,
(ii) processing the merged transaction, wherein the processing comprises transmitting a signal that is based on said merged transaction, and
(iii) storing in the memory a system state produced by the processing, and otherwise,
(i) processing said first transaction, wherein the processing comprises transmitting a signal that is based on said first transaction,
(ii) processing said second transaction, wherein the processing comprises transmitting a signal that is based on said second transaction, and
(iii) storing in the memory a system state produced by the processing of the first transaction and the processing of the second transaction.

10 more elements

Dependencies are inferred from the claim text.