Journal of Computer Applications ›› 2015, Vol. 35 ›› Issue (3): 615-619.DOI: 10.11772/j.issn.1001-9081.2015.03.615

Previous Articles     Next Articles

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

ZHAO Haijun1, LI Min2, LI Mingdong1, PU Bin1   

  1. 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

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

赵海军1, 李敏2, 李明东1, 蒲斌1   

  1. 1. 西华师范大学 计算机学院, 四川 南充 637009;
    2. 成都电业局信息通信公司 综合技术组, 成都 610040
  • 通讯作者: 赵海军
  • 作者简介:赵海军(1966-),男,四川广安人,教授,硕士,主要研究方向:计算机网络数据通信;李敏(1983-),女,四川南充人,工程师,硕士,主要研究方向:电子信息系统、网络通信;李明东(1958-),男,四川广安人,教授,主要研究方向:计算机软件;蒲斌(1972-),男,四川南部人,副教授,硕士,主要研究方向:计算机通信及仿真
  • 基金资助:

    国家自然科学基金资助项目(61379019);西华师范大学基本科研业务费专项资金资助项目(14C002)

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

摘要:

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

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

CLC Number: