Guaranteeing Maximum Reliability and Minimum Delay QoS Routing Based on WF2Q

Implementing the dynamic couple of searching paths and resource allocation becomes increasingly important in the research of Quality of Service (QoS) routing. In this paper, we formulate the problem of dynamic QoS routing with resource allocation based on Worst-case Fair Weighted Fair Queuing (WF²Q) packet scheduling style. We propose an algorithm using the proved results - the optimal path resource allocation algorithm (OPRA²), which can allow intelligent choice of the maximized reliability and minimized delay path according to the types of applications and adapt QoS parameters and allocated resources related to WF²Q in process of routing. It can find an optimal path which satisfies different QoS requirements and compute the amount of bandwidth and buffer resources needed at each node. We provide the simulation results to illustrate the effect of buffers and bandwidths according to the values of control parameters.