A technology for scheduling of data exchange over bus with centralized control in onboard avionics systems

摘要

In this paper, the problem of automatic scheduling of data exchange over a channel with centralized control in real-time avionics (RTA) systems is addressed. Examples of such channels are MIL STD-1553B multiplex data bus and Fibre Channel FC-AE-1553. Scheduling algorithms implementing greedy strategy and ant colony method are presented and evaluated experimentally. These algorithms support customization for specific requirements of the target onboard RTA system. Results of experimental evaluation demonstrate that the ant colony algorithm outperforms greedy algorithms on most of the considered classes of input data, with realistic technological requirements to data exchange. The proposed technology for data exchange scheduling is implemented in a tool system. Two case studies of industrial application of the system to the development of onboard real-time systems are described.