MPI-INF Logo
Publications

Server    domino.mpi-inf.mpg.de

Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop

Author, Editor
Author(s):
Sanders, Peterdblp
Editor(s):
Teng, Shang-Huadblp
BibTeX cite key*:
Sanders2000b
Title, Booktitle
Title*:
Asynchronous Scheduling of Redundant Disk Arrays
Booktitle*:
Proceedings of the 12th Annual ACM Symposium on Parallel Algorithms and Architecture (SPAA-00)
Event, URLs
Conference URL::
http://www.cs.dartmouth.edu/SPAA/2000/
Downloading URL:
http://www.acm.org/pubs/articles/proceedings/spaa/341800/p89-sanders/p89-sanders.pdf
Event Address*:
Bar Harbor, Maine
Language:
English
Event Date*
(no longer used):
July 9-12
Organization:
Association of Computing Machinery (ACM)
Event Start Date:
28 May 2023
Event End Date:
28 May 2023
Publisher
Name*:
ACM Press
URL:
http://www.acm.org
Address*:
New York, USA
Type:
Vol, No, Year, pp.
Series:
Volume:
Number:
Month:
Pages:
89-98
Year*:
2000
VG Wort Pages:
48
ISBN/ISSN:
1-58113-185-2
Sequence Number:
DOI:
Note, Abstract, ©
(LaTeX) Abstract:
Random redundant allocation of data to parallel disk arrays can be
exploited to achieve low access delays. New algorithms are proposed
which improve the previously known shortest queue algorithm by
systematically exploiting that scheduling decisions can be deferred
until a block access is actually started on a disk. These algorithms
are also generalized for coding schemes with low redundancy. Using
extensive experiments, practically important quantities are measured
which have so far eluded an analytical treatment: The delay
distribution when a stream of requests approaches the limit of the
sytem capacity, the system efficiency for parallel disk applications
with bounded prefetching buffers, and the combination of both for
mixed traffic. A further step towards practice is taken by outlining
the system design for $\alpha$: automatically
load-balanced parallel hard-disk array.
Keywords:
storage systems, scheduling, parallel disks, load balancing
HyperLinks / References / URLs:
http://www.mpi-sb.mpg.de/~sanders/papers/index.html
Download
Access Level:

Correlation
MPG Unit:
Max-Planck-Institut für Informatik
MPG Subunit:
Algorithms and Complexity Group
Audience:
experts only
Appearance:
MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat



BibTeX Entry:

@INPROCEEDINGS{Sanders2000b,
AUTHOR = {Sanders, Peter},
 EDITOR = {Teng, Shang-Hua},
 TITLE = {Asynchronous Scheduling of Redundant Disk Arrays},
 BOOKTITLE = {Proceedings of the 12th Annual ACM Symposium on Parallel Algorithms and Architecture (SPAA-00)},
 PUBLISHER = {ACM Press},
 YEAR = {2000},
 ORGANIZATION = {Association of Computing Machinery (ACM)},
 PAGES = {89--98},
 ADDRESS = {Bar Harbor, Maine},
 ISBN = {1-58113-185-2},
}

Entry last modified by Uwe Brahm, 03/02/2010
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
Peter Sanders		Created
01/23/2001 20:33:18
Revisions
6.
5.
4.
3.
2.		Editor(s)
Uwe Brahm
Anja Becker
Anja Becker
Anja Becker
Anja Becker		Edit Dates
04/10/2001 06:03:46 PM
20.03.2001 17:07:22
09.03.2001 14:19:48
09.03.2001 14:17:00
09.03.2001 14:16:20