Professional Documents
Culture Documents
Comparative Analysis of Resource Discovery Algorithms On Gridsim
Comparative Analysis of Resource Discovery Algorithms On Gridsim
Comparative Analysis of Resource Discovery Algorithms On Gridsim
RESOURCE DISCOVERY
ALGORITHMS ON GRIDSIM
Guide :- Submitted by:-
Mrs. SHAVETA TATWANI
VIVEK SHARMA (0451043107)
MD. IMRAN (0811043107)
VIKAS ATRI (0411043107)
NITESH GUPTA (0651043107)
What is Resource Discovery
Resource Discovery is systematic process of
determining which grid resource is the best candidate
to complete a job with following trade-offs.
In shortest amount of time
Deploy m ants
from source node
to next node.
On basis of
pheromone we
decide the
shortest route to
the node
Pseudo code
Procedure ACO
Begin
Initialize parameters, the pheromone trails
While(stopping criterion not satisfied) do
Each ant position starts at satarting machine
While(stopping when every ant has build a solution)do
For each ant do
Chose next machine by applying the state
transition rate
End for
End while
Update the pheromone
End while
end
References
[1]Yan Ma, Bin Gong, Lida Zou, “Resource Discovery Algorithm
Based on Small-World Cluster in Hierarchical Grid Computing
Environment”, Seventh International Conference on Grid and
Cooperative Computing, 2008, pp.110-116.
[2] Kay D¨ornemann and Bernd Freisleben, “Discovering Grid
Resources and Deploying Grid Services Using Peer-to-Peer,
Technologies”, International Conference on Advanced Information
Networking and Applications Workshops, 2009, pp. 292-297.
[3] Zenggang Xiong , Yang Yang , Xuemin Zhang, Fu Chen and Li
Liu. “Integrating Genetic and Ant Algorithm into P2P Grid
Resource Discovery”, Third International Conference on Intelligent
Information Hiding and Multimedia Signal Processing 2007, pp.83-
86.
[4] Shengxian Luo Xiaochuan Peng Shengbo Fan Peiyu Zhang,
“Study on Computing Grid Distributed Middleware and Its
Application”, International Forum on Information Technology and
Applications, 2009, pp. 441-45.