Abstract
---------------------------
For calculating rare event probabilities in queuing networks one of the most effective techniques called  Importance Sampling (IS) is used. 
A crucial problem in IS is the proper choice of the simulation distribution. In cases where no state-independent IS techniques
 are known to be efficient we propose state-dependent IS heuristics which yield asymptotically efficient estimates (often with bounded relative error).
---------------------------