Naslov
Message Passing and Event-Driven Communication Models for Tree-Structured Applications

Autori
Pavlić, Zvonimir ; Škvorc, Dejan ; Delač, Goran

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
Proceedings of the International Conference on Smart Systems and Technologies 2017 (SST 2017) / - Osijek, 2017, 115-120

Skup
International Conference on Smart Systems and Technologies 2017 (SST 2017)

Mjesto i datum
Osijek, Hrvatska, 17.10.2017. - 20.10.2017

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
dynamic tree-structured applications ; message passing ; event-driven communication ; publish/subscribe

Sažetak
In this paper, we propose different techniques for message passing and event-driven communication among hierarchically organized objects. Proposed techniques are suitable for dynamic tree structured applications, where application entities are organized in a tree and added to it in run time. Examples of such applications are modeling and simulation tools where application objects often follow parent- child relationship. We analyze the complexity of the proposed communication models from the perspective of number of hops messages needed to reach their final destinations and memory required to store routing information. The complexity of tree-based message passing is analyzed against the model based on a hash map, while four different techniques for event- driven communication are compared mutually to each other. Since the performance of a particular technique depends on the tree dynamics (how often objects are added to and removed from the tree) and scope of communication (localized among objects that belong to the same subtree or global across the tree), we derived conclusions about their applicability for different classes of applications.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo

POVEZANOST RADA