Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences

COLLEGE OF ENGINEERING

UC Berkeley

Optimizing Resource Allocations for Dynamic Interactive Applications

Sarah Bird

EECS Department
University of California, Berkeley
Technical Report No. UCB/EECS-2014-87
May 16, 2014

http://www.eecs.berkeley.edu/Pubs/TechRpts/2014/EECS-2014-87.pdf

Modern computing systems are under intense pressure to provide guaranteed responsiveness to their workloads. Ideally, applications with strict performance requirements should be given just enough resources to meet these requirements consistently, without unnecessarily siphoning resources from other applications. However, executing multiple parallel, real-time applications while satisfying response time requirements is a complex optimization problem and traditionally operating systems have provided little support to provide QoS to applications. As a result, client, cloud, and embedded systems have all resorted to over-provisioning and isolating applications to guarantee responsiveness. Instead, we present PACORA, a resource allocation framework designed to provide responsiveness guarantees to a simultaneous mix of high-throughput parallel, interactive, and real-time applications in an efficient, scalable manner. By measuring application behavior directly and using convex optimization techniques, PACORA is able to understand the resource requirements of applications and perform near-optimal resource allocation-2% from the best allocation in 1.4ms while only requiring a few hundred bytes of storage per application.

Advisor: David A. Patterson and Krste Asanović


BibTeX citation:

@phdthesis{Bird:EECS-2014-87,
    Author = {Bird, Sarah},
    Title = {Optimizing Resource Allocations for Dynamic Interactive Applications},
    School = {EECS Department, University of California, Berkeley},
    Year = {2014},
    Month = {May},
    URL = {http://www.eecs.berkeley.edu/Pubs/TechRpts/2014/EECS-2014-87.html},
    Number = {UCB/EECS-2014-87},
    Abstract = {Modern computing systems are under intense pressure to provide guaranteed responsiveness to their workloads.  Ideally, applications with strict performance requirements should be given just enough resources to meet these requirements consistently, without unnecessarily siphoning resources from other applications. However, executing multiple parallel, real-time applications while satisfying response time requirements is a complex optimization problem and traditionally operating systems have provided little support to provide QoS to applications.  As a result, client, cloud, and embedded systems have all resorted to over-provisioning and isolating applications to guarantee responsiveness.  Instead, we present PACORA, a resource allocation framework designed to provide responsiveness guarantees to a simultaneous mix of high-throughput parallel, interactive, and real-time applications in an efficient, scalable manner.  By measuring application behavior directly and using convex optimization techniques,  PACORA is able to understand the resource requirements of applications and perform near-optimal resource allocation-2% from the best allocation in 1.4ms while only requiring a few hundred bytes of storage per application.}
}

EndNote citation:

%0 Thesis
%A Bird, Sarah
%T Optimizing Resource Allocations for Dynamic Interactive Applications
%I EECS Department, University of California, Berkeley
%D 2014
%8 May 16
%@ UCB/EECS-2014-87
%U http://www.eecs.berkeley.edu/Pubs/TechRpts/2014/EECS-2014-87.html
%F Bird:EECS-2014-87