Please wait a minute...
FITEE
Front. Inform. Technol. Electron. Eng.  2010, Vol. 11 Issue (3): 214-226    DOI: 10.1631/jzus.C0910216
    
Global stability analysis of computer networks with arbitrary topology and time-varying delays
Behrooz REZAIE*,1, Mohammad-Reza JAHED MOTLAGH1, Siavash KHORSANDI2, Morteza ANALOUI3
1 Deparment of Electrical Engineering, Iran University of Science and Technology, Narmak, Tehran 16844, Iran 2 Department of Computer Engineering and Information Technology, Amirkabir University of Technology, Tehran 15914, Iran 3 Deparment of Computer Engine
Global stability analysis of computer networks with arbitrary topology and time-varying delays
Behrooz REZAIE*,1, Mohammad-Reza JAHED MOTLAGH1, Siavash KHORSANDI2, Morteza ANALOUI3
1 Deparment of Electrical Engineering, Iran University of Science and Technology, Narmak, Tehran 16844, Iran 2 Department of Computer Engineering and Information Technology, Amirkabir University of Technology, Tehran 15914, Iran 3 Deparment of Computer Engine
 全文: PDF(312 KB)  
摘要： In this paper, we determine the delay-dependent conditions of global asymptotic stability for a class of multi-dimensional nonlinear time-delay systems with application to computer communication networks. A nonlinear delayed model is considered for a rate-based congestion control system of a heterogeneous network with arbitrary topology and time-varying delays. We propose a Lyapunov-based method to obtain a sufficient condition under which global asymptotic stability of the equilibrium is guaranteed. The main contribution of the paper lies in considering time variations of delays in a heterogeneous network which may be applicable in actual networks. Moreover, we obtain conditions for Internet-style networks with multi-source multi-link topology. We first prove the stability for a class of nonlinear time-delay systems. Then, we apply the results to a Kelly’s rate-based approximation of the congestion control system.
关键词： Internet congestion control;  Global stability;  Nonlinear time-delay system;  Time-varying delay    
Abstract: In this paper, we determine the delay-dependent conditions of global asymptotic stability for a class of multi-dimensional nonlinear time-delay systems with application to computer communication networks. A nonlinear delayed model is considered for a rate-based congestion control system of a heterogeneous network with arbitrary topology and time-varying delays. We propose a Lyapunov-based method to obtain a sufficient condition under which global asymptotic stability of the equilibrium is guaranteed. The main contribution of the paper lies in considering time variations of delays in a heterogeneous network which may be applicable in actual networks. Moreover, we obtain conditions for Internet-style networks with multi-source multi-link topology. We first prove the stability for a class of nonlinear time-delay systems. Then, we apply the results to a Kelly’s rate-based approximation of the congestion control system.
Key words: Internet congestion control    Global stability    Nonlinear time-delay system    Time-varying delay
收稿日期: 2009-04-17 出版日期: 2010-03-01
CLC:  TP393  
基金资助: Project  (No.  T500-11453)  supported  in  part  by  the  Iran  Telecom-munication Research Center, Iran
通讯作者: Behrooz REZAIE     E-mail: brezaie@iust.ac.ir
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
Behrooz REZAIE
Mohammad-Reza JAHED MOTLAGH
Siavash KHORSANDI
Morteza ANALOUI

引用本文:

Behrooz REZAIE, Mohammad-Reza JAHED MOTLAGH, Siavash KHORSANDI, Morteza ANALOUI. Global stability analysis of computer networks with arbitrary topology and time-varying delays. Front. Inform. Technol. Electron. Eng., 2010, 11(3): 214-226.

链接本文:

http://www.zjujournals.com/xueshu/fitee/CN/10.1631/jzus.C0910216    或    http://www.zjujournals.com/xueshu/fitee/CN/Y2010/V11/I3/214

[1] Mei-juan Jia, Hui-qiang Wang, Jun-yu Lin, Guang-sheng Feng, Hai-tao Yu. DGTM：基于动态分组的移动P2P网络信任模型[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(4): 559-569.
[2] Dong-wei Xu, Yong-dong Wang, Li-min Jia, Yong Qin, Hong-hui Dong. 基于ARIMA和Kalman滤波的道路交通状态实时预测[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(2): 287-302.
[3] Shuo Wang, Jiao Zhang, Tao Huang, Jiang Liu, Yun-jie Liu, F. Richard Yu. 流追踪：一种软件定义网络中低开销的时延测量和路径追踪方法[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(2): 206-219.
[4] Reza Sookhtsaraei, Javad Artin, Ali Ghorbani, Ahmad Faraahi, Hadi Adineh. 基于位置的数据云复制管理器[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(12): 1275-1286.
[5] Da-fang Zhang, Dan Chen, Yan-biao Li, Kun Xie, Tong Shen. 虚拟化路由器中基于融合再拆分的多表压缩及快速重构机制[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(12): 1266-1274.
[6] Jun-feng Xie, Ren-chao Xie, Tao Huang, Jiang Liu, F. Richard Yu, Yun-jie Liu. 一种基于博弈论的无线接入网中缓存资源共享方法[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(12): 1253-1265.
[7] Gui-lin CAI, Bao-sheng WANG, Wei HU, Tian-zuo WANG. 移动目标防御：现状及特征[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(11): 1122-1153.
[8] Guang-jia Song, Zhen-zhou Ji. 匿名地址解析模型[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(10): 1044-1055.
[9] Adel Khosravi, Yousef Seifi Kavian. 一种用于判断分布式网络中故障节点的自主故障诊断及决策算法[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(9): 885-896.
[10] Vignesh Renganathan Raja, Chung-Horng Lung, Abhishek Pandey, Guo-ming Wei, Anand Srinivasan. 软件定义网络组播中一种基于Subtree来进行失败检测和保护的方法[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 682-700.
[11] Huan-zhao Wang, Peng Zhang, Lei Xiong, Xin Liu, Cheng-chen Hu. 一种安全、高性能的软件定义网络多控制器体系结构[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 634-646.
[12] Peng Xiao, Zhi-yang Li, Song Guo, Heng Qi, Wen-yu Qu, Hai-sheng Yu. 一种K自适应的广域网SDN控制器部署方法[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 620-633.
[13] Shui-qing Gong, Jing Chen, Qiao-yan Kang, Qing-wei Meng, Qing-chao Zhu, Si-yi Zhao. 面向虚拟SDN网络的高效协调映射算法[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 701-716.
[14] Bo Liu, Ming Chen, Bo Xu, Hui Hu, Chao Hu, Qing-yun Zuo, Chang-you Xing. 一种基于OpenFlow性能驱动的数据中心多路径转发方案[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 647-660.
[15] Mingjie Feng, Shiwen Mao, Tao Jiang. 利用软件定义网络结构提升未来无线通信网络性能的方法研究与展望[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 606-619.