Improved Mathematical Model for Virtual Machine Placement Optimization with Resource Constraints
DOI:
https://doi.org/10.61841/n34x3w69Keywords:
Virtual Machine Placement, Mathematical Model, Multi-dimensional resource optimization, Cloud data centerAbstract
Virtual Machine placement problem is a hard-combinatorial optimization problem in cloud data center. In this paper we have described problem in detail with its importance and challenges. We have also proved that the problem is NP complete when multiple dimensional resources are considered during placement. To optimize such a complex problem, we have developed new MILP mathematical model by including various constrains. An empirical evaluation of this model has surpassed existing state-of-the-art MILP and branch and bound models and shown evaluation on different data sets have shown zero percentage gaps for more than 70% instances.
Downloads
References
-c11-738085.html
2. “REGAIEG, Rim & Koubaa, Mohamed & Osei-Opoku, Evans & Aguili, Taoufik. (2018). Multi-Objective Mixed Integer Linear Programming Model for VM Placement to Minimize Resource Wastage in a Heterogeneous Cloud Provider Data Center. 10.1109/ICUFN.2018.8437036.
3. Bartók, Dávid & Mann, Zoltan. (2015). A branch-and-bound approach to virtual machine placement.
4. Lin, Ming-Hua & Tsai, Jung-Fa & Yi-Chung, Hu & Su, Tzu-Hsuan. (2018). Optimal Allocation of Virtual Machines in Cloud Computing. Symmetry. 10. 756. 10.3390/sym10120756.
5. Mayank Mishra and Anirudha S., Title: "On Theory of VM Placement: Anomalies in Existing Methodologies and Their Mitigation Using a Novel Vector Based Approach," 2011 IEEE 4th ICCC, Washington,DC,2011,pp.275-282.doi: 10.1109/CLOUD.2011.38”
6. ’Y. Xia’, ‘M. Tsugawa’,’ J.A B. Fortes’ and S. Chen, "Large-Scale VM Placement with Disk Anti-Colocation Constraints Using Hierarchical ecomposition and Mixed Integer Programming," in IEEE TPDS, vol. 28, no. 5, pp. 1361-1374, 1 May 2017”
7. Singh, M. Korupolu and D. Mohapatra, Title: "Server-storage virtualization: Integration and load balancing in data centers, 2008 SC - International Conference for High Performance Computing, Networking, Storage and Analysis, Austin, TX, 2008, pp. 1-12. doi: 10.1109/SC.2008.5222625”
8. Wood T., Cherkasova L., Ozonat K., Shenoy P. (2008) Title: “Profiling and Modeling Resource Usage of Virtualized Applications. In: Issarny V.”
9. “Schantz R. (eds) Middleware 2008. Middleware 2008. Lecture Notes in Computer Science, vol 5346. Springer, Berlin, Heidelberg”
10. “V. Naatu and ‘TNB’ Duong, Title: "Secure Virtual Machine Placement in Infrastructure Cloud Services," 2017 IEEE Conference (SOCA), Kanazawa, 2017, pp. ‘26-33’”.”
11. “https://docs.microsoft.com/en-us/azure/virtual-achines/windows/sizes”
Downloads
Published
Issue
Section
License
This work is licensed under a Creative Commons Attribution 4.0 International License.
You are free to:
- Share — copy and redistribute the material in any medium or format for any purpose, even commercially.
- Adapt — remix, transform, and build upon the material for any purpose, even commercially.
- The licensor cannot revoke these freedoms as long as you follow the license terms.
Under the following terms:
- Attribution — You must give appropriate credit , provide a link to the license, and indicate if changes were made . You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.
Notices:
You do not have to comply with the license for elements of the material in the public domain or where your use is permitted by an applicable exception or limitation .
No warranties are given. The license may not give you all of the permissions necessary for your intended use. For example, other rights such as publicity, privacy, or moral rights may limit how you use the material.
