ASSIGNMENTS

The goal of each assignment is to implement the suggested distributed algorihtm in the Repast Simphony Simulator!.

Two branches in a GitHub Repository have been created and are used to memorize the different assignments solutions proposed by the student (or group of students).

Each solution folder must include:

  • (1) A PDF document reporting the Agent Based Model defined (Architecture of the Prototype) and the computational analysis of the implemented algorithm using the Simulator.
  • (2) A small guide to install and execute (step by step) the simulator.
  • (3) The source code of the implementation.
  • (4) (Optional) a JAR file for the simulator installer.

FIRST ASSIGNMENT

The alternatives that each student/group can choose are:

  • [1] Kenneth P. Birman, Mark Hayden, Öznur Özkasap, Zhen Xiao, Mihai Budiu, Yaron Minsky: Bimodal Multicast. ACM Trans. Comput. Syst. 17(2): 41-88 (1999).
  • [2] Patrick Th. Eugster, Rachid Guerraoui, Sidath B. Handurukande, Petr Kouznetsov, Anne-Marie Kermarrec: Lightweight probabilistic broadcast. ACM Trans.Comput. Syst. 21(4): 341-374 (2003)

Deadline First Assignment: Friday 22, November 2019 - 6pm

SECOND ASSIGNMENT

The alternatives that each student/group can choose are:

  • [1] Ion Stoica, Robert Morris, David Liben-Nowell, David R Karger, M Frans Kaashoek, Frank Dabek, and Hari Balakrishnan. Chord: a scalable peer-to-peer lookup protocol for internet applications. IEEE/ACM Transactions on Networking (TON), 2003.
  • [2] Christian Cachin, Klaus Kursawe, Frank Petzold, Victor Shoup: Secure and Efficient Asynchronous Broadcast Protocols. Gabriel Bracha: Asynchronous Byzantine Agreement Protocols. Inf. Comput. 75(2): 130-143 (1987).

Deadline Second Assignment: Wednesday 15, January 2020 - 6pm

FIRST ASSIGNMENT RESULTS
# ID Project Deadline Report Implem. Experim. Bonus Total Score
1 203319 Lightweight Probabilistic Broadcast 1 1 0.8 1 0.8 4.6
2 203315 Bimodal Multicast 1 0.8 1 0.8 0.5 4.1
3 203314 Bimodal Multicast 1 0.8 1 0.8 0.5 4.1
4 203392 Lightweight Probabilistic Broadcast 1 0.8 1 0.9 0.8 4.5
5 205511 Lightweight Probabilistic Broadcast 1 0.8 1 0.9 0.8 4.5
6 20575 Lightweight Probabilistic Broadcast 1 0.8 1 0.9 0.8 4.5
7 M.Z. Lightweight Probabilistic Broadcast 1 0.8 1 0.8 0.8 4.4
8 S.P. Lightweight Probabilistic Broadcast 1 0.8 1 0.8 0.8 4.4
9 M.A.D. Lightweight Probabilistic Broadcast 1 1 0.8 1 1 4.8
10 V. A. Lightweight Probabilistic Broadcast 1 1 0.8 1 1 4.8
11 207520 Lightweight Probabilistic Broadcast 1 1 1 1 1 5
12 203508 Lightweight Probabilistic Broadcast 1 1 1 1 1 5
13 207553 Lightweight Probabilistic Broadcast 1 1 1 1 1 5
14 207468 Lightweight Probabilistic Broadcast 1 1 0.8 1 0.8 4.6
15 203201 Lightweight Probabilistic Broadcast 1 1 0.8 1 0.8 4.6
16 205262 Lightweight Probabilistic Broadcast 1 1 1 1 0.8 4.6
17 2037777 Lightweight Probabilistic Broadcast 1 1 1 1 0.8 4.6
19 211464 Lightweight Probabilistic Broadcast 1 0.9 1 0.9 0.5 4.3
20 266445 Lightweight Probabilistic Broadcast 1 0.9 1 0.9 0.5 4.3
21 203345 Lightweight Probabilistic Broadcast 1 0.9 0.9 1 1 4.8
22 207486 Lightweight Probabilistic Broadcast 1 0.9 0.9 1 1 4.8
23 207465 Lightweight Probabilistic Broadcast 1 0.9 0.9 1 1 4.8
24 E.S. Lightweight Probabilistic Broadcast 1 1 1 1 0.8 4.8
25 203828 Lightweight Probabilistic Broadcast 1 0.9 1 0.9 0.7 4.5
26 205263 Lightweight Probabilistic Broadcast 1 0.9 1 0.9 0.7 4.5
SECOND ASSIGNMENT RESULTS
# ID Project Deadline Report Implem. Experim. Bonus Total Score
1 203319 Chord 1 1 1 1 0.9 4.9
2 203345 Chord 1 0.9 1 1 0.9 4.8
3 207486 Chord 1 0.9 1 1 0.9 4.8
4 207465 Chord 1 0.9 1 1 0.9 4.8
5 203392 Chord 1 0.9 1 1 0.9 4.8
6 205511 Chord 1 0.9 1 1 0.9 4.8
7 20575 Chord 1 0.9 1 1 0.9 4.8
8 203315 Byzantine 1 0.9 1 1 0.9 4.8
9 203314 Byzantine 1 0.9 1 1 0.9 4.8
10 211464 Chord 1 0.8 1 1 0.7 4.5
11 266445 Chord 1 0.8 1 1 0.7 4.5
12 207468 Chord 1 1 1 1 0.9 4.9
13 203201 Chord 1 1 1 1 0.9 4.9
14 M.A.D. Chord 1 0.8 1 0.9 0.7 4.4
15 V.A. Chord 1 0.8 1 0.9 0.7 4.4
16 203508 Chord 1 1 1 1 0.8 4.8
17 207520 Chord 1 1 1 1 1 5
18 207553 Chord 1 1 1 1 1 5
19 205262 Chord 1 1 1 1 1 5
20 2037777 Chord 1 1 1 1 1 5
21 203828 Chord 0.7 0.9 1 1 0.7 4.3
22 205263 Chord 0.7 0.9 1 1 0.7 4.3
23 M.Z. Chord 0.8 0.8 1 1 0.9 4.5
24 S.P. Chord 0.8 0.8 1 1 0.9 4.5