Processing diagnosis queries: A principled and scalable approach

Conference Paper

Many popular Web sites suffer occasional user-visible problems such as slow responses, blank pages or error messages being displayed, items not being added to shopping carts, database slowdowns, and others. Such deviations of systems from desired behavior, or failures, can cause user dissatisfaction and considerable loss of revenue. The scale, complexity, and dynamics of modern systems make it hard to track down the cause of failures manually. We address this problem through a new class of declarative queries, called diagnosis queries, that a system administrator or user can pose to pinpoint the cause of a failure. We describe how diagnosis queries are specified over system-monitoring data, and the challenges faced by current techniques to process these queries. We develop and evaluate a new algorithm, based on a combination of clustering and classification, to process diagnosis queries automatically, efficiently, and with good accuracy. © 2008 IEEE.

Full Text

Duke Authors

Cited Authors

  • Babu, S; Duan, S; Munagala, K

Published Date

  • October 1, 2008

Published In

Start / End Page

  • 1468 - 1470

International Standard Serial Number (ISSN)

  • 1084-4627

International Standard Book Number 13 (ISBN-13)

  • 9781424418374

Digital Object Identifier (DOI)

  • 10.1109/ICDE.2008.4497592

Citation Source

  • Scopus