Cataclysm: Scalable overload policing for internet applications

Bhuvan Urgaonkar, Prashant Shenoy

Research output: Contribution to journalArticlepeer-review

12 Scopus citations

Abstract

In this paper we present the Cataclysm server platform for handling extreme overloads in hosted Internet applications. The primary contribution of our work is to develop a low overhead, highly scalable admission control technique for Internet applications. Cataclysm provides several desirable features, such as guarantees on response time by conducting accurate size-based admission control, revenue maximization at multiple time-scales via preferential admission of important requests and dynamic capacity provisioning, and the ability to be operational even under extreme overloads. Cataclysm can transparently trade-off the accuracy of its decision making with the intensity of the workload allowing it to handle incoming rates of several tens of thousands of requests/second. We implement a prototype Cataclysm hosting platform on a Linux cluster and demonstrate the benefits of our integrated approach using a variety of workloads.

Original languageEnglish (US)
Pages (from-to)891-920
Number of pages30
JournalJournal of Network and Computer Applications
Volume31
Issue number4
DOIs
StatePublished - Nov 1 2008

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Computer Science Applications
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Cataclysm: Scalable overload policing for internet applications'. Together they form a unique fingerprint.

Cite this