期刊文献+

Convergence, stability and robustness analysis of the OFEX controller for high-speed networks

Convergence, stability and robustness analysis of the OFEX controller for high-speed networks
原文传递
导出
摘要 The OFEX (Optimal and Fully EXplicit) rate controller is able to provide not only the optimal bandwidth allocation but also the fully explicit congestion signal to sources. It exercises link-wise proportional fairness and network-wise max-min fairness, which enables the controller to feed the congestion signal back from the most congested link, instead of using the network- wise proportional fairness which feeds back the congestion signal summed along a flow path. As a result, the OFEX controller overcomes the drawbacks of the relatively explicit controllers that 1) bias the multi-bottlenecked users in terms of their source sending rate and convergence speed, 2) are not adaptable to varying link bandwidth and 3) can potentially incur large queue size upon congestion. In this paper, we first prove that the OFEX controller can converge to its equilibrium at least as fast as a geometric series in a link. Then we analyze the system stability with time delay in a single bottleneck network and show that the OFEX controller can achieve local stability under certain conditions. Besides, the robustness analysis of the OFEX controller shows how the dynamics of link bandwidth may affect the revenue of a link. Finally, with the OPNET modeler, we evaluate the performances of the OFEX controller and verify its effectiveness. The OFEX (Optimal and Fully EXplicit) rate controller is able to provide not only the optimal bandwidth allocation but also the fully explicit congestion signal to sources. It exercises link-wise proportional fairness and network-wise max-min fairness, which enables the controller to feed the congestion signal back from the most congested link, instead of using the network- wise proportional fairness which feeds back the congestion signal summed along a flow path. As a result, the OFEX controller overcomes the drawbacks of the relatively explicit controllers that 1) bias the multi-bottlenecked users in terms of their source sending rate and convergence speed, 2) are not adaptable to varying link bandwidth and 3) can potentially incur large queue size upon congestion. In this paper, we first prove that the OFEX controller can converge to its equilibrium at least as fast as a geometric series in a link. Then we analyze the system stability with time delay in a single bottleneck network and show that the OFEX controller can achieve local stability under certain conditions. Besides, the robustness analysis of the OFEX controller shows how the dynamics of link bandwidth may affect the revenue of a link. Finally, with the OPNET modeler, we evaluate the performances of the OFEX controller and verify its effectiveness.
出处 《Control Theory and Technology》 EI CSCD 2016年第2期122-139,共18页 控制理论与技术(英文版)
关键词 Fully explicit CONVERGENCE STABILITY time delay ROBUSTNESS performance evaluation Fully explicit, convergence, stability, time delay, robustness, performance evaluation
  • 相关文献

参考文献25

  • 1V. Jacobson. Congestion avoidance and control. Computer Communication Review, 1988, 18(4): 314- 329.
  • 2V. Jacobson. Modified TCP congestion avoidance algorithm. end2endinterest mailing list, 1990: ftp://ftp.isi.edu/end2end/ end2end-i nterest-1990, mail.
  • 3F. P. Kelly, A. K. Maulloo, D. K. H. Tan. Rate control for communication networks: shadow prices, proportional fairness and stability. Journal of the Operational Research Society, 1998, 49(3): 237 - 252.
  • 4F. P. Kelly, G. Raina. Explicit congestion control: charging, fairness and admission management. Next-Generation Internet Architectures and Protocols, Cambridge: Cambridge University Press, 2010.
  • 5J. Liu, O. W. W. Yang. An optimal and fully explicit rate controller for the high-speed networks. IEEE International Conference on Communications, Budapest, IEEE, 2013:3759 - 3763.
  • 6S. Auhuraliya, S. Low. Optimization flow control with Newton- like algorithm. Telecommucation Systems, 2000, 15(3/4): 345 - 358.
  • 7X. Lin, N. B. Shroff. Utility maximization for communication networks with multi-path routing. IEEE Transactions on Automatic Control, 2006, 51 (5): 766- 781.
  • 8K. Ma, R. Mazumdar, J. Luo. On the performance of primal/dua schemes for congestion control IEEE Conference on Computer Phoenix: IEEE, 2008:326 - 330.
  • 9S. Floyd. Connections with multiple congested gateways in packet-switched networks - Part 1 : One-way traffic. Computer Communication Review, 1991, 21 (5): 30 - 47.
  • 10Y. Zhang, T. R. Henderson. An implementation and experimental study of the explicit control protocol (XCP). IEEE Conference on Computer Communications (INFOCOM), Miami: IEEE, 2005: 1037 - 1048.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部