Adjustable Module Isolation for Distributed Computing Infrastructures

Cloud Computing infrastructures and Grid Computing platforms are representatives of a new breed of systems that leverage the modularity paradigm to assemble large-scale dynamic applications from modules contributed by different, possibly untrustworthy providers. Increased susceptibility to faults, diminished accountability, and complex system configuration are major challenges when assembling and operating such systems. In this paper, we describe how to solve these problems by retrofitting module management systems with the ability to deploy modules to execution environments with adjustable degree of isolation. We give a formal definition of the underlying hierarchical Module Isolation Problem and devise an online algorithm to solve it in an incremental fashion. We discuss how to apply our approach to a state-of-the-art module management system and demonstrate its effectiveness by an experimental evaluation.

[1]  Gustavo Alonso,et al.  R-OSGi: Distributed Applications Through Software Modularization , 2007, Middleware.

[2]  Wolfgang Blochinger,et al.  COHESION - A microkernel based Desktop Grid platform for irregular task-parallel applications , 2008, Future Gener. Comput. Syst..

[3]  Stéphane Frénot,et al.  Virtualization of Service Gateways in Multi-provider Environments , 2006, CBSE.

[4]  Tobias Wegner A Secure Multi-Provider OSGi Platform Enabling Process-Isolation by Using Distribution , 2009, Security and Management.

[5]  Harold W. Kuhn,et al.  The Hungarian method for the assignment problem , 1955, 50 Years of Integer Programming.

[6]  Benjamin Reed,et al.  A simple totally ordered broadcast protocol , 2008, LADIS '08.

[7]  Kiev Gama,et al.  A Self-healing Component Sandbox for Untrustworthy Third Party Code Execution , 2010, CBSE.

[8]  Stéphane Frénot,et al.  I-JVM: a Java Virtual Machine for component isolation in OSGi , 2009, 2009 IEEE/IFIP International Conference on Dependable Systems & Networks.

[9]  Theo Tryfonas,et al.  Frontiers in Artificial Intelligence and Applications , 2009 .

[10]  Igor L. Markov,et al.  Breaking instance-independent symmetries in exact graph coloring , 2004, Proceedings Design, Automation and Test in Europe Conference and Exhibition.

[11]  Gustavo Alonso,et al.  Engineering the cloud from software modules , 2009, 2009 ICSE Workshop on Software Engineering Challenges of Cloud Computing.

[12]  Jaeyoung Choi,et al.  Reconfigurable Middleware for Grid Environment , 2005, ISHPC.

[13]  D. L. Parnas,et al.  On the criteria to be used in decomposing systems into modules , 1972, Software Pioneers.

[14]  Julia L. Lawall,et al.  VMKit: a substrate for managed runtime environments , 2010, VEE '10.

[15]  Feng Luo,et al.  Exploring the k-colorable landscape with Iterated Greedy , 1993, Cliques, Coloring, and Satisfiability.