Asian Science Citation Index is committed to provide an authoritative, trusted and significant information by the coverage of the most important and influential journals to meet the needs of the global scientific community.  
ASCI Database
308-Lasani Town,
Sargodha Road,
Faisalabad, Pakistan
Fax: +92-41-8815544
Contact Via Web
Suggest a Journal
International Journal of Soft Computing
Year: 2007  |  Volume: 2  |  Issue: 5  |  Page No.: 606 - 611

Scheduling of Scientific Workflows Using Simulated Annealing Algorithm for Computational Grids

S. Benedict and V.Vasudevan    

Abstract: The Grid has emerged as an attractive platform to tackle various large scale problems, especially in science and engineering. The objective of this study is to generate an optimal schedule and evaluate heuristic algorithm namely Simulated Annealing (SA) with other scheduling algorithms for data intensive grid applications that maximizes Job completion ratio and minimizes lateness in job completion. The 2 objectives are aimed at achieving simultaneously by the scheduling mechanism. In addition, to create neighborhoods for simulated annealing, 3 Perturbation schemes, viz. pair wise exchange, insertion and random insertion perturbation are used. The results pinpoints that the proposed Simulated Annealing search mechanism performs well compared to other scheduling mechanisms on considering the workflow execution time within the deadline and lateness of individual workflows.

Fulltext    |   Related Articles   |   Back
  Related Articles

Copyright   |   Desclaimer   |    Privacy Policy   |   Browsers   |   Accessibility