Reorganization of software images based on predicted use thereof
AssigneeInternational Business Machines Corporation
InventorsJacques Fontignie, Scot MacLellan, Claudio Marinelli, Paolo Scotton
Life of this patent
Estimating the term…
Abstract
A solution for managing a software image being stored in a plurality of physical blocks of a storage system comprises monitoring each access to the physical blocks, calculating a predicted sequence of access to the physical blocks according to the monitored accesses, and reorganizing the physical blocks according to the predicted sequence. The monitoring may be performed as the physical blocks are accessed during the booting of virtual images on the software image.
Claims11
A method for managing a software image being stored in a plurality of physical blocks of a storage system, the method comprising:
- monitoring each access to the physical blocks;
- calculating a predicted sequence of access to the physical blocks according to the monitored accesses by creating an access graph to represent the accesses as monitored, wherein:
- the access graph contains a plurality of nodes and edges;
- each of the plurality of nodes corresponds to a distinct one of the accessed physical blocks;
- each of the edges connects a distinct pair of the nodes and is ordered to indicate that, for a first of the nodes in the pair, the monitored accesses indicate that at least one access to the physical block to which the first of the nodes in the pair corresponds is followed directly in sequence by an access to the physical block to which a second of the nodes in the pair corresponds;
- and
- associated with each of the edges is a probability value representing a predicted likelihood that any access to the physical block to which the first of the nodes in the pair corresponds is followed directly in sequence by the access to the physical block to which the second of the nodes in the pair corresponds;
- and
- reorganizing the physical blocks according to the predicted sequence, comprising moving at least one of the physical blocks from a first location in the storage system to a different location in the storage system.
A computer program product for managing a software image stored in a plurality of physical blocks of a storage system, the computer program product comprising computer-readable program code which is stored on a non-transitory machine-readable storage medium and which, when executed on a computer of a data-processing system, causes the computer to perform:
- monitoring each access to the physical blocks;
- calculating a predicted sequence of access to the physical blocks according to the monitored accesses by creating an access graph to represent the accesses as monitored, wherein:
- the access graph contains a plurality of nodes and edges;
- each of the plurality of nodes corresponds to a distinct one of the accessed physical blocks;
- each of the edges connects a distinct pair of the nodes and is ordered to indicate that, for a first of the nodes in the pair, the monitored accesses indicate that at least one access to the physical block to which the first of the nodes in the pair corresponds is followed directly in sequence by an access to the physical block to which a second of the nodes in the pair corresponds;
- and
- associated with each of the edges is a probability value representing a predicted likelihood that any access to the physical block to which the first of the nodes in the pair corresponds is followed directly in sequence by the access to the physical block to which the second of the nodes in the pair corresponds;
- and
- reorganizing the physical blocks according to the predicted sequence, comprising moving at least one of the physical blocks from a first location in the storage system to a different location in the storage system.
A data-processing system for managing a software image stored in a plurality of physical blocks of a storage system, comprising:
- a computer comprising a processor;
- and
- instructions which are executable, using the processor, to perform functions comprising:
- monitoring each access to the physical blocks;
- calculating a predicted sequence of access to the physical blocks according to the monitored accesses by creating an access graph to represent the accesses as monitored, wherein:
- the access graph contains a plurality of nodes and edges;
- each of the plurality of nodes corresponds to a distinct one of the accessed physical blocks;
- each of the edges connects a distinct pair of the nodes and is ordered to indicate that, for a first of the nodes in the pair, the monitored accesses indicate that at least one access to the physical block to which the first of the nodes in the pair corresponds is followed directly in sequence by an access to the physical block to which a second of the nodes in the pair corresponds;
- and
- associated with each of the edges is a probability value representing a predicted likelihood that any access to the physical block to which the first of the nodes in the pair corresponds is followed directly in sequence by the access to the physical block to which the second of the nodes in the pair corresponds;
- and
- reorganizing the physical blocks according to the predicted sequence, comprising moving at least one of the physical blocks from a first location in the storage system to a different location in the storage system.
Dependencies are inferred from the claim text.