Abstract
In this paper we present the design, prototype implementation and operation of the Accord Composition Engine (ACE) that enables the dynamic and autonomic composition of Grid services. ACE builds on the Open Grid Services Architecture (OGSA) and autonomically synthesizes composition plans, when possible, from an available pool of services based on dynamically defined objectives and constraints. The key contribution is a dynamic composition model based on relational algebra and graph theory.