| 基于流量特性和时序约束的动态带宽分配算法 |
| |
| 引用本文： | 赵海军,李 敏,李明东,罗 宇.基于流量特性和时序约束的动态带宽分配算法[J].计算机工程与应用,2017,53(3):116-119. |
| |
| 作者姓名： | 赵海军 李 敏 李明东 罗 宇 |
| |
| 作者单位： | 1.西华师范大学 计算机学院，四川 南充 637009
2.成都供电公司 信息通信公司，成都 610000 |
| |
| 摘 要： | 针对TDMA以太网构建的分布式实时系统中的带宽分配特点，提出了一种基于流量特性和时序约束的动态带宽分配算法；这种动态带宽分配算法既考虑了信息流的周期和传输时间，也考虑了间接来自于TDMA的开销，从而可实现更多实时任务集的调度和分配，以获得带宽的有效利用。仿真结果表明，提出的动态带宽分配算法不仅可以降低任务集的通信时延，而且可以提高全部可用带宽的带宽利用率。
|
| 关 键 词： | 分布式实时系统 流量特性 带宽分配 时序 通信时延 带宽利用率 |
Dynamic bandwidth allocation algorithm based on flow characteristics and timing constraints |
| |
| ZHAO Haijun,LI Min,LI Mingdong,LUO Yu.Dynamic bandwidth allocation algorithm based on flow characteristics and timing constraints[J].Computer Engineering and Applications,2017,53(3):116-119. |
| |
| Authors: | ZHAO Haijun LI Min LI Mingdong LUO Yu |
| |
| Affiliation: | 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 |
| |
| 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. |
| |
| Keywords: | distributed real time system flow characteristic bandwidth allocation timing communication delay bandwidth utilization |
|
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
