University of Illinois Urbana-Champaign

Turning Flash Crowds into Smart Mobs with Real-Time Stochastic Detection and Adaptive Cooperative Caching

Patel, Jay A.; Yang, Charles M.; Gupta, Indranil

Content Files
Turning Flash Crowds into Smart Mobs with Real-Time Stochastic Detection and Adaptive Cooperative Caching.pdf

Permalink

https://hdl.handle.net/2142/10979

Description

Title
Turning Flash Crowds into Smart Mobs with Real-Time Stochastic Detection and Adaptive Cooperative Caching
Author(s)
  • Patel, Jay A.
  • Yang, Charles M.
  • Gupta, Indranil
Issue Date
2005-03
Keyword(s)
Distributed Systems
Date of Ingest
2009-04-17T16:28:38Z
Abstract
A flash crowd occurs when a stampede of clients attempt to access a resource, e.g., a Web page. It can cause drastic performance degradation at servers and clients, and even outage of the service. In this paper, we first use traces collected from six different flash crowds to characterize the properties of flash crowds, showing in the process that ideal caching schemes can in fact mask flash crowds. We then present a stochastic detector that can alert a server about a flash crowd while the event is happening, i.e., in real-time. This scheme is then combined with cooperative caching among the clients to design and implement a system that adaptively detects and masks the effect of flash crowds. This mechanism effectively turns the clients in a flash crowd event into a ``smart mob''. We make our study comprehensive by comparing the performance of the above design experimentally with representative systems from three classes of existing designs for content providing - single server, server cooperation, and server-client modification.
Type of Resource
text
Genre of Resource
Technical Report
Permalink
http://hdl.handle.net/2142/10979
Copyright and License Information
You are granted permission for the non-commercial reproduction, distribution, display, and performance of this technical report in any format, BUT this permission is only for a period of 45 (forty-five) days from the most recent time that you verified that this technical report is still available from the University of Illinois at Urbana-Champaign Computer Science Department under terms that include this permission. All other rights are reserved by the author(s).

Owning Collections

Research and Tech Reports - Computer Science PRIMARY