Open vs closed: a cautionary tale

Bianca Schroeder, Adam Wierman, Mor Harchol-Balter

3rd Symposium on Networked System Design and Implementation (NSDI), San Jose, CA, May 2006

 

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 inde- pendently of job completions. In general, system design- ers pay little attention to whether a workload generator is closed or open. <BR> Using a combination of implementation and simula- tion experiments, we illustrate that there is a vast differ- ence 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 dif- ferences in user level performance. Second, the prin- ciples 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 guide- lines to system designers for determining which system model is most appropriate for a given workload

 

Manuscript

Pdf

 

Bibtex

Bib