CREATION OF A MODEL CYCLIC ALGORITHM FOR PLANNING REAL TIME TASKS
The work consists in the development of a simulation model cyclic algorithm for scheduling tasks based on priorities (round robin priority driven preemptive scheduler). The algorithm is widely used on the nodes-sensors, controllers, -multipliers of distributed fieldbus networks soft real time, including LonWorks and BacNet. Model differs from the known analytical and simulation analogs by taking into account the parameters of the algorithm: individual numbers, priorities, configuration parameters tasks. Model is created in the AnyLogic simulation system and is supplemented with elements for collecting and analyzing simulation results – probabilistic and temporal characteristics of task processing. The structure of the model is constructed using the graphical toolkit of state diagrams and transitions in conjunction with program extension of model. This ensured the construction of an easily scalable and correct model. The model will be used to design the scheduler structures of real-time tasks.
Authors: S. A. Dadenkov, A. N. Kokoulin, E. L. Kon
Direction: Informatics and Computer Technologies
Keywords: Cyclic task scheduling algorithm, real-time, industrial fieldbus networks, simulation, probabilistic and time characteristics
View full article