Amazon Technologies, Inc.

James Daniel Longley

Brandon William Porter

Daniel Wade Hitchcock

Anton Vladilenovich Goldberg

Methods, systems, and computer-readable media for implementing interaction reconstruction in a service-oriented system are disclosed. Routes are stored for a first set of service interactions between individual services in a service-oriented system. The routes comprise data indicative of call paths for node identifiers in the first set of service interactions. A sparse trace is generated for a second set of service interactions between individual ones of the services. The sparse trace comprises a plurality of node identifiers in the second set of service interactions. Based on the node identifiers in the sparse trace and the node identifiers in the plurality of routes, the sparse trace is matched to one or more of the routes.

Growing community of inventors

Seattle, WA, United States of America

James Daniel Longley