Tensor model of multipath routing based on multiple QoS metrics
Journal Title: Проблеми телекомунікацій - Year 2012, Vol 0, Issue 4
Abstract
Flow model for multipath routing with guaranteed the quality of service (QoS) is proposed. The novelty of the model consists in 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 conditions. Proposed model was demonstrated by numerical example, where the process of packet servicing at the interfaces was modeled as queuing system M/M/1/N. The results confirmed the effectiveness of the model for solving multipath routing problem with QoS.
Authors and Affiliations
Александр Витальевич Лемешко, Оксана Юрьевна Евсеева
Keywords
Related Articles
- EP ID EP388864
- DOI -
- Views 127
- Downloads 0
Method of hierarchical cross-layer routing in 802.16 mesh networks. Clustering algorithm
In TDMA-based IEEE 802.16 mesh wireless networks problem of link resource allocation is turned into problem of time slot assignment which in order to improve network efficiency should be solved jointly with routing as in...
Assessment of the effectiveness of the method based on inter-frame compression polyadic encoding video in standard TETRA
At a necessity a vitally important information transfer in the earliest possible dates by the most optimal choice for the systems of mobile radio contact, working in interests control system, there is a standard of TETRA...
Simulation of chaotic phenomena in infocommunication networks: a synergetic approach
In numerous papers devoted to the study of network traffic, it was shown that high-speed networks may experience chaotic modes, the main cause of which is protocol behavior TCP. Presents such regimes leads to a significa...
Математична модель атак і захистів в програмно-конфігурованих мережах
У статті розглядається активний спосіб організації боротьби з несанкціонованим втручанням у роботу мережі зв'язку SDN. Попереджувальні заходи плануються на базі відомих даних про уразливість програмних продуктів. Викорис...
Модели структурной связности телекоммуникационных систем
Предложены математические модели связности структур для фиксированных и динамических систем. Даны оценки Эзари-Прошана и Полесского для стационарных систем, в то время как для динамических систем эти оценки определяются...