Dynamic bandwidth allocation algorithm based on flow characteristics and timing constraints

doi:10.3778/j.issn.1002-8331.1505-0044

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.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.西华师范大学计算机学院，四川南充 637009
2.成都供电公司信息通信公司，成都 610000

Abstract

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的开销，从而可实现更多实时任务集的调度和分配，以获得带宽的有效利用。仿真结果表明，提出的动态带宽分配算法不仅可以降低任务集的通信时延，而且可以提高全部可用带宽的带宽利用率。

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

ZHAO Haijun1, LI Min2, LI Mingdong1, LUO Yu1. Dynamic bandwidth allocation algorithm based on flow characteristics and timing constraints[J]. Computer Engineering and Applications, 2017, 53(3): 116-119.

赵海军1，李敏2，李明东1，罗宇1. 基于流量特性和时序约束的动态带宽分配算法[J]. 计算机工程与应用, 2017, 53(3): 116-119.

[1]	CHEN Haiyang, JIN Xiaolei, NIU Longhui, LIU Xiqing. Optimization of Regional Traffic Lights Timing Based on Improved Clonal Selection Algorithm [J]. Computer Engineering and Applications, 2020, 56(9): 272-278.
[2]	ZHANG Xinwei, LI Kang, YU Gongjian, LIU Jiahang, LI Peiqi, CHAI Zhilei. Research and Implementation of Accelerating Neuromorphic Computing Based on ZYNQ Cluster [J]. Computer Engineering and Applications, 2020, 56(21): 65-71.
[3]	FENG Yuanzhen, LIU Min. Group Consensus of Mixed-Order Multi-Agent Systems with Time Delays [J]. Computer Engineering and Applications, 2019, 55(12): 67-71.
[4]	WANG Wei, QING Chaojin, WAN Dongqin, YANG Qingyao. Single-bit compressed sensing for frame timing synchronization [J]. Computer Engineering and Applications, 2018, 54(15): 57-61.
[5]	QIN Junxiang1, XU Xiaofeng2, YI Kefu1, LU Yafang1, WAN Jiangwen1. Clustering algorithm for wireless sensor networks using weighted function timing [J]. Computer Engineering and Applications, 2017, 53(3): 138-143.
[6]	WANG Shili, JIN Yinghua, WU Chen. Flocking of multi-agents system with communication delay [J]. Computer Engineering and Applications, 2017, 53(23): 24-28.
[7]	TONG Xin, QING Chaojin, ZHANG Mintao, GUO Yi, CAI Xi, XIA Ling, QIANG Ce. Frame timing synchronization research based on model-based compressed sensing [J]. Computer Engineering and Applications, 2017, 53(13): 119-124.
[8]	MAO Baolei, MU Dejun, HU Wei, ZHANG Huixiang, QIN Maoyuan. Detection and quantitative analysis of timing channel in RSA cryptographic core [J]. Computer Engineering and Applications, 2017, 53(10): 8-12.
[9]	FANG Muyun, WANG Jun, WANG Chao, TAO Tao. Research on communication delay of random-step undirected double-loop networks [J]. Computer Engineering and Applications, 2016, 52(15): 141-145.
[10]	FENG Fujian. Schedulability analysis of timing constraint workflows [J]. Computer Engineering and Applications, 2016, 52(12): 26-30.
[11]	ZHANG Lingxuan, ZHU Jincheng, SHUAI Bin. Multi-objective optimization of signal timing at congestion intersection by considering pedestrian behavior [J]. Computer Engineering and Applications, 2015, 51(16): 223-227.
[12]	TU Feng’e, XIA Yinshui, CHU Zhufei, WANG Lunyao. Fast gate level dual-voltage assignment algorithm under timing constraints [J]. Computer Engineering and Applications, 2015, 51(11): 201-205.
[13]	ZHU Boyuan1, LIU Gaohui1, LI Zhengyun2, AN Shuqian2. Functional verification and implementation of RISC multi-core processor [J]. Computer Engineering and Applications, 2014, 50(21): 54-58.
[14]	YUAN Tiantian1, XU Jingdong2, LI Kai1. Energy consumption and latency trade-off algorithm for data aggregation [J]. Computer Engineering and Applications, 2014, 50(17): 1-6.
[15]	QING Chaojin1，2，3, WEI Jincheng1, HE Zishu2, TANG Youxi3. Timing acquisition method with cooperation verification of distri-buted antennas [J]. Computer Engineering and Applications, 2014, 50(14): 219-223.

Dynamic bandwidth allocation algorithm based on flow characteristics and timing constraints

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics