Optimal open-loop control of vacations, polling and service assignment

Queueing Systems

Volumn 36, Issue 4, 2000, Pages 303-325

  Altman, Eitan ^a   Gaujal, Bruno ^b   Hordijk, Arie ^c  

^a INRIA   (France)

^b LORIA   (France)

^c LEIDEN UNIVERSITY   (Netherlands)

Author keywords

Balanced sequences; Control of vacations; Multimodular functions; Polling; Service assignment

Indexed keywords

CONTROL THEORY;

BALANCED SEQUENCES; MULTI-MODULAR; MULTIMODULARITY; OPEN LOOP CONTROL; POLLING; QUEUEING SYSTEM; SERVICE ASSIGNMENT; STATE INFORMATION;

QUEUEING THEORY;

EID: 0034346380     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: None     Document Type: Article

References (12)

1. E. Altman, B. Gaujal and A. Hordijk, Multimodularity, convexity and optimization properties, INRIA Research Report No. 3181, http: //www.inria.fr:80/RRRT/RR-3181.html (1997), to appear in Math. Oper. Res.
2. E. Altman, B. Gaujal and A. Hordijk, Admission control in stochastic event graphs, INRIA Research Report No. 3179, http: //www.inria.fr-.80/RRRT/RR-3179.html (1997), to appear in J. of the ACM (2000).
3. E. Altman, B. Gaujal and A. Hordijk, Balanced sequences and optimal routing, INRIA Research Report No. 3180, http: //www.inria.fr:80/RRRT/RR-3180.html (1997), to appear in J. of the ACM (2000).
4. E. Altman, B. Gaujal, A. Hordijk and G. Koole, Optimal admission, routing and service assignment control: The case of single buffer queues in: Proc. of the 37th IEEE Conf. on Decision and Control, Tampa, FL, USA, December 1998.
5. E. Altman and A. Hordijk, Applications of Borovkov's renovation theory to non-stationary stochastic recursive sequences and their control, Adv. in Appl. Probab. 29 (1997) 388-413.
6. E. Altman, Z. Liu and R. Righter, Scheduling of an input-queued switch to achieve maximal through-put, Research Report 96-020, Leavey School of Business and Administration, Santa Clara, CA, USA, to appear in Probability in the Engineering and Informational Sciences (2000).
7. F. Baccelli and P. Brémaud, Elements of Queueing Theory (Springer, Berlin, 1994).
8. A.A. Borovkov, Asymptotic Methods in Queueing Theory (Wiley, New York, 1984) (translated from Russian).
9. A.A. Borovkov and S.G. Foss, Stochastically recursive sequences and their generalizations, Siberian Adv. Math. 2(1) (1992) 16-81.
10. B. Hajek, Extremal splitting of point processes, Math. Oper. Res. 10 (1985) 543-556.
11. A. Hordijk and A. Loeve, Optimal noncyclic server allocation in a polling model, in: Proc. of the 36th IEEE Conf. on Decision and Control, San Diego, CA, December 1997.
12. R. Loynes, The stability of a queue with non-independent inter-arrival and service times, Proc. Cambridge Phil. Soc. 58(3) (1962) 497-520.