Admission control in stochastic event graphs

IEEE Transactions on Automatic Control

Volumn 45, Issue 5, 2000, Pages 854-867

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

^a INRIA   (France)

^b LORIA   (France)

^c LEIDEN UNIVERSITY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

CLIENT SERVER COMPUTER SYSTEMS; CONSTRAINT THEORY; GRAPH THEORY; LINEAR CONTROL SYSTEMS; OPTIMAL CONTROL SYSTEMS; OPTIMIZATION; QUEUEING NETWORKS; RANDOM PROCESSES; VECTORS;

ADMISSION CONTROL; OPTIMAL OPEN LOOP CONTROL; STOCHASTIC EVENT GRAPHS;

CONGESTION CONTROL (COMMUNICATION);

EID: 0034187363     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/9.855547     Document Type: Article

References (15)

1. E. Altman, B. Gaujal, and A. Hordijk, "Multimodularity, convexity and optimization properties," INRIA and Leiden University, Tech. Rep. 3181, RUL-TW-97-07, June 1997, MOR, to be published.
2. _, "Balanced sequences and optimal routing," INRIA and Leiden University, Tech. Rep. 3180, RUL-TW-97-08, Jan. 1998, JACM, to be published.
3. F. Baccelli, "Ergodic theory of stochastic Petri networks," Annals of Probability, vol. 20, no. 1, pp. 375-396, 1992.
4. F. Baccelli, G. Gohen, G. J. Olsder, and J.-P. Quadrat, Synchronization and Linearity. New York: Wiley, 1992.
5. F. Baccelli and Z. Liu, "On a class of stochastic recursive equations arising in queueing theory," Annals of Probability, vol. 21, no. 1, pp. 350-374, 1992.
6. F. Baccelli and V. Schmidt, "Taylor series expansions for Poisson driven (max, +) linear systems," Annals of Applied Probability, vol. 6, no. 1, pp. 138-185, 1996.
7. M. Canales and B. Gaujal, "Marking optimization and parallelism in marked graphs," INRIA, Tech. Rep. 2049, 1993.
8. J. Desel and J. Esparza, Free Choice Petri Nets. Cambridge, U.K.: Cambridge Univ. Press, 1995.
9. P. Glasserman and D. D. Yao, "Monotone optimal control of permutable gsmps," Math. Operation Res., vol. 19, pp. 449-476, 1994.
10. B. Hajek, "Extremal splittings of point processes," Math. Operation Res., vol. 10, no. 4, pp. 543-556, 1985.
11. A. W. Marshall and I. Olkin, Inequalities: Theory of Majorization and Its Applications. New York: Academic, 1979.
12. M. Morse and G. A. Hedlund, "Symbolic dynamics: II - Sturmian trajectories," Amer. J. Math., vol. 62, pp. 287-306, 1940.
13. M. L. Puterman, Markov Decision Processes. New York: Wiley, 1994. (Wiley Series in Probabilities and Mathematical Statistics).
14. L. I. Sennott, Stochastic Dynamic Programming and the Control of Queueing Systems. New York: Wiley, 1998. (Wiley-Interscience Series in Probability and Statistics).
15. S. Stidham, "Optimal control of admission to a queueing system," IEEE Trans. Automat. Contr., vol. AC-30, no. 8, pp. 705-713, 1985.