Title
Timed-pNets: a communication behavioural semantic model for distributed systems.
Abstract
This paper presents an approach to build a communication behavioural semantic model for heterogeneous distributed systems that include synchronous and asynchronous communications. Since each node of such system has its own physical clock, it brings the challenges of correctly specifying the system time constraints. Based on the logical clocks proposed by Lamport, and CCSL proposed by Aoste team in INRIA, as well as pNets from Oasis team in INRIA, we develop timed-pNets to model communication behaviours for distributed systems. Timed-pNets are tree style hierarchical structures. Each node is associated with a timed specification which consists of a set of logical clocks and some relations on clocks. The leaves are represented by timed-pLTSs. Non-leaf nodes (called timed-pNets nodes) are synchronisation devices that synchronize the behaviours of subnets (these subnets can be leaves or non-leaf nodes). Both timed-pLTSs and timed-pNets nodes can be translated to timed specifications. All these notions and methods are illustrated on a simple use-case of car insertion from the area of intelligent transportation systems (ITS). In the end the TimeSquare tool is used to simulate and check the validity of our model.
Year
DOI
Venue
2015
10.1007/s11704-014-4096-4
Frontiers of Computer Science
Keywords
Field
DocType
ITS,logical time,formal method,timed specification,synchronous and asynchronous communication
Asynchronous communication,Synchronization,Computer science,Logical clock,Theoretical computer science,System time,Intelligent transportation system,Formal methods,Semantic data model,Distributed computing
Journal
Volume
Issue
ISSN
9
1
2095-2228
Citations 
PageRank 
References 
3
0.40
20
Authors
3
Name
Order
Citations
PageRank
Yanwen Chen130.40
YiXiang Chen220936.98
E. Madelaine371.27