Adaptable model-based component deployment guided by artificial ants

ABSTRACT

We investigate a means for efficient deployment of distributed services comprising of software components. Our work can be viewed as an intersection between model-based service development and novel network management architectures. In a service engineering context, models of services embellished with non-functional requirements are used as input to our swarm intelligence based deployment logic. Mappings between resources provided by the execution environment and components are the results of our heuristic optimization procedure that takes into account requirements of the services. Deployment mappings will be used as feedback towards the designer and the provider of the service. Moreover, our heuristic algorithm possesses significant potential in adaptation of services to changes in the environment.

REFERENCES

• 1: Graham M. Birtwistle, DEMOS: a system for discrete event modelling on Simula, Springer-Verlag New York, Inc., New York, NY, 1987
• 2: Licia Capra , Wolfgang Emmerich , Cecilia Mascolo, CARISMA: Context-Aware Reflective mIddleware System for Mobile Applications, IEEE Transactions on Software Engineering, v.29 n.10, p.929-945, October 2003 [doi>10.1109/TSE.2003.1237173]
• 3: G. D. Caro and M. Dorigo. Antnet: Distributed stigmergetic control for communications networks. Journal of Artificial Intelligence Research, 9, 1998.
• 4: G. D. Caro, F. Ducatelle, and L. M. Gambardella. Anthocnet: An adaptive nature-inspired algorithm for routing in mobile ad hoc networks. European Trans. on Telecomm. (ETT) - Special Issue on Self Organization in Mobile Networking, 16(5), 2005.
• 5: M. J. Csorba, P. E. Heegaard, and P. Herrmann. Cost-efficient deployment of collaborating components. In Proc. of the 8th Int'l Conf. on Distributed Applications and Interoperable Systems (DAIS), LNCS 5053, Oslo. IFIP, June 2008.
• 6: M. Dorigo et al. The ant system: Optimization by a colony of cooperating agents. IEEE Trans. on Systems, Man, and Cybernetics Part B: Cybernetics, 26(1), 1996.
• 7: P. E. Heegaard et al. Distributed asynchronous algorithm for cross-entropy-based combinatorial optimization. In Rare Event Simulation and Combinatorial Optimization, Budapest, 2004.
• 8: P. E. Heegaard, B. E. Helvik, and O. J. Wittner. The cross entropy ant system for network path management. Telektronikk, 104(01):19--40, 2008.
• 9: P. E. Heegaard and O. Wittner. Self-tuned refresh rate in a swarm intelligence path management system. In Proc. of the EuroNGI Int'l. Workshop on Self-Organizing Systems, LNCS 4124, 2006.
• 10: Bjarne E. Helvik , Otto Wittner, Using the Cross-Entropy Method to Guide/Govern Mobile Agent's Path Finding in Networks, Proceedings of the Third International Workshop on Mobile Agents for Telecommunication Applications, p.255-268, August 14-16, 2001
• 11: P. Herrmann and F. A. Kraemer. Design of trusted systems with reusable collaboration models. In Proc. of the Joint IFIP iTrust and PST Conferences on Privacy, Trust Management and Security, Moncton, 2007.
• 12: Gueyoung Jung , Kaustubh R. Joshi , Matti A. Hiltunen , Richard D. Schlichting , Calton Pu, Generating Adaptation Policies for Multi-tier Applications in Consolidated Server Environments, Proceedings of the 2008 International Conference on Autonomic Computing, p.23-32, June 02-06, 2008 [doi>10.1109/ICAC.2008.21]
• 13: V. Kjeldsen, O. Wittner, and P. E. Heegaard. Distributed and scalable path management by a system of cooperating ants. In Proc. of the Int'l. Conf. on Communications in Computing (CIC), 2008.
• 14: Frank Alexander Kraemer , Peter Herrmann, Service Specification by Composition of Collaborations--An Example, Proceedings of the 2006 IEEE/WIC/ACM international conference on Web Intelligence and Intelligent Agent Technology, p.129-133, December 18-22, 2006 [doi>10.1109/WI-IATW.2006.121]
• 15: F. A. Kraemer and P. Herrmann. Transforming collaborative service specifications into efficiently executable state machines. Electronic Communications of the EASST, 6, 2007.
• 16: F. A. Kraemer, P. Herrmann, and R. Bræk. Aligning uml 2.0 state machines and temporal logic for the efficient execution of services. In Proc. of the 8th Int'l Symp. on Distributed Objects and Applications (DOA), LNCS 4276, Montpellier, 2006.
• 17: F. A. Kraemer, V. Slåtten, and P. Herrmann. Engineering support for uml activities by automated model-checking - an example. In Proc. of the 4th Int'l Workshop on Rapid Integration of Software Engineering Techniques (RISE), University of Luxembourg, 2007.
• 18: S. A. Lundesgaard, A. Solberg, J. Oldevik, R. France, J. Ø. Aagedal, and F. Eliassen. Construction and execution of adaptable applications using an aspect-oriented and model driven approach. In Proc. of DAIS, LNCS4531, pages 76--89. IFIP, 2007.
• 19: S. Malek. A user-centric framework for improving a distributed software system's deployment architecture. In Proc. of the doctoral track at the 14th ACM SIGSOFT Symp. on Foundation of Software Engineering, Portland, 2006.
• 20: H. Meling. Adaptive Middleware Support and Autonomous Fault Treatment: Architectural Design, Prototyping and Experimental Evaluation. PhD thesis, NTNU, Dept. of Telematics, Norway, 2006.
• 21: D. Menasce and V. Dubey. Utility-based qos brokering in service oriented architectures. In Proc. of the Int'l Conf. on Web Services (ICWS), Salt Lake City, Utah, July 2007.
• 22: R. Rouvoy, F. Eliassen, J. Floch, S. Hallsteinsen, and E. Stav. Composing components and services using a planning-based adaptation middleware. In Proc. of SC, LNCS4954, pages 52--67. Springer-Verlag, 2008.
• 23: R. Y. Rubinstein. The cross-entropy method for combinatorial and continuous optimization. Methodology and Computing in Applied Prob., 1999.
• 24: Ruud Schoonderwoerd , Janet L. Bruten , Owen E. Holland , Leon J. M. Rothkrantz, Ant-based load balancing in telecommunications networks, Adaptive Behavior, v.5 n.2, p.169-207, Fall 1996 [doi>10.1177/105971239700500203]
• 25: O. Wittner. Emergent Behavior Based Implements for Distributed Network Management. PhD thesis, NTNU, Dept. of Telematics, Norway, 2003.
• 26: Jing Xu , Ming Zhao , Jose Fortes , Robert Carpenter , Mazin Yousif, On the Use of Fuzzy Modeling in Virtualized Data Center Management, Proceedings of the Fourth International Conference on Autonomic Computing, p.25, June 11-15, 2007 [doi>10.1109/ICAC.2007.28]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems

General Terms:
Management

Keywords:
QoS requirements, component deployment, cross-entropy ant system