2006 USENIX Annual Technical Conference Abstract
Pp. 273288 of the Proceedings
Service Placement in a Shared Wide-Area Platform
David Oppenheimer, University of California, San Diego; Brent Chun, Arched Rock Corporation; David Patterson, University of California, Berkeley; Alex C. Snoeren and Amin Vahdat, University of California, San Diego
Emerging federated computing environments offer attractive platforms
to test and deploy global-scale distributed applications.
When nodes in these platforms are time-shared among competing
applications, available resources vary
across nodes and over time. Thus,
one open architectural question in such systems is how to map
applications to available nodes--that is, how to
discover and select resources. Using a six-month trace of
PlanetLab resource utilization data and of resource demands from
three long-running PlanetLab services, we quantitatively characterize
resource availability and application usage behavior
across nodes and over time, and investigate
the potential to mitigate the application impact of resource variability through intelligent
service placement and migration.
We find that usage of CPU and network resources is heavy and
highly variable. We argue that this variability calls for intelligently
mapping applications to available nodes. Further, we find that node placement
decisions can become ill-suited after about 30 minutes, suggesting
that some applications can benefit from migration at that timescale,
and that placement and migration decisions can be safely based on
data collected at roughly that timescale.
We find that inter-node latency is stable and is a good predictor of
available bandwidth; this
observation argues for collecting latency data at relatively coarse
timescales and bandwidth data at even coarser timescales, using the
former to predict the latter between measurements.
Finally, we find that although the utilization of a particular resource on a
particular node is a good predictor of that node's utilization of that resource
in the near future, there do not exist correlations to support
predicting one resource's availability based on availability of other
resources on the same node at the same time, on availability of the same resource on other
nodes at the same site, or on time-series forecasts that
assume a daily or weekly regression to the mean.
- View the full text of this paper in HTML and PDF. Listen to the presentation in MP3 format.
Until June 2007, you will need your USENIX membership identification in order to access the full papers. The Proceedings are published as a collective work, © 2006 by the USENIX Association. All Rights Reserved. Rights to individual papers remain with the author or the author's employer. Permission is granted for the noncommercial reproduction of the complete work for educational or research purposes. USENIX acknowledges all trademarks within this paper.
- If you need the latest Adobe Acrobat Reader, you can download it from Adobe's site.