Published May 2006 | Version public
Book Section - Chapter

Open versus closed: a cautionary tale

Abstract

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.

Additional Information

© 2006 USENIX Association. We would like to thank Arun Iyengar, Erich Nahum, Paul Dantzig, Luis von Ahn, and Chad Vizino for providing access to the logs we used in Section 4.3 and Section 7. This work was supported by an IBM PhD fellowship, NSF grants CCR-0133077, CCR-0311383, and CCR-0313148, and by IBM via TTC grant 2005-2006.

Additional details

Identifiers

Eprint ID
108366
Resolver ID
CaltechAUTHORS:20210309-113621297

Funding

IBM
2005-2006
NSF
CCR-0133077
NSF
CCR-0311383
NSF
CCR-0313148

Dates

Created
2021-03-10
Created from EPrint's datestamp field
Updated
2021-03-10
Created from EPrint's last_modified field