Ross-type conjectures on monotonicity of queues

Australian and New Zealand Journal of Statistics

Volumn 46, Issue 1, 2004, Pages 121-131

  Miyoshi, Naoto ^a   Rolski, Tomasz ^b  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

^b UNIVERSITY OF WROC AW   (Poland)

Author keywords

Cox process; Cox GI 1 ; Cox GI ; Cox M 1 0; Regular stationary process; Ross conjecture; Stochastically monotone Markov process

Indexed keywords

EID: 1842665095     PISSN: 13691473     EISSN: None     Source Type: Journal    
DOI: 10.1111/j.1467-842X.2004.00318.x     Document Type: Article

References (21)

1. ASMUSSEN, S. & O'CINNEIDE, C.A. (2002). On the tail of the waiting time in a Markov-modulated M/G/1 queue. Oper. Res. 50, 559-565.
2. BÄUERLE, N. & ROLSKI, T. (1998). A monotonicity result for the workload in Markov-modulated queues. J. Appl. Probab, 35, 741-747.
3. BOROVKOV, A.A. (1976). Stochastic Processes in Queueing Theory. New York: Springer.
4. CHANG, C-S., CHAO, X. & PINEDO, M. (1991). Monotonicity results for queues with doubly stochastic Poisson arrivals: Ross's conjecture. Adv. in Appl. Probab. 23, 210-228.
5. DALEY, D.J. (1968). Stochastically monotone Markov chains. Z. Wahrsch. Verw. Gebiete 10, 305-317.
6. DALEY, D.J. & SERVI, L.D. (2002). Loss probabilities of hand-in traffic under various protocols, I: Models and algebraic results. Telecommunication Systems 19, 209-226.
7. DALEY, D.J. & SERVI, L.D. (2004). Loss probabilities of hand-in traffic under various protocols, II: Model comparisons. Performance Evaluation 55, 231-249.
8. DALEY, D.J. & VERE-JONES, D. (1988). An Introduction to the Theory of Point Processes. New York: Springer.
9. GEMAN, D. & HOROWITZ, J. (1973). Remarks on Palm measures. Ann. Inst. H. Poincaré Sect. B (N.S.), 9, 215-232.
10. GRANDELL, J. (1976), Double Stochastic Poisson Processes. New York: Springer-Verlag.
11. Hu, T. & PAN, X. (2000). Comparison of dependencies for stationary Markov processes. Probab. Engrg. Inform. Sci. 14, 299-315.
12. KOKOTUSHKIN, V.A. (1974). A generalization of the Palm-Khinchin theorem. Teor. Veroyatnost. i Primenen. 19, 622-625.
13. KULIK, R. (2002). Dependence Properties Associated With Dependence Orderings for Stochastic Models Based on Point Processes. PhD Dissertation, Wroclaw University.
14. MEESTER, L.E. & SHANTHIKUMAR, J.G. (1993). Regularity of stochastic processes: A theory based on directional convexity. Probab. Engrg. Inform. Sci. 7, 343-360.
15. MÜLLER, A. & STOYAN, D. (2002). Comparison Methods for Stochastic Models and Risks. Chichester: Wiley.
16. ROLSKI, T. (1981). Queues with non-stationary input stream: Ross's conjecture. Adv. in Appl. Probab., 13, 603-618.
17. ROLSKI, T. (1984). Comparison theorems for queues with dependent inter-arrival times. In Modelling and Performance Evaluation Methodology, eds R Baccelli & G. Fayolle. Lecture Notes in Control and Information Sciences 60, 42-67. Springer-Verlag.
18. ROLSKI, T. (1986). Upper bounds for single server queues with doubly stochastic Poisson arrivals. Math. Oper. Res. 11, 442-450.
19. ROLSKI, T. (1989). Queues with nonstationary inputs. Queueing Systems Theory Appl. 5, 113-130.
20. Ross, S .M. (1978). Average delay in queues with non-stationary Poisson arrivals. J. Appl. Probab. 15, 602-609.
21. SHAKED, M. & SHANTHIKUMAR, J.G. (1990). Parametric stochastic convexity and concavity of stochastic processes. Ann. Inst. Statist. Math. 42, 509-531.