Використання лінійних Max-plus моделей у задачах управління трафіком
Електронний науковий архів Науково-технічної бібліотеки Національного університету "Львівська політехніка"
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Використання лінійних Max-plus моделей у задачах управління трафіком
Lineary Max-plusmodels applyng in traffic management tasks |
|
| Creator |
Лозинська, В. М.
|
|
| Subject |
параметри якості обслуговування
механізми та методи управління трафіком планувальник обслуговування черг буферів маршрутизатора алгоритми маршрутизації Max-plus алгебра дискретно-подієва система простір станів traffic controls queue service discipline Max-plus algebra discrete-event system state space |
|
| Description |
Запропоновано лінійні математичні моделі Max-plus механізмів та методів управління трафіком, як для мережевого вузла окремо (планувальник обслуговування черг буферів маршрутизатору), так і для усієї мережі (алгоритми маршрутизації). Моделі, що подані, дають змогу підвищити ефективність оцінки параметрів якості, оскільки в них враховано основні параметри трафіку, що надходить. Також запропоновані математичні моделі відтворюють динаміку роботи планувальника в просторі станів, а перехід до базису Max-plus алгебри дає змогу отримати задані оцінки з урахуванням необхідних параметрів якості обслуговування. Development of next generation networks concept let to reconfigure the most of existing traffic controls at telecommunication node. Necessity of its modification causes of low efficient network resources usage. Among of frequently used traffic controls at telecommunication node are service queues schedulers. This is due to traffic “conditioning” feature and as result opportunity of decreasing data lost level. For modern telecommunication devices most common are schedulers with fair and hybrid queue servicing. Limitation of existing algorithms can be explained by it static character at the same time with dynamic changing character of incoming traffic and it non-controllability. For modification of these algorithms, formalized an optimization problem, limitations of which are quality of service parameters. Also being of more than one queue at one network device suggests packet service synchronization. All these tasks can be solved with two ways, presented in the paper: discrete-event models and Max-plus algebra linear models. For every model was find state space equations by conversion into Maxplus algebra basis. Control functions in represented models execute vectors of incoming request delays and requests’ service time. The solving of the given optimization problem is in finding of adjustments vector, which in fact shows the required queue buffer space size for every computing cycle. Thus, in represented article for the first time the max-plus algebra applications is showed for the solving traffic management tasks. |
|
| Date |
2015-12-29T09:26:43Z
2015-12-29T09:26:43Z 2015 |
|
| Type |
Article
|
|
| Identifier |
Лозинська В. М. Використання лінійних Max-plus моделей у задачах управління трафіком / В. М. Лозинська // Вісник Національного університету "Львівська політехніка". Серія: Радіоелектроніка та телекомунікації : збірник наукових праць. – 2015. – № 818. – С. 156–161. – Бібліографія: 7 назв.
http://ena.lp.edu.ua:8080/handle/ntb/30960 |
|
| Publisher |
Видавництво Львівської політехніки
|
|