Adaptive job routing and scheduling

Engineering Applications of Artificial Intelligence

Volumn 17, Issue 7, 2004, Pages 855-869

  Whiteson, Shimon ^a   Stone, Peter ^a  

^a University of Texas at Austin   (United States)

Author keywords

Autonomic computing; Q learning; Reinforcement learning; Routing; Scheduling

Indexed keywords

COGNITIVE SYSTEMS; JOB ANALYSIS; LARGE SCALE SYSTEMS; LEARNING SYSTEMS; OPTIMIZATION; REAL TIME SYSTEMS; SCHEDULING;

AUTONOMIC COMPUTING; Q-LEARNING; REINFORCEMENT LEARNING; ROUTING;

ADAPTIVE SYSTEMS;

EID: 9944265743     PISSN: 09521976     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.engappai.2004.08.027     Document Type: Article

References (19)

1. Abdelzaher, T., Shin, K.G., Bhatti, N., 2002. Performance guarantees for web server end-systems: a control-theoretical approach. IEEE Transactions on Parallel and Distributed Systems 13 (1).
2. Boyan, J.A., Littman, M.L., 1994. Packet routing in dynamically changing networks: a reinforcement learning approach. In: Cowan, J.D., Tesauro, G., Alspector, J. (Eds.), Advances in Neural Information Processing Systems, Vol. 6. Morgan Kaufmann Publishers, Inc., Los Altos, CA, pp. 671-678 URL http://citeseer.nj.nec.com/boyan94packet.html.
3. Brachman, R.J., 2002. Systems that know what they're doing. IEEE Intelligent Systems 17 (6), 67-71.
4. Brauer, W., Weiss, G., 1998. Multi-machine scheduling - a multi-agent learning approach. In: Proceedings of the International Conference on Multi-Agent Systems, pp. 42-48.
5. Chen, M., Zheng, A., Lloyd, J., Jordan, M., Brewer, E., 2004. Failure diagnosis using decision trees. In: Proceedings of the International Conference on Autonomic Computing (ICAC-04), pp. 36-43.
6. Clark, D.D., Partridge, C., Ramming, J.C., Wroclawski, J., 2003. A knowledge plane for the internet. In: Proceedings of ACM SIGCOMM.
7. Di Caro, G., Dorigo, M., 1998. AntNet: distributed stigmergetic control for communications networks. Journal of Artificial Intelligence Research 9, 317-365.
8. Gomez, F., Burger, D., Miikkulainen, R., 2001. A neuroevolution method for dynamic resource allocation on a chip multiprocessor. In: Proceedings of the INNS-IEEE International Joint Conference on Neural Networks. IEEE, pp. 2355-2361 URL http://nn.cs.utexas.edu/keyword?gomez:ijcnn01.
9. Itao, T., Suda, T., Aoyama, T., 2001. Jack-in-the-net: adaptive networking architecture for service emergence. In: Proceedings of the Asian-Pacific Conference on Communications.
10. Jann, J., Browning, L.M., Burugula, R.S., 2003. Dynamic reconfiguration: basic building blocks for autonomic computing on IBM pSeries servers. IBM Systems Journal 42, 29-37.
11. Kephart, J.O., Chess, D.M., 2003. The vision of autonomic computing. Computer 36 (1), 41-50.
12. Mesnier, M., Thereska, E., Ellard, D., Ganger, G.R., Seltzer, M., 2004. File classification in self-* storage systems. In: Proceedings of the International Conference on Autonomic Computing (ICAC-04), pp. 44-51.
13. Stone, P., Veloso, M., 1999. Team-partitioned, opaque-transition reinforcement learning. In: Asada, M., Kitano, H. (Eds.), Robo-Cup-98: Robot Soccer World Cup II. Springer, Berlin also in Proceedings of the Third International Conference on Autonomous Agents, 1999.
14. Stone, P., Veloso, M., 1999. Team-partitioned, opaque-transition reinforcement learning. In: Asada, M., Kitano, H. (Eds.), Robo-Cup-98: Robot Soccer World Cup II. Springer, Berlin also in Proceedings of the Third International Conference on Autonomous Agents, 1999.
15. Sutton, R.S., Barto, A.G., 1998. Reinforcement Learning: An Introduction. MIT Press, Cambridge, MA.
16. Tanenbaum, A., 2001. Modern Operating Systems. Prentice Hall, Englewood Cliffs, NJ.
17. Walsh, W.E., Tesauro, G., Kephart, J.O., Das, R., 2004. Utility functions in autonomic systems. In: Proceedings of the International Conference on Autonomic Computing, pp. 70-77.
18. Watkins, C.J.C.H., 1989. Learning from delayed rewards. Ph.D. Thesis, King's College, Cambridge, UK.
19. Yellin, D.M., 2003. Competitive algorithms for the dynamic selection of component implementations. IBM Systems Journal 42, 85-97.