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.
[1]
Robin Milner,et al.
A Calculus of Mobile Processes, II
,
1992,
Inf. Comput..
[2]
Randolph Nelson,et al.
Probability, Stochastic Processes, and Queueing Theory
,
1995
.
[3]
Robin Milner,et al.
A Calculus of Mobile Processes, II
,
1992,
Inf. Comput..
[4]
Joost-Pieter Katoen,et al.
Process algebra for performance evaluation
,
2002,
Theor. Comput. Sci..
[5]
Corrado Priami,et al.
Performance Evaluation of Mobile Processes via Abstract Machines
,
2001,
IEEE Trans. Software Eng..
[6]
Luca Cardelli,et al.
Mobile Ambients
,
1998,
FoSSaCS.