Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop


Show entries of:

this year (2019) | last year (2018) | two years ago (2017) | Notes URL

Action:

login to update
Options:








Author, Editor

Author(s):

Sanders, Peter
dblp


Editor(s):

Teng, Shang-Hua
dblp


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

URL of the conference:

http://www.cs.dartmouth.edu/SPAA/2000/

URL for downloading the paper:

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:

14 December 2019
Event End Date:

14 December 2019

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
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
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 08:33:18 PM
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