Component deployment using parallel ant-nests

This paper targets the problem of efficient software component deployment in distributed networked services. We approach the problem from a model-based service development aspect and propose a solution based on novel methods applied in network management. The swarm intelligence-based deployment logic we have developed uses service models that are defined in UML 2.0. These service models are embellished to contain the non-functional requirements against the implementation of the service that are necessary to solve the component deployment problem and to obtain a deployment mapping. The result of the heuristic optimisation procedure is mappings between the components and the resources provided by the execution environment the service is deployed into. In this work, the deployment is viewed from the perspective of the service provider and our algorithm possesses significant potential in providing adaptation support for services in various changing environments.

[1]  Peter Herrmann,et al.  Aligning UML 2.0 State Machines and Temporal Logic for the Efficient Execution of Services , 2006, OTM Conferences.

[2]  Marco Dorigo,et al.  AntNet: Distributed Stigmergetic Control for Communications Networks , 1998, J. Artif. Intell. Res..

[3]  Mauro Birattari,et al.  Model-Based Search for Combinatorial Optimization: A Critical Survey , 2004, Ann. Oper. Res..

[4]  Calton Pu,et al.  Generating Adaptation Policies for Multi-tier Applications in Consolidated Server Environments , 2008, 2008 International Conference on Autonomic Computing.

[5]  Graham M. Birtwistle,et al.  DEMOS A System for Discrete Event Modelling on Simula , 1979, Springer New York.

[6]  Léon J. M. Rothkrantz,et al.  Ant-Based Load Balancing in Telecommunications Networks , 1996, Adapt. Behav..

[7]  Frank Eliassen,et al.  Construction and Execution of Adaptable Applications Using an Aspect-Oriented and Model Driven Approach , 2007, DAIS.

[8]  Ritu Sabharwal.  Grid Infrastructure Deployment using SmartFrog Technology , 2006, International conference on Networking and Services (ICNS'06).

[9]  Daniel A. Menascé,et al.  Utility-based QoS Brokering in Service Oriented Architectures , 2007, IEEE International Conference on Web Services (ICWS 2007).

[10]  S. Malek.  A User-Centric Framework for Improving a Distributed Software System ’ s Deployment Architecture , 2006 .

[11]  Peter Herrmann,et al.  Design of Trusted Systems with Reusable Collaboration Models , 2007, IFIPTM.

[13]  Poul E. Heegaard,et al.  The Cross Entropy Ant System for Network Path Management , 2008 .

[14]  Peter Herrmann,et al.  Adaptable model-based component deployment guided by artificial ants , 2008, Autonomics.

[15]  Vidar Slåtten,et al.  ENGINEERING SUPPORT FOR UML ACTIVITIES BY AUTOMATED MODEL-CHECKING | AN EXAMPLE , 2007 .

[16]  Poul E. Heegaard,et al.  Distributed and Scalable Path Management by a System of Cooperating Ants , 2008, Communications in Computing.

[17]  Cecilia Mascolo,et al.  CARISMA: Context-Aware Reflective mIddleware System for Mobile Applications , 2003, IEEE Trans. Software Eng..

[18]  Peter Herrmann,et al.  Cost-Efficient Deployment of Collaborating Components , 2008, DAIS.

[19]  Luca Maria Gambardella,et al.  AntHocNet: an adaptive nature-inspired algorithm for routing in mobile ad hoc networks , 2005, Eur. Trans. Telecommun..

[20]  R. Rubinstein.  The Cross-Entropy Method for Combinatorial and Continuous Optimization , 1999 .

[21]  Bjarne E. Helvik,et al.  Using the Cross-Entropy Method to Guide/Govern Mobile Agent's Path Finding in Networks , 2001, MATA.

[22]  Jing Xu,et al.  On the Use of Fuzzy Modeling in Virtualized Data Center Management , 2007, Fourth International Conference on Autonomic Computing (ICAC'07).

[23]  Poul E. Heegaard,et al.  Self-tuned Refresh Rate in a Swarm Intelligence Path Management System , 2006, IWSOS/EuroNGI.

[24]  Otto Wittner,et al.  Emergent behavior based implements for distributed network management , 2003 .

[25]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[26]  Peter Herrmann,et al.  Service Specification by Composition of Collaborations--An Example , 2006, 2006 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology Workshops.

[27]  Hein Meling,et al.  Adaptive Middleware Support and Autonomous Fault Treatment: Architectural Design, Prototyping and Experimental Evaluation , 2006 .

[28]  Frank Eliassen,et al.  Composing Components and Services Using a Planning-Based Adaptation Middleware , 2008, SC@ETAPS.