Throughput properties of a queueing network with distributed dynamic routing and flow control

Advances in Applied Probability

Volumn 28, Issue 1, 1996, Pages 285-307

  Tassiulas, Leandros ^b   Ephremides, Anthony ^a,b  

^a UNIVERSITY OF MARYLAND   (United States)

^b UNIVERSITY OF MARYLAND   (United States)

Author keywords

Distributed routing; Flow control; Queueing network control; Stability

Indexed keywords

EID: 0008285732     PISSN: 00018678     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0001867800027373     Document Type: Article

References (15)

1. COHEN, J. W. (1982) The Single Server Queue. North Holland, Amsterdam.
2. EPHREMIDES, A., VARAIYA, P. AND WALRAND, J. (1980) A simple dynamic routing problem. IEEE Trans. Aut. Control AC-25.
3. FAYOLLE, G., MALYSHEV, V. A., MENSHIKOV, M. V. AND SIDORENKO, A. F. (1991) Lyapunov functions for Jackson networks. INRIA Rapports de Recherche No 1380.
4. HAJEK, B. (1984) Optimal control of two interacting service stations, IEEE Trans. Aut. Control, AC-29, p. 491-499.
5. JACKSON, J. R. (1957) Networks of waiting lines. Operat. Res. 5, 518-521.
6. KELLY, F. P. (1976) Networks of queues. Adv. Appl. Prob. 8, 416-432.
7. KELLY, F. P. (1979) Reversibility and Stochastic Networks. Wiley, New York.
8. LIN, W. AND KUMAR, P. R. (1984) Optimal control of a queueing systems with two heterogeneous servers. IEEE Trans. Aut. Control AC-29, 296-705.
9. MASSEY, W. (1984) An operator analytic approach to Jackson network. J. Appl. Prob. 21, 379-393.
10. MELAMED, B. (1979) Characterization of Poisson traffic streams in Jackson queueing networks. Adv. Appl. Prob. 11, 422-438.
11. PAPADIMITRIOU, C. H. AND STEIGLITZ, K. (1982) Combinatorial Optimization Algorithms and Complexity. Prentice-Hall, Englewood Cliffs, NJ.
12. TASSIULAS, L. AND EPHREMIDES, A. (1990) Ergodicity of a queueing network and an alternative proof of the maxflow-mincut theorem. Proc. 28th Annual Allerton Conference on Communication, Control and Computing. Illinois.
13. TASSIULAS, L. AND EPHREMIDES, A. (1990) Stability properties of constrained queueing systems and scheduling for maximum throughput in multihop radio networks. Proc. 29th CDC, Honolulu, Hawaii.
14. WALRAND, J. (1983) A probabilistic look at networks of quasi-reversible queues. IEEE Trans. Info. Theory IT-29, 825-831.
15. WALRAND, J. (1988) Queueing Networks. Prentice Hall, New York.