A method for practical QoS routing, which provides a solution to the delay constrained least cost routing problem, is presented. The method uses the concept of aggregated costs and finds the optimal multiplier based on Lagrange relaxation. The method is polynomial in running time, and produces a theoretical lower bound (i.e. optimal solution), along with the result. The differences between the lower bound and result are small, indicating the quality of the result. Additionally, by further relaxing the desire for an optimal solution, an option is provided to control the trade-off between running time of the algorithm and quality of the result.

 
Web www.patentalert.com

< Pattern recognition utilizing a nanotechnology-based neural network

< Fuzzy logic tuning of RF matching network

> System and method for detecting objects in images

> Method for ensemble predictive modeling by multiplicative adjustment of class probability: APM (adjusted probability model)

~ 00248