Foraging for Better Deployment of Replicated Service Components

Our work focuses on distributed software services and their requirements in terms of system performance and dependability. We target the problem of finding optimal deployment mappings involving multiple services, i.e. mapping service components in the software architecture to the underlying platforms for best possible execution. We capture important non-functional requirements of distributed services, regarding performance and dependability. These models are then used to construct appropriate cost functions that will guide our heuristic optimization method to provide better deployment mappings for service components. This paper mainly focuses on dependability. In particular, a logic enabling replication management and deployment for increased dependability is presented. To demonstrate the feasibility of our approach, we model a scenario with 15 services each with different redundancy levels deployed over a 10-node network. We show by simulation how the deployment logic proposed is capable to satisfy replica deployment requirements.

[1]  Hein Meling,et al.  A Distributed Approach to Autonomous Fault Treatment in Spread , 2008, 2008 Seventh European Dependable Computing Conference.

[2]  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.

[3]  Bjarne E. Helvik,et al.  Jgroup/ARM: A Distributed Object Group Platform with Autonomous Replication Management for Dependable Computing , 2008 .

[4]  Peter Herrmann,et al.  Synthesizing Components with Sessions from Collaboration-Oriented Service Specifications , 2007, SDL Forum.

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

[6]  Hein Meling,et al.  Jgroup/ARM: a distributed object group platform with autonomous replication management , 2008, Softw. Pract. Exp..

[7]  Graham Birtwistle A system for discrete event modelling on SIMULA , 1979 .

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

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

[10]  Fred B. Schneider,et al.  The primary-backup approach , 1993 .

[11]  Sape J. Mullender,et al.  Distributed systems (2nd Ed.) , 1993 .

[12]  Sape Mullender,et al.  Distributed systems , 1989 .

[13]  Frank Alexander Kraemer,et al.  Engineering Reactive Systems: A Compositional and Model-Driven Method Based on Collaborative Building Blocks , 2008 .

[14]  Peter Herrmann,et al.  Compositional Service Engineering with Arctis , 2009 .

[15]  Andrea Bondavalli,et al.  Dependable Computing EDCC-4 , 2002, Lecture Notes in Computer Science.

[16]  Elie Najm,et al.  SDL 2007: Design for Dependable Systems, 13th International SDL Forum, Paris, France, September 18-21, 2007, Proceedings , 2007, SDL Forum.

[17]  David Fernández-Baca,et al.  Allocating Modules to Processors in a Distributed System , 1989, IEEE Trans. Software Eng..

[18]  Hein Meling,et al.  An Approach to Experimentally Obtain Service Dependability Characteristics of the Jgroup/ARM System , 2005, EDCC.

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

[20]  Fred B. Schneider,et al.  Replication management using the state-machine approach , 1993 .

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