According to an embodiment of the invention, a method is provided for reducing the monitored-data load and the processing load/delay on a cloud management system (CMS). The method includes applying a prediction process to provide predicted key performance indicator (KPI) values for a plurality of VMs managed by the CMS during a first monitoring epoch; collecting, during the first monitoring epoch, observed KPI values for the plurality of VMs managed by the CMS; assessing the accuracy of the prediction process by way of calculating, according to a reward function, reward values for the plurality of VMs based on a deviation between the observed KPI values and the predicted KPI values; calculating a monitoring frequency for collecting monitoring information during a second monitoring epoch based on the reward values; and collecting the monitoring information during the second monitoring epoch according to the calculated monitoring frequency.