Framework of performance evaluation for mobile process based on mobile ambient

Formal methodology for distributed and concurrent system, especially computation system with mobility, is increasingly important both in the theory and the practice. Based on the calculus of mobile ambient (MA), a widely studied formal mechanism for mobile computation, this paper focuses on the quantitative analysis of mobile computation system and provides a framework of performance evaluation for it. In details, this paper introduces an enhanced labelled transition system as the system model, and assigns rate to each label through so-called cost function. Based on it, the labelled transition system can be mapped to continuous time Markov chains and thus performance evaluation can be carried out by standard numerical techniques and tools. In some sense the main work of this paper can be regarded as integrating behavior and performance analysis in a compositional formal framework, which provides some basis of unified formal methodology for the development of mobile system.