spacer
spacer search

Software Engineering for Service-Oriented Overlay Computers
Software Engineering for Service-Oriented Overlay Computers

Search
spacer
 
header
Main Menu
 
Home arrow Publications arrow All Publications

SENSORIA All Publications Print

Copyright Information
The documents distributed by this server have been provided by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a noncommercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

show main publications


Stochastic graph transformation systems


@ARTICLE{HLM06FI,
  title = {{Stochastic graph transformation systems}},
  author = {{Reiko} {Heckel} and {Georgios} {Lajios} and {Sebastian} {Menge}},
  journal = {Fundamenta Informaticae. SPECIAL ISSUE ON ICGT 2004.},
  pages = {63 - 84  },
  abstract = {In distributed and mobile systems with volatile bandwidth and fragile connectivity, non-functional aspects like performance and reliability become more and more important. To formalize, measure, and predict such properties, stochastic methods are required. At the same time such systems are characterized by a high degree of architectural reconfiguration. Viewing the architecture of a distributed system as a graph, this is naturally modeled by graph transformations. To combine these two views, in this paper we introduce stochastic graph transformation systems associating with each rule its application rate - the rate of the exponential distribution governing the delay of its application. Beside the basic definitions and a motivating example, we derive continuous time Markov chains, establish a link with continuous stochastic logic, deal with the problem of abstraction through graph isomorphisms, and discuss the analysis of properties by means of an experimental tool chain.},
  volume = {74},
  number = {1},
  year = {2006},
  url = {http://www.cs.le.ac.uk/people/rh122/papers/2006/HLM06FI.pdf},
  issn = {0169-2968},
  partner = {ULEICES},
}

spacer

The Sensoria Project Website
2005 - 2010
spacer