Optimizing Resource Allocation for Scientific Workflows using Advance Reservations

Langguth, Christoph and Schuldt, Heiko. (2010) Optimizing Resource Allocation for Scientific Workflows using Advance Reservations. In: Scientific and Statistical Database Management : 22nd International Conference, SSDBM 2010, Heidelberg, Germany, June 30–July 2, 2010. Proceedings. Berlin, pp. 434-451.

Full text not available from this repository.

Official URL: http://edoc.unibas.ch/dok/A5265539

Downloads: Statistics Overview


Scientific applications are more and more faced with very large volumes of data and complex, resource-intensive workflows that process or analyze these data. The recent interest in web services and service-oriented architectures has strongly facilitated the development of individual workflow activities as well as their composition and the distributed execution of complete workflows. However, in many applications concurrent scientific workflows may be served by multiple competing providers, with each of them offering only limited resources. At the same time, these workflows need to be executed in a predictable manner, with dedicated Quality of Service guarantees. In this paper, we introduce an approach to Advance Resource Reservation for service-oriented complex scientific workflows that optimize resource consumption based on user-defined criteria (e.g., cost or time). It exploits optimization techniques using genetic algorithms for finding optimal or near-optimal allocations in a distributed system. The approach takes into account the locality of services and in particular enforces constraints imposed by control or data flow dependencies within workflows. Finally, we provide a comprehensive evaluation of the eeffectiveness of the proposed approach.
Faculties and Departments:05 Faculty of Science > Departement Mathematik und Informatik > Informatik > Databases and Information Systems (Schuldt)
UniBasel Contributors:Schuldt, Heiko and Langguth, Christoph
Item Type:Conference or Workshop Item, refereed
Conference or workshop item Subtype:Conference Paper
ISBN:978-3-642-13818-8 ; 978-3-642-13817-1
Series Name:Lecture Notes in Computer Science
Issue Number:6187
Note:Publication type according to Uni Basel Research Database: Conference paper
Identification Number:
Last Modified:22 Mar 2012 14:25
Deposited On:22 Mar 2012 13:48

Repository Staff Only: item control page