Storage Monitoring in Changing Environments