Regularity of Stochastic Processes: A Theory Based on Directional Convexity

We define a notion of regularity ordering among stochastic processes called directionally convex (dcx) ordering and give examples of doubly stochastic Poisson and Markov renewal processes where such ordering is prevalent. Further-more, we show that the class of segmented processes introduced by Chang, Chao, and Pinedo [3] provides a rich set of stochastic processes where the dcx ordering can be commonly encountered. When the input processes to a large class of queueing systems (single stage as well as networks) are dcx ordered, so are the processes associated with these queueing systems. For example, if the input processes to two tandem /M/ c 1 →/M/ c 2 →…→/M/ c m queueing systems are dcx ordered, so are the numbers of customers in the systems. The concept of directionally convex functions (Shaked and Shanthikumar [15]) and the notion of multivariate stochastic convexity (Chang, Chao, Pinedo, and Shanthikumar [4]) are employed in our analysis.

[1]  Ludger Rüschendorf,et al.  Solution of a statistical optimization problem by rearrangement methods , 1983 .

[2]  Armand M. Makowski,et al.  Stability and bounds for single server queues in random environment , 1986 .

[3]  Sheldon M. Ross,et al.  Stochastic Processes , 2018, Gauge Integral Structures for Stochastic Calculus and Quantum Electrodynamics.

[4]  Michael Pinedo,et al.  Monotonicity results for queues with doubly stochastic Poisson arrivals: Ross's conjecture , 1991, Advances in Applied Probability.

[5]  Tomasz Rolski,et al.  Upper Bounds for Single Server Queues with Doubly Stochastic Poisson Arrivals , 1986, Math. Oper. Res..

[6]  T. Rolski Queues with non-stationary input stream: Ross's conjecture , 1981, Advances in Applied Probability.

[7]  S. Ross Average delay in queues with non-stationary Poisson arrivals , 1978 .

[8]  J. Shanthikumar,et al.  Stochastic convexity and its applications , 1988, Advances in Applied Probability.

[9]  David D. Yao,et al.  Spatiotemporal Convexity of Stochastic Processes and Applications , 1992, Probability in the Engineering and Informational Sciences.

[10]  Moshe Shaked,et al.  Temporal stochastic convexity and concavity , 1987 .

[11]  P. Brémaud Point Processes and Queues , 1981 .

[12]  J. Shanthikumar,et al.  Parametric stochastic convexity and concavity of stochastic processes , 1990 .

[13]  A. Tchen Inequalities for distributions with given marginals , 1976 .

[14]  Ward Whitt,et al.  Comparison methods for queues and other stochastic models , 1986 .

[15]  Michael Pinedo,et al.  Stochastic convexity for multidimensional processes and its applications , 1991 .