Controlling Adaptivity
Adaptive systems involve some form of control loop, in which changes are made to the behaviour of a system to take account of information received by monitoring a specific activity or the wider environment. However, adaptations that respond vigorously to what prove to be transient effects, or that are too slow off the mark to prevent significant damage, may not live up to expectations.
We are exploring the use of a range of techniques for deciding when to adapt and to what adaptation should be made, in both query processing and workflow systems. Initial results have demonstrated the use of techniques from control theory and from competitive algorithms in areas where previous configurations were either static or involved heuristic adaptations.
People
Collaborators
Publications
-
Lee, K., Paton, N.W., Sakellariou, R., Fernandes, A.A.A., Utility Driven Adaptive Workflow Execution, Proc. 9th Intl. Symposium on Cluster Computing and the Grid (CCGrid) 220-227, IEEE Press, 2009 (pdf).
-
Lee, K., Paton, N.W., Sakellariou, R., Fernandes, A.A.A., Utility Functions for Adaptively Executing Concurrent Workflows, Concurrency and Computation: Practice and Experience, 23(6), 646-666, 2011. (pdf).
Paton, N.W., de Aragao, M.A.T., Lee, K., Fernandes, A.A.A., Sakellariou, R., Optimizing Utility in Cloud Computing through Autonomic Workload Execution, IEEE Data Engineering Bulletin, 32(1), 51-58, 2009 (pdf).
-
Gounaris, A., Yfoulis, C., Sakellariou, R., Dikaiakos M.D., Robust Runtime Optimization of Data Transfer in Queries over Web Services. ICDE, 596-605, 2008.
-
Paton, N.W., Buenabad-Chavez, J., Chen, M., Raman, V., Swart, G., Narang, I., Yellin, D.M., Fernandes, A.A.A., Autonomic Query Parallelization using Non-dedicated Computers: An Evaluation of Adaptivity Options, VLDB Journal, Online First, DOI 10.1007/s00778-007-0090-x, 2008 (pdf).
-
Yellin, D.M., Buenabad Chávez, J., Paton, N.W., Probabilistic adaptive load balancing for parallel queries. ICDE Workshops (3rd Intl. Workshop on Self-Managing Database Systems), IEEE Press, 19-26, 2008 (pdf).