Necessary and sufficient conditions for the stochastic comparison of Jackson networks

被引:8
作者
Economou, A [1 ]
机构
[1] Univ Athens, Dept Math, Athens 15784, Greece
关键词
D O I
10.1017/S0269964803171094
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
External and internal monotonicity properties for Jackson networks have been established in the literature with the use of coupling constructions. Recently, Lopez et al. derived necessary and sufficient conditions for the (strong) stochastic comparison of two-station Jackson networks with increasing service rates, by constructing a certain Markovian coupling. In this article, we state necessary and sufficient conditions for the stochastic comparison of L-station Jackson networks in the general case. The proof is based on a certain characterization of the stochastic order for continuous-time Markov chains, written in terms of their associated intensity matrices.
引用
收藏
页码:143 / 151
页数:9
相关论文
共 14 条
[1]   ON THE PATHWISE COMPARISON OF JUMP-PROCESSES DRIVEN BY STOCHASTIC INTENSITIES [J].
BRANDT, A ;
LAST, G .
MATHEMATISCHE NACHRICHTEN, 1994, 167 :21-42
[2]   An alternative model for queueing systems with single arrivals, batch services and customer coalescence [J].
Economou, A .
QUEUEING SYSTEMS, 2002, 40 (04) :407-432
[3]   Stochastic monotonicities in Jackson queueing networks [J].
Lindvall, T .
PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 1997, 11 (01) :1-9
[4]  
Lindvall T., 1992, Lectures on the coupling method
[5]   Stochastic domination and Markovian couplings [J].
López, FJ ;
Martínez, S ;
Sanz, G .
ADVANCES IN APPLIED PROBABILITY, 2000, 32 (04) :1064-1076
[6]   STOCHASTIC ORDERINGS FOR MARKOV-PROCESSES ON PARTIALLY ORDERED SPACES [J].
MASSEY, WA .
MATHEMATICS OF OPERATIONS RESEARCH, 1987, 12 (02) :350-367
[7]   A geometric product-form distribution for a queueing network with non-standard batch arrivals and batch transfers [J].
Miyazawa, M ;
Taylor, PG .
ADVANCES IN APPLIED PROBABILITY, 1997, 29 (02) :523-544
[8]  
SHAKED M., 1994, Stochastic Orders and Their Applications
[9]   STOCHASTIC MONOTONICITY OF THE QUEUE LENGTHS IN CLOSED QUEUING-NETWORKS [J].
SHANTHIKUMAR, JG ;
YAO, DD .
OPERATIONS RESEARCH, 1987, 35 (04) :583-588
[10]   2ND-ORDER PROPERTIES OF THE THROUGHPUT OF A CLOSED QUEUING NETWORK [J].
SHANTHIKUMAR, JG ;
YAO, DD .
MATHEMATICS OF OPERATIONS RESEARCH, 1988, 13 (03) :524-534