| Sign In to gain access to subscriptions and/or personal tools. |
Mapping Heavy Communication Grid-Based Workflows Onto Grid Resources Within an SLA Context Using MetaheuristicsSCHOOL OF INFORMATION TECHNOLOGY, INTERNATIONAL UNIVERSITY IN GERMANY, 76646 BRUCHSAL, GERMANY, QUANDM{at}UPB.DE
DEPARTMENT OF COMPUTER & INFORMATION SCIENCES, FORDHAM UNIVERSITY, 113 WEST 60TH STREET, NEW YORK, NY USA Service Level Agreements (SLAs) are currently one of the major research topics in grid computing. Among many system components for SLA-related grid jobs, the SLA mapping mechanism has received widespread attention. It is responsible for assigning sub-jobs of a workflow to a variety of grid resources in a way that meets the user's deadline and costs as little as possible. With the distinguished workload and resource characteristics, mapping a heavy communication workflow within an SLA context gives rise to a complicated combinatorial optimization problem. This paper presents the application of various metaheuristics and suggests a possible approach to solving this problem. Performance measurements deliver evaluation results on the quality and efficiency of each method.
Key Words: grid computing workflow mapping planning Service Level Agreement
International Journal of High Performance Computing Applications, Vol. 22, No. 3,
330-346 (2008) |
|||