Skip to Main content Skip to Navigation
Theses

A timed communication behaviour model for distributed systems

Yanwen Chen 1
1 SCALE - Safe Composition of Autonomous applications with Large-SCALE Execution environment
Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : This thesis presents a novel timed model called timed-pNets for modeling and verifying the communication behaviours of heterogeneous distributed systems. Since the nodes in distributed systems have no common physical clock, it brings the challenges of correctly specifying the system time constraints. Timed-pNets build the time model on top of logical clocks such that the time of this model does not rely on a common physical clock. 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 these clocks. The leaves are represented by timed Parametrized Label Transition Systems (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. Timed specifications are designed to specify the system behaviours including synchronous and asynchronous communications. Thanks to the timed specification, timed-pNets are able to model systems in a flexible way. Time bound analysis, safety and latency properties are discussed by investigating the relations conflicts between system logical clocks. We take a simple case of car insertion from the area of Intelligent Transportation Systems (ITS) as an example to demonstrate the use of the timed-pNets model. In the end, the TimeSquare tool is used to perform a logical simulation and check the validity of our model.
Complete list of metadatas

Cited literature [93 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01127353
Contributor : Abes Star :  Contact
Submitted on : Saturday, March 7, 2015 - 2:02:25 AM
Last modification on : Friday, April 10, 2020 - 4:41:35 AM
Document(s) archivé(s) le : Monday, June 8, 2015 - 1:50:36 PM

File

2014NICE4090.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01127353, version 1

Collections

Citation

Yanwen Chen. A timed communication behaviour model for distributed systems. Other [cs.OH]. Université Nice Sophia Antipolis; East China normal university (Shanghai), 2014. English. ⟨NNT : 2014NICE4090⟩. ⟨tel-01127353⟩

Share

Metrics

Record views

469

Files downloads

648