The authors refine their previous result for calculating the decay rare of a queue arising in packet switched networks such as ATM. The input process is assumed to be a (or a number of) two-state Markovian source(s). The improvement of the refined formula will be shown by numerical examples.