Stochastic convexity for multidimensional processes and its applications

A multidimensional stochastic process is considered which is a function of a parametric process. The parametric process may be multidimensional as well. Two such processes are compared that differ only in their parametric processes. Known stochastic convexity results for one-dimensional stochastic processes are extended to multidimensional processes. These results are used to obtain comparison results for various queuing systems that are subject to different parametric processes, which may be the arrival processes, service processes, etc. Based on these comparison results it is shown how the performances of queueing systems can be affected by the variability of parametric processes. >

[1]  D. Daley Stochastically monotone Markov Chains , 1968 .

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

[3]  Michael Pinedo,et al.  Integration of Discrete-Time Correlated Markov Processes in a TDM System , 1990, Probability in the Engineering and Informational Sciences.

[4]  David D. Yao,et al.  Monotonicity in Generalized Semi-Markov Processes , 1992, Math. Oper. Res..

[5]  E. Messerli B.S.T.J. brief: Proof of a convexity property of the erlang B formula , 1972 .

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

[7]  David D. Yao Convexity properties of the overflow in an ordered-entry system with heterogeneous servers , 1986 .

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

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

[10]  B. Avi-Itzhak,et al.  A Many-Server Queue with Service Interruptions , 1968, Oper. Res..

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

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

[13]  T. Kamae,et al.  Stochastic Inequalities on Partially Ordered Spaces , 1977 .

[14]  Tomasz Rolski,et al.  Order relations in the set of probability distribution functions and their applications in queueing theory , 1976 .

[15]  Mischa Schwartz,et al.  Bandwidth Allocation Strategies in Wide-Band Integrated Networks , 1986, IEEE J. Sel. Areas Commun..

[16]  D. Yao,et al.  Stochastic monotonicity in general queueing networks , 1989, Journal of Applied Probability.

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

[18]  J. Walrand,et al.  Monotonicity of Throughput in Non-Markovian Networks. , 1989 .

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

[20]  J. Keilson Markov Chain Models--Rarity And Exponentiality , 1979 .