Towards Autonomic Computing: Adaptive Job Routing and Scheduling
Abstract
Computer systems are rapidly becoming so complex that maintaining them with human support staffs will be pro- hibitively expensive and inefficient. In response, visionar- ies have begun proposing that computer systems be imbued with the ability to configure themselves, diagnose failures, and ultimately repair themselves in response to these fail- ures. However, despite convincing arguments that such a shift would be desirable, as of yet there has been little concrete progress made towards this goal. We view these problems as fundamentally machine learning challenges. Hence, this article presents a new network simulator designed to study the application of machine learning methods from a system- wide perspective. We also introduce learning-based methods for addressing the problems of job routing and scheduling in the networks we simulate. Our experimental results ver- ify that methods using machine learning outperform heuristic and hand-coded approaches on an example network designed...
References (10)
- Boyan, J. A., and Littman, M. L. 1994. Packet routing in dynam- ically changing networks: A reinforcement learning approach.
- In Cowan, J. D.; Tesauro, G.; and Alspector, J., eds., Advances in Neural Information Processing Systems, volume 6, 671-678.
- Brachman, R. J. 2002. Systems that know what they're doing. IEEE Intelligent Systems 17(6):67-71.
- Caro, G. D., and Dorigo, M. 1998. AntNet: Distributed stigmer- getic control for communications networks. Journal of Artificial Intelligence Research 9:317-365.
- Clark, D. D.; Partridge, C.; Ramming, J. C.; and Wroclawski, J. 2003. A knowledge plane for the internet. In Proceedings of ACM SIGCOMM.
- Itao, T.; Suda, T.; and Aoyama, T. 2001. Jack-in-the-net: Adap- tive networking architecture for service emergence. In Proc. of the Asian-Pacific Conference on Communications.
- Kephart, J. O., and Chess, D. M. 2003. The vision of autonomic computing. Computer 41-50.
- Stone, P., and Veloso, M. 1999. Team-partitioned, opaque- transition reinforcement learning. In Asada, M., and Kitano, H., eds., RoboCup-98: Robot Soccer World Cup II. Berlin: Springer Verlag. Also in Proceedings of the Third International Confer- ence on Autonomous Agents, 1999.
- Sutton, R. S., and Barto, A. G. 1998. Reinforcement Learning: An Introduction. Cambridge, MA: MIT Press.
- Watkins, C. J. C. H. 1989. Learning from Delayed Rewards. Ph.D. Dissertation, King's College, Cambridge, UK.