Optimal data placement in two-headed disk systems

 
δείτε την πρωτότυπη σελίδα τεκμηρίου
στον ιστότοπο του αποθετηρίου του φορέα για περισσότερες πληροφορίες και για να δείτε όλα τα ψηφιακά αρχεία του τεκμηρίου*
κοινοποιήστε το τεκμήριο



Optimal data placement in two-headed disk systems (EN)

Manolopoulos, Y (EN)
Kollias J(Y) G, (EN)

N/A (EN)

A problem inherent to the performance of disk systems is the data placement in cyinders in such a way that the seek time is minimized. If successive searchers are independent, then the optimal placement for conventional one-headed disk systems is the organ-pipe arrangement. According to this arrangement the most frequent cylinder is placed in the central location, while the less frequent cylinders are placed right and left alternatively. This paper proves that the optimal placement for two-headed disk systems is the ""camel"" arrangement, which may be viewed as two consecutive organ-pipe arrangements. It is also proved that, for a two-headed disk system with N=2(2 n+1) cylinders, the total number of these optimal camel arrangements is exp2 (N/2+1). © 1990 BIT Foundations. (EN)

journalArticle

Seek distance (EN)
Algorithms (EN)
Organ-pipe arrangement (EN)
Camel arrangement (EN)
Performance (EN)
D.4.2 (EN)
Data placement (EN)
Two-headed disk (EN)

Εθνικό Μετσόβιο Πολυτεχνείο (EL)
National Technical University of Athens (EN)

BIT (EN)

1990


Kluwer Academic Publishers (EN)



*Η εύρυθμη και αδιάλειπτη λειτουργία των διαδικτυακών διευθύνσεων των συλλογών (ψηφιακό αρχείο, καρτέλα τεκμηρίου στο αποθετήριο) είναι αποκλειστική ευθύνη των αντίστοιχων Φορέων περιεχομένου.