The generalized Banach match-box problem: Application in disc storage management (Q1084854)

From MaRDI portal
Revision as of 00:57, 31 January 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
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
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references