The delay of open Markovian queueing networks: Uniform functional bounds, heavy traffic pole multiplicities, and stability

Mathematics of Operations Research

Volumn 22, Issue 4, 1997, Pages 921-954

  Humes Jr , C ^a   Ou, J ^b   Kumar, P R ^c  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

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

Author keywords

Delay; Heavy traffic behavior; Open networks; Performance evaluation; Queueing networks; Scheduling policies; Stability

Indexed keywords

COMPUTER SOFTWARE; MARKOV PROCESSES; OPTIMIZATION; PROBLEM SOLVING; TELECOMMUNICATION TRAFFIC;

HEAVY TRAFFIC BEHAVIORS; PERFORMANCE EVALUATION; POLLACZEK KHINTCHINE FORMULA; SCHEDULING POLICIES;

COMPUTER NETWORKS;

EID: 0031276183     PISSN: 0364765X     EISSN: None     Source Type: Journal    
DOI: 10.1287/moor.22.4.921     Document Type: Article

References (16)

1. Andersson, L., G. Chang, T. Elfving (1993). Criteria for copositive matrices and nonnegative Bezier patches, Technical Report LiTH-MAT-R-93-27, Linkoping University and University of Science and Technology, China.
2. Bertsimas, D., I. C. Paschalidks, J. N. Tsitsiklis (1994). Optimization of multiclass queueing networks: Polyhedral and nonlinear characterizations of achievable performance. Ann. Appl. Probab. 4 43-75.
3. Borkar, V. S. (1983). Controlled Markov chains and stochastic networks. SIAM J. Control and Optim. 21 652-666.
4. Cottle, R. W., G. J. Habetler, C, E. Lemke (1970). On classes of copositive matrices. Linear Algebra Appl. 3 295-310.
5. Dai, J., G. Weiss (1994). Stability and instability of fluid models for certain re-entrant lines. Math. Oper. Res. (to appear).
6. Dai, J. G. (1995). On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit model. Ann. Appl. Probab. 5 49-77.
7. Girish, M., J.-Q. Hu (1995). Higher order approximations for queueing networks, Technical Report, Department of Manufacturing Engineering, Boston University.
8. Gong, W.-B., J.-Q. Hu (1992). The Maclaurin series for the GI/G/1 queue. J. Appl. Probab. 29 176-184.
9. _, H. Yang (1995). Rational approximants for some performance problems, Technical Report, University of Massachusetts, Amtierst. IEEE Trans. Comput. (to appear).
10. Kumar, P. R., S. P. Meyn (1995). Stability of queueing networks and scheduling policies, IEEE Trans. Automat. Control 40 251-260.
11. _, _ 1996). Duality and linear programs for stability and performance analysis of queueing net-works and scheduling policies. IEEE Trans. Automat. Control 41 4-17.
12. Kumar, S., P. R. Kumar (1994). Performance bounds for queueing networks and scheduling policies. IEEE Trans. Automat. Control AC-39 1600-1611.
13. _, _ (1996). Fluctuation smoothing policies are stable for stochastic re-entrant lines, Technical Report, Coordinated Science Laboratory, University of Illinois, Urbana, IL. J. Discrete Event Dynamic Systems: Theory and Appl. 6 361-370.
14. Lippman, S. (1975). Applying a new device in the optimization of exponential queueing systems. Oper. Res. 23 687-710.
15. Lu, S. H., P. R. Kumar (1991). Distributed scheduling based on due dates and buffer priorities. IEEE Trans. Automat. Control AC-36 1406-1416.
16. Murty, K. G., S. N. Kabadi (1987). Some NP-complete problems in quadratic and nonlinear programming. Math. Programming 39 117-129.