LINEARY MAX-PLUS MODELS APPLYNG IN TRAFFIC MANAGEMENT TASKS
Journal Title: Вісник Національного університету "Львівська політехніка", серія "Радіоелектроніка та телекомунікації" - Year 2015, Vol 818, Issue 2015
Abstract
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.
Authors and Affiliations
V. Lozynska
Keywords
Related Articles
- EP ID EP458530
- DOI -
- Views 138
- Downloads 0
ENHANCEMENT OF THE ELECTROMAGNETIC FIELD BY PERIODIC STRUCTURES FOR RAMAN SPECTROSCOPY APPLICATION
Raman spectroscopy is an extremely sensitive and effective method for studying the structure of macromolecules and their changes. The specially designed SERS substrates are one of the ways to enhance Raman signals. Such...
SMALL STRAIN MONITORING BY MEANS OF ANALYSIS OF SPEKLE PATTARN AT THE OUTPUT OF MULTIMODE POLYMER FIBER
In this paper an optical scheme and the operation principle of strain monitoring based on the interference between guided modes in multimode polymer optical fiber is investigated. The possibility of measuring of the rela...
QUANTITATIVE ASSESSMENT OF CONTRAST OF THE IMAGE ELEMENTS
One of the main tasks of image preprocessing is to improve the quality of images. The image quality is characterized by several characteristics. One of the main objective characteristics among them is the image contrast....
DEFINITION OF CONDITIONS OF TRANSITION FROM CORRECTIVE RECOVERY TO PLANNED RECOVERY STRATEGY OF UNINTERRUPTIBLE POWER SUPPLY
The problem of the conditions definition of the transition from the corrective recovery to the planned recovery strategy of an uninterruptible power supply, while a reliability is kept on the same level, is considered in...
SIMULATION MACROMODEL OF SUBSCRIBER’S BEHAVIOR IN CELLULAR COMMUNICATION NETWORK
The paper proposes the simulation macro model of subscribers’ behavior in cellular communications network, considering its structure, peculiarities of the subscribers’ movement and their activity, including the requests...