Skip to content

Commit dbc5dd6

Browse files
committed
Add a draft explanation of DNET
1 parent dc55b7b commit dbc5dd6

File tree

1 file changed

+14
-0
lines changed

1 file changed

+14
-0
lines changed

versioned_docs/version-0.9.0/writing-reactors/distributed-execution.mdx

Lines changed: 14 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -223,6 +223,20 @@ If, in addition, the physical clocks on the hosts are allowed to drift with resp
223223

224224
With centralized coordination, all messages (except those on [physical connections](#physical-connections)) go through the RTI. This can create a bottleneck and a single point of failure. To avoid this bottleneck, you can use decentralized coordination.
225225

226+
### Optimization of Communication Overhead
227+
228+
To reduce the communication of centralized coordination overhead caused by signals for coordinating federates, a signal named **Downstream Next Event Tag** (**DNET**) is introduced. This signal is beneficial if federates send the actual output (tagged message) sparsely, which is a frequent pattern in Cyber-Physical Systems, e.g., systems sensing the environment frequent but the actual event happens rarely.
229+
230+
Although the effectiveness of this signal depends on the characteristic (how sparsely federates produce messages) and the structure (how federates are connected) of the program, the signal **DNET** is enabled by default because the benefit is crucially high in the best case scenarios and the drawback is limited even in the worst case scenarios. Users can simply disable this feature by specifying the target property:
231+
```
232+
DNET: false
233+
```
234+
Here are some giudelines to help determine whether to use this optimization techinque or not.
235+
- When federates send tagged messages every time, the **DNET** signal cannot give any benefits.
236+
- When a federate has a physical action and the federate may receive a tagged message from another federate, the **DNET** signal may increase the response time of the physical action by up to 2 times and uses may consider disabling it.
237+
238+
Ongoing researches will formulate the method to automatically decide the benefit of the **DNET** signal or turn on and off this feature dynamically in the runtime.
239+
226240
## Decentralized Coordination
227241

228242
The default coordination between mechanisms is **centralized**, equivalent to specifying the target property:

0 commit comments

Comments
 (0)