Question: Please Help me to implement it thanks Problem: Task Scheduling in Cloud Computing Suppose you are given N tasks and M virtual machines (VMs). Each

Please Help me to implement it thanks Please Help me to implement it thanks Problem: Task Scheduling in CloudComputing Suppose you are given N tasks and M virtual machines (VMs).Each task has a specified size (unit: million instructions) and deadline (unit:

Problem: Task Scheduling in Cloud Computing Suppose you are given N tasks and M virtual machines (VMs). Each task has a specified size (unit: million instructions) and deadline (unit: seconds). Each VM also has a main characteristic called processing speed (unit: million instructions per second). The task scheduling problem can be defined as follows: Mapping tasks to VMs in such a way that the completion time of the last task, i.e., Makespan, is optimized while meeting the deadline of the tasks. If the deadline of a task is not met, that task must be rejected. Solve and implement this problem using the following algorithms: A) An efficient heuristic algorithm b) Genetic Algorithm (GA) Finally, put the results of these two algorithms in the attached Excel file so that we can compare them with each other. In order to increase the reliability of the results, please run each algorithm 10 times and report the average, maximum and minimum values. - Choose the size of the tasks randomly from the range [1000-1000]. - The deadline of the tasks should be chosen randomly from the interval [10-60]. - The processing speed of virtual machines should be randomly selected from the range [20008000] - First scenario: consider the number of tasks from 50 to 300 with steps of 50 and the number of VMs equal to 15. - Second scenario: Consider the number of VMs from 5 to 30 with steps of 5 and the number of tasks equal to 200 . - For the genetic algorithm, consider the initial population size equal to 20 and the number of iterations equal to 100 . - Set the rest of the required parameters arbitrarily and experimentally. - You can do the implementation with any desired programming language. \begin{tabular}{|l|c|c|c|c|c|c|} \hline \multirow{2}{*}{ Makespan(s) } & \multicolumn{7}{|c|}{ Number of Tasks } \\ \cline { 2 - 7 } & 50 & 100 & 150 & 200 & 250 & 300 \\ \hline Greedy & 14.70 & 22.04 & 36.87 & 39.91 & 44.61 & 57.45 \\ \hline max & 4.13 & 7.67 & 22.50 & 7.15 & 15.66 & 31.12 \\ \hline min & 3.44 & 5.14 & 15.26 & 16.94 & 12.40 & 17.38 \\ \hline Genetic & 11.99 & 31.48 & 35.45 & 54.75 & 50.08 & 78.03 \\ \hline max & 3.47 & 34.41 & 17.29 & 31.94 & 27.37 & 28.73 \\ \hline min & 3.75 & 11.57 & 13.78 & 18.30 & 17.24 & 37.82 \\ \hline \end{tabular} \begin{tabular}{|l|c|c|c|c|c|c} \hline \multirow{2}{*}{ Makespan(s) } & \multicolumn{6}{|c}{ Number of VMs } \\ \cline { 2 - 7 } & 5 & 10 & 15 & 20 & 25 & 30 \\ \hline Greedy & 14.70 & 22.04 & 36.87 & 39.91 & 44.61 & 57.45 \\ \hline max & 4.13 & 7.67 & 22.50 & 7.15 & 15.66 & 31.12 \\ \hline min & 3.44 & 5.14 & 15.26 & 16.94 & 12.40 & 17.38 \\ \hline Genetic & 11.99 & 31.48 & 35.45 & 54.75 & 50.08 & 78.03 \\ \hline max & 3.47 & 34.41 & 17.29 & 31.94 & 27.37 & 28.73 \\ \hline min & 3.75 & 11.57 & 13.78 & 18.30 & 17.24 & 37.82 \\ \hline \end{tabular}

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!