IP Library Granted Patent US 11,734,012
Granted Patent B2
US 11,734,012 · App. 17/301,377 · Granted Aug 22, 2023

Systems and methods for efficient transfer of log data

Inventors: Rakesh Tiwari (Pune, IN); Dasari Subramanyeswara Rao (Bangalore, IN); Jatinkumar Jayantkumar Parikh (Pune, IN)
Assignee: BMC Software, Inc.
G06F9/3836G06F9/30145G06F16/1734H04L9/3247
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,734,012
App. No.
17/301,377
Granted
Aug 22, 2023
Kind
B2
Abstract

According to one general aspect, a non-transitory computer readable medium includes instructions that, when executed by at least one processor, cause a computing device to read a string of a log file for an application, where the log file comprises multiple strings of log data, compare the string to signatures stored in a memory to find a matching signature, where each of the signatures is encoded with a signature identifier (ID), determine a deviation between the string and the matching signature, encode the string with the signature identifier (ID) of the matching signature and the deviation, and transfer the string to a destination computing device using the signature identifier (ID) of the matching signature, the deviation, and a timestamp of the string.

Claims (61)

1. A non-transitory computer readable medium comprising instructions that, when executed by at least one processor, cause a computing device to:

read a string of a log file of an application, wherein the log file comprises multiple strings of log data;

compare the string to signatures stored in a memory to find a matching signature, wherein each of the signatures is encoded with a signature identifier (ID);

determine a deviation between the string and the matching signature;

encode the string with the signature identifier (ID) of the matching signature and the deviation; and

transfer the encoded string to a destination computing device using the signature identifier (ID) of the matching signature, the deviation, and a timestamp of the string.

2. The non-transitory computer readable medium of claim 1 , further comprising instructions that, when executed by the at least one processor, cause the computing device to:

create and store a new signature in the memory when the string does not match any of the signatures stored in the memory; and

assign a new signature identifier (ID) to the new signature.

3. The non-transitory computer readable medium of claim 1 , further comprising instructions that, when executed by the at least one processor, cause the computing device to:

batch the encoded string with other encoded strings into a payload message prior to transferring the encoded string to the destination computing device.

4. The non-transitory computer readable medium of claim 3 , further comprising instructions that, when executed by the at least one processor, cause the computing device to:

compress the payload message prior to transferring the encoded string to the destination computing device.

5. The non-transitory computer readable medium of claim 1 , wherein the instructions that, when executed by the at least one processor, cause the computing device to compare the string to the signatures stored in the memory comprise instructions that, when executed by the at least one processor, cause the computing device to compare the string to the signatures stored in the memory using a string metric to find the matching signature.

6. The non-transitory computer readable medium of claim 1 , wherein:

the string comprises multiple words and a position for each of the multiple words; and

the deviation between the string and the matching signature is based on differences between words in the matching signature and the string using the position for each of the multiple words.

7. The non-transitory computer readable medium of claim 1 , further comprising instructions that, when executed by the at least one processor, cause the computing device to:

transfer the signatures stored in the memory to the destination computing device.

8. The non-transitory computer readable medium of claim 1 , further comprising instructions that, when executed by the at least one processor, cause the computing device to:

reconstruct the string at the destination computing device.

9. A non-transitory computer readable medium comprising instructions that, when executed by at least one processor, cause a computing device to:

read a string of a log file for an application, wherein the log file comprises multiple strings of log data;

compare the string to signatures stored in a memory to find a matching signature, wherein each of the signatures is encoded with a signature identifier (ID);

create and store the string as a new signature in the memory when the string does not match any of the signatures stored in the memory;

in response to finding a matching signature, create payload data for the string using the signature identifier (ID) of the matching signature and a deviation from the matching signature;

add the payload data to a batch message of payload data; and

transfer the batch message to a destination computing device.

10. The non-transitory computer readable medium of claim 9 , further comprising instructions that, when executed by the at least one processor, cause the computing device to:

compress the payload data prior to transferring the batch message to the destination computing device.

11. The non-transitory computer readable medium of claim 9 , wherein the instructions that, when executed by the at least one processor, cause the computing device to compare the string to the signatures stored in the memory comprise instructions that, when executed by the at least one processor, cause the computing device to compare the string to the signatures stored in the memory using a string metric to find the matching signature.

12. The non-transitory computer readable medium of claim 9 , wherein:

the string comprises multiple words and a position for each of the multiple words; and

