Browse > Article
http://dx.doi.org/10.3837/tiis.2015.12.003

An Adaptive Virtual Machine Location Selection Mechanism in Distributed Cloud  

Liu, Shukun (School of Information Science and Engineering, Central South University)
Jia, Weijia (Department of Computer Science and Engineering, Shanghai Jiao Tong University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.9, no.12, 2015 , pp. 4776-4798 More about this Journal
Abstract
The location selection of virtual machines in distributed cloud is difficult because of the physical resource distribution, allocation of multi-dimensional resources, and resource unit cost. In this study, we propose a multi-object virtual machine location selection algorithm (MOVMLSA) based on group information, doubly linked list structure and genetic algorithm. On the basis of the collaboration of multi-dimensional resources, a fitness function is designed using fuzzy logic control parameters, which can be used to optimize search space solutions. In the location selection process, an orderly information code based on group and resource information can be generated by adopting the memory mechanism of biological immune systems. This approach, along with the dominant elite strategy, enables the updating of the population. The tournament selection method is used to optimize the operator mechanisms of the single-point crossover and X-point mutation during the population selection. Such a method can be used to obtain an optimal solution for the rapid location selection of virtual machines. Experimental results show that the proposed algorithm is effective in reducing the number of used physical machines and in improving the resource utilization of physical machines. The algorithm improves the utilization degree of multi-dimensional resource synergy and reduces the comprehensive unit cost of resources.
Keywords
Distributed cloud; location selection; multi-dimension; immune memory;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. Emmerich, N. Beume, and B. Naujoks, “An EMO algorithm using the hypervolume measure as selection criterion,” Lecture Notes in Computer Science, vol.3410, pp.62-76, 2005. Article (CrossRef Link).   DOI
2 N. Beume, B. Naujoks, and M. Emmerich, “SMS-EMOA: Multi-objective selection based on dominated hypervolume,” European Journal of Operational Research, vol. 181, no. 3, pp.1653-1669, 2007. Article (CrossRef Link).   DOI
3 Ping Guo and Qi li, “Load balance scheduling algorithm based on the load on the server status classification,” Journal of Huazhong University of science and technology: Natural Science Edition, vol. 40, no. 1, pp.62-65, 2012. Article (CrossRef Link).
4 J. Gu, J. Hu, T. Zhao, and G. Sun, “A new resource scheduling strategy based on genetic algorithm in cloud computing environment,” Journal of Computers, vol. 7, no.1 pp.42-52, 2012. Article (CrossRef Link).   DOI
5 Li MF, Bi JP, Li ZC, “Resource Scheduling Waiting Aware Virtual Machine Consolidation,” Journal of Software, vol.25, no. 7, pp.1388-1402, 2014. Article (CrossRef Link).
6 G. Hamilton, “Distributed virtual machine migration for cloud data center environments,” University of Glasgow, 2014. Article (CrossRef Link).
7 Dongdong Yang, Llicheng Jiao,Maoguo Gong and Hang Yu, “Clonal selection algorithm for solving preference multi-objective optimization,” Journal of Software, vol. 21, no.1, pp. 14-33, 2010. Article (CrossRef Link).   DOI
8 Da-wei Sun, Guiran Chang, Fengyun Li, Chuan Wang, and Xingwei Wang, “Optimizing multi-dimensional QoS cloud resource scheduling by immune clonal with preference,” Acta Electronica Sinica, vol. 39, no.8, pp.1824-1831, 2011. Article (CrossRef Link).
9 Aiping Yuan and Canjun Wan, “Virtual machine deployment strategy based on improved genetic algorithm in cloud computing environment,” Journal of Computer Applications, vol. 34, no. 2, pp.357-9,364, 2014. Article (CrossRef Link).
10 Ö. Ülker, E. E. Korkmaz, and E. Özcan, “A grouping genetic algorithm using linear linkage encoding for bin packing,” in Proc. of Parallel Problem Solving from Nature–PPSN X, ed: Springer, pp. 1140-1149,2008. Article (CrossRef Link).
11 Yong Liu, Xinhua Wang, Changming Xing and Shuo Wang, “Resources scheduling strategy based on ant colony optimization algorithms in cloud computing,” 2011. Article (CrossRef Link).
12 J. W. Jiang, T. Lan, S. Ha, M. Chen, and M. Chiang, “Joint VM placement and routing for data center traffic engineering,” in Proc. of IEEE INFOCOM 2012-IEEE Conference on Computer Communications, pp.2876-2880, 2012. Article (CrossRef Link).
13 K. Sato, M. Samejima, and N. Komoda, “Dynamic optimization of virtual machine placement by resource usage prediction,” in Proc. of 2013 11th IEEE International Conference on Industrial Informatics, pp.86-91, 2013. Article (CrossRef Link).
14 Q. Li, Q.-F. Hao, L.-M. Xiao, and Z.-J. Li, “Adaptive management and multi-objective optimization for virtual machine placement in cloud computing,” Chinese Journal of Computers, vol. 34, no.12, pp.2253-2264, 2011. Article (CrossRef Link).   DOI
15 Haojun Ai, Suwen Gong and Yuanming Yuan, “Research of cloud computing virtual machine allocated strategy on Multi-objective evolutionary algorithm,” Computer Science, vol. 41, no.6, pp. 48-53, 2014. Article (CrossRef Link).
16 J. Xu and J. A. Fortes, “Multi-objective virtual machine placement in virtualized data center environments,” in Proc. of Green Computing and Communications (GreenCom), 2010 IEEE/ACM Intʹl Conference on & Intʹl Conference on Cyber, Physical and Social Computing (CPSCom), pp. 179-188, 2010. Article (CrossRef Link).
17 M. Chen, H. Zhang, Y.-Y. Su, X. Wang, G. Jiang, and K. Yoshihira, “Effective VM sizing in virtualized data centers,” in Proc. of Integrated Network Management (IM), 2011 IFIP/IEEE International Symposium on, pp.594-601,2011. Article (CrossRef Link).
18 S. Sawant, “A genetic algorithm scheduling approach for virtual machine resources in a cloud computing environment,” Master's Projects. Paper 198, 2011. Article (CrossRef Link).
19 Xiaojiao Chen, Shihping Chen and Fang Fang, “Virtual machine resource allocation algorithm in cloud computing,” Computer Application Research, vol. 31, no. 9, pp.2584-2587, 2014. Article (CrossRef Link).
20 M. Stillwell, D. Schanzenbach, F. Vivien, and H. Casanova, “Resource allocation algorithms for virtualized service hosting platforms,” Journal of Parallel and Distributed Computing, vol. 70,no. 9, pp. 962-974, 2010. Article (CrossRef Link).   DOI
21 F. Hao, M. Kodialam, T. Lakshman, and S. Mukherjee, “Online allocation of virtual machines in a distributed cloud,” in Proc. of IEEE INFOCOM 2014 - IEEE Conference on Computer Communications, pp. 10-18, 2014.
22 M. Gahlawat and P. Sharma, “Survey of virtual machine placement in federated Clouds,” in Proc. of Advance Computing Conference (IACC), 2014 IEEE International, pp.735-738, 2014. Article (CrossRef Link).
23 Bo Xu, Chao Zhao, Yanjun Zhu and Zhiping Peng, “Virtual machine resource scheduling multi-objective optimization in cloud computing,” Journal of System Simulation, vol. 26,no. 3, pp. 592-595, 2014. Article (CrossRef Link).
24 X. Kong, C. Lin, Y. Jiang, W. Yan, and X. Chu, “Efficient dynamic task scheduling in virtualized data centers with fuzzy prediction,” Journal of Network and Computer Applications, vol. 34, no. 4 pp. 1068-1077, 2011. Article (CrossRef Link).   DOI
25 D. Warneke and O. Kao, “Exploiting dynamic resource allocation for efficient parallel data processing in the cloud,” IEEE Transactions on Parallel and Distributed Systems, vol. 22, no. 6, pp. 985-997, 2011. Article (CrossRef Link).   DOI
26 S. T. Maguluri, R. Srikant, and L. Ying, “Stochastic models of load balancing and scheduling in cloud computing clusters,” in Proc. of IEEE INFOCOM 2012-IEEE Conference on Computer Communications, pp.702-710, 2012. Article (CrossRef Link).
27 D. Breitgand and A. Epstein, “Improving consolidation of virtual machines with risk-aware bandwidth oversubscription in compute clouds,” IEEE INFOCOM 2012-IEEE Conference on Computer Communications, pp. 2861-2865, 2012. Article (CrossRef Link).
28 M. Alicherry and T. Lakshman, “Optimizing data access latencies in cloud systems by intelligent virtual machine placement,” IEEE INFOCOM 2013-IEEE Conference on Computer Communications, pp.647-655, 2013. Article (CrossRef Link).