Skip to content
This repository has been archived by the owner on Aug 7, 2020. It is now read-only.

Latest commit

 

History

History
15 lines (10 loc) · 1.83 KB

README.md

File metadata and controls

15 lines (10 loc) · 1.83 KB

Decentralized-Aggregation PUSH-SUM Algorithm

Large Scale Distributed Systems Project.

This project explores a distributed aggregation algorithm, Push-Sum. This algorithm can be used to compute functions like COUNT, SUM and AVERAGE. A survey of algorithms like this one can be found in: https://arxiv.org/pdf/1110.0725.pdf . These algorithms focus on the availability and partition properties of the CAP theorem.

The classic Push-Sum Algorithm presents some problems since it does not address the termination of the algorithm, and assumes the existence of a fault detector but without specifying how faults are detected. In this sense, this project tries to address and solve these problems of the original algorithm. Find out more in the Report of this project.

This project was carried out in the second semester of the fourth year of informatics engineering course at University of Minho. [2019-2020]

Contributors

João Silva Henrique Pereira Miguel Carvalho
João Silva Henrique Pereira Miguel Carvalho
github.com/joaop21 github.com/hpereira98 github.com/MAACarvalho