the deviation between the string and the matching signature is based on differences between words in the matching signature and the string using the position for each of the multiple words.

13. The non-transitory computer readable medium of claim 9 , further comprising instructions that, when executed by the at least one processor, cause the computing device to:

transfer the signatures stored in the memory to the destination computing device.

14. The non-transitory computer readable medium of claim 13 , further comprising instructions that, when executed by the at least one processor, cause the computing device to:

reconstruct the string at the destination computing device.

15. A computer-implemented method for transferring log data over a network, the computer-implemented method comprising:

collecting, by a source computing device, a log file for an application, wherein the log file includes multiple strings of log data;

identifying, signatures from the multiple strings of log data;

encoding, each of the signatures with a unique signature identifier (ID);

storing the signatures and the unique signature identifier (ID) for each of the signatures;

transferring the signatures and the unique signature identifier (ID) for each of the signatures to a destination computing device;

identifying, matching signatures for each string from the multiple strings of log data using the stored signatures;

determining a deviation from the identified matching signature for each of the strings from the multiple strings of log data;

encoding, each of the strings from the multiple strings of log data with the unique signature identifier (ID) of the identified matching signature and the deviation; and

transferring the encoded strings including the unique signature identifier (ID) of the identified matching signature and the deviation for each of the strings from the multiple strings of log data over the network.

16. The computer-implemented method as in claim 15 , further comprising:

prior to transferring the encoded strings from the multiple strings of log data to the destination computing device over the network, compressing the signature identifier (ID) of the identified matching signature and the deviation for each of the strings from the multiple strings of log data.

17. The computer-implemented method as in claim 15 , further comprising:

reconstructing, by the destination computing device, the log file using the signatures for the strings from the multiple strings of log data and the signature identifier (ID) of the identified matching signature and the deviation for each of the strings from the multiple strings of log data.

18. The computer-implemented method as in claim 15 , wherein identifying, by the source computing device, the matching signatures for each of the strings from the multiple strings of log data comprises comparing each of the strings against the stored signatures at the source computing device using a string metric.

19. The computer-implemented method as in claim 15 , wherein:

each of the strings from the multiple strings of log data comprises multiple words and a position for each of the multiple words; and

the deviation from the identified matching signature for each of the strings from the multiple strings of log data is based on differences between words in the identified matching signature and the string using the position for each of the multiple words.

20. The computer-implemented method as in claim 15 , wherein transferring the encoded strings including the signature identifier (ID) of the identified matching signature and the deviation for each of the strings from the multiple strings of log data comprises transferring the encoded strings including a timestamp, the signature identifier (ID) of the identified matching signature, and the deviation for each of the encoded strings from the multiple strings of log data to the destination computing device over the network.

21. The computer-implemented method as in claim 15 , wherein:

the log file collected by the source computing device is a first size;

the signature identifier (ID) of the identified matching signature and the deviation for each of the strings from the multiple strings of log data to the destination computing device over the network is a second size; and

the first size is larger than the second size.

Assignments (6)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 7, 2025
From: BMC SOFTWARE, INC.
To: BMC HELIX, INC.
Reel/Frame 070442/0197 →
GRANT OF SECOND LIEN SECURITY INTEREST IN PATENT RIGHTS Recorded Nov 13, 2024
From: BMC SOFTWARE, INC.; BLADELOGIC, INC.
To: GOLDMAN SACHS BANK USA, AS COLLATERAL AGENT
Reel/Frame 069352/0568 →
GRANT OF FIRST LIEN SECURITY INTEREST IN PATENT RIGHTS Recorded Nov 13, 2024
From: BMC SOFTWARE, INC.; BLADELOGIC, INC.
To: GOLDMAN SACHS BANK USA, AS COLLATERAL AGENT
Reel/Frame 069352/0628 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Feb 1, 2024
From: ALTER DOMUS (US) LLC
To: BMC SOFTWARE, INC.; BLADELOGIC, INC.
Reel/Frame 066567/0283 →
GRANT OF SECOND LIEN SECURITY INTEREST IN PATENT RIGHTS Recorded Sep 30, 2021
From: BMC SOFTWARE, INC.; BLADELOGIC, INC.
To: ALTER DOMUS (US) LLC
Reel/Frame 057683/0582 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 6, 2021
From: TIWARI, RAKESH; RAO, DASARI SUBRAMANYESWARA; PARIKH, JATINKUMAR JAYANTKUMAR
To: BMC SOFTWARE, INC.
Reel/Frame 056158/0883 →