程序代写｜Assignment 4 Paxos
In this assignment, you will be evaluating the performance of the Paxos implementation you implemented in assignment 3. Alternatively, you can also use an existing Paxos implementation,either found by yourself or from the list below.
You will be designing your own experimental plan and reporting on your findings through a written report. The experimental plan will aim to answer the following questions:
What is the performance in terms of runtime (and other metrics) of your system given specific configurations, in a functioning mode without failures?
What is the performance in terms of runtime (and other metrics) of your system given specific configurations, in a functioning mode with failures?
In your experimental plan, you will be using at least two metrics. The first is the runtime (measured in seconds or milliseconds as appropriate): you will have to define this runtime, and you will have to think very carefully about what you are measuring. Regardless of the functioning mode (with/without failures), there will be parameters that will influence this runtime. One could be the number of nodes in the system, whereas another might be the number of simultaneous proposers.
You are expected to present at least one plot showing how the runtime varies with one of these parameters. Since the conditions of your experiments might vary slightly, even if your scenario is not stochastic, you will have to present an average of at least ten runs, as well as the standard deviation, with your results.
You are responsible for defining the second metric, based on what you know about what the protocol does and also what you’ve learned about other protocols, such as the voting protocols discussed in the lectures. Similarly to the first metric, since the conditions of your experiments might vary, you are expected to present average metrics of at least ten runs (and the standard deviation).
The structure of the report is as follows:
Your report should have a minimum of 3 pages and a maximum of 4 pages, Arial 11 with 1.5 cm margins. The quality and clarity of your writing is worth 5% of your mark.
How to submit your assignment
Your submission will contain a PDF (make sure you include your names and IDs). Make sure you commit your experimental framework code and raw results and include a link to a SVN folder.
You will submit your assignment in myuni, within this assignment.
For this assignment, you can use your own implementation from A3 or you could use any Paxos implementation available online. Some implementations are listed below: