Disc Database Efficiency: A Scheme for Detailed Assessment Based on Semi-Markov Models

Clement H C LEUNG*, K. Wolfenden

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

The logical relationships among records in a stored database induce a corresponding structure among disc locations. Database access is manifested as cylinder address sequences conforming to certain statistical patterns. Markov chains have been previously employed to represent empirical seek patterns, and although they provide a useful first approximation, they break down when the effects of detailed implementation features need to be studied. The present approach permits these features to be naturally incorporated. It can be adapted to study systems with arbitrary reference patterns and provides a versatile and economic means for the practical performance assessment of disc database.

Original languageEnglish
Pages (from-to)10-14
Number of pages5
JournalComputer Journal
Volume26
Issue number1
DOIs
Publication statusPublished - 1983

Scopus Subject Areas

  • Computer Science(all)

Fingerprint

Dive into the research topics of 'Disc Database Efficiency: A Scheme for Detailed Assessment Based on Semi-Markov Models'. Together they form a unique fingerprint.

Cite this