Використання лінійних Max-plus моделей у задачах управління трафіком

dc.contributor.authorЛозинська, В. М.
dc.date.accessioned2015-12-29T09:26:43Z
dc.date.available2015-12-29T09:26:43Z
dc.date.issued2015
dc.description.abstractЗапропоновано лінійні математичні моделі 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.uk_UA
dc.identifier.citationЛозинська В. М. Використання лінійних Max-plus моделей у задачах управління трафіком / В. М. Лозинська // Вісник Національного університету "Львівська політехніка". Серія: Радіоелектроніка та телекомунікації : збірник наукових праць. – 2015. – № 818. – С. 156–161. – Бібліографія: 7 назв.uk_UA
dc.identifier.urihttps://ena.lpnu.ua/handle/ntb/30960
dc.publisherВидавництво Львівської політехнікиuk_UA
dc.subjectпараметри якості обслуговуванняuk_UA
dc.subjectмеханізми та методи управління трафікомuk_UA
dc.subjectпланувальник обслуговування черг буферів маршрутизатораuk_UA
dc.subjectалгоритми маршрутизаціїuk_UA
dc.subjectMax-plus алгебраuk_UA
dc.subjectдискретно-подієва системаuk_UA
dc.subjectпростір станівuk_UA
dc.subjecttraffic controlsuk_UA
dc.subjectqueue service disciplineuk_UA
dc.subjectMax-plus algebrauk_UA
dc.subjectdiscrete-event systemuk_UA
dc.subjectstate spaceuk_UA
dc.titleВикористання лінійних Max-plus моделей у задачах управління трафікомuk_UA
dc.title.alternativeLineary Max-plusmodels applyng in traffic management tasksuk_UA
dc.typeArticleuk_UA

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
23-156-161.pdf
Size:
239.75 KB
Format:
Adobe Portable Document Format

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: