Convergence of synchronous and asynchronous algorithms in multiclass networks

The Nash equilibrium point for optimum flow control in a noncooperative multiclass environment is studied. Convergence properties of asynchronous as well as synchronous algorithms are investigated. The convergence of a greedy algorithm for the n users case is proved, and necessary and sufficient con...

Full description

Saved in:
Bibliographic Details
Published in:IEEE Infocom '91: Networking in the 90's : Proceedings of the Tenth Annual Joint Conference of the IEEE Computer and Communications Societies pp. 939 - 943 vol.2
Main Authors: Zhang, Z., Douligeris, C.
Format: Conference Proceeding
Language:English
Published: IEEE 1991
Subjects:
Convergence
Delay
Greedy algorithms
Intelligent networks
Iterative algorithms
Nash equilibrium
Power measurement
Sufficient conditions
Telecommunication control
Throughput
ISBN:0879426942, 9780879426941
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The Nash equilibrium point for optimum flow control in a noncooperative multiclass environment is studied. Convergence properties of asynchronous as well as synchronous algorithms are investigated. The convergence of a greedy algorithm for the n users case is proved, and necessary and sufficient conditions for the convergence of asynchronous algorithms are obtained. Since asynchronous algorithms do not converge for all values of the weighting factors, one must be careful in their choice. An introduction to the literature and an extension of a not very widely known theorem for the convergence of Gauss-Seidel algorithms in the linear systems theory are given.< >
ISBN:0879426942
9780879426941
DOI:10.1109/INFCOM.1991.147605