NSDI '06 Abstract
Pp. 239252 of the Proceedings
Open Versus Closed: A Cautionary Tale
Bianca Schroeder, Adam Wierman, and Mor Harchol-Balter, Carnegie Mellon University
Workload generators may be classified as based on a closed system
model, where new job arrivals are only triggered by job
completions (followed by think time), or an open system model,
where new jobs arrive independently of job completions. In
general, system designers pay little attention to whether a
workload generator is closed or open.
Using a combination of implementation and simulation experiments,
we illustrate that there is a vast difference in behavior between
open and closed models in real-world settings. We synthesize these
differences into eight simple guiding principles, which serve
three purposes. First, the principles specify how scheduling
policies are impacted by closed and open models, and explain the
differences in user level performance. Second, the principles
motivate the use of partly open system models, whose behavior we
show to lie between that of closed and open models. Finally, the
principles provide guidelines to system designers for determining
which system model is most appropriate for a given workload.
- View the full text of this paper in HTML and PDF. Listen to the presentation in MP3 format.
Until May 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.