2012 · 122 citations · 12 references
ComputingCloud ComputingComputer ScienceCloud ArchitectureCloud InfrastructureCloud Performance OptimizationCloud Resource ManagementCompute Resource ManagementCost OptimizationResource ProvisioningResource SchedulingWorkload SchedulingCloud Computing SystemsCloud Resource AllocationCloud Resource ProvisioningCloud SchedulingDeadlinesInteger Linear ProgrammingLinear Integer OptimizationPay-per-use Models
Cloud computing is being used to avoid maintenance costs and upfront investment, while providing elasticity to the available computational power in a pay-per-use basis. Customers can make use of the cloud as a software (SaaS), platform (PaaS), or infrastructure (IaaS) provider. When one customer utilizes an environment provided by a SaaS cloud, she is unaware of any details about the computational infrastructure where her requests are being processed. Therefore, such infrastructure can be composed of computational resources from a datacenter owned by the SaaS or its resources can be leased from a cloud infrastructure provider. In this paper we present an integer linear program (ILP) formulation for the problem of scheduling SaaS customer's workflows into multiple IaaS providers where SLA exists at two levels. In addition, we present heuristics to solve the relaxed version of the presented ILP. Simulation results show that the proposed ILP is able to find low-cost solutions for short deadlines, while the proposed heuristics are effective when deadlines are larger.
12
Michael Armbrust, Armando Fox, Rean Griffith et al. · Communications of the ACM · 2010 · 9K citations · Full text
Pegasus: A Framework for Mapping Complex Scientific Workflows onto Distributed Systems
Ewa Deelman, Gurmeet Singh, Mei-Hui Su et al. · Scientific Programming · 2005 · 1.2K citations · Full text