Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

The performance of long running scientific workflows stands to benefit from adapting to changes in their environment. Autonomic Computing provides methodologies for managing run-time adaptations in managed systems. In this paper, we apply the monitoring, analysis, planning and execution (MAPE) model from autonomic computing to support the runtime modification of workflows with the aim of improving their performance. We systematically identify run-time adaptations and indicate how such behaviours can be captured using the MAPE model from the Autonomic Computing community. By characterising these as autonomic computing problems we make a proposal about how workflow adaptation can be achieved.

REFERENCES

• 1: I. Altintas, C. Berkley, E. Jaeger, M. Jones, B. Ludscher, and S. Mock. Kepler: An extensible system for design and execution of scientific workflows, 2004.
• 2: Arvind Arasu , Shivnath Babu , Jennifer Widom, The CQL continuous query language: semantic foundations and query execution, The VLDB Journal — The International Journal on Very Large Data Bases, v.15 n.2, p.121-142, June 2006 [doi>10.1007/s00778-004-0147-z]
• 3: Dharini Balasubramaniam , Ron Morrison , Graham Kirby , Kath Mickan , Brian Warboys , Ian Robertson , Bob Snowdon , R. Mark Greenwood , Wykeen Seet, A software architecture approach for structuring autonomic systems, Proceedings of the 2005 workshop on Design and evolution of autonomic application software, May 21-21, 2005, St. Louis, Missouri [doi>10.1145/1083063.1083077]
• 4: P. Buhler, J. M. Vidal, and H. Verhagen. Adaptive workflow = web services + agents. In Proceedings of the International Conference on Web Services, pages 131--137. CSREA Press, 2003.
• 5: Fabio Casati , Stefano Ceri , Barbara Pernici , Giuseppe Pozzi, Workflow Evolution, Proceedings of the 15th International Conference on Conceptual Modeling, p.438-455, October 07-10, 1996
• 6: Surajit Chaudhuri , Vivek Narasayya , Ravishankar Ramamurthy, Estimating progress of execution for SQL queries, Proceedings of the 2004 ACM SIGMOD international conference on Management of data, June 13-18, 2004, Paris, France [doi>10.1145/1007568.1007659]
• 7: David Churches , Gabor Gombas , Andrew Harrison , Jason Maassen , Craig Robinson , Matthew Shields , Ian Taylor , Ian Wang, Programming scientific and distributed workflow with Triana services: Research Articles, Concurrency and Computation: Practice & Experience, v.18 n.10, p.1021-1037, August 2006 [doi>10.1002/cpe.v18:10]
• 8: E. Deelman, J. Blythe, Y. Gil, C. Kesselman, G. Metha, K. Vahi, K. Blackburn, A. Lazzarini, A. Arbree, R. Cavanaugh, and S. Koranda. Mapping abstract complex workflows onto grid environments. Journal of Grid Computing, 1(1):25--39, 2003.
• 9: Y. Gil, E. Deelman, J. Blythe, C. Kesselman, and H. Tangmunarunkit. Artificial intelligence and grids: Workflow planning and beyond. IEEE Intelligent Systems, 19(1):26--33, 2004.
• 10: A. Gounaris, J. Smith, N. W. Paton, R. Sakellariou, A. A. A. Fernandes, and P. Watson. Adapting to changing resource performance in grid query processing. In Data Management in Grids, pages 30--44. Springer, 2005.
• 11: Thomas Heinis , Cesare Pautasso , Gustavo Alonso, Design and Evaluation of an Autonomic Workflow Engine, Proceedings of the Second International Conference on Automatic Computing, p.27-38, June 13-16, 2005 [doi>10.1109/ICAC.2005.21]
• 12: B. Jacob, R. Lanyon-Hogg, D. K. Nadgir, and A. F. Yassin. A Practical Guide to the IBM Autonomic Computing Toolkit. IBM Redbooks, 2004.
• 13: Jeffrey O. Kephart , David M. Chess, The Vision of Autonomic Computing, Computer, v.36 n.1, p.41-50, January 2003 [doi>10.1109/MC.2003.1160055]
• 14: Marin Litoiu , Murray Woodside , Tao Zheng, Hierarchical model-based autonomic control of software systems, Proceedings of the 2005 workshop on Design and evolution of autonomic application software, May 21-21, 2005, St. Louis, Missouri [doi>10.1145/1083063.1083071]
• 15: S. Masoud Sadjadi , Philip K. McKinley , Betty H. C. Cheng, Transparent shaping of existing software to support pervasive and autonomic computing, Proceedings of the 2005 workshop on Design and evolution of autonomic application software, May 21-21, 2005, St. Louis, Missouri [doi>10.1145/1083063.1083086]
• 16: Rizos Sakellariou , Henan Zhao, A low-cost rescheduling policy for efficient mapping of workflows on grid systems, Scientific Programming, v.12 n.4, p.253-262, December 2004
• 17: Hong-Linh Truong , Peter Brunner , Thomas Fahringer , Francesco Nerieri , Robert Samborski , Bartosz Balis , Marian Bubak , Kuba Rozkwitalski, K-WfGrid Distributed Monitoring and Performance Analysis Services for Workflows in the Grid, Proceedings of the Second IEEE International Conference on e-Science and Grid Computing, p.15, December 04-06, 2006 [doi>10.1109/E-SCIENCE.2006.95]
• 18: Sudharshan Vazhkudai , Steven Tuecke , Ian Foster, Replica Selection in the Globus Data Grid, Proceedings of the 1st International Symposium on Cluster Computing and the Grid, p.106, May 15-18, 2001

INDEX TERMS

Primary Classification:
  F. Theory of Computation
  F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY
      F.2.2 Nonnumerical Algorithms and Problems
          Subjects: Sequencing and scheduling

General Terms:
Design, Experimentation, Management, Performance

Keywords:
adaptation, autonomic computing, scheduling, workflows