一种FlexRay网络信息流调度算法研究

Research on a FlexRay Network Information Flow Scheduling Algorithm

FlexRay网络通信系统的网络利用率由消息传输周期中静态时隙和动态段最小时隙决定,调度算法对网络性能的好坏起着至关重要的作用。本文运用保留带宽的思想,以最大周期负载和最小带宽保留为优化目标,建立数学模型,研究了基于蚁群算法的静态和动态调度算法,其中静态调度算法主要考虑时隙的分配问题,动态调度算法将网络负载的平衡作为研究的重点,以寻求最优调度方案。

The network utilization of the FlexRay network communication system is determined by the static time slot and the minimum time slot of the dynamic segment in the message transmission cycle.The scheduling algorithm plays a crucial role in the performance of the network.This paper establishs a mathematical model to research a static and a dynamic scheduling algorithm based on ant colony algorithm which making maximum period load and minimum bandwidth reservation as optimization goals.The static algorithm mainly considers for the allocation of time slots and dynamic scheduling algorithm takes the balance of network load as the focus of research to find the optimal scheduling schemeare conducted.