A Tensor Model of Multipath Routing Based on Multiple QoS Metrics

Abstract

Flow model for multipath routing with guaranteed the quality of service (QoS) is proposed. The model is based on the updated version of flow conservation law, which is taking into account the possible packet loss caused by buffer overflow at the network routers. The accounting such losses is related to revise conditions associated with the quality of service. By using tensor approach analytical boundary conditions were obtained. The conditions allow ensuring different parameters of the quality of service (rate, average delay and packet loss probability) at the same time. In addition, proposed model provides minimal value of average end-to-end packet delay where delays along all paths are same. As a result jitter caused by the multipath routing (difference between delays along different paths) is minimized. The developed conditions for QoS ensuring have invariant form which do not depend on the used at the interface. Changing the traffic models and/or packet servicing algorithm is related to a modification of the metric only within the same form of conditions.