A Stochastic Broadcast Pi-Calculus

Lei Song, Flemming Nielson, Bo Friis Nielsen

    Publikation: Artikel i tidsskrift og konference artikel i tidsskriftKonferenceartikelForskningpeer review

    Abstrakt

    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.
    OriginalsprogEngelsk
    TidsskriftElectronic Proceedings in Theoretical Computer Science
    Vol/bind57
    Sider (fra-til)74-88
    Antal sider15
    ISSN2075-2180
    DOI
    StatusUdgivet - 6 jul. 2011
    BegivenhedNinth Workshop on Quantitative Aspects of Programming Languages - Saarbrücken, Tyskland
    Varighed: 1 apr. 20113 apr. 2011
    Konferencens nummer: 9th
    http://www.dcs.gla.ac.uk/qapl11/

    Workshop

    WorkshopNinth Workshop on Quantitative Aspects of Programming Languages
    Nummer9th
    Land/OmrådeTyskland
    BySaarbrücken
    Periode01/04/201103/04/2011
    SponsorDanish Center of Excellence on Modelling Information Technology
    Internetadresse

    Fingeraftryk

    Dyk ned i forskningsemnerne om 'A Stochastic Broadcast Pi-Calculus'. Sammen danner de et unikt fingeraftryk.

    Citationsformater