8 th Workshop on Process Algebra and Stochastically Timed Activities PASTA 2009

نویسندگان

  • Maria Luisa Guerriero
  • Paolo Ballarini
  • Maria Grazia Vigliotti
  • Anton Stefanek
چکیده

Discreteness and continuity are two opposite ways of describing the world. However, there are many situations, from engines to cells, in which an hybrid description, mixing both such ingredients, seems more adequate. In this presentation, we focus on stochastic hybrid systems. We present Piecewise Deterministic Markov Processes, and we provide a simpler description language, Transition-Driven Stochastic Hybrid Automata. Then, we will see how such formalism can be used to define in a simple way a stochastic hybrid semantics for HYPE (an hybrid process algebra focussing on flows) and for PEPA. Finally, we discuss convergence theorems for the PEPA case.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Algebraic Model for Evaluating the Performance of an ATM Switch with Explicit Rate Marking

Stochastically timed process algebras are emerging as a promising formalism to support performance modeling and evaluation of concurrent and distributed systems. To become well accepted, such formalisms have to be proved to be able to provide readable, modular, scalable formal descriptions of more and more complex systems which can be automatically analyzed with a reasonable computational effor...

متن کامل

State-Aware Performance Analysis with eXtended Stochastic Probes

We define a mechanism for specifying performance queries which combine instantaneous observations of model states and finite sequences of observations of model activities. We realise these queries by composing the state-aware observers (called eXtended Stochastic Probes (XSP)) with a model expressed in a stochastically-timed process algebra. Our work has been conceived in the context of the pro...

متن کامل

A Formal Approach to the Integration of Performance Aspects in the Modeling and Analysis of Concurrent Systems

A formal approach for modeling and analyzing concurrent systems is proposed which integrates performance characteristics in the early stages of the design process. The approach relies on both stochastically timed process algebras and stochastically timed Petri nets in order to exploit their complementary advantages. The approach is instantiated to the case of EMPA (Extended Markovian Process Al...

متن کامل

Generalized Semi-Markovian Process Algebra

We present GSMPA, a stochastically timed process algebra that enhances the expressiveness of the stochastically timed process algebra EMPA by allowing arbitrarily distributed durations to be directly modeled through the adoption of the mechanism of action identification as well as the adoption of the preselection policy for alternative actions. GSMPA is introduced together with the definition o...

متن کامل

From EMPA to GSMPA: Allowing for General Distributions

The stochastically timed process algebra GSMPA enhances the expressiveness of the stochastically timed process algebra EMPA by allowing arbitrarily distributed durations to be directly modeled. To accomplish this, the mechanism of action identiication as well as the adoption of the preselection policy for alternative actions have been introduced. A restricted version of GSMPA is presented toget...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009