https://github.com/lucasbotang/cloud_computing_with_stochastic_programming_decomposition
Optimizing Costs for Cloud Computing with Stochastic Programming
https://github.com/lucasbotang/cloud_computing_with_stochastic_programming_decomposition
algorithms benders-decomposition cloud-computing mip optimization stochastic-programming
Last synced: 9 months ago
JSON representation
Optimizing Costs for Cloud Computing with Stochastic Programming
- Host: GitHub
- URL: https://github.com/lucasbotang/cloud_computing_with_stochastic_programming_decomposition
- Owner: LucasBoTang
- License: mit
- Created: 2021-05-03T07:11:33.000Z (almost 5 years ago)
- Default Branch: main
- Last Pushed: 2021-05-04T21:10:59.000Z (almost 5 years ago)
- Last Synced: 2025-05-09T01:33:58.265Z (10 months ago)
- Topics: algorithms, benders-decomposition, cloud-computing, mip, optimization, stochastic-programming
- Language: Jupyter Notebook
- Homepage:
- Size: 900 KB
- Stars: 3
- Watchers: 1
- Forks: 3
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Optimizing Costs for Cloud Computing with Stochastic Programming
### Introduction
Cloud computing exploits virtualization to provision resources efficiently. And the emerging of Software Defined Network (SDN) allows users to pay and custom bandwidth flow across Internet. There is a challenge for the combining of VM and bandwidth provisioning. This project allows for uncertainty of VM and bandwidth demands by formulating a two-satge stochastic optimization. And several decomposition methods are tested.
### Reference
Chase, J., & Niyato, D. (2015). Joint optimization of resource provisioning in cloud computing. IEEE Transactions on Services Computing, 10(3), 396-409.
### Dependencies
* [Python 3.7](https://www.python.org/)
* [Gurobi 9.1](https://www.gurobi.com/)
### Methods
- [Extensive From](https://github.com/LucasBoTang/Decomposition_Method_for_Two-Stage_Stochastic_Cloud_Computing_Optimization/blob/main/algo/extensiveForm.py)
- [Multi-Cut Benders](https://github.com/LucasBoTang/Decomposition_Method_for_Two-Stage_Stochastic_Cloud_Computing_Optimization/blob/main/algo/multiBenders.py)
- [Single-Cut Benders](https://github.com/LucasBoTang/Decomposition_Method_for_Two-Stage_Stochastic_Cloud_Computing_Optimization/blob/main/algo/singleBenders.py)
- [Regularized Decomposition](https://github.com/LucasBoTang/Decomposition_Method_for_Two-Stage_Stochastic_Cloud_Computing_Optimization/blob/main/algo/regularizedDecomposition.py)
- [Level Method](https://github.com/LucasBoTang/Decomposition_Method_for_Two-Stage_Stochastic_Cloud_Computing_Optimization/blob/main/algo/levelMethod.py)
- [Trust Region](https://github.com/LucasBoTang/Decomposition_Method_for_Two-Stage_Stochastic_Cloud_Computing_Optimization/blob/main/algo/trustRegion.py)
### Performance
#### Time Elapse
#### Iterations
