English
 
User Manual Privacy Policy Disclaimer Contact us
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
 
 
DownloadE-Mail
  Asynchronous Scheduling of Redundant Disk Arrays

Sanders, P. (2000). Asynchronous Scheduling of Redundant Disk Arrays. In S.-H. Teng (Ed.), Proceedings of the 12th Annual ACM Symposium on Parallel Algorithms and Architecture (SPAA-00) (pp. 89-98). New York, USA: ACM Press.

Item is

Basic

show hide
Item Permalink: http://hdl.handle.net/11858/00-001M-0000-000F-3389-8 Version Permalink: http://hdl.handle.net/11858/00-001M-0000-000F-338A-6
Genre: Conference Paper

Files

show Files

Locators

show

Creators

show
hide
 Creators:
Sanders, Peter1, Author              
Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              

Content

show
hide
Free keywords: -
 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.

Details

show
hide
Language(s): eng - English
 Dates: 2010-03-022000
 Publication Status: Published in print
 Pages: -
 Publishing info: New York, USA : ACM Press
 Table of Contents: -
 Rev. Method: -
 Identifiers: eDoc: 518109
URI: http://www.acm.org/pubs/articles/proceedings/spaa/341800/p89-sanders/p89-sanders.pdf
Other: Local-ID: C1256428004B93B8-2949E3FD26101623C12569DD006B6B66-Sanders2000b
 Degree: -

Event

show
hide
Title: Untitled Event
Place of Event: Bar Harbor, Maine
Start-/End Date: 2000

Legal Case

show

Project information

show

Source 1

show
hide
Title: Proceedings of the 12th Annual ACM Symposium on Parallel Algorithms and Architecture (SPAA-00)
Source Genre: Proceedings
 Creator(s):
Teng, Shang-Hua, Editor
Affiliations:
-
Publ. Info: New York, USA : ACM Press
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 89 - 98 Identifier: ISBN: 1-58113-185-2