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

joaop21/Decentralized-Aggregation

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

28 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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