Skip to main content
Article thumbnail
Location of Repository

A Provider-side View of Web Search Response Time

By 

Abstract

Abstract — Using a large Web search service as a case study, we highlight the challenges that modern Web services face in understanding and diagnosing the response time experienced by users. We show that search response time (SRT) varies widely over time and also exhibits counterintuitivebehavior. Itisactuallyhigherduringoff-peakhours, when the query load is lower, than during peak hours. To resolve this paradox and explain SRT variations in general, we developananalysisframeworkthatseparatessystemicvariationsduetoperiodicchangesinserviceusageandanomalous variations due to unanticipated events such as failures and denial-of-service attacks. We find that systemic SRT variations are primarily caused by systemic changes in aggregate network characteristics, nature of user queries, and browser types. For instance, one reason for higher SRTs during offpeak hours is that during those hours a greater fraction of queries come from slower, mainly-residential networks. We also develop a technique that, by factoring out the impact of such variations, robustly detects and diagnoses performance anomalies in SRT. Deployment experience shows that our technique detects three times more true (operator-verified) anomalies than existing techniques

Topics: Search response time, Web services, performance monitoring, anomaly detection
Year: 2013
OAI identifier: oai:CiteSeerX.psu:10.1.1.352.9351
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://research.microsoft.com/... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.