Behavioral modeling and formal verification of a resource discovery approach in Grid computing

•Presenting a resource discovery approach to address multi-attribute and range queries.•Modeling the behaviors of proposed approach.•Analyzing the soundness, completeness, and consistency as a model checking problem.•Translating the design model into a verifiable formal model.•Implementing the behav...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Expert systems with applications Jg. 41; H. 8; S. 3831 - 3849
Hauptverfasser: Souri, Alireza, Jafari Navimipour, Nima
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Amsterdam Elsevier Ltd 15.06.2014
Elsevier
Schlagworte:
Applied sciences
Behavioral modeling
Checkers
Completeness
Computational grids
Computer science; control theory; systems
Computer systems and distributed systems. User interface
Computer systems performance. Reliability
Consistency
Exact sciences and technology
Expert systems
Formal verification
Grid computing
Information systems. Data bases
Mathematical models
Memory organisation. Data processing
Model checking
NuSMV
Queries
Resource discovery
Software
Software engineering
Behavioral modeling
Model checking
Grid computing
NuSMV
Resource discovery
Formal verification
Resource allocation
Grid
Web service
State space
Distributed computing
Modeling
Behavioral analysis
Completeness
Static analysis
Defect
Localization
High performance
Branching temporal logic CTL
Resource sharing
State space method
Behavior model
Program verification
Range query
Soundness
Problem solving
Internet
Resource management
ISSN:0957-4174, 1873-6793
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:•Presenting a resource discovery approach to address multi-attribute and range queries.•Modeling the behaviors of proposed approach.•Analyzing the soundness, completeness, and consistency as a model checking problem.•Translating the design model into a verifiable formal model.•Implementing the behavior models by ArgoUML tool and the NuSMV model checker. Grid computing is the federation of resources from multiple locations to facilitate resource sharing and problem solving over the Internet. The challenge of finding services or resources in Grid environments has recently been the subject of many papers and researches. These researches and papers evaluate their approaches only by simulation and experiments. Therefore, it is possible that some part of the state space of the problem is not analyzed and checked well. To overcome this defect, model checking as an automatic technique for the verification of the systems is a suitable solution. In this paper, an adopted type of resource discovery approach to address multi-attribute and range queries has been presented. Unlike the papers in this scope, this paper decouple resource discovery behavior model to data gathering, discovery and control behavior. Also it facilitates the mapping process between three behaviors by means of the formal verification approach based on Binary Decision Diagram (BDD). The formal approach extracts the expected properties of resource discovery approach from control behavior in the form of CTL and LTL temporal logic formulas, and verifies the properties in data gathering and discovery behaviors comprehensively. Moreover, analyzing and evaluating the logical problems such as soundness, completeness, and consistency of the considered resource discovery approach is provided. To implement the behavior models of resource discovery approach the ArgoUML tool and the NuSMV model checker are employed. The results show that the adopted resource discovery approach can discovers multi-attribute and range queries very fast and detects logical problems such as soundness, completeness, and consistency.
Bibliographie:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ObjectType-Article-1
ObjectType-Feature-2
ISSN:0957-4174
1873-6793
DOI:10.1016/j.eswa.2013.11.042