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 条
  • [41] Quantum incompressibility and Razumov Stroganov type conjectures
    Pasquier, V
    [J]. ANNALES HENRI POINCARE, 2006, 7 (03): : 397 - 421
  • [42] Some remarks on Shanks-type conjectures
    Felder, Christopher
    [J]. ANALYSIS AND MATHEMATICAL PHYSICS, 2024, 14 (05)
  • [43] Monotonicity results for single-server finite-capacity queues with respect to directionally convex order
    Shioda, S
    Ishii, D
    [J]. PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2004, 18 (03) : 369 - 393
  • [44] Stability and Monotonicity of Lotka–Volterra Type Operators
    Farrukh Mukhamedov
    Mansoor Saburov
    [J]. Qualitative Theory of Dynamical Systems, 2017, 16 : 249 - 267
  • [45] A MONOTONICITY PROPERTY FOR TODA-TYPE FLOWS
    DEIFT, PA
    RIVERA, S
    TOMEI, C
    WATKINS, DS
    [J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1991, 12 (03) : 463 - 468
  • [46] A Kolmogorov-type test for monotonicity of regression
    Durot, C
    [J]. STATISTICS & PROBABILITY LETTERS, 2003, 63 (04) : 425 - 433
  • [47] On Monotonicity Testing and Boolean Isoperimetric type Theorems
    Khot, Subhash
    Minzer, Dor
    Safra, Muli
    [J]. 2015 IEEE 56TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, 2015, : 52 - 58
  • [48] WILLMORE TYPE INEQUALITY USING MONOTONICITY FORMULAS
    Chai, Xiaoxiang
    [J]. PACIFIC JOURNAL OF MATHEMATICS, 2020, 307 (01) : 53 - 62
  • [49] MONOTONICITY OF CERTAIN RIEMANN-TYPE SUMS
    Andras, Szilard
    [J]. TEACHING OF MATHEMATICS, 2012, 15 (02): : 113 - 120
  • [50] Noncommutative Borsuk-Ulam-type conjectures revisited
    Dabrowski, Ludwik
    Hajac, Piotr
    Neshveyev, Sergey
    [J]. JOURNAL OF NONCOMMUTATIVE GEOMETRY, 2020, 14 (04) : 1305 - 1324