1. A method comprising: sampling at least one performance metric of a computer-based service to form time samples of said at least one performance metric; and detecting an occurrence of at least one from a group including an anomaly and a performance mode change in the service, comprising arranging the time samples in segments based on a statistical analysis of the time samples.