On the pathwise optimal Bernoulli routing policy for homogeneous parallel servers

Mathematics of Operations Research

Volumn 21, Issue 2, 1996, Pages 469-476

  Koole, Ger ^a  

^a VU UNIVERSITY AMSTERDAM   (Netherlands)

Author keywords

Bernoulli routing; Majorization; Parallel queues; Pathwise optimality

Indexed keywords

COMPUTER NETWORKS; OPTIMAL CONTROL SYSTEMS; OPTIMIZATION; PROBABILITY; QUEUEING THEORY; RANDOM PROCESSES;

HOMOGENEOUS PARALLEL SERVERS; PATHWISE OPTIMAL BERNOULLI ROUTING POLICY; SCHUR CONVEXITY; STOCHASTIC PATHWISE;

PARALLEL PROCESSING SYSTEMS;

EID: 0030134075     PISSN: 0364765X     EISSN: None     Source Type: Journal    
DOI: 10.1287/moor.21.2.469     Document Type: Article

References (11)

1. Chang, C. S. (1992). A New Ordering for Stochastic Majorization: Theory and Applications. Advances in Appl. Probab. 24 604-634.
2. _, X. Chao and M. Pinedo (1990). A Note on Queues with Bernoulli Routing. Proceedings of the 29th Conference on Decision and Control, IEEE 897-902.
3. Combé, M. B. and O. J. Boxma (1994). Optimization of Static Traffic Allocation Policies. Theoretical Computer Sci. 125 17-43.
4. Daley, D. J. (1987). Certain Optimality Properties of the First-come First-served Discipline for G\G\s Queues. Stochastic Processes and Their Appl. 25 301-308.
5. Foss, S. G. (1982). Extremal Problems in Queueing Theory, Ph.D. thesis, Novosibirsk State University. In Russian.
6. Hordijk, A. and G. M. Koole (1992). On the Assignment of Customers to Parallel Queues. Probab. in the Engineering and Informational Sciences 6 495-511.
7. Jean-Marie, A. and L. Gün (1993). Parallel Queues with Resequencing. J. of the ACM 40 1188-1208.
8. Marshall, A. W. and I. Olkin (1979). Inequalities: Theory of Majorization and its Applications. Academic Press, NY.
9. Massey, W. A. (1987). Stochastic Orderings for Markov Processes on Partially Ordered Spaces. Math. Oper. Res. 12 350-367.
10. Stoyan, D. (1983). Comparison Methods for Queues and Other Stochastic Models. Wiley, NY.
11. Walrand, J. (1988). An Introduction to Queueing Networks. Prentice-Hall, NJ.