The changing frequency of dust storms through time