Académique Documents
Professionnel Documents
Culture Documents
Using
Parallel Particle Swarm Optimization
Dynamically
assemble
Transmit
Grid resources
Previous Work Done in Job Grouping
Dynamically assemble
Using PPSO
Transmit to
In Parallel
(1) (2)
Filter jobs
(7)
based on Gridlets
trust Grid resources’ characteristics
(3)
(4)
Gridlet Scheduler
Total MIPS
(5)
(6)
Gridlet groups Resource IDs
In parallel
2. Trust Based Filtering of jobs
• The Grid Information Service GIS gives the information
about all the trust level of the resources .
• From this, the jobs that have trust values greater than
the resource's trust value are filtered out.
Do {
• Update each particle’s velocity and position;
• Find a permutation according to the updated each particle’s position;
• Evaluate each particle and update the personal best and the global best;
• Apply the local search;
• } While (!Stop criterion)
Parallel PSO
Recent advances in computer and network technologies led to parallel optimization
algorithms.
# of particles
Check Convergence
Update
Model for PPSO
Master
RECEIVE INDIVIDUAL
SEND GLOBAL VALUE
VALUE
Scheduler
Assign to resources
4. Dynamic jobs
140
130
PPSO
120
PSO
110
100
90
20 40 60 80
No of Gridlets
Total number of processed gridlets for
different granularity time and resources
100
No of Gridlets completed in gran
80
10
60 20
time
30
40 40
50
20
0
R1 R1-R2 R1-R3 R1-R4 R1-R5
Resources
Load at resources during job grouping
with PPSO
1000
900
800
700 50gridlets
600 60gridlets
load
500 70gridlets
400 80gridlets
300 90gridlets
200
100
0
R1 R2 R3 R4 R5
Resources
Difference in submission time of gridlets
with PSO and PPSO
• Add load balancing feature graph here
Conclusion
• The proposed framework using PPSO has less simulation
time compared to job scheduling framework using PSO as
the simulation time is reduced.
• Resource selection based on PPSO is used to generate an
optimal schedule so as to complete the tasks in a minimum
time than PSO as well as utilizing the resources in an
efficient way.
• Simulated results demonstrates load balanced resource
selection.
• Simulation results demonstrate that PPSO algorithm can get
better effect for a large scale optimization problem.
Future Work
• Future work would involve developing a more
comprehensive job grouping-based scheduling system that
takes into account QoS (Quality of Service) requirements of
each user job before performing the grouping method.
• Resource utilization can be done according to the capacity
of the resource.
THANK YOU