论文信息 - Connection Level Stability Analysis of the Internet using the Sum of Squares Technique

Connection Level Stability Analysis of the Internet using the Sum of Squares Technique

We study connection-level models of file transfer requests in the Internet, where connection arrivals to each route occur according to Poisson processes and the file-sizes have phase-type distributions. We investigate the use of the Sum-of-Squares (SoS) technique to construct Lyapunov functions that satisfy Foster’s condition for stochastic stability. The methodology is used to numerically establish the connection-level stability of linear and star network topologies when the load on each link is less than its capacity.

Rayadurgam Srikant | Carolyn L. Beck | Ashvin Lakshmikantha | R. Srikant | A. Lakshmikantha

[1] Jos F. Sturm,et al. A Matlab toolbox for optimization over symmetric cones , 1999 .

[2] Laurent Massoulié,et al. Impact of fairness on Internet performance , 2001, SIGMETRICS '01.

[3] Jean C. Walrand,et al. Fair end-to-end window-based congestion control , 2000, TNET.

[4] Sلأren Asmussen,et al. Applied Probability and Queues , 1989 .

[5] Stephen P. Boyd,et al. Linear Matrix Inequalities in Systems and Control Theory , 1994 .

[6] P. Parrilo. Structured semidefinite programs and semialgebraic geometry methods in robustness and optimization , 2000 .

[7] Pravin Varaiya,et al. Stochastic Systems: Estimation, Identification, and Adaptive Control , 1986 .

[8] E. Yaz. Linear Matrix Inequalities In System And Control Theory , 1998, Proceedings of the IEEE.

[9] Rayadurgam Srikant,et al. The Mathematics of Internet Congestion Control , 2003 .

[10] Gustavo de Veciana,et al. Stability and performance analysis of networks supporting services with rate control-could the Internet be unstable? , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).