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

Dynamic bandwidth allocation algorithm based on flow characteristics and timing constraints

作　　者：赵海军[1] 李敏 李明东[1] 罗宇[1] ZHAO Haijun;LI Min;LI Mingdong;LUO Yu(School of Computer, China-West Normal University, Nanchong, Sichuan 637009, China;Information and Communication Department, Chengdu Electric Power Supply Company, Chengdu 610000, China)

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

出　　处：《计算机工程与应用》2017年第3期116-119,共4页Computer Engineering and Applications

基　　金：四川省科技厅支撑项目(No.2014SZ0104);西华师范大学基本科研业务费专项资金资助项目(No.14C002)

摘　　要：针对TDMA以太网构建的分布式实时系统中的带宽分配特点,提出了一种基于流量特性和时序约束的动态带宽分配算法;这种动态带宽分配算法既考虑了信息流的周期和传输时间,也考虑了间接来自于TDMA的开销,从而可实现更多实时任务集的调度和分配,以获得带宽的有效利用。仿真结果表明,提出的动态带宽分配算法不仅可以降低任务集的通信时延,而且可以提高全部可用带宽的带宽利用率。Aiming at the characteristics of the bandwidth allocation in distributed real time system constructed based onTDMA ethernet,a dynamic bandwidth allocation algorithm based on the flow characteristics and timing constraints isproposed in this paper.The cycle and transmission time for the information flows are considered by the dynamic bandwidthallocation algorithm,and also considering the overhead indirectly from TDMA.Thus,more real-time task sets canbe scheduled and allocated and the bandwidths can be effectively utilized too.The simulation results show that,the dynamicbandwidth allocation algorithm proposed in this paper can not only reduce the communication delay of the task sets,butalso can improve the total available bandwidth utilization.

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

分 类 号：TN915.6[电子电信—通信与信息系统]