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

Autor: Goczyla, Krzysztof
Zdroj: Acta Applicandae Mathematicae; January 1986, Vol. 5 Issue: 1 p27-36, 10p
Abstrakt: 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 pi (i=1,h., 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 the N=2 case and for the multivariate case is performed and some approximate results for large c are given.
Databáze: Supplemental Index
Externí odkaz: