Data allocation on disks with solution reconfiguration (problems, heuristics)
Mark Sh. Levin

TL;DR
This paper explores data allocation in two-layer storage systems with dynamic task dependencies, proposing heuristic-based reconfiguration models to optimize data placement and reduce restructuring costs.
Contribution
It introduces one-stage and multistage reconfiguration models for data allocation, applying simplified heuristics to address dynamic storage and task dependencies.
Findings
Heuristic methods effectively solve data reallocation problems.
Reconfiguration models improve storage efficiency.
Numerical examples demonstrate practical applicability.
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Data Storage Technologies · Distributed and Parallel Computing Systems · Optimization and Packing Problems
