Comparison of Min-Min and Max-Min Strategies

Assignment Due: October 10

In this assignment, you will be comparing min-min and max-min strategies for scheduling independent consistent tasks (see slides for definition of consistent) using simulations. For different number of resources, number of processors, mixture of tasks (long and short and associated times), different heterogeneity in resources etc., compute the total makespan of all the tasks. Give graphs and conclusions regarding which strategy is best under what conditions.

Use SimGrid tool (search in Google) to simulate executions and getting makespans. Hence part of the assignment is to install and learn to use SimGrid.

Note that the assignment specification is open-ended. Hence there is a lot of flexibility. Evaluation will be based on the extent of experiments, analysis and conclusions. By now, you have seen some papers. So, you know what good quality experiments and conclusions are !!