A Java-based model for I/O scheduling in Tertiary Storage Subsystems

Authors: A. Vakali and E. Terzi

Title: A Java-based model for I/O scheduling in Tertiary Storage Subsystems

Appeared in: International Journal of Computers and Applications, IASTED, Volume 23, Issue 1, pages 45-50, 2001.

Abstract: Modern I/O subsystems include large storage servers which are configured to include multiple on-line and off-line storage media and to deal with a large number of requests with unpredictable access patterns. The problem of minimizing the cost of accessing data stored in all media is critical for the performance of the system. Given the large storage requirements of modern applications, Tertiary Storage Subsystems have become a crucial component of modern large-scale storage servers. This paper’s contribution refers to the performance improvement of Tertiary Storage Systems by the use of specific scheduling algorithms implemented under Java programming environment. The emphasis of the paper is to present a general model to be applied to different Tertiary storage topologies under various computer platforms. Magnetic tapes and tape libraries models are examined by the Java-based simulation model in order to increase functionality and interactivity. The Java-based model is validated and experimented by three most widely used scheduling algorithms, SORT, SLF and SCAN policies. Comparative analysis of the scheduling policies and discussion about the most benecial scheduling policy on each model is provided.

Περίληψη: Η εργασία αυτή αφορά στο πρόβλημα της ελαχιστοποίησης του κόστους πρόσβασης σε δεδομένα που είναι αποθηκευμένα σε μνήμη τριτεύοντος επιπέδου. Προτείνονται νέοι αλγόριθμοι δρομολόγησης αιτημάτων που αφορούν δεδομένα αποθηκευμένα σε υπο-συστήματα μαγνητικών ταινιών. Προτείνεται ένα γενικό μοντέλο που να μπορεί να συσχετισθεί με διαφορετικές πλατφόρμες και υπολογιστικά περιβάλλοντα. Η εργασία περιγράφει την προσομοίωση του μοντέλου με χρήση της τεχνολογίας και της γλώσσας Java η οποία χρησιμοποιείται λόγω της δυνατότητας ανάπτυξης εφαρμογών σε δια-πλατφορμικό περιβάλλον. Το βασιζόμενο στη Java μοντέλο ελέγχεται πειραματικά και επικυρώνονται τα αποτελέσματα του με χρήση των πλέον διαδομένων πολιτικών δρομολόγησης, δηλαδή με χρήση των αλγορίθμων δρομολόγησης SORT, SLF και SCAN. Παρουσιάζονται συγκριτικές αναλύσεις και καταγράφονται τα συμπεράσματα για τη συμπεριφορά του αλγορίθμου και για την επιλογή του πλέον αποδοτικού αλγορίθμου δρομολόγησης.

Download paper: ViewPDF