Optimization of DEECo gossip-based communication

• Thesis title in Czech: Optimization of DEECo gossip-based communication
• Thesis title in English: Optimization of DEECo gossip-based communication
• Key words: gossip, MANET, distribuovaný systém, pullování zpráv, DEECo
• English key words: gossip, MANET, distributed system, message pulling, DEECo
• Academic year of topic announcement: 2014/2015
• Thesis type: diploma thesis
• Thesis language: angličtina
• Department: Department of Distributed and Dependable Systems (32-KDSS)
• Supervisor: prof. RNDr. Tomáš Bureš, Ph.D.
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 04.03.2015
• Date of assignment: 04.03.2015
• Confirmed by Study dept. on: 11.03.2015
• Date and time of defence: 09.09.2015 09:00
• Date of electronic submission: 30.07.2015
• Date of submission of printed version: 31.07.2015
• Date of proceeded defence: 09.09.2015
• Opponents: Paolo Arcaini, Ph.D.

Guidelines

DEECo is a component model focusing on designing highly dynamic distributed system composed of autonomous components. Interactions between components is limited to exchange of their knowledge data inside limited groups – ensembles. Robust and reliable communication is achieved with the use of gossip-based protocol while preserving implementation simplicity. The downside of the gossip communication employed in DEECo is a high load on the network resources that easily leads to network congestion, especially in large networks.

The objective of the thesis is to propose an extension of DEECo communication model to improve its efficiency by reflecting parts of domain knowledge of communication at the design level. This should result in a communication model that avoids unnecessary message broadcasts across the network without introducing a centralized element. It also should be scalable even in large networks with several dynamically changing communication groups. Proposed concepts will be validated on a real use case scenario and integrated into the jDEECo framework.

References

[1] Bureš T., Gerostathopoulos I., Hnětynka P., Keznikl J., Kit M., Plášil F.: DEECo - an Ensemble-Based Component System, In Proceedings of CBSE 2013, Vancouver, Canada, ACM, June 2013. doi:10.1145/2465449.2465462.
[2] Bureš T., Gerostathopoulos I., Hnětynka P., Keznikl J., Kit M., Plášil F.: Gossiping Components for Cyber-Physical Systems, In Proceedings of the 8th European Conference on Software Architecture (ECSA 2014), Vienna, Austria, Best Research Paper Award, Springer, August 2014
[3] JDEECo, GitHub, accessed March 4, 2015, https://github.com/d3scomp/JDEECo.
[4] Dhara, Krishna, Yang Guo, Mario Kolberg, and Xiaotao Wu. “Overview of Structured Peer-to-Peer Overlay Algorithms.” In Handbook of Peer-to-Peer Networking, edited by Xuemin Shen, Heather Yu, John Buford, and Mursalin Akon, 223–56. Springer US, 2010.