Paper Info
Title
Non-functional analysis of distributed systems in unreliable environments using stochastic object based graph grammars
Abstract
In unreliable environments, e.g. wireless networks, often there are messages lost, connection and process crashes, among other undesirable fault occurrences. Mechanisms to enhance the dependability of these systems can be employed, but with a performance cost. Analytical approaches are useful to predict performance and dependability values, guiding the system developer to adjust bounds for specific requirements in complex systems. In this paper we use non-functional analysis of Stochastic Object-Based Graph Grammars (SOBGG) models considering classical fault behaviors in distributed systems, allowing the developer to predict performance and dependability values for high performance and resilient systems. The specific contributions of this paper are: (i) revisit the notion of fault representation to allow non-functional analysis, more specifically, steady-state analysis; (ii) discuss the specification of rates associated to SOBGG rules, describing an adequate approach to distributed systems; (iii) show the suitability of the proposed techniques through their application to a case study.
Year
DOI
Venue
2006
10.1007/11841883_20
ICGT
Keywords
Field
DocType
sobgg rule,unreliable environment,fault representation,non-functional analysis,dependability value,performance cost,high performance,graph grammar,undesirable fault occurrence,specific contribution,classical fault behavior,steady-state analysis,fault tolerant,wireless network,functional analysis,steady state analysis,complex system,distributed system
Complex system,Rule-based machine translation,Graph theory,Dependability,Object-oriented programming,Computer science,Fault tolerance,Graph rewriting,Distributed computing
Conference
Volume
ISSN
ISBN
4178
0302-9743
3-540-38870-2
Citations 
PageRank 
References 
0
0.34
17
Authors
2
Name
Order
Citations
PageRank
Odorico Machado Mendizabal1135.35
Fernando Luis Dotti211.04