Conditions That Impact the Complexity of QoS Routing