Virtual machine placement with (m, n)-fault tolerance in cloud data center
- Authors
- Zhou, A.; Wang, S.; Hsu, C.-H.; Kim, M.H.; Wong, K.-S.
- Issue Date
- Sep-2019
- Publisher
- Baltzer Science Publishers B.V.
- Keywords
- Cloud computing; Data center network; Fault tolerance; Virtual machine placement
- Citation
- Cluster Computing, v.22, pp.11619 - 11631
- Journal Title
- Cluster Computing
- Volume
- 22
- Start Page
- 11619
- End Page
- 11631
- URI
- http://scholarworks.bwise.kr/ssu/handle/2018.sw.ssu/7384
- DOI
- 10.1007/s10586-017-1426-y
- ISSN
- 1386-7857
- Abstract
- Scalable computing resources are provided via the Internet in the cloud computing environment. A growing number of application providers begin to deploy their applications in cloud to save the infrastructure maintaince cost. The probability of node failures cannot be nontrivial due to a great quantity of nodes in the cloud data center. To address the problem, the virtual machine replication technique is extensively adopted in the cloud system to enhance the application/service reliability. K-fault tolerance is a typical replication strategy employed in cloud. However, currently proposed K-fault tolerance replication strategies cannot achieve the best effect due to the ignorance of switch failure. In this paper, we study to design a (m, n)-fault tolerance virtual machine placement algorithm to solve the problem. Firstly, we formulate the problem as an integer linear programming problem, and prove that the problem is NP-hard. Secondly, we extensively employ differential evolution (DE) algorithm to solve the integer linear programming problem. Finally, experiments are conducted to study the effectiveness of our algorithm, and the simulation results demonstrate that our algorithm outperforms other algorithms in reliability enhancement. © 2017 Springer Science+Business Media, LLC, part of Springer Nature
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Information Technology > School of Software > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/ssu/handle/2018.sw.ssu/7384)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.