关键词: 分布式实时系统, 流量特性, 带宽分配, 时序, 通信时延, 带宽利用率

Abstract: Aiming at the characteristics of the bandwidth allocation in distributed real time system constructed based on TDMA ethernet, a dynamic bandwidth allocation algorithm based on the flow characteristics and timing constraints is proposed in this paper. The cycle and transmission time for the information flows are considered by the dynamic bandwidth allocation algorithm, and also considering the overhead indirectly from TDMA. Thus, more real-time task sets can be scheduled and allocated and the bandwidths can be effectively utilized too. The simulation results show that, the dynamic bandwidth allocation algorithm proposed in this paper can not only reduce the communication delay of the task sets, but also can improve the total available bandwidth utilization.

Key words: distributed real time system, flow characteristic, bandwidth allocation, timing, communication delay, bandwidth utilization