diff options
Diffstat (limited to '2005/flow-accounting-ols2005/OLS2005/denijs')
3 files changed, 144 insertions, 0 deletions
diff --git a/2005/flow-accounting-ols2005/OLS2005/denijs/Makefile.inc b/2005/flow-accounting-ols2005/OLS2005/denijs/Makefile.inc new file mode 100644 index 0000000..1712509 --- /dev/null +++ b/2005/flow-accounting-ols2005/OLS2005/denijs/Makefile.inc @@ -0,0 +1,7 @@ +PAPERS += denijs/denijs.dvi + +## Add any additional .tex or .eps files below: +denijs/denijs.dvi denijs/denijs-proc.dvi: \ + denijs/denijs.tex \ + denijs/denijs-abstract.tex + diff --git a/2005/flow-accounting-ols2005/OLS2005/denijs/denijs-abstract.tex b/2005/flow-accounting-ols2005/OLS2005/denijs/denijs-abstract.tex new file mode 100644 index 0000000..f821300 --- /dev/null +++ b/2005/flow-accounting-ols2005/OLS2005/denijs/denijs-abstract.tex @@ -0,0 +1,39 @@ +% [1]>linuxsymposium July 20-23rd, 2005, Ottawa, Canada + +% Registration Active Block I/O Scheduling System (ABISS) +% +% [2]Register/Submit Giel de Nijs (giel.de.nijs@philips.com) + +The Active Block I/O Scheduling System (ABISS) is an +extension of the hard-disk storage subsystem of Linux. +It is designed to provide guaranteed reading and +writing bitrates to applications, with minimal overhead +and low latency. The core element of ABISS is a +scheduler that performs intelligent read-ahead or +write-back, based on the access profile the application +has previously requested. An adaptation of existing +work on incorporating support for priority requests +into the elevator (``IO scheduler'') is part of our +implementation, and enables ABISS to ensure that +real-time requests are served in a timely manner. +Besides the extension to the storage subsystem, we have +implemented experimental support for delayed allocation +in the FAT file system, to be effectively able to +provide the guaranteed writing bitrates. We are working +on combining this with disk space reservations, which +are also part of on-going development on ext3. +Applications use the regular POSIX API, and control the +ABISS extensions either directly through ioctls, or a +library offering simple wrapper functions. ABISS +contains by a user-space demon that oversees resource +allocation and handles admission control. Also some +minor modifications were made to file system drivers. +ABISS currently supports FAT, VFAT, ext2, and ext3. In +a set of experimental runs with real-life data rates on +a deliberately not very powerful test system reflecting +a typical embedded device, we have measured that all +read and write operations completed within 6 ms, while +a background load of eight concurrent greedy readers or +writers, served in a best-effort way, experienced +delays worse by a factor of more than 4000. + diff --git a/2005/flow-accounting-ols2005/OLS2005/denijs/denijs.tex b/2005/flow-accounting-ols2005/OLS2005/denijs/denijs.tex new file mode 100644 index 0000000..8af08af --- /dev/null +++ b/2005/flow-accounting-ols2005/OLS2005/denijs/denijs.tex @@ -0,0 +1,98 @@ +% 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} +\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{Active Block I/O Scheduling System (ABISS)} +\subtitle{ } % Subtitle is optional. +%\date{24 Jan 2005} % 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{Giel de Nijs} % 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: +Giel de Nijs \\ +{\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{denijs-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} + |