New linear program performance bounds for queueing networks

Journal of Optimization Theory and Applications

Volumn 100, Issue 3, 1999, Pages 575-597

  Morrison, J R ^a   Kumar, P R ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

Performance evaluation; Queueing networks; Scheduling; Stability

Indexed keywords

COST FUNCTIONS; COSTS; LINEAR PROGRAMMING; QUEUEING THEORY;

COST-FUNCTION; LINEAR PROGRAMS; PERFORMANCE BOUNDS; PERFORMANCES EVALUATION; PROGRAM PERFORMANCE; QUADRATIC FUNCTION; SCHEDULING; SHIFT INVARIANT; TRANSITION PROBABILITIES;

QUEUEING NETWORKS;

EID: 0033247532     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1022638523391     Document Type: Article

References (12)

1. 1. KUMAR, S., and KUMAR, P. R., Performance Bounds for Queueing Networks and Scheduling Policies, IEEE Transactions on Automatic Control, Vol. 39, pp. 1600-1611, 1994.
2. 2. BERTSIMAS, D., PASCHALIDIS, I. C., and TSITSIKLIS, J. N., Optimization of Multiclass Queueing Networks: Polyhedral and Nonlinear Characterizations of Achievable Performance, Annals of Applied Probability, Vol. 4, pp. 43-75, 1994.
3. 3. KUMAR, P. R., and MEYN, S. P., Stability of Queueing Networks and Scheduling Policies, IEEE Transactions on Automatic Control, Vol. 40, pp. 251-260, 1995.
4. 4. KUMAR, P. R., and MEYN, S. P., Duality and Linear Programs for Stability and Performance Analysis of Queueing Networks and Scheduling Policies, IEEE Transactions on Automatic Control, Vol. 41, pp. 4-17, 1996.
5. 5. JIN, H., OU, J., and KUMAR, P. R., The Throughput of Irreducible Closed Markovian Queueing Networks: Functional Bounds, Asymptotic Loss, Efficiency, and the Harrison-Wein Conjectures, Mathematics of Operations Research, Vol. 22, pp. 886-920, 1997.
6. 6. HUMES, C., JR., OU, J., and KUMAR, P. R., The Delay of Open Markovian Queueing Networks: Uniform Functional Bounds, Heavy Traffic Pole Multiplicities, and Stability, Mathematics of Operations Research, Vol. 22, pp. 921-954, 1997.
7. 7. KUMAR, P. R., and VARAIYA, P. P., Stochastic Systems: Estimation, Identification, and Adaptive Control, Prentice-Hall, Englewood Cliffs, New Jersey, 1986.
8. 8. HASENBEIN, J. J., Necessary Conditions for Global Stability of Multiclass Queueing Networks. Report J-96-01, Industrial and Systems Engineering, Georgia Institute of Technology, 1996.
9. 9. DAI, J., and VATE, J. H. V., Virtual Stations and the Capacity of Two-Station Queueing Networks, Preprint, School of Industrial and Systems Engineering, Georgia Institute of Technology, 1996.
10. 10. DAI, J., and VATE, J. H. V., Global Stability of Two-Station Queueing Networks, Preprint, School of Industrial and Systems Engineering, Georgia Institute of Technology, 1996.
11. 11. COTTLE, R. W., HABETLER, G. J., and LEMKE, C. E., On Classes of Copositive Matrices, Linear Algebra and Its Applications, Vol. 3, pp. 295-310, 1970.
12. 12. ANDERSSON, L., CHANO, G., and ELFVING, T., Criteria for Copositive Matrices and Nonnegative Bezier Patches, Technical Report LiTH-MAT-R-93-27, Linkoping University, 1993.