Optimal control of parallel queues with impatient customers

Performance Evaluation

Volumn 60, Issue 1-4, 2005, Pages 327-343

  Movaghar, Ali ^a  

^a SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Control of queues; Markov decision processes; Queues with impatient customers; Real time scheduling

Indexed keywords

CUSTOMER SATISFACTION; MARKOV PROCESSES; OPTIMAL CONTROL SYSTEMS; PARALLEL PROCESSING SYSTEMS; POISSON DISTRIBUTION; REAL TIME SYSTEMS; SCHEDULING; SERVERS;

CONTROL OF QUEUES; MARKOV DECISION PROCESSES; QUEUES WITH IMPATIENT CUSTOMERS; REAL-TIME SCHEDULING;

QUEUEING NETWORKS;

EID: 14544268996     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.peva.2004.10.016     Document Type: Article

References (30)

1. F. Baccelli, P. Boyer, and G. Hebuterne Single-server queues with impatient customers Adv. Appl. Prob. 16 1984 887 905
2. D.Y. Barrer Queueing with impatient customers and ordered service Oper. Res. 5 1957 650 656
3. R.A. Bellman A Markovian decision process J. Math. Mech. 6 1957 679 684
4. P.P. Bhattacharya, and A. Ephremides Optimal scheduling with strict deadlines IEEE Trans. Automat. Contr. 7 1989 721 728
5. P. Billingsley Convergence of Probability of Measures 1968 John Wiley and Sons, Inc. New York
6. A. Brandt, and M. Brandt On the M (n)/M (n)/s queue with impatient calls Perform. Eval. 35 1999 1 18
7. A. Brandt, and M. Brandt Asymptotic results and a Markovian approximation for the M (n)/M (n)/s + G I system Queueing Syst. 41 2002 73 94
8. E. Cinlar Introduction to Stochastic Processes 1975 Prentice-Hall, Inc. Englewood Cliffs, NJ
9. J.W. Cohen Single server queue with uniformly bounded virtual waiting time J. Appl. Prob. 5 1968 93 122
10. D.J. Daley General customer impatience in queue GI/G/1s J. Appl. Prob. 2 1965 186 205
11. E. Davis, Optimal joining policies for a queueing system having parallel channels, Ph.D. Thesis, North Carolina State University, 1977.
12. A. Ephremides, P. Varaiya, and J. Walrand A simple dynamic routing problem IEEE Trans. Automat. Contr. 4 1980 690 693
13. B.V. Gnedenko, I.N. Kovalenko, Introduction to Queueing Theory, Israel Program for Scientific Translations, Jerusalem, Israel, 1968.
14. A. Hordijk, and G. Koole On the optimality of the generalized shortest queue policy Prob. Eng. Info. Sci. 4 1990 477 487
15. P. Howard Dynamic Programming and Markov Processes 1960 MIT Press Cambridge, MA
16. P.K. Johri Optimality of the shortest line discipline with state-dependent service times Eur. J. Oper. Res. 41 1989 1157 1161
17. A.F. Karr Weak convergence of a sequence of Markov chains Z. Warscheinlichkeitstheorie und Verw. Gebiete. 33 1975 41 48
18. G. Koole, P.D. Sparaggis, and D. Towsley Minimizing response times and queue lengths in systems of parallel queues J. Appl. Prob. 36 1999 1185 1193
19. S. Lippman Applying a new device in the optimization of exponential queueing systems Oper. Res. 23 1957 687 710
20. R. Menich, and R.F. Serfozo Optimality of routing and servicing in dependent parallel processing systems Queueing Syst. 9 1991 403 418
21. A. Movaghar Optimal assignment of impatient customers to parallel queues with blocking Scientia Iranica 3 1997 137 146
22. A. Movaghar On queueing with customer impatience until the beginning of service Queueing Syst. 29 1998 337 350
23. A. Movaghar On queueing with customer impatience until the end of service Proceedings of the Fourth IEEE International Computer Performance and Dependability Symposium Chicago, March 2000 167 174
24. S.S. Panwar, D. Towsley, and J.K. Wolf Optimal scheduling policies for a class of queues with customer deadlines to the beginning of service J. ACM 4 1988 832 844
25. L. Takacs A single-server queue with limited virtual waiting time J. Appl. Prob. 11 1974 612 617
26. E.A. van Doorn, and J.K. Regterschot Conditional PASTA Oper. Res. Lett. 7 1988 229 232
27. J. Walrand An Introduction to Queueing Networks 1988 Prentice-Hall, Inc. Englewood Cliffs, NJ
28. R. Weber On the optimal assignment of customers to parallel servers J. Appl. Prob. 15 1978 406 413
29. W. Whitt Deciding which queue to join: some counterexamples Oper. Res. 1 1986 55 62
30. W. Winston Optimality of the shortest line discipline J. Appl. Prob. 14 1977 181 189