diff options
Diffstat (limited to '2005/flow-accounting-ols2005/OLS2005/seelam')
3 files changed, 163 insertions, 0 deletions
diff --git a/2005/flow-accounting-ols2005/OLS2005/seelam/Makefile.inc b/2005/flow-accounting-ols2005/OLS2005/seelam/Makefile.inc new file mode 100644 index 0000000..b3bdd55 --- /dev/null +++ b/2005/flow-accounting-ols2005/OLS2005/seelam/Makefile.inc @@ -0,0 +1,7 @@ +PAPERS += seelam/seelam.dvi + +## Add any additional .tex or .eps files below: +seelam/seelam.dvi seelam/seelam-proc.dvi: \ + seelam/seelam.tex \ + seelam/seelam-abstract.tex + diff --git a/2005/flow-accounting-ols2005/OLS2005/seelam/seelam-abstract.tex b/2005/flow-accounting-ols2005/OLS2005/seelam/seelam-abstract.tex new file mode 100644 index 0000000..26070b0 --- /dev/null +++ b/2005/flow-accounting-ols2005/OLS2005/seelam/seelam-abstract.tex @@ -0,0 +1,56 @@ + +% Registration Enhancements to Linux I/O Scheduling +% [2]Register/Submit Proposal Seetharami R Seelam (seelam@cs.utep.edu) + +The Linux 2.6 release provides four I/O +schedulers: deadline, anticipatory, noop, and +completely fair queuing (CFQ), along with an +option to select one of these four at boot +time. The selection is based on \textit{a priori} +knowledge of the workload, hardware +configuration of the system, and the file +system, among other factors. The anticipatory +scheduler (AS) is the default. Although the AS +performs well under many situations, we have +identified cases, under certain combinations +of workloads, where the AS leads to starvation +of processes. To mitigate this problem, we +implemented an extension to the AS (called +Cooperative AS or CAS) and compared its +performance with the other four schedulers. +This paper briefly describes the AS and the +related deadline scheduler, highlighting their +shortcomings; in addition, it gives a detailed +description of the CAS. We report performance +of all five schedulers on a set of workloads, +which represent a wide range of I/O behavior. +The study shows that (1) the CAS has an order +of magnitude improvement in performance in +cases where the AS leads to starvation and (2) +in several cases the CAS has performance +comparable to that of the other schedulers. +But, as the literature and this study reports, +no one scheduler can provide the best possible +performance for all workloads; accordingly, +Linux provides four from which to select. Even +when dealing with just four I/O schedulers, in +systems that service concurrent workloads with +different I/O behaviors, \textit{a priori} selection of +the scheduler with the best possible +performance can be an intricate task. Dynamic +selection based on workload needs, system +configuration, and other parameters can +address this challenge. Accordingly, we are +developing metrics and heuristics that can be +used for this purpose. The paper concludes +with a description of our efforts in this +direction, in particular, we present a +characterization function based on metrics +related to system behavior and I/O requests +that can be used to measure and compare +scheduling algorithm performance. This +characterization function can be used to +dynamically select an appropriate scheduler +based on observed system behavior. + + diff --git a/2005/flow-accounting-ols2005/OLS2005/seelam/seelam.tex b/2005/flow-accounting-ols2005/OLS2005/seelam/seelam.tex new file mode 100644 index 0000000..f428458 --- /dev/null +++ b/2005/flow-accounting-ols2005/OLS2005/seelam/seelam.tex @@ -0,0 +1,100 @@ +% The file must begin with this \documentclass declaration. You can +% give one of three different options which control how picky LaTeX +% is when typesetting: +% +% galley - All ``this doesn't fit'' warnings are suppressed, and +% references are disabled (the key will be printed as a +% reminder). Use this mode while writing. +% +% proof - All ``this doesn't fit'' warnings are active, as are +% references. Overfull hboxes make ugly black blobs in +% the margin. Use this mode to tidy up formatting after +% you're done writing. (Same as article's ``draft'' mode.) +% +% final - As proof, but the ugly black blobs are turned off. Use +% this to render PDFs or PostScript to give to other people, +% when you're completely done. (As with article, this is the +% default.) +% +% You can also use the leqno, fleqn, or openbib options to article.cls +% if you wish. None of article's other options will work. + +%%% +%%% PLEASE CHANGE 'galley' to 'final' BEFORE SUBMITTING. THANKS! +%%% (to submit: "make clean" in the toplevel directory; tar and gzip *only* your directory; +%%% email the gzipped tarball to papers@linuxsymposium.org.) +%%% +\documentclass[galley]{ols} + +% These two packages allow easy handling of urls and identifiers per the example paper. +\usepackage{url} +\usepackage{zrl} + +% The following package is not required, but is a handy way to put PDF and EPS graphics +% into your paper using the \includegraphics command. +\ifpdf +\usepackage[pdftex]{graphicx} +\else +\usepackage{graphicx} +\fi + + +% Here in the preamble, you may load additional packages, or +% define whatever macros you like, with the following exceptions: +% +% - Do not mess with the page layout, either by hand or with packages +% (e.g., typearea, geometry). +% - Do not change the principal fonts, either by hand or with packages. +% - Do not use \pagestyle, or load any page header-related packages. +% - Do not redefine any commands having to do with article titles. +% - If you are using something that is not part of the standard +% tetex-2 distribution, please make a note of whether it's on CTAN, +% or include a copy with your submission. +% + +\begin{document} + +% Mandatory: article title specification. +% Do not put line breaks or other clever formatting in \title or +% \shortauthor; these are moving arguments. + +\title{Enhancements to Linux I/O Scheduling} +\subtitle{ } % Subtitle is optional. +\date{} % You can put a fixed date in if you wish, + % allow LaTeX to use the date of typesetting, + % or use \date{} to have no date at all. + % Whatever you do, there will not be a date + % shown in the proceedings. + +\shortauthor{Seetharami R Seelam} % Just you and your coauthors' names. +% for example, \shortauthor{A.N.\ Author and A.\ Nother} +% or perchance \shortauthor{Smith, Jones, Black, White, Gray, \& Greene} + +\author{% Authors, affiliations, and email addresses go here, like this: +Seetharami R Seelam \\ +{\itshape Your affiliation}\\ +{\ttfamily\normalsize your-address@example.com}\\ +% \and +% Bob \\ +% {\itshape Bob's affiliation.}\\ +% {\ttfamily\normalsize bob@example.com}\\ +} % end author section + +\maketitle + +\begin{abstract} +% Article abstract goes here. +\input{seelam-abstract.tex} +\end{abstract} + +% Body of your article goes here. You are mostly unrestricted in what +% LaTeX features you can use; however, the following will not work: +% \thispagestyle +% \marginpar +% table of contents +% list of figures / tables +% glossaries +% indices + +\end{document} + |