Automatically Composed Workflows for Grid Environments
IEEE Intelligent Systems
Automatic Middleware Deployment Planning On Clusters
International Journal of High Performance Computing Applications
Design time deployment optimization for component based systems
SE'07 Proceedings of the 25th conference on IASTED International Multi-Conference: Software Engineering
UbiMob '08 Proceedings of the 4th French-speaking conference on Mobility and ubiquity computing
ICSOC '07 Proceedings of the 5th international conference on Service-Oriented Computing
A Graph-Based Approach for Contextual Service Loading in Pervasive Environments
OTM '08 Proceedings of the OTM 2008 Confederated International Conferences, CoopIS, DOA, GADA, IS, and ODBASE 2008. Part I on On the Move to Meaningful Internet Systems:
Proceedings of the ACM/IFIP/USENIX 2006 International Conference on Middleware
An algorithm for task-based application composition
SEA '07 Proceedings of the 11th IASTED International Conference on Software Engineering and Applications
CBay: encheres pour le redéploiement de composants sur l'internet des machines
Proceedings of the 5th French-Speaking Conference on Mobility and Ubiquity Computing
A planning method for component placement in smart item environments using heuristic search
DAIS'07 Proceedings of the 7th IFIP WG 6.1 international conference on Distributed applications and interoperable systems
Multi-agent distributed adaptive resource allocation (MADARA)
International Journal of Communication Networks and Distributed Systems
Decentralized management of bi-modal network resources in a distributed stream processing platform
Journal of Parallel and Distributed Computing
Component deployment optimisation with bayesian learning
Proceedings of the 14th international ACM Sigsoft symposium on Component based software engineering
Middleware'06 Proceedings of the 7th ACM/IFIP/USENIX international conference on Middleware
Entropy-based adaptive range parameter control for evolutionary algorithms
Proceedings of the 15th annual conference on Genetic and evolutionary computation
| Hi-index | 0.00 |
Component-based approaches are becoming increasingly popular in the areas of adaptive distributed systems, web services, and grid computing. In each case, the underlying infrastructure needs to address a deployment problem involving the placement of application components onto computational, data, and network resources across a wide-area environment subject to a variety of qualitative and quantitative constraints. In general, the deployment needs to also introduce auxiliary components (e.g., to compress/decompress data, or invoke GridFTP sessions to make data available at a remote site), and reuse pre-existing components and data. To provide the flexibility required in the latter case, recently proposed systems such as Sekitei and Pegasus have proposed solutions that rely upon AI planning-based techniques. Although promising, the inherent complexity of AI planning and the fact that constraints governing component deployment often involve non-linear and non-reversible functions have prevented such solutions from generating deployments in resource-constrained situations and achieving optimality in terms of overall resource usage or other cost metrics. This paper addresses both of these shortcomings in the context of the Sekitei system. Our extension relies upon information supplied by a domain expert, which classifies component behavior into a discrete set of levels. This discretization, often justified in practice, permits the planner to identify cost-optimal plans (whose quality improves with the level definitions) without restricting the form of the constraint functions. We describe the modified Sekitei algorithm, and characterize, using a media stream delivery application, its scaling behavior when generating optimal deployments for various network configurations.