Paper Info
Title
Exploring Auto-Generation of Network Models With Performance Evaluation Process Algebra.
Abstract
Formal method plays an important role in modeling large scale concurrent networks through its efficient model construction and analysis. Taking urban road networks and public transportation systems as examples, such models can be defined in a formal method in order to investigate the performance of current bus-line deployment based on a given road network. This paper considers how to efficiently build a formal model based on such an original prototype of the specified road network and transportation system. As the model prototype can be represented by a directed graph that is then transformed into a numerical incidence matrix, we proposed an algorithm, in this paper, to assist the construction of formal models by sorting all potential compositional structures and components based on the previously obtained numerical incidence matrix. Thereafter, a performance evaluation process algebra-based formal model can be automatically generated on the basis of sorted compositional structures, which extends the use of formal method for large-scale and comprehensive network, and system modeling. The findings reveal that the proposed algorithm can efficiently find all potential compositional structures that include all potential components and related activity flows in models.
Year
DOI
Venue
2018
10.1109/ACCESS.2018.2862390
IEEE ACCESS
Keywords
Field
DocType
Formal method,PEPA,incidence matrix,compositional structures,sorting algorithm
Computer science,Directed graph,Stochastic process,Theoretical computer science,Sorting,Systems modeling,Formal methods,Process calculus,Incidence matrix,Network model,Distributed computing
Journal
Volume
ISSN
Citations 
6
2169-3536
0
PageRank 
References 
Authors
0.34
0
4
Name
Order
Citations
PageRank
Jie Ding100.34
Rui Wang200.34
Xiao Chen3112.34
Ying-En Ge400.68