Communication Resource Planning Algorithm Based on Time Triggered DIMA Architecture

Traditional scheduling algorithms for avionics communication have the shortcoming of messages accumulation, the efficiency and reliability of the service can be improved by combining the distributed integrated modular avionics(DIMA) system with a time trigger mechanism. To further improve the utilization of system resources, the static scheduling algorithm of time triggered service is studied. By making the time trigger message schedule dispersedly, the stabilities of both the available time slots for the event triggered messages and the system will be improved. An improved two-dimensional bin packing algorithm is also presented to achieve the above-mentioned purpose with an extra benefit of better delay performance.