import of old now defunct presentation slides svn repo

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}
+