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 143
- Downloads 0
STAGES OF THE MODERN IT SERVICES DEVELOPMENT AND ENERGY EFFECTIVENESS OF NETWORK TECHNOLOGIES
The article reviews the architectural transformation of modern networks and their (mobile) services and applications. Periods of network services, Internet and cloud computing are posted. We describe the requirements for...
ACCURACY OF DETERMINATION OF TWO DYNAMIC MICROOBJECTS PARAMETERS WITH TELEVISION SCANNING OPTICAL MICROSCOPE
At the present stage of technological development there are more problems associated with micro- and nanotechnology. Among such problems occupy an important place task analysis of dynamic processes and several dynamic mi...
THE QUESTION OF LINE-WAVEGUIDE JUNCTION WITH CONDUCTING EXCITER ELEMENT OPTIMIZATION
The given paper is based on the line/waveguide junction synthesis algorithm. The recommended there calculation expressions satisfy the loss free and tuning conditions for junction unit. The corresponding calculation form...
THE EXPANSION OF THE POSSIBILITIES OF THE SYSTEM PROGRAM FUNCTIONS MAOPCs FOR THE STUDY OF LINEAR PERIODICALLY-TIME-VARIABLE CIRCUITS
The system program function MAOPCs is designed to study multivariate analysis and optimization of state linear periodically-time-variable circuits. The architecture of the system MAOPCs is based on the principles of soft...
EFFECTED ANGULAR SPREAD ON BEAMFORMING AND TRANSMIT DIVERSITY FOR INDOOR AND OUTDOOR
The implementation of beamforming and spatial diversity in Orthogonal Frequency Division Multiplexing (OFDM) systems reveals challenges in terms of complexity, feedback, and scenario dependencies. In this paper we discus...