The generalized Banach match-box problem: Application in disc storage management
type: Item
instance of: scholarly article
title: The generalized Banach match-box problem: Application in disc storage management
zbMATH Open document ID: 0606.68024
DOI: 10.1007/BF00049168
author: Krzysztof Goczyla
published in: Acta Applicandae Mathematicae
publication date: 1986-01-01T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 68N25
Mathematics Subject Classification ID: 60C05
Mathematics Subject Classification ID: 68P05
zbMATH DE Number: 3980469
zbMATH Keywords: serial file system
zbMATH Keywords: de Moivre-Laplace theorem
zbMATH Keywords: optimal allocation
MaRDI profile type: Publication
cites work: A Stochastic Allocation Problem
cites work: Optimal storage allocation for serial files
cites work: Q5624436
cites work: Q3962496
cites work: On the Optimality of the Probability Ranking Scheme in Storage Applications
cites work: A comparative analysis of disk scheduling policies
Recommended article: On Knuth's Generalisation of Banach' Match Box Problem
Recommended article: On the generalized bin packing problem
Recommended article: The stochastic generalized bin packing problem
Recommended article: On a generalized bin-packing problem
Recommended article: A note on Banach's match box problem
Recommended article: Q5558270
Recommended article: Upper bounds and approximate solutions for multidisk problems
Recommended article: Q3823604
Recommended article: On a special case of the quadratic assignment problem with an application to storage-and-retrieval devices
Recommended article: Q4227989
description: scientific article; zbMATH DE number 3980469