Abate, J., Choudhury, G. L., Lucantoni, D. M., and Whitt, W. ( 1995). Asymptotic analysis of tail probabilities based on the computation of moments, Annals of Applied Probability, 5, 983 1007.

Avram, F., Bertsimas, D., and Ricard, M. ( 1995). Fluid models of sequencing problems in open queueing networks; an optimal control approach, in Stochastic Networks, Vol. IMA 71, Kelly, F. and Williams, R., Eds., pp. 199 234.

Bar-Noy, A., Bar-Yehuda, R., Freund, A., Naor, J. S., and Schieber, B. ( 2000). A unified approach to approximating resource allocation and scheduling, in Proceedings of the Thirty-second Annual ACM Symposium on Theory of Computing, ACM, May, pp. 735 744.

Bertsekas, D. ( 1995). Dynamic Programming and Optimal Control, Athena Scientific, Nashua, NH.

Bertsekas, D. and Tsitsiklis, J. N. ( 1996). Neuro-Dynamic Programming, Athena Scientific, Nashua, NH.

Chang, C. S. ( 2000). Performance Guarantees in Communication Networks, Springer-Verlag, London.

Chang, Y.-C., Guo, X., Kimbrel, T., and King, A. ( 2001). Bandwidth Broker: Revenue Maximization Policies for Web Hosting, Technical Report, IBM Research Division.

de Farias, D. P. and Roy, B. V. ( 2001a). The linear programming approach to approximate dynamic programming, conditionally accepted to Operations Research.

de Farias, D. P. and Roy, B. V. ( 2001b). On constraint sampling in the...