Assurance of dynamic adaptation in distributed systems

Autor: Karun N. Biyani, Sandeep S. Kulkarni
Rok vydání: 2008
Předmět:
Zdroj: Journal of Parallel and Distributed Computing. 68:1097-1112
ISSN: 0743-7315
DOI: 10.1016/j.jpdc.2008.02.005
Popis: Long running applications often need to adapt due to changing requirements or changing environment. Typically, such an adaptation is performed by dynamically adding or removing components. In these type of adaptations, components are often added to or removed from multiple processes in the system. As a result, during adaptation, the system may consist of both changed and unchanged processes, causing old and new components to overlap. This overlapping of components during adaptation may induce cross-component communication, which may lead to behavior during adaptation that is unpredictable and/or undesirable. In this paper, we discuss an approach to model and verify overlap adaptation. We use the transitional-invariant lattice and the transitional-faultspan lattice to verify the correctness of adaptation in the absence and the presence of faults, respectively. We also discuss a framework to support implementation of overlap adaptation.
Databáze: OpenAIRE