US Patent 9634920 Trace deduplication and aggregation in distributed systems

Methods and systems for implementing trace deduplication are disclosed. One or more interactions between a plurality of components are determined. The interactions relate to a trace. A fingerprint for the trace is generated. The fingerprint is compared with a plurality of stored fingerprints representing a plurality of stored traces. The trace is stored if the fingerprint does not match any of the plurality of stored fingerprints. The trace is determined to be a duplicate if the fingerprint matches one of the plurality of stored fingerprints.