Scalable grid resource allocation for scientific workflows using hybrid metaheuristics

Authors:
Georg Buss;Kevin Lee;Daniel Veit
Affiliations:
Dieter Schwarz Chair of Business Administration, E-Business and E-Government, University of Mannheim, Schloss, Mannheim, Germany;Dieter Schwarz Chair of Business Administration, E-Business and E-Government, University of Mannheim, Schloss, Mannheim, Germany;Dieter Schwarz Chair of Business Administration, E-Business and E-Government, University of Mannheim, Schloss, Mannheim, Germany
Venue:
GPC'10 Proceedings of the 5th international conference on Advances in Grid and Pervasive Computing
Year:
2010

Citing 12
Cited 1

Unidirectional loop network layout problem in automated manufacturing systems

Operations Research
Computationally Manageable Combinational Auctions

Management Science
Algorithm for optimal winner determination in combinatorial auctions

Artificial Intelligence
Experimental Evaluation of Heuristic Optimization Algorithms: A Tutorial

Journal of Heuristics
Grid Information Services for Distributed Resource Sharing

HPDC '01 Proceedings of the 10th IEEE International Symposium on High Performance Distributed Computing
Metaheuristics in combinatorial optimization: Overview and conceptual comparison

ACM Computing Surveys (CSUR)
Taverna: lessons in creating a workflow environment for the life sciences: Research Articles

Concurrency and Computation: Practice & Experience - Workflow in Grid Systems
Pegasus: A framework for mapping complex scientific workflows onto distributed systems

Scientific Programming
Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility

Future Generation Computer Systems
Utility Driven Adaptive Work?ow Execution

CCGRID '09 Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid
Scalable Grid Resource Trading with Greedy Heuristics

CISIS '10 Proceedings of the 2010 International Conference on Complex, Intelligent and Software Intensive Systems
Combining metaheuristics and exact algorithms in combinatorial optimization: a survey and classification

IWINAC'05 Proceedings of the First international work-conference on the Interplay Between Natural and Artificial Computation conference on Artificial Intelligence and Knowledge Engineering Applications: a bioinspired approach - Volume Part II

An efficient resource allocation for maximizing benefit of users and resource providers in ad hoc grid environment

Information Systems Frontiers

Quantified Score

Hi-index	0.00

Visualization

Abstract

Grid infrastructure is a valuable tool for scientific users, but it is characterized by a high level of complexity which makes it difficult for them to quantify their requirements and allocate resources In this paper, we show that resource trading is a viable and scalable approach for scientific users to consume resources We propose the use of Grid resource bundles to specify supply and demand combined with a hybrid metaheuristic method to determine the allocation of resources in a market-based approach We evaluate this through the application domain of scientific workflow execution on the Grid.