Please wait a minute...
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
Download:   PDF(312KB)
Export: BibTeX | EndNote (RIS)      

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 wordsInternet congestion control      Global stability      Nonlinear time-delay system      Time-varying delay     
Received: 17 April 2009      Published: 01 March 2010
CLC:  TP393  
Fund:  Project  (No.  T500-11453)  supported  in  part  by  the  Iran  Telecom-munication Research Center, Iran
Cite this article:

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.

URL:

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


Global stability analysis of computer networks with arbitrary topology and time-varying delays

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 
[1] Mei-qin Liu, Hai-yang Chen, Sen-lin Zhang. H reference tracking control design for a class of nonlinear systems with time-varying delays[J]. Front. Inform. Technol. Electron. Eng., 2015, 16(9): 759-768.