EEMCS EPrints Service

Education

Research

Prospective Students

Jobs

Publications

Intranet (internal)

Nederlands

Contact

Sitemap

Organisation

14682 Applying Formal Methods to Gossiping Networks with mCRL and Groove

Home Policy Brochure Browse Search User Area Contact Help

Crouzen, P. and van de Pol, J.C. and Rensink, A. (2008) Applying Formal Methods to Gossiping Networks with mCRL and Groove. ACM SIGMETRICS performance evaluation review, 36 (3). pp. 7-16. ISSN 0163-5999

Full text available as:

	PDF (Official ACM version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader 250 Kb
	PDF (author version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader 210 Kb

Official URL: http://dx.doi.org/10.1145/1481506.1481510

Abstract

In this paper we explore the practical possibilities of using formal methods to analyze gossiping networks. In particular, we use mCRL and Groove to model the peer sampling service, and analyze it through a series of model transformations to CTMCs and finally MRMs. Our tools compute the expected value of various network quality indicators, such as average path lengths, over all possible system runs. Both transient and steady state analysis are supported. We compare our results with the simulation and emulation results found in [10].

Item Type:	Article
Research Group:	EWI-FMT: Formal Methods and Tools
Research Program:	CTIT-DSN: Dependable Systems and Networks
ID Code:	14682
Status:	Published
Deposited On:	07 January 2009
Refereed:	Yes
International:	Yes
More Information:	statistics metis

Export this item as:

To correct this item please ask your editor

Repository Staff Only: edit this item