Optimal batch service of a polling system under partial information

Mathematical Methods of Operations Research

Volumn 44, Issue 3, 1996, Pages 401-419

  Van Oyen, Mark P ^a   Teneketzis, Demosthenis ^b  

^a NORTHWESTERN UNIVERSITY   (United States)

^b UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 5244367618     PISSN: 14322994     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF01193939     Document Type: Article

References (25)

1. Altman E, Nain P (1992) Closed-loop control with delayed information. Presented at ACM Sigmetrics - Performance '92 Conference, Newport, RI
2. Artiges D (1994) Optimal routing into two heterogeneous service stations with delayed information. Preprint, INRIA
3. Barnett A (1973) On operating a shuttle service. Networks 3:305-313
4. Bertsekas DP (1987) Dynamic programming: Deterministic and stochastic models. Prentice-Hall, Englewood Cliffs, NJ
5. Beutler FJ, Teneketzis D (1989) Routing in queueing networks under imperfect information: Stochastic dominance and thresholds. Stochastics and Stochastics Reports 26:81-100
6. Bournas RM, Beutler FJ, Teneketzis D (1993) Optimal flow control allocation policies in communication networks with multiple message classes. IEEE Transactions on Automatic Control 38:390-403
7. Bournas RM, Beutler FJ, Teneketzis D (1991b) Properties of optimal hop-by-hop allocation policies in networks with multiple transmitters and linear equal holding costs. IEEE Transactions on Automatic Control AC-36:1450-1463
8. Bournas RM, Beutler FJ, Teneketzis D (1992) Time average and asymptotically optimal flow control policies in networks with multiple transmitters. Annals of Operations Research 35: 327-355
9. Deb RK (1978) Optimal dispatching of a finite capacity shuttle. Management Science 24: 1362-1372
10. Dror IM (1978) Shuttle systems with one carrier and two passenger queues. Ph.D. Thesis, Columbia University, New York, NY
11. Ignall E, Kolesar P (1972) Operating characteristics of a simple shuttle under local dispatching rules. Operations Research 20:1077-1088
12. Ignall E, Kolesar P (1974) Optimal dispatching of an infinite-capacity shuttle: Control at a single terminal. Operations Research 22:1008-1024
13. Kumar PR, Varaiya P (1986) Stochastic systems: Estimation, identification, and adaptive control. Prentice-Hall, Englewood Cliffs, NJ
14. Lee H-S Control policies for queueing and production/inventory systems. Ph.D. Thesis, University of Michigan
15. Levy H, Sidi M (1990) Polling systems: Applications, modelling, and optimization. IEEE Trans. Commun. 38:1750-1760
16. Liu Z, Nain P, Towsley D (1992) On optimal polling policies. Queueing Systems (QUESTA) 11:59-83
17. Rajan R, Agrawal R (1994) Optimal server allocation in homogeneous queueing systems with switching costs. Tech. Rep. ECE-94-2, Department of Electrical and Computer Engineering, University of Wisconsin-Madison
18. Rosberg Z, Varaiya P, Walrand J (1982) Optimal control of service in tandem queues. IEEE Transactions on Automatic Control AC-27: 600-609
19. Ross S (1983) Introduction to stochastic dynamic programming. Academic Press, New York, NY
20. Sennot LI (1989) Average cost optimal stationary policies in infinite state markov decision processes with unbounded costs. Operations Research 37:626-633
21. Sim SH, Templeton JGC (1983) Computational procedures for steady-state characteristics of unscheduled multi-carrier shuttle systems. European J. of Operational Research 12:190-202
22. Stidham S Jr (1977) Cost models for stochastic clearing systems. Operations Research 25: 100-127
23. Takagi H (1994) Queueing analysis of polling models: Progress in 1990-1993. In J.H. Dshalalow (Ed.). Frontiers in queueing: Models, methods and problems. CRC Press
24. Van Oyen MP, Teneketzis D (1992) Optimal scheduling of a finite capacity shuttle under delayed information. Probability in the Engineering and Informational Sciences 6:29-61
25. Weber RR, Stidham S Jr (1987) Optimal control of service rates in networks of queues. Advances in Applied Probability 19:202-218