Computer Engineering and Applications ›› 2017, Vol. 53 ›› Issue (3): 116-119.DOI: 10.3778/j.issn.1002-8331.1505-0044

Previous Articles     Next Articles

Dynamic bandwidth allocation algorithm based on flow characteristics and timing constraints

ZHAO Haijun1, LI Min2, LI Mingdong1, LUO Yu1   

  1. 1.School of Computer, China-West Normal University, Nanchong, Sichuan 637009, China
    2.Information and Communication Department, Chengdu Electric Power Supply Company, Chengdu 610000, China
  • Online:2017-02-01 Published:2017-05-11

基于流量特性和时序约束的动态带宽分配算法

赵海军1,李  敏2,李明东1,罗  宇1   

  1. 1.西华师范大学 计算机学院,四川 南充 637009
    2.成都供电公司 信息通信公司,成都 610000

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

摘要: 针对TDMA以太网构建的分布式实时系统中的带宽分配特点,提出了一种基于流量特性和时序约束的动态带宽分配算法;这种动态带宽分配算法既考虑了信息流的周期和传输时间,也考虑了间接来自于TDMA的开销,从而可实现更多实时任务集的调度和分配,以获得带宽的有效利用。仿真结果表明,提出的动态带宽分配算法不仅可以降低任务集的通信时延,而且可以提高全部可用带宽的带宽利用率。

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