Adaptive time-based journal bundling

• US 6,052,696 A
• Filed: 04/27/1998
• Issued: 04/18/2000
• Est. Priority Date: 04/27/1998
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Torzewski, Timothy Joseph, Euler, Theresa Renee, Ricard, Gary Ross
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): TRINH, WILLIAM B
• Application Number:
  US09/067,536
• Time in Patent Office: 722 Days
• Field of Search: 707/202, 714/15
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2358 Change logging, detection, and notification replication G06F16/27
• CPC Class Codes: Y10S 707/99953 Recoverability

Abstract

A method and system of journal bundling that provides improved performance. In the preferred embodiment, a journal controller starts a timer to expire at a predetermined maximum time-to-wait. The journal controller then accumulates journal records in a bundle and transmits the bundle to the journal. The journal controller determines the number-of-journal-records accumulated in the bundle based on an adjustable preferred-bundle-size, which it calculates from an average-bundle-size over a history interval. If the timer expires, the journal controller writes the bundle to the journal even if the preferred-bundle-size has not been reached. By basing the preferred-bundle-size on an average-bundle-size over a history interval, the journal controller prevents rapid changes in the journal traffic-rate, which increases journal performance.

Claims

1. A method for bundling journal records, comprising:

starting a timer to expire at a predetermined maximum time-to-wait;

accumulating journal records in a bundle; and

dynamically adjusting a number-of-journal-records accumulated in the bundle and transmitted to a journal based on an adjustable preferred-bundle-size and the timer, wherein the adjustable preferred-bundle-size is determined based on an average bundle-size over a history interval.

2. The method of claim 1, wherein the dynamically adjusting step further comprises:

adjusting the number-of-journal-records accumulated in a bundle downward in direct proportion to a number-of-time-outs that occurred while waiting for more journal records to arrive, wherein a time-out occurs when the timer expires.

3. The method of claim 1, wherein the dynamically adjusting step further comprises:

calculating the average bundle-size from history statistics.

4. The method of claim 3, wherein the dynamically adjusting step further comprises:

saving in the history statistics the number-of-time-outs that occurred during the history interval.

5. The method of claim 3, wherein the dynamically adjusting step further comprises:

saving in the history statistics a number-of-bundles that were written to the journal during the history interval.

6. The method of claim 3, wherein the dynamically adjusting step further comprises:

saving in the history statistics a data size of data that was written in the bundles during the history interval.

7. The method of claim 1, further comprising:

periodically discarding a portion of the history statistics.

8. The method of claim 7, wherein the portion is one half.

9. The method of claim 7, wherein the periodically discarding step defines a start of a new history interval.

10. A program product, comprising:

a journal controller that starts a timer to expire at a predetermined maximum time-to-wait, accumulates journal records in a bundle, and dynamically adjusts a number-of-journal-records accumulated in the bundle and transmitted to a journal based on an adjustable preferred-bundle-size and the timer, wherein the adjustable preferred-bundle-size is determined based on an average bundle-size over a history interval; and

signal-bearing media bearing the journal controller.

11. The program product of claim 10, wherein the journal controller further adjusts the number-of-journal-records accumulated in a bundle downward in direct proportion to a number-of-time-outs that occurred while waiting for more journal records to arrive, wherein a time-out occurs when the timer expires.

12. The program product of claim 10, wherein the journal controller further calculates the average bundle-size from history statistics.

13. The program product of claim 12, wherein the journal controller further saves in the history statistics the number-of-time-outs that occurred during the history interval.

14. The program product of claim 12, wherein the journal controller further saves in the history statistics a number-of-bundles that were written to the journal during the history interval.

15. The program product of claim 12, wherein the journal controller further saves in the history statistics a data size of data that was written in the bundles during the history interval.

16. The program product of claim 10, wherein the journal controller further periodically discards a portion of the history statistics.

17. The program product of claim 16, wherein the portion is one half.

18. The program product of claim 16, wherein the journal controller periodically discarding a portion of the history statistics defines a start of a new history interval.

19. An apparatus, comprising:

a processor;

memory coupled to the processor;

a timer coupled to the processor; and

a journal controller residing in the memory and comprising instructions that execute on the processor, wherein the journal controller starts the timer to expire at a predetermined maximum time-to-wait, accumulates journal records in a bundle, and dynamically adjusts a number-of-journal-records accumulated in the bundle and transmitted to a journal based on an adjustable preferred-bundle-size and the timer, wherein the adjustable preferred-bundle-size is determined based on an average bundle-size over a history interval.

20. The apparatus of claim 19, wherein the journal controller further adjusts the number-of-journal-records accumulated in a bundle downward in direct proportion to a number-of-time-outs that occurred while waiting for more journal records to arrive, wherein a time-out occurs when the timer expires.

21. The apparatus of claim 19, wherein the journal controller further calculates the average bundle-size from history statistics.

22. The apparatus of claim 21, wherein the journal controller further saves in the history statistics the number-of-time-outs that occurred during the history interval.

23. The apparatus of claim 21, wherein the journal controller further saves in the history statistics a number-of-bundles that were written to the journal during the history interval.

24. The apparatus of claim 21, wherein the journal controller further saves in the history statistics a data size of data that was written in the bundles during the history interval.

25. The apparatus of claim 19, wherein the journal controller further periodically discards a portion of the history statistics.

26. The apparatus of claim 25, wherein the portion is one half.

27. The apparatus of claim 25, wherein the journal controller periodically discarding a portion of the history statistics defines a start of a new history interval.