Workflows in cloud computing means the certain steps that will occur in a sequence to achieve an objective in a particular environment. Workflows mainly is in the form of DAG (Directed Acyclic Graph),where the node represents the task and the edge between the two tasks shows the dependency between them.
Score Based Workflow Algorithm, will help to find out that which resource should be allocated to which task.
In this algorithm score concept is used. Score is used to measure the hardware capability and to calculate the minimum performance requirement of the workflow tasks. Score can be find out using the WINSAT tool in Windows.
An algorithm is as follows:
1) First, the tasks T1, T2, T3,...Tn tasks are submitted.
2) Next Step, is to avail the virtual machines V1, V2,...Vn.
3) Assign the deadline to the Workflow tasks.
4) Find the score of the virtual machine,
where
A score of the Virtual Machine=min(Subscore of processor, Subscore of RAM, Subscore of Disk)
5) Check the list of tasks, as if there are any jobs to schedule.
If yes repeat the next three steps, else return the mapping of resources to tasks.
6) Select the least score VM from the list of the Virtual Machines that fulfills task's threshold, where threshold is defined is based on the instruction length of the task.
7) Now, the selected VM is used to execute the task which has defined deadline, so, if VM is able to execute the task within the defined deadline, then that task is allocated to VM, else new VM is selected which has the least score from the set of the resources.
8) The next task is selected from the list.If all tasks are organized then their mapping to VMs is returned for the simulation.
Cloud Computing
Virtualization
2) Next Step, is to avail the virtual machines V1, V2,...Vn.
3) Assign the deadline to the Workflow tasks.
4) Find the score of the virtual machine,
where
A score of the Virtual Machine=min(Subscore of processor, Subscore of RAM, Subscore of Disk)
5) Check the list of tasks, as if there are any jobs to schedule.
If yes repeat the next three steps, else return the mapping of resources to tasks.
6) Select the least score VM from the list of the Virtual Machines that fulfills task's threshold, where threshold is defined is based on the instruction length of the task.
7) Now, the selected VM is used to execute the task which has defined deadline, so, if VM is able to execute the task within the defined deadline, then that task is allocated to VM, else new VM is selected which has the least score from the set of the resources.
8) The next task is selected from the list.If all tasks are organized then their mapping to VMs is returned for the simulation.
Cloud Computing
Virtualization
No comments:
Post a Comment
Please don't add any spam link in the comments.