Distributed Systems
Budget: $30 – $250 AUD
Your task is to analyse and compare five simple/baseline scheduling algorithms (ATL, FF,
BF, WF and FC) with respect to at least the following performance metrics (but not limited to)
1. Time (waiting time and execution time and/or turnaround time)
2. Resource utilisation
3. server/resource usage cost (rental cost)
All five algorithms have already been implemented in the reference implementation of ds-client. In order to
use a particular algorithm, you need to specify the algorithm as a command line argument of ds-client,
e.g., ./ds-client -a ff for First-Fit. Note that FF, BF and WF are based on memory allocation policies in
operating systems.
Your analysis and comparison can be conducted based on simulation logs/results. To help conduct this, you
have been provided with sample configurations. However, your analysis/comparison should not be limited to
simulation results with them. In other words, you are free to make changes to supplied ones and/or create
new ones.
BF, WF and FC) with respect to at least the following performance metrics (but not limited to)
1. Time (waiting time and execution time and/or turnaround time)
2. Resource utilisation
3. server/resource usage cost (rental cost)
All five algorithms have already been implemented in the reference implementation of ds-client. In order to
use a particular algorithm, you need to specify the algorithm as a command line argument of ds-client,
e.g., ./ds-client -a ff for First-Fit. Note that FF, BF and WF are based on memory allocation policies in
operating systems.
Your analysis and comparison can be conducted based on simulation logs/results. To help conduct this, you
have been provided with sample configurations. However, your analysis/comparison should not be limited to
simulation results with them. In other words, you are free to make changes to supplied ones and/or create
new ones.