Optimal control of polling models for transportation applications

Mathematical and Computer Modelling

Volumn 23, Issue 11-12, 1996, Pages 1-23

  Gandhi, A D ^a   Cassandras, C G ^a  

^a UNIVERSITY OF MASSACHUSETTS   (United States)

Author keywords

Elevator system; Markov decision process; Polling model; Switching function; Transportation system

Indexed keywords

EID: 0030160812     PISSN: 08957177     EISSN: None     Source Type: Journal    
DOI: 10.1016/0895-7177(96)00062-3     Document Type: Article

References (23)

1. 1. H. Takagi, Queueing analysis of polling models: An update, In Stochastic Analysis of Computer and Communication Systems, (Edited by H. Takagi), North-Holland, (1990).
2. 2. H. Levy and M. Sidi, Polling systems: Applications, modelling, and optimization, IEEE Transactions on Communications 38 (10), 1750-1760, (1990).
3. 3. D. Grillo, Polling mechanism models in communication systems - Some application examples, In Stochastic Analysis of Computer and Communication Systems, (Edited by H. Takagi), North-Holland, (1990).
4. 4. B. Gamse and G. Newell, An analysis of elevator operation in moderate height buildings - Parts 1-2, Transportation Research-B 16B (4), 303-335, (1982).
5. 5. C. Daganzo, Some properties of polling systems, Queueing Systems 6, 137-154, (1990).
6. 6. S. Nahamias and M.H. Rothkopf, Stochastic models of internal mail delivery systems, Management Sciences 30 (9), 1113-1120, (September 1984).
7. th Advanced Technology Conference, United States Postal Service, Washington, DC, November 30-December 2, 1992.
8. 8. J. Walrand, An Introduction to Queueing Networks, Prentice Hall, Englewood Cliffs, NJ, (1988).
9. 9. M. Hofri and K.W. Ross, On the optimal control of two queues with large server set-up times and its analysis, SIAM J. of Comp. 16 (2), 399-419, (1987).
10. 10. G. Koole, Assigning a single server to inhomogeneous queues with switching costs, Report BS-R9405, Department of Operations Research, Statistics, and System Theory, CWI, Amsterdam, (1994).
11. 11. A.R. Calderbank, E.G. Coffman, Jr. and L. Flatto, Optimum head separation in a disk system with two read/write heads, Journal of Association for Computing Machinery 31 (4), 826-838, (October 1984).
12. 12. Z. Wu, P.B. Luh, S. Chang and D. Castanon, Optimal control of a queueing system with two interacting service stations and three classes of impatient tasks, IEEE Transactions on Automatic Control 33 (1), (January 1988).
13. 13. Z. Rosberg, P. Varaiya and J. Walrand, Optimal control of service in tandem queues, IEEE Transactions on Automatic Control 27 (3), (June 1982).
14. 14. Z. Liu, P. Nain and D. Towsley, On optimal polling policies, QUESTA 11, 59-83, (1992).
15. 15. B. Hajek, Optimal control of two interacting service stations, IEEE Transactions on Automatic Control 29 (6), 491-499, (1984).
16. 16. D.P. Bertsekas, Dynamic Programming: Deterministic and Stochastic Models, Prentice Hall, Englewood Cliffs, NJ, (1987).
17. 17. R.F. Serfozo, An equivalence between continuous and discrete time Markov decision processes, Operations Research 27, 616-620, (1979).
18. 18. C.G. Cassandras, Discrete Event Systems: Modeling and Performance Analysis, Aksen Associates, Boston, MA, (1993).
19. 19. S. Ross, Introduction to Stochastic Dynamic Programming, Academic Press, New York, (1983).
20. 20. A.D. Gandhi, Analysis and control of multiple server multiple queue polling models, Ph.D. Dissertation, Elect. and Comp. Eng. Dept., University of Massachusetts, Amherst, (1995).
21. 21. C.G. Cassandras, T.E. Djaferis, Y. Han, J.A. Lewis and D.P. Looze, Dynamic dispatching control algorithms based on load balancing, In Tech. Rep. CCS-89-101, Elec. and Comp. Eng. Dept., University of Massachusetts, Amherst, (1989).
22. 22. G. Bao, C.G. Cassandras, T.E. Djaferis, A.D. Gandhi and D.P. Looze, Elevator dispatchers for down-peak traffic, In Technical Report CCS-94-01, Elec. and Comp. Eng. Dept., University of Massachusetts, Amherst, (1994).
23. 23. J.-B. Suk, Analysis and optimization of flow control and dynamic scheduling problems in queueing systems, Ph.D. Dissertation, Elec. and Comp. Eng. Dept., University of Massachusetts, Amherst, (1989).