Resource provisioning under uncertainty in cloud computing
In this thesis, we mainly focus on the resource provisioning in cloud computing. Resources can be provisioned from cloud providers to cloud consumers through two options, i.e., reservation and on-demand. The reservation option is cheaper and able to guarantee the availability and prices of resources...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | English |
| Published: |
2013
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/52945 |
| _version_ | 1826123987045842944 |
|---|---|
| author | Sivadon Chaisiri |
| author2 | Lee Bu Sung, Francis |
| author_facet | Lee Bu Sung, Francis Sivadon Chaisiri |
| author_sort | Sivadon Chaisiri |
| collection | NTU |
| description | In this thesis, we mainly focus on the resource provisioning in cloud computing. Resources can be provisioned from cloud providers to cloud consumers through two options, i.e., reservation and on-demand. The reservation option is cheaper and able to guarantee the availability and prices of resources. However, a cloud consumer has to purchase the reservation option with prior commitment for specific resources. Due to uncertainties, the common problems encountered in resource provisioning with the two options are overprovisioning and underprovisioning. In this thesis, we consider different uncertainties in the resource provisioning problems, i.e., uncertainties of resource demand, resource price, power price, and availability of resources. For our major contributions, we propose the resource provisioning algorithms and framework to deal with the uncertainties for three cloud stakeholders, namely cloud consumer, cloud provider, and cloud retailer. The contributions are as follows: First, we propose novel algorithms for a cloud consumer to provision resources from cloud providers. The algorithms can minimize the expected resource provisioning cost incurred by overprovisioning and underprovisioning of resources, while the uncertainties are taken into account. We formulate optimization models to obtain the optimal solution for the algorithms. The models are derived by stochastic programming with two- and multi-stage recourse so that the optimal solution from the algorithms can be applied for long-term resource provisioning plans. We also apply the robust optimization to handle the impact of the uncertainties on the optimal solution. The performance evaluation shows that the proposed algorithms have the lowest resource provisioning cost when they are compared with other well-known algorithms. To reduce the computational complexity of the algorithms, we also apply Benders decomposition and sample-average approximation methods. |
| first_indexed | 2024-10-01T06:13:17Z |
| format | Thesis |
| id | ntu-10356/52945 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T06:13:17Z |
| publishDate | 2013 |
| record_format | dspace |
| spelling | ntu-10356/529452023-03-04T00:41:33Z Resource provisioning under uncertainty in cloud computing Sivadon Chaisiri Lee Bu Sung, Francis School of Computer Engineering Parallel and Distributed Computing Centre DRNTU::Engineering::Computer science and engineering::Computing methodologies::Simulation and modeling DRNTU::Engineering::Computer science and engineering::Information systems::Models and principles DRNTU::Science::Mathematics::Applied mathematics::Operational research DRNTU::Science::Mathematics::Applied mathematics::Optimization In this thesis, we mainly focus on the resource provisioning in cloud computing. Resources can be provisioned from cloud providers to cloud consumers through two options, i.e., reservation and on-demand. The reservation option is cheaper and able to guarantee the availability and prices of resources. However, a cloud consumer has to purchase the reservation option with prior commitment for specific resources. Due to uncertainties, the common problems encountered in resource provisioning with the two options are overprovisioning and underprovisioning. In this thesis, we consider different uncertainties in the resource provisioning problems, i.e., uncertainties of resource demand, resource price, power price, and availability of resources. For our major contributions, we propose the resource provisioning algorithms and framework to deal with the uncertainties for three cloud stakeholders, namely cloud consumer, cloud provider, and cloud retailer. The contributions are as follows: First, we propose novel algorithms for a cloud consumer to provision resources from cloud providers. The algorithms can minimize the expected resource provisioning cost incurred by overprovisioning and underprovisioning of resources, while the uncertainties are taken into account. We formulate optimization models to obtain the optimal solution for the algorithms. The models are derived by stochastic programming with two- and multi-stage recourse so that the optimal solution from the algorithms can be applied for long-term resource provisioning plans. We also apply the robust optimization to handle the impact of the uncertainties on the optimal solution. The performance evaluation shows that the proposed algorithms have the lowest resource provisioning cost when they are compared with other well-known algorithms. To reduce the computational complexity of the algorithms, we also apply Benders decomposition and sample-average approximation methods. DOCTOR OF PHILOSOPHY (SCE) 2013-05-29T05:24:28Z 2013-05-29T05:24:28Z 2013 2013 Thesis Sivadon Chaisiri. (2013). Resource provisioning under uncertainty in cloud computing. Doctoral thesis, Nanyang Technological University, Singapore. https://hdl.handle.net/10356/52945 10.32657/10356/52945 en 192 p. application/pdf |
| spellingShingle | DRNTU::Engineering::Computer science and engineering::Computing methodologies::Simulation and modeling DRNTU::Engineering::Computer science and engineering::Information systems::Models and principles DRNTU::Science::Mathematics::Applied mathematics::Operational research DRNTU::Science::Mathematics::Applied mathematics::Optimization Sivadon Chaisiri Resource provisioning under uncertainty in cloud computing |
| title | Resource provisioning under uncertainty in cloud computing |
| title_full | Resource provisioning under uncertainty in cloud computing |
| title_fullStr | Resource provisioning under uncertainty in cloud computing |
| title_full_unstemmed | Resource provisioning under uncertainty in cloud computing |
| title_short | Resource provisioning under uncertainty in cloud computing |
| title_sort | resource provisioning under uncertainty in cloud computing |
| topic | DRNTU::Engineering::Computer science and engineering::Computing methodologies::Simulation and modeling DRNTU::Engineering::Computer science and engineering::Information systems::Models and principles DRNTU::Science::Mathematics::Applied mathematics::Operational research DRNTU::Science::Mathematics::Applied mathematics::Optimization |
| url | https://hdl.handle.net/10356/52945 |
| work_keys_str_mv | AT sivadonchaisiri resourceprovisioningunderuncertaintyincloudcomputing |