A Stochastic Broadcast Pi-Calculus

Lei Song; Flemming Nielson; Bo Friis Nielsen

doi:10.4204/EPTCS.57.6

A Stochastic Broadcast Pi-Calculus

Authors:

Song, Lei ;
Close
IT University of Copenhagen
Nielson, Flemming ;
Close
Department of Informatics and Mathematical Modeling, Technical University of Denmark
Nielsen, Bo Friis
Close
Department of Informatics and Mathematical Modeling, Technical University of Denmark

DOI:

10.4204/EPTCS.57.6

Abstract:

In this paper we propose a stochastic broadcast PI-calculus which can be used to model server-client based systems where synchronization is always governed by only one participant. Therefore, there is no need to determine the joint synchronization rates. We also take immediate transitions into account which is useful to model behaviors with no impact on the temporal properties of a system. Since immediate transitions may introduce non-determinism, we will show how these non-determinism can be resolved, and as result a valid CTMC will be obtained finally. Also some practical examples are given to show the application of this calculus.

Type:

Conference paper

Language:

English

Published in:

Electronic Proceedings in Theoretical Computer Science, 2011, Vol 57, Issue Proc. QAPL 2011, p. 74-88

Keywords:

Main Research Area:

Science/technology

Publication Status:

Published

Review type:

Peer Review

Conference:

Workshop on Quantitative Aspects of Programming Languages, 2011

Submission year:

2011

Scientific Level:

Scientific

ID:

231948656

A Stochastic Broadcast Pi-Calculus

Full text access

On-site access

At institutions

Metrics

Example	Finds records
water{}	containing the word "water".
water supplies"{}"	containing the phrase "water supplies".
author:"Doe, John"author:"{}"	containing the prase "Doe, John" in the author field.
title:IEEEtitle:{}	containing the word "IEEE" in the title field.
Need more help?	Advanced search tutorial