A network-aware VM re-scheduling algorithm

被引:0
作者
Luo, Gang-Yi [1 ,2 ]
Qian, Zhu-Zhong [1 ,2 ]
Lu, Sang-Lu [1 ,2 ]
机构
[1] State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing
[2] Department of Computer Science and Technology, Nanjing University, Nanjing
来源
Jisuanji Xuebao/Chinese Journal of Computers | 2015年 / 38卷 / 05期
基金
中国国家自然科学基金;
关键词
Cloud computing; Datacenter; Network-aware; Re-scheduling;
D O I
10.3724/SP.J.1016.2015.00932
中图分类号
学科分类号
摘要
An effective and efficient VM scheduling algorithm can improve utilization rate of physical servers and lower energy cost. Current VM allocation algorithms focus on the requirement of CPU, Memory and network bandwidth which trying to allocate VM into physical servers in a low cost way. However, when the jobs are finished, related VMs quit from the system, which leads to the decline of resource utilization and the increasing of transmission delay. This paper studied the network-aware resource reconfiguration problem and proposed a network-aware VM re-scheduling algorithm based on VM live migration. This algorithm focuses on improving communication ability among VMs to promote the overall performance in a way of low migration cost and little extra physical used. Two test beds are deployed in a real environment to examine the effectiveness of the VM reconfiguration algorithm. We compared the result of before and after using our algorithm with different consolidation algorithms based on the real workload data and simulation. The results show that our algorithm considerably reducing the amount of high-delay jobs and improving the communication ability among VMs only with very small cost. ©, 2015, Science Press. All right reserved.
引用
收藏
页码:932 / 943
页数:11
相关论文
共 21 条
[1]  
van Nguyen H., Tran F.D., Menaud J.-M., Autonomic virtual resource management for service hosting platforms, Proceedings of the ICSE Workshop on Software Engineering Challenges of Cloud Computing, pp. 1-8, (2009)
[2]  
Dutta S., Verma A., Service deactivation aware placement and defragmentation in enterprise clouds, Proceedings of the 7th International Conference on Network and Services Management. International Federation for Information Processing, pp. 180-188, (2011)
[3]  
Padala P., Shin K.G., Zhu X., Et al., Adaptive control of virtualized resources in utility computing environments, ACM SIGOPS Operating Systems Review, 41, 3, pp. 289-302, (2007)
[4]  
Jung G., Et al., A cost-sensitive adaptation engine for server consolidation of multitier applications, Proceedings of the Middleware 2009, pp. 163-183, (2009)
[5]  
Caprara A., Toth P., Lower bounds and algorithms for the 2-dimensional vector packing problem, Discrete Applied Mathematics, 111, 3, pp. 231-262, (2001)
[6]  
Xu J., Fortes J.A.B., Multi-objective virtual machine placement in virtualized data center environments, Proceedings of the 2010 IEEE/ACM International Conference on Green Computing and Communications(GreenCom) & International Conference on Cyber, Physical and Social Computing (CPSCom), pp. 179-188, (2010)
[7]  
Jayasinghe D., Et al., Improving performance and availability of services hosted on iaas clouds with structural constraint-aware virtual machine placement, Proceedings of the 2011 IEEE International Conference on Services Computing (SCC), pp. 72-79, (2011)
[8]  
Chen W., Et al., A profit-aware virtual machine deployment optimization framework for cloud platform providers, Proceedings of the 2012 IEEE 5th International Conference on Cloud Computing (CLOUD), pp. 17-24, (2012)
[9]  
Marzolla M., Babaoglu O., Panzieri F., Server consolidation in clouds through gossiping, Proceedings of the 2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM), pp. 1-6, (2011)
[10]  
Bobroff N., Kochut A., Beaty K., Dynamic placement of virtual machines for managing sla violations, Proceedings of the 10th IFIP/IEEE International Symposium on Integrated Network Management, pp. 119-128, (2007)