基于比例积分控制器的分布式动态带宽分配算法

doi:10.11772/j.issn.1001-9081.2015.03.615

计算机应用 ›› 2015, Vol. 35 ›› Issue (3): 615-619.DOI: 10.11772/j.issn.1001-9081.2015.03.615

基于比例积分控制器的分布式动态带宽分配算法

赵海军¹, 李敏², 李明东¹, 蒲斌¹

1. 西华师范大学计算机学院, 四川南充 637009;
2. 成都电业局信息通信公司综合技术组, 成都 610040

收稿日期:2014-10-17 修回日期:2014-11-16 出版日期:2015-03-10 发布日期:2015-03-13
通讯作者: 赵海军
作者简介:赵海军(1966-),男,四川广安人,教授,硕士,主要研究方向:计算机网络数据通信;李敏(1983-),女,四川南充人,工程师,硕士,主要研究方向:电子信息系统、网络通信;李明东(1958-),男,四川广安人,教授,主要研究方向:计算机软件;蒲斌(1972-),男,四川南部人,副教授,硕士,主要研究方向:计算机通信及仿真
基金资助:
国家自然科学基金资助项目(61379019);西华师范大学基本科研业务费专项资金资助项目(14C002)

Distributedly-dynamic bandwidth allocation algorithm based on proportional-integral controller

ZHAO Haijun¹, LI Min², LI Mingdong¹, PU Bin¹

1. Computer School, China West Normal University, Nanchong Sichuan 637009, China;
2. Comprehensive Technology Group, Information Communications Corporation, Chengdu Electricity Enterprise Office, Chengdu Sichuan 610040, China

Received:2014-10-17 Revised:2014-11-16 Online:2015-03-10 Published:2015-03-13

摘要/Abstract

摘要：

针对公平、有效分配地理上呈分布式的控制系统带宽的问题,提出了一种分布式的动态带宽分配算法。首先把这种带宽分配问题构建为一个凸优化问题,使全部控制系统的效用最大化;再采用分布式带宽分配算法思想,使得控制系统基于网络反馈的拥塞信息改变其采样周期,得到可利用的最大采样速率或最大传输速率;然后把控制系统和链路之间的相互作用建模为一个时延动态系统,并采用比例积分(PI)控制器作为链路队列控制器来实现算法。仿真结果表明,所提带宽分配算法不仅能够使全部设备的传输速率在10 s内收敛到全部设备均等共享的链路带宽值;同时对于PI控制器来说,其队列稳定在期望设置点50个数据包左右,而且能够准确、稳定地跟踪输入信号,使全部控制系统的性能最大化。

关键词: 效用函数, 带宽分配, 分布式控制系统, 闭环回路

Abstract:

Aiming at the fair and efficient bandwidths allocation for the geographically distributed control systems, a distributed and dynamic bandwidth allocation algorithm was proposed.Firstly, the bandwidth allocation problem was formulated as a convex optimization problem, namely, the sum of utilities of all the control systems was maximized. Further, the idea of the distributed bandwidth allocation algorithm was adopted to make the control systems vary their sampling periods based on fed-back congestion information from the network, and get the maximum sampling rate or maximum transmission rate which could be used. Then the interaction between control systems and links was modelled as a time-delay dynamical system, and Proportional-Integral (PI) controller was used as the link queue controller to realize the algorithm; The simulation results show that the proposed bandwidth allocation algorithm can not only make the transmission rates of all plants converge to the value where all plants share the bandwidth equally in 10 seconds. At the same time, for the PI controller, its queue stabilizes around the desired set point of 50 packets, and can accurately and steadily track the input signal to maximize the performance of all control systems.

Key words: utility function, bandwidth allocation, distributed control system, closed loop

中图分类号:

TP368.5

赵海军, 李敏, 李明东, 蒲斌. 基于比例积分控制器的分布式动态带宽分配算法[J]. 计算机应用, 2015, 35(3): 615-619.

ZHAO Haijun, LI Min, LI Mingdong, PU Bin. Distributedly-dynamic bandwidth allocation algorithm based on proportional-integral controller[J]. Journal of Computer Applications, 2015, 35(3): 615-619.

参考文献

