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 118
- Downloads 0
Спектральна ефективність корегуючого кодування
У даній статті розглядається можливість збільшення спектральної ефективності волоконно-оптичної системи передачі при використанні коригуючого кодування та проведено дослідження її залежності від параметрів модуляції, що...
Проектирование интегрального приемника терагерцового диапазона частот
Выполнено моделирование функциональных узлов интегрального приемника, которое включает в себя следующие основные функциональные элементы: балансный смеситель, гетеродин и усилитель промежуточной частоты. Разработана базо...
Синтез оптимальних однокрокових t-діагностованих графів для детермінованої асиметричної моделі діагностики системного рівня
Для детермінованої асиметричної моделі діагностування на системному рівні (system-level diagnosis) розв'язано задачу синтезу оптимальних графів, що паралельно t- діагностуються за умови стійких відмов. Практична користь...
Обзор технологических и теоретических решений в области маршрутизации на основе качества обслуживания
Проведен обзор решений задач маршрутизации на основе качества обслуживания, включающий как протокольные варианты, так и теоретические решения, которые еще не получили технологической реализации. Обзор охватывает комбинат...
Розробка та дослідження методу ієрархічно-координаційної внутрішньодоменної маршрутизації в телекомунікаційній мережі MPLS-TE
У статті представлено ієрархічно-координаційний метод внутрішньодоменної маршрутизації в мережі MPLS. Метод орієнтований на реалізацію маршрутизації з балансуванням навантаження відповідно до принципів технології Traffic...