*banner
 

Schedulability, Deadlock Freedom, and Performance Analysis of Timed Actors
Marjan Sirjani

Citation
Marjan Sirjani. "Schedulability, Deadlock Freedom, and Performance Analysis of Timed Actors". Talk or presentation, 4, June, 2013.

Abstract
Asynchronous event-based systems can be modeled using Timed Rebeca with least effort. Network and computational delays, periodic events, and required deadlines can be expressed in the model. The language is actor-based and the syntax is Java-like. Model checking and simulation tools are built based on the formal semantics of the language given as SOS rules. For deadlock-freedom and schedulability analysis a so-called floating-time transition system is introduced which reduced the state space by exploiting the isolation of method execution in the model. For performance analysis, a simulation tool is developed which uses McErlang as the backend. Simulation traces are saved in SQL database for further analysis. Case studies are used to show the applicability of the language and the tools.

Electronic downloads

Citation formats  
  • HTML
    Marjan Sirjani. <a
    href="http://chess.eecs.berkeley.edu/pubs/998.html"
    ><i>Schedulability, Deadlock Freedom, and
    Performance Analysis of Timed Actors</i></a>,
    Talk or presentation,  4, June, 2013.
  • Plain text
    Marjan Sirjani. "Schedulability, Deadlock Freedom, and
    Performance Analysis of Timed Actors". Talk or
    presentation,  4, June, 2013.
  • BibTeX
    @presentation{Sirjani13_SchedulabilityDeadlockFreedomPerformanceAnalysisOf,
        author = {Marjan Sirjani},
        title = {Schedulability, Deadlock Freedom, and Performance
                  Analysis of Timed Actors},
        day = {4},
        month = {June},
        year = {2013},
        abstract = {Asynchronous event-based systems can be modeled
                  using Timed Rebeca with least effort. Network and
                  computational delays, periodic events, and
                  required deadlines can be expressed in the model.
                  The language is actor-based and the syntax is
                  Java-like. Model checking and simulation tools are
                  built based on the formal semantics of the
                  language given as SOS rules. For deadlock-freedom
                  and schedulability analysis a so-called
                  floating-time transition system is introduced
                  which reduced the state space by exploiting the
                  isolation of method execution in the model. For
                  performance analysis, a simulation tool is
                  developed which uses McErlang as the backend.
                  Simulation traces are saved in SQL database for
                  further analysis. Case studies are used to show
                  the applicability of the language and the tools.},
        URL = {http://chess.eecs.berkeley.edu/pubs/998.html}
    }
    

Posted by David Broman on 11 Jul 2013.
For additional information, see the Publications FAQ or contact webmaster at chess eecs berkeley edu.

Notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright.

©2002-2018 Chess