The authors present a preprocessing procedure for doubling algorithms used in computation of \(M\)-matrix algebraic Riccati equations which appears in Markov modulated fluid flows. Besides that, also new strategies for choosing parameters for doubling algorithms are proposed. Through numerical experiments it is shown that in some difficult cases the use of such strategies after the preprocessing procedure can be very effective.