On the second eigenvalue of matrices associated with TCP

DOI10.1016/J.LAA.2006.02.031MaRDI QIDQ2497249zbMATH OpenOpenAlexFDO

Authors A. Berman, Thomas J. Laffey, Arie Leizarowitz, Robert N. Shorten

Publication date 4 August 2006

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2006.02.031

zbMATH Keywords

communication networksKronecker productsnetwork congestion controlsecond eigenvalue of column stochastic matricesTransmission Control Protocol (TCP)

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Stochastic matrices (15B51) Stochastic network models in operations research (90B15) Communication networks in operations research (90B18)

Review text

The authors study a convex combination of matrices that arise in the study of communication networks and the corresponding convex combination of Kronecker squares of these matrices, and show that the spectrum of the first convex combination is contained in the spectrum of the second set and that the second largest eigenvalues coincide. They also study some properties of a positive column stochastic matrix.

Recommendations

• On the higher moments of TCP
• The Eigenvalues of Second-Order Spectral Differentiation Matrices
• Bounds for the second largest eigenvalue of a transition matrix
• Eigenvalue multiplicities for second order elliptic operators on networks
• Eigenvalue asymptotics for second-order elliptic operators on networks
• An asymptotic approximation for TCP compound
• On the second eigenvalue of hypergraphs
• On the second eigenvalue of nonlinear eigenvalue problems
• On the second largest Laplacian eigenvalues of graphs
• Second eigenvalue of transition matrix associated to iterated maps

Cites work

• scientific article; zbMATH DE number 3889718 (Why is no real title available?)
• Matrix Analysis
• Positive matrices associated with synchronised communication networks

Cited in

(4)

• The spectrum of two interesting stochastic matrices
• On the higher moments of TCP
• Positive matrices associated with synchronised communication networks
• 5 5 completely positive matrices

This page was built for publication: On the second eigenvalue of matrices associated with TCP

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2497249)