Skip to search boxSkip to navigationSkip to main content

A Stochastic Broadcast Pi-Calculus

  • Lei Song
    ,
  • Flemming Nielson
    ,
  • Bo Friis Nielsen
  • Technical University of Denmark
Research Output:
Journal Article or Conference Article in Journal
Conference article
Peer-review

Open access

Publication Information

Output type

Research Output:
Journal Article or Conference Article in Journal
Conference article
Peer-review

Original language

English

Pages from-to (Number of pages)

Pages 74-88 (15 pages)

Journal (Volume, Issue Number)

Electronic Proceedings in Theoretical Computer Science (Volume 57)

Publication milestones

  • Published - 06/07/2011

Publication status

Published - 06/07/2011

ISSN

2075-2180

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.

Related Event

Title

The 9th Workshop on Quantitative Aspects of Programming Languages

Event type

Workshop

Degree of recognition

International event

Date

01/04/2011 - 03/04/2011

Location

SaarbrückenGermany