Cost-Optimal Cloud Service Placement under Dynamic Pricing Schemes
Autor: | Wubin Li, Johan Tordsson, Erik Elmroth, Petter Svärd |
---|---|
Rok vydání: | 2013 |
Předmět: |
Mathematical optimization
Computer Sciences Computer science business.industry Distributed computing media_common.quotation_subject Brute-force search 020206 networking & telecommunications Cloud computing Dynamic Pricing 02 engineering and technology Cloud Computing Set (abstract data type) Datavetenskap (datalogi) Resource (project management) Dynamic pricing 0202 electrical engineering electronic engineering information engineering Combinatorial optimization Service Placement Deployment Optimization 020201 artificial intelligence & image processing Quality (business) Heuristics business media_common |
Zdroj: | UCC |
DOI: | 10.1109/ucc.2013.42 |
Popis: | Until now, most research on cloud service placement has focused on static pricing scenarios, where cloud providers offer fixed prices for their resources. However, with the recent trend of dynamic pricing of cloud resources, where the price of a compute resource can vary depending on the free capacity and load of the provider, new placement algorithms are needed. In this paper, we investigate service placement in dynamic pricing scenarios by evaluating a set of placement algorithms, tuned for dynamic pricing. The algorithms range from simple heuristics to combinatorial optimization solutions. The studied algorithms are evaluated by deploying a set of services across multiple providers. Finally, we analyse the strengths and weaknesses of the algorithms considered. The evaluation suggests that exhaustive search based approach is good at finding optimal solutions for service placement under dynamic pricing schemes, but the execution times are usually long. In contrast, greedy approaches perform surprisingly well with fast execution times and acceptable solutions, and thus can be a suitable compromise considering the tradeoffs between quality of solution and execution time. |
Databáze: | OpenAIRE |
Externí odkaz: |