Distributed adaption of dining philosophers

  • Authors:
  • S. Andova;L. P. J. Groenewegen;E. P. de Vink

  • Affiliations:
  • Department of Mathematics and Computer Science, Technische Universiteit Eindhoven, The Netherlands;FaST-Group, LIACS, Leiden University, The Netherlands;Department of Mathematics and Computer Science, Technische Universiteit Eindhoven, The Netherlands

  • Venue:
  • FACS'10 Proceedings of the 7th international conference on Formal Aspects of Component Software
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Adaptation of a component-based system can be achieved in the coordination modelling language Paradigm through the special component McPal. McPal regulates the propagation of new behaviour and guides the changes in the components and in their coordination. Here we show how McPal may delegate part of its control to local adaptation managers, created on-the-fly, allowing for distribution of the adaptation indeed. We illustrate the approach for the well-known example of the dining philosophers problem, by modelling the migration from a deadlock-prone solution to a deadlock-free starvation-free solution without any system quiescence. The adaptation goes through various stages, exhibiting shifting control among McPal and its helpers, and changing degrees of orchestrated and choreographic collaboration.