The generalized Banach match-box problem: Application in disc storage management (Q1084854): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: A Stochastic Allocation Problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Optimal storage allocation for serial files / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5624436 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3962496 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the Optimality of the Probability Ranking Scheme in Storage Applications / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A comparative analysis of disk scheduling policies / rank | |||
Normal rank |
Latest revision as of 16:44, 17 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The generalized Banach match-box problem: Application in disc storage management |
scientific article |
Statements
The generalized Banach match-box problem: Application in disc storage management (English)
0 references
1986
0 references
A computer system manages disc storage of finite capacity c blocks. This storage must be divided among N files in such a way that the expected number of disc accesses accomplished until the necessary reorganization is maximized. Each access to the disc appends a record of a fixed length to the ith file with probability \(p_ i\) \((i=1,...,N)\). The reorganization is needed when the chosen file has run out of space. It is shown that the above problem is a generalization of Banach's match-box problem known from the probability theory. A detailed separate analysis for tne \(N=2\) case and for the multivariate case is performed and some approximate results for large c are given.
0 references
serial file system
0 references
de Moivre-Laplace theorem
0 references
optimal allocation
0 references