Abstract
We study the problem of efficient deployment of software components in a service engineering context. Run-time manipulation, adaptation and composition of entities forming a distributed service is a multi-faceted problem challenged by a number of requirements. The methodology applied and presented can be viewed as an intersection between systems development and novel network management solutions. Application of heuristics, in particular artificial intelligence in the service development cycle allows for optimization and should eventually grant the same benefits as those existing in distributed management architectures such as increased dependability, better resource utilization, etc. The aim is finding the optimal deployment mapping of components to physically available resources, while satisfying all the non-functional requirements of the system design. Accordingly, a new component deployment approach is introduced utilizing distributed stochastic optimization.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Bastarrica, M.C., et al.: A Binary Integer Programming Model for Optimal Object Distribution. In: Int’l. Conf. on Principles of Distributed Systems, Amiens (1998)
Hunt, G.C., Scott, M.L.: The Coign Automatic Distributed Partitioning System. In: Proceedings of the 3rd Symposium on Operating Systems Design and Implementation, New Orleans (1999)
Kichkaylo, T., et al.: Constrained Component Deployment in Wide-Area Networks Using AI Planning Techniques. In: Int’l. Parallel and Distributed Processing Symposium (2003)
Malek, S.: A User-Centric Framework for Improving a Distributed Software System’s Deployment Architecture. In: Proceedings of the doctoral track at the 14th ACM SIGSOFT Symposium on Foundation of Software Engineering, Portland (2006)
Meling, H.: Adaptive Middleware Support and Autonomous Fault Treatment: Architectural Design, Prototyping and Experimental Evaluation. PhD Thesis, Norwegian University of Science and Technology, Department of Telematics (May 2006)
Widell, N., Nyberg, C.: Cross Entropy based Module Allocation for Distributed Systems. In: Proceedings of the 16th IASTED International Conference on Parallel and Distributed Computing and Systems, Cambridge (2004)
Fernandez-Baca, D.: Allocating modules to processors in a distributed system. IEEE Transactions on Software Engineering 15(11) (1989)
Kraemer, F.A., Herrmann, P.: Service Specification by Composition of Collaborations - An Example. In: Proceedings of the 2006 IEEE/WIC/ACM international conference on Web Intelligence and Intelligent Agent Technology, Hong Kong (2006)
Herrmann, P., Kraemer, F.A.: Design of Trusted Systems with Reusable Collaboration Models. Proceedings of the Joint IFIP iTrust and PST Conferences on Privacy, Trust Management and Security, Moncton (2007)
Kraemer, F.A., Slåtten, V., Herrmann, P.: Engineering Support for UML Activities by Automated Model-Checking - An Example. In: Proceedings of the 4th International Workshop on Rapid Integration of Software Engineering Techniques (RISE 2007), University of Luxembourg (2007)
Kraemer, F.A., Herrmann, P.: Transforming Collaborative Service Specifications into Efficiently Executable State Machines. Electronic Communications of the EASST 6 (2007)
Kraemer, F.A., Herrmann, P., Bræk, R.: Aligning UML 2.0 State Machines and Temporal Logic for the Efficient Execution of Services. In: Meersman, R., Tari, Z. (eds.) OTM 2006. LNCS, vol. 4276, Springer, Heidelberg (2006)
Helvik, B.E., Wittner, O.: Using the Cross Entropy Method to Guide/Govern Mobile Agent’s Path Finding in Networks. In: Proceedings of 3rd International Workshop on Mobile Agents for Telecommunication Applications (2001)
Dorigo, M., et al.: The Ant System: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics Part B: Cybernetics 26(1) (1996)
Schoonderwoerd, R., et al.: Ant-based Load Balancing in Telecommunications Networks. Adaptive Behavior 5(2) (1997)
Di Caro, G., Dorigo, M.: AntNet: Distributed Stigmergetic Control for Communications Networks. Journal of Artificial Intelligence Research 9 (1998)
Di Caro, G., Ducatelle, F., Gambardella, L.M.: AntHocNet: An Adaptive Nature-Inspired Algorithm for Routing in Mobile Ad Hoc Networks. European Transactions on Telecommunications (ETT) - Special Issue on Self Organization in Mobile Networking 16(5) (2005)
Rubinstein, R.Y.: The Cross-Entropy Method for Combinatorial and Continuous Optimization. Methodology and Computing in Applied Probability (1999)
de Boer, P.T., Kroese, D.P., Mannor, S., Rubinstein, R.Y.: A Tutorial on the Cross-Entropy Method. Annals of Operations Research 134 (2005)
Wittner, O., Helvik, B.E.: Distributed soft policy enforcement by swarm intelligence; application to load sharing and protection. Annals of Telecommunications 59 (2004)
Wittner, O., Helvik, B.E., Nicola, V.F.: Internet Failure Protection using Hamiltonian p-Cycles found by Ant-like Agents. Journal of Network and System Management, Special issue on Self-Managing Systems and Networks (2005)
Wittner, O., Heegaard, P.E., Helvik, B.E.: Scalable Distributed Discovery of Resource Paths in Telecommunication Networks using Cooperative Ant-like Agents. In: Proceedings of the Congress on Evolutionary Computation, Canberra (2003)
Heegaard, P.E., et al.: Self-managed virtual path management in dynamic networks. In: Babaoğlu, Ö., Jelasity, M., Montresor, A., Fetzer, C., Leonardi, S., van Moorsel, A., van Steen, M. (eds.) SELF-STAR 2004. LNCS, vol. 3460, Springer, Heidelberg (2005)
Heegaard, P.E., et al.: Distributed asynchronous algorithm for cross-entropy-based combinatorial optimization. Rare Event Simulation and Combinatorial Optimization, Budapest (2004)
Heegaard, P.E., Wittner, O.: Restoration performance vs. overhead in a swarm intelligence path management system. In: Proceedings of the Fifth International Workshop on Ant Colony Optimization and Swarm Intelligence, Brussels (2006)
Heegaard, P.E., Wittner, O.J.: Self-tuned refresh rate in a swarm intelligence path management system. In: de Meer, H., Sterbenz, J.P.G. (eds.) IWSOS 2006. LNCS, vol. 4124, Springer, Heidelberg (2006)
Kjeldsen, V., Wittner, O., Heegaard, P.E.: Distributed and Scalable Path Management by a System of Cooperating Ants (submitted, 2008)
Wittner, O.: Emergent Behavior Based Implements for Distributed Network Management. PhD thesis, Norwegian University of Science and Technology, NTNU, Department of Telematics (2003)
Efe, K.: Heuristic models of task assignment scheduling in distributed systems. Computer (June 1982)
Birtwistle, G.: Demos - a system for discrete event modelling on simula (1997)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 IFIP International Federation for Information Processing
About this paper
Cite this paper
Csorba, M.J., Heegaard, P.E., Herrmann, P. (2008). Cost-Efficient Deployment of Collaborating Components. In: Meier, R., Terzis, S. (eds) Distributed Applications and Interoperable Systems. DAIS 2008. Lecture Notes in Computer Science, vol 5053. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68642-2_20
Download citation
DOI: https://doi.org/10.1007/978-3-540-68642-2_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68639-2
Online ISBN: 978-3-540-68642-2
eBook Packages: Computer ScienceComputer Science (R0)