A New Elastic Scheduling Task Model in the Node of a Control and Measurement System

Abstract

The paper presents a new elastic scheduling task model which has been used in the uniprocessor node of a control measuring system. This model allows the selection of a new set of periods for the occurrence of tasks executed in the node of a system in the case when it is necessary to perform additional aperiodic tasks or there is a need to change the time parameters of existing tasks. Selection of periods is performed by heuristic algorithms. This paper presents the results of the experimental use of an elastic scheduling model with a GRASP heuristic algorithm.

Algorithm of periods determination of various priority tasks implementation in the measurement and control node

“…Computational complexity determined by the number of determinations of the fitness function was compared. It has been applied for various input data sets which are described in the work [7] and [8]. The various timing parameters was prepared for 10 measurement scenarios.…”

“…In each of the scenarios were used different input parameters: T nom , T max , C and vwf. Some of the data used in each scenario was derived from the literature (scenario 2 is taken from [7], the scenarios from 5 to 9 are taken from [4]).…”

“…In papers [7,8] the other solution is presented, the periods of tasks selection is performed by means of heuristic algorithms. In addition, the validity weighting factors (vwf) of tasks were introduced.…”

Elastic model of energy management in micro smart grid

“…The author proposed selection of the power settings to individual nodes based on a static task scheduling model. Based on the results of researches [29,30], in this article an elastic task model scheduling used for energy management in MSG is proposed .…”