There are various importance sampling schemes to estimate rare event probabilities in Markovian systems such as … Markovian reliability models and Jackson networks. In this work, we present a general state dependent importance sampling method … which partitions the state space and applies the cross-entropy method to each partition. We investigate two versions of our …