Contention detection by throttling: A black-box on-line approach

Joel Vallone, Robert Birke, Lydia Y. Chen, Babak Falsafi

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

1 Citation (Scopus)


Visualization technology powers up the cloud computing paradigm and inevitably raises concerns about performance isolation of collocated virtual machines (VM). It is imperative for public cloud providers to guarantee performance targets for tenants' VMs while respecting strict business confidentiality, e.g., having no information on applications nor their performance. A large body of related work addresses the challenges of detecting performance interferences by leveraging client's quality of service (QoS) metrics, such as latency, and additional profiling servers. Whereas to assist cloud providers, we resort to an on-line blackbox approach based on throttling that detects a wide range of resource contentions with no cooperation need from the virtual machines. We focus on different resource metrics and actively monitor them from the hypervisor in fine time granularity at low cost. To detect resource contention, we propose a three-phase algorithm: an alarm phase, to identify statistical outliers in the victim's VM resource metrics; a passive diagnosis phase, to match the current sample to historical behaviors; and, an active learning phase, to discern contentions from application phase changes via throttling. We evaluate our algorithm on a prototype running Wikimedia as victim application across a set of VMs collocated with neighboring VMs running resource hoggers, i.e. PARSEC and Cachebench. Our extensive experimental results show that we can reach an average detection accuracy above 90% while limiting the performance degradation experienced by offender workloads to short learning phases.

Original languageEnglish
Title of host publication2015 IEEE 23rd International Symposium on Quality of Service, IWQoS 2015
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Number of pages6
ISBN (Electronic)9781467371131
Publication statusPublished - 10 Feb 2016
Externally publishedYes
Event23rd IEEE International Symposium on Quality of Service, IWQoS 2015 - Portland, United States
Duration: 15 Jun 201516 Jun 2015


Conference23rd IEEE International Symposium on Quality of Service, IWQoS 2015
Country/TerritoryUnited States


Dive into the research topics of 'Contention detection by throttling: A black-box on-line approach'. Together they form a unique fingerprint.

Cite this