New software engineering technologies facilitate development of applications from reusable software components, such as Virtual Machine and container images (VMI/CIs). Key requirements for the storage of VMI/CIs in public or private repositories are their fast delivery and cloud deployment times. ENTICE is a federated storage facility for VMI/CIs that provides optimisation mechanisms through the use of fragmentation and replication of images and a Pareto Multi-Objective Optimisation (MO) solver. The operation of the MO solver is, however, time-consuming due to the size and complexity of the metadata, * Vlado Stankovski, University of Ljubljana, Faculty of Civil and Geodetic Engineering, Jamova cesta 2, SI-1000 Ljubljana, Slovenia.2 E-mail: vlado.stankovski@fgg.uni-lj.si 1 specifying various non-functional requirements for the management of VMI/CIs, such as geolocation, operational cost and delivery time. In this work, we address this problem with a new semantic approach, which uses an ontology of the federated ENTICE repository, knowledge base and constraint-based reasoning mechanism. Open Source technologies such as Protégé, Jena Fuseki and Pellet were used to develop a solution. Two specific use cases: (1) repository optimisation with offline and (2) online redistribution of VMI/CIs, are presented in detail. In both use cases, data from the knowledge base is provided to the MO solver. It is shown that Pellet based reasoning can be used to reduce the input metadata size used in the optimisation process by taking into consideration the geographic location of the VMI/CIs and the provenance of the VMI fragments. It is shown that this process leads to reduction of the input metadata size for the MO solver by up to 60% and reduction of the total optimization time of the MO solver by up to 68%, while fully preserving the quality of the solution, which is significant.