SEARCH
RESEARCH HIGHLIGHTS
Ling Liu's SC13 paper "Large Graph Processing Without the Overhead" featured by HPCwire.
ISTC-CC Summer 2012 Newsletter — The ISTC-CC Update — now available.
Distributed system performance problems can be diagnosed by comparing traced request flows...
Multiple frameworks (e.g., Hadoop and Dryad) can be run on the same cluster with Mesos...
Open Cirrus offers free cloud computing resources, world-wide, based on open source systems...
ISTC-CC Abstract
ActiveSLA: A Profit-Oriented Admission Control Framework for Database-as-a-Service Providers
Proceedings of ACM Symposium on Cloud Computing (SOCC), Cascais, Portugal, Oct 27-28, 2011.
Pengcheng Xiong, Yun Chi*, Shenghuo Zhu*, Junichi Tatemura*, Calton Pu, Hakan Hacıgümüş*
Georgia Institute of Technology
*NEC Laboratories America
The system overload is a common problem in a Database-as-a-Service (DaaS) environment because of unpredictable and bursty workloads from various clients. Due to the service delivery nature of DaaS, such system overload usually has direct economic impact on the service provider, who has to pay penalties if the system performance does not meet clients' service level agreements (SLAs). In this paper, we investigate techniques that prevent system overload by using admission control. We propose a prot-oriented admission control framework, called ActiveSLA, for DaaS providers. ActiveSLA is an end-to-end framework that consists of two components. First, a prediction module estimates the probability for a new query to nish the execution before its deadline. Second, based on the predicted probability, a decision module determines whether or not to admit the given query into the database system. The decision is made with the profit optimization objective, where the expected profit is derived from the service level agreements between a service provider and its clients. We present extensive real system experiments with standard database benchmarks, under different traffic patterns, DBMS settings, and SLAs. The results demonstrate that ActiveSLA is able to make admission control decisions that are both more accurate and more profit-effective than several state-of-the-art methods.
FULL PAPER: pdf