A Note on the Convergence of Asynchronous Greedy Algorithm with Relaxation in a Multiclass Queueing Environment

IEEE Communications Letters

Volumn 3, Issue 2, 1999, Pages 34-36

  Ching, Wai Ki ^a,b  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

ASYNCHRONOUS GREEDY ALGORITHMS; JACOBI METHOD; NASH EQUILIBRIUM; NONCOOPERATIVE MULTICLASS QUEUEING ENVIRONMENT;

ALGORITHMS; CONGESTION CONTROL (COMMUNICATION); CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS; PROBLEM SOLVING; QUEUEING THEORY; RELAXATION PROCESSES; TELECOMMUNICATION TRAFFIC;

INFORMATION THEORY;

EID: 0033358119     PISSN: 10897798     EISSN: None     Source Type: Journal    
DOI: 10.1109/4234.749354     Document Type: Article

References (9)

1. O. Axelsson, Iterative Solution Methods. Cambridge, U.K.: Cambridge Univ. Press, 1996.
2. C. Douligeris and R. Mazumdar, "A game theoretic perspective to flow control in telecommunication networks," J. Franklin Inst., vol. 329, no. 2, pp. 383-402, 1992.
3. A. Giessler, J. Hanle, A. Konig, and E. Pade, "Free buffer allocation: An investigation by simulation," Computer Networks, vol. 1, no. 3, pp. 199-204, 1978.
4. R. Horn and C. Johnson, Matrix Analysis. Sydney, Australia: Cambridge Univ. Press, 1991, pp. 184-185.
5. L. Kumar, C. Douligeris, and G. Develekos, "Implementation and performance analysis of a decentralized multiclass flow control algorithm using pareto optimal criterion," Computer Commun., vol. 17, no. 8, pp. 600-610, 1994.
6. P. Morris, Introduction to Game Theory. New York: Springer-Verlag, 1994, pp. 115-147.
7. J. Nash, "Noncooperative games," Ann. Math., vol. 21, pp. 128-140, 1953.
8. R. Varga, Matrix Iterative Analysis. Englewood Cliffs, NJ: Prentice-Hall, 1963.
9. Z. Zhang and C. Douligeris, "Convergence of synchronous and asynchronous greedy algorithm in a multiclass telecommunications environment," IEEE Tran. Commun., vol. 40, pp. 1277-1281, 1992.