Ross-type conjectures on monotonicity of queues

被引:10
|
作者
Miyoshi, N
Rolski, T
机构
[1] Univ Wroclaw, Inst Math, PL-50384 Wroclaw, Poland
[2] Tokyo Inst Technol, Dept Math & Comp Sci, Tokyo 1528552, Japan
关键词
Ross conjecture; Cox process; stochastically monotone Markov process; regular stationary process; Cox/GI/1/infinity; Cox/GI/infinity; Cox/GI/1/0;
D O I
10.1111/j.1467-842X.2004.00318.x
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
In 1978, Ross set up a few conjectures which formalize a common belief that more variable arrival processes lead to worse performance in queueing systems. This paper studies these types of problems for Cox/GI/1/infinity, Cox/GI/infinity and Cox/M/1/0 systems. Assumptions are stated in terms of less than or equal to(idex)-regularity. For example, in the class of stationary Markov processes, the regularity property holds under a doubly stochastic monotonicity assumption. A special case is a result of work by Daley on the decreasing covariance function for stochastically monotone stationary Markov processes.
引用
收藏
页码:121 / 131
页数:11
相关论文
共 50 条
  • [31] WEAK MONOTONICITY AND CHEBYSHEV TYPE INEQUALITY
    Wen, Jia Jin
    Pecaric, Josip
    Han, Tian Yong
    [J]. MATHEMATICAL INEQUALITIES & APPLICATIONS, 2015, 18 (01): : 217 - 231
  • [32] Monotonicity in the damped pendulum type equations
    Zhang, Pei-Lin
    Ma, Xin
    Peng, Zhi-Long
    Qin, Wen-Xin
    [J]. ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND PHYSIK, 2009, 60 (05): : 823 - 839
  • [33] MONOTONICITY OF GENERALIZED FURUTA TYPE FUNCTIONS
    Yuan, Jiangtao
    Ji, Guoxing
    [J]. OPERATORS AND MATRICES, 2012, 6 (04): : 809 - 818
  • [34] Monotonicity in the damped pendulum type equations
    Pei-Lin Zhang
    Xin Ma
    Zhi-Long Peng
    Wen-Xin Qin
    [J]. Zeitschrift für angewandte Mathematik und Physik, 2009, 60 : 823 - 839
  • [35] A DUALITY THEOREM FOR PHASE TYPE QUEUES
    RAMASWAMI, V
    NEUTS, MF
    [J]. ANNALS OF PROBABILITY, 1980, 8 (05): : 974 - 985
  • [36] MONOTONICITY AND STABILIZABILITY PROPERTIES OF SOLUTIONS OF THE RICCATI DIFFERENCE EQUATION - PROPOSITIONS, LEMMAS, THEOREMS, FALLACIOUS CONJECTURES AND COUNTEREXAMPLES
    BITMEAD, RR
    GEVERS, MR
    PETERSEN, IR
    KAYE, RJ
    [J]. SYSTEMS & CONTROL LETTERS, 1985, 5 (05) : 309 - 315
  • [37] WEIGHT ELIMINATION IN SERRE-TYPE CONJECTURES
    Le, Daniel
    Hung, Bao V. Le
    Levin, Brandon
    [J]. DUKE MATHEMATICAL JOURNAL, 2019, 168 (13) : 2433 - 2506
  • [38] y A counterexample of two Romanov type conjectures
    Ding, Yuchen
    [J]. COMPTES RENDUS MATHEMATIQUE, 2022, 360 (01) : 1183 - 1185
  • [39] Gras-type conjectures for function fields
    Popescu, CD
    [J]. COMPOSITIO MATHEMATICA, 1999, 118 (03) : 263 - 290
  • [40] Quantum Incompressibility and Razumov Stroganov Type Conjectures
    Vincent Pasquier
    [J]. Annales Henri Poincaré, 2006, 7 : 397 - 421