Request extraction in Magpie: events, schemas and temporal joins

  • Authors:
  • Rebecca Isaacs;Paul Barham;James Bulpin;Richard Mortier;Dushyanth Narayanan

  • Affiliations:
  • Microsoft Research, Cambridge, UK;Microsoft Research, Cambridge, UK;University of Cambridge;Microsoft Research, Cambridge, UK;Microsoft Research, Cambridge, UK

  • Venue:
  • Proceedings of the 11th workshop on ACM SIGOPS European workshop
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper addresses the problem of extracting individual request activity from interleaved event traces. We present a new technique for event correlation which applies a form of temporal join over timestamped, parameterized event streams in order to identify the events pertaining to an individual request. Event schemas ensure that the request extraction mechanism applies to any server application or service without modification, and is robust against future changes in application behavior. This work is part of the Magpie project [2], which is developing infrastructure to track requests end-to-end in a distributed system.