Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
HEFT calculates the rank value for each task nodes on the
basis of task nodes mean computational cost and the 10
communication cost among the task nodes. The task node
order series is produced by sorting all task nodes as per the
decreasing order of rank value. The selection of task nodes Figure 1. Traditional load balancing problem
can be executed one by one from the order list and
transfers to the equivalent server that reduces the finish 3. SIMULATION MODEL
time of task node. The algorithm is viable and simple, and This section explains the work flow of the proposed
its time complexity is O (n2 * k), in which the number of algorithm in the form of flowchart.
task nodes is n; and k is the definite number of servers. The diagram 1 shows a tradition problem of load balancing
C. BCO(Bee Colony Optimization) Algorithm and the cost computation. ------>arrow represents a child
node.
The Bee Colony Optimization is taken from the bees Multiple ----> arrows represents multiple parents. As for
behaviour in nature. The actual objective for BCO is the example, Node 7 has three parents namely 2, 5, 3. Placing
creation of multi agent system for solving the different node 7 above of node 8 who has only 2 parents 3 and 4 will
combinatorial optimization issues. The system of bee is produce more delay into the architecture. The steps
known as an example for the organized team work required to complete the proposed work are listed below:
performing well with the coordinated interaction, labour
division, coordination, specialized individuals,
simultaneous task performance, and well-knit
communication [43]. Bee colony consists of different types
of bees as defined below:
The Queens responsibility is with the laying eggs for the
novel colonies that can be produced.
The Drones are the males of the hive with the
responsibility for mating with Queen. It is the alone role
presented in hives and they are later discarded from the
colony with their down fall.
The worker bees are the females in the hive. They are
considered as the main building blocks for the hives. The
workers built the honey bee comb with cleaning,
maintaining, guarding, feeding the drones and queen.
10
Step 1: A simulation environment for directed acyclic
graph (DAG) has been created by using number of node 8
and number of levels.
Step 2: Execution time for each task has been assign. It is 6
time required by the system to execute its task.
Step3: Use HEFT scheduling to set the priority to each 4
task according to their execution time.
Step4: Calculate the performance parameters like 2
computation cost and communication cost of each task.
Step5: If process is available then apply Bee colony 0
optimization (BCO) algorithm to each task on each Level 1 Level 2 Level 3 Level 4
processor and thus calculate performance parameters like
Cost. Otherwise wait for per clock until processor is not Figure 3 Precedence order
available. Now for scheduling the tasks/nodes we have two
Step 6: After applying BCO algorithm processor allocate parameters Earliest Start Time(EST) and Earliest Finish
the task with load balancing and thus QoS parameters like time (EFT) and for calculating Earliest Finish Time we
SLA, CCR and Energy have been calculated. have formula.
EFT= EST + Communication Cost + Computation Cost
4.SIMULATION RESULTS When we applied BCO on tasks more tasks were scheduled
This section explains the results obtained after the on the Processors than the normal task scheduler within the
simulation of the whole work. time frame. When we used BCO algorithm the Energy
TABLE 1 JOB/NODE AND PROCESSORS consumption was reduced and the tasks were scheduled
P1 P2 P3 within the Time frame. More time taken means more
13 10 11 energy consumption. So figures represent EFE (Earliest
11 6 8 finish Energy Consumption) for the Energy consumed for
9 23 14
11 12 16
the proposed that is optimized by BCO and the task
15 13 18 scheduled without optimization.
19 16 15
8 7 9
11 13 15
15 12 9
1 4 6
Job
Order
Level 1 1
Level 2 2 3 4 5 6
Level 3 7 8 9
Level 4 10