On the dependence structure and bounds of correlated parallel queues and their applications to synchronized stochastic systems

Journal of Applied Probability

Volumn 37, Issue 4, 2000, Pages 1020-1043

  Li, Haijun ^a   Xu, Susan H ^b,c  

^a WASHINGTON STATE UNIVERSITY   (United States)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

^c PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Assemble to order system; Bounds; Majorization with respect to weighted trees; Positive and negative orthant dependence; Stochastic comparison; Supermodular dependence; Synchronized queues

Indexed keywords

EID: 0034336853     PISSN: 00219002     EISSN: None     Source Type: Journal    
DOI: 10.1239/jap/1014843081     Document Type: Article

References (20)

1. Baccelli, F. (1985). Twoparallel queues createdby arrivals withtwo demands. Res. Rept 426, INRIA-Rocquencourt, France.
2. Baccelli, F. and Makowski, A. M. (1989). Multidimensional stochastic ordering and associated random variables, Operat. Res. 37, 478-487.
3. Baccelli, f., Makowski, A. M. and Shwartz, A. (1989). The fork-join queue and related systems with synchronization constraints: stochastic ordering and computable bounds, Adv. Appl. Prob. 21, 629-660.
4. Esary, J. D., Proschan, F. and Walkup, D. W. (1967). Association of random variables, with applications. Ann. Math. Statist. 38, 1466-1474.
5. Flatto, L and Hahn, S. (1984). Two parallel queues created by arrivals with two demands I. SIAM J. Appl. Math. 44, 1041-1053.
6. Gershwin, S. B. (1994). Manufacturing Systems Engineering. Prentice Hall, Englewood Cliffs.
7. Glasserman, P. and Wang, Y (1998). Leadtime-inventory trade-offs in assemble-to-order systems. Operat. Res. 46, 858-871.
8. Hausman, W., Lee, H. and Zhang, A. (1998). Joint demand fulfillment probability in a multi-item inventory system with independent order-up-to policies. Eur. J. Operat. Res. 109, 646-659.
9. Levy, H. and Sidi, M. (1991). Polling systems with simultaneous arrivals, IEEE Trans. Commun. 39, 823-827.
10. Li, H. and Xu, S. H. (2000). Stochastic bounds and dependence properties of survival times in a multicomponent shock model. To appear in J. Multivar. Anal.
11. Nelson, R. and Tantawi, A. N. (1988). Approximate analysis of fork/join synchronization in parallel systems. IEEE Trans. Comput. 37, 739-743.
12. Shaked, M. and Shanthikumar, J. G. (1994). Stochastic Orders and their Applications. Academic Press, New York.
13. Song, J. S. (1998). On the order fill rate in a multi-item, base-stock inventory system. Operat. Res. 46, 831-845.
14. Song, J. s., Xu, S. H. and Liu, B. (1999). Order-fulfillment performance measures in an assemble-to-order system with stochastic leadtimes. Operat. Res. 47, 131-149.
15. Szekli, R. (1995). Stochastic Ordering and Dependence in Applied Probability. Springer, NewYork.
16. Takagi, H. (1993). Queueing Analysis—Foundation of Performance Evaluation. Vol. 3: Discrete-Time Systems. North-Holland, Amsterdam.
17. Tchen, A. H. (1980). Inequalities for distributions with given marginals. Ann. Prob. 8, 814-827.
18. Tong, Y. L. (1980). Probability Inequalities in Multivariate Distributions. Academic Press, NewYork.
19. Xu, S. H. (1999). Structural analysis of a queueing system with multi-classes of correlated arrivals and blocking. Operat. Res. 47, 264-276.
20. Xu, S. H. and Li, H. (2000). Majorization of weighted trees-a new tool to study correlated stochastic systems. Math. Operat. Res. 25, 298-323.