Data allocation on disks with solution reconfiguration (problems, heuristics)
Abstract
The paper addresses problem of data allocation in two-layer computer storage while taking into account dynamic digraph(s) over computing tasks. The basic version of data file allocation on parallel hard magnetic disks is considered as special bin packing model. Two problems of the allocation solution reconfiguration (restructuring) are suggested: (i) one-stage restructuring model, (ii) multistage restructuring models. Solving schemes are based on simplified heuristics. Numerical examples illustrate problems and solving schemes.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2016
- DOI:
- 10.48550/arXiv.1612.04519
- arXiv:
- arXiv:1612.04519
- Bibcode:
- 2016arXiv161204519L
- Keywords:
-
- Computer Science - Distributed;
- Parallel;
- and Cluster Computing;
- Mathematics - Optimization and Control;
- 68T20;
- 90B50;
- 93A13;
- 93B51;
- C.1.4;
- I.2.8;
- J.6;
- I.2.8
- E-Print:
- 10 pages, 9 figures, 9 tables