[1] AL-HAMMOURI A, COVITCH A, ROSAS D, et al. Compliant control and software Agents for Internet robotics[C]//Proceedings of the 2003 8th IEEE International Workshop on Object-oriented Real-time Dependable Systems. Piscataway: IEEE Press, 2003:280-287.
[2] WANG J T. Admission control with distributed joint diversity and power control for wireless networks[J]. IEEE Transactions on Vehicular Technology, 2009,58(1):409-419.
[3] ZHANG S, YU F R, LEUNG V C M. Joint connection admission control and routing in IEEE 802.16-based mesh networks[J]. IEEE Transactions on Wireless Communications, 2010,9(4):1370-1379.
[4] WANG L, ZHU J, XI H, et al. Decision and control of markovian jump systems in manufacturing process[C]//Proceedings of the 30th Chinese Control Conference. Piscataway: IEEE Press, 2011:1718-1721.
[5] ZHANG W, BRANICKY M S, PHILLIPS S M. Stability of networked control systems[J]. IEEE Control Systems Magazine, 2001,21(1):84-99.
[6] ALMEIDA L, PEDREIRAS P, FONSECA J A G. The FTT-CANprotocol: why and how[J]. IEEE Transactions on Industrial Electronics, 2002,49(6):1189-1201.
[7] VELASCO M, FUERTES J M, LIN C, et al. A control approach to bandwidth management in networked control systems[C]//Proceedings of the 2004 30th Annual Conference of the IEEE Industrial Electronics Society. Piscataway: IEEE Press, 2004,3:2343-2348.
[8] DAN HUANG, NGUANG S K. State feedback control of uncertain networked control systems with random time delays[J]. IEEE Transactions on Automatic Control, 2008,53(3):829-834.
[9] ZHAO H, LI M, CUI M, et al. Dynamic bandwidth allocation algorithm according to controlling call-blocking probabilities proportion[J]. Journal of Xidian University, 2012,39(3):202-208.(赵海军,李敏,崔梦天,等.按比例控制呼叫阻塞率的动态带宽分配算法[J].西安电子科技大学学报,2012,39(3):202-208.)
[10] ZHAO W, LI D. Dynamic bandwidth allocation algorithms of networked motion control systems based on CAN[J]. Journal of South China University of Technology: Natural Science Edition, 2010,38(10):61-66.(赵维佺,李迪.CAN网络化运动控制系统的动态带宽分配算法[J].华南理工大学学报:自然科学版,2010,38(10):61-66.)
[11] GRAVAGNE I A, DAVIS J M, DACUNHA J J, et al. Bandwidth reduction for controller area networks using adaptive sampling[C]//Proceedings of the 2004 IEEE International Conference on Robotics and Automation. Piscataway: IEEE Press, 2004,5:5250-5255.
[12] SLIVA G J, ANIRUDDHA D, BHATTACHHARYYA S P. PID controllers for time-delay systems[M]. Boston: Birkhauser, 2005:161-190.
[13] BRANICKY M S, PHILLIPS S M, ZHANG W. Scheduling and feedback co-design for networked control systems[C]//Proceeding of the 2002 41st IEEE Conference on Decision and Control. Piscataway: IEEE Press, 2002,2:1211-1217.

基于比例积分控制器的分布式动态带宽分配算法

Distributedly-dynamic bandwidth allocation algorithm based on proportional-integral controller

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 12

编辑推荐

Metrics

[1]	时永鹏, 张俊杰, 夏玉杰, 高雅, 张尚伟. 基于NOMA的5G超密网计算迁移与资源分配策略[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3319-3324.
[2]	蔡岳平, 张文鹏, 罗森. 基于最小接入保证带宽的数据中心网络带宽分配机制[J]. 计算机应用, 2017, 37(7): 1825-1829.
[3]	李真朱磊陈栩杉蒋海霞. 基于声望模型的联合呼叫接纳控制算法[J]. 计算机应用, 2013, 33(09): 2455-2459.
[4]	张振锋朱嘉钢. 支持向量回归机在逆向选择合约模型量化分析中的应用[J]. 计算机应用, 2010, 30(3): 779-782.
[5]	郑宇李广军钱宇平. 一种改进的基于流量预测的动态带宽分配算法[J]. 计算机应用, 2010, 30(1): 124-126.
[6]	孙素云李云梦. 无线异构接入网络中集中式网络选择研究[J]. 计算机应用, 2010, 30(05): 1163-1165.
[7]	毛建兵毛玉明冷甦鹏. IEEE 802.11 EDCA带宽分配控制的竞争窗口优化[J]. 计算机应用, 2009, 29(1): 1-4,8.
[8]	吴钦木罗雪梅李叶松. 动态分布式消息调度方法研究[J]. 计算机应用, 2009, 29(07): 1954-1956.
[9]	王哲郭伟刘伟. 一种用于升空平台MAC层的调度架构[J]. 计算机应用, 2008, 28(1): 45-47.
[10]	王钦玉. 一种低成本嵌入式互联系统的设计与实现[J]. 计算机应用, 2007, 27(6): 1334-1336.
[11]	李可刘旺开王浚张继华. 基于专家PID控制和COM技术的计算机分布式温压测控系统[J]. 计算机应用, 2007, 27(4): 1003-1005.
[12]	余建军郑月斋杨明霞. 一种基于效用最优的计算网格资源调度算法[J]. 计算机应用, 2007, 27(3): 541-542.