计算机科学 ›› 2017, Vol. 44 ›› Issue (8): 54-59.doi: 10.11896/j.issn.1002-137X.2017.08.010
张勋,顾春华,罗飞,常耀辉,文赓
ZHANG Xun, GU Chun-hua, LUO Fei, CHANG Yao-hui and WEN Geng
摘要: 在IaaS云环境中,资源的分配管理关键取决于如何放置虚拟机,不当的放置策略可造成资源的损耗以及更多的能耗开销。为了降低整个数据中心的资源损耗和能耗开销,建立一个多目标优化的问题模型,并提出了一种基于动态规划思想的虚拟机放置策略。策略将放置问题转化为多阶段决策的背包问题,利用动态规划的思想把背包问题划分成一系列规模更小的子问题,通过求解子问题的最优解得到原问题的最优解。仿真实验表明,该策略能大大降低数据中心的能耗,并减少资源损耗。
[1] CHEN K,ZHENG W M.Cloud Computing:System Instancesand Current Research[J].Journal of Software,2009,0(5):1337-1348.(in Chinese) 陈康,郑纬民.云计算:系统实例与研究现状[J].软件学报,2009,20(5):1337-1348. [2] LUO L,WU W J,ZHANG F.Energy Modeling Based on Cloud Data Center[J].Journal of Software,2014,5(7):1371-1387.(in Chinese) 罗亮,吴文峻,张飞.面向云计算数据中心的能耗建模方法[J].软件学报,2014,25(7):1371-1387. [3] RICCIARDI S,CAREGLIO D,SANTOS-BOADA G,et al.Sa-ving energy in data center infrastructures[C]∥2011 First International Conference on Data Compression,Communications and Processing(CCP).IEEE,2011:265-270. [4] TONG J J,HE G,FU G.Research Survey of Virtual Machine Placement Problem[J].Computer Science,2016,3(s1):249-254.(in Chinese) 童俊杰,赫罡,符刚.虚拟机放置问题的研究综述[J].计算机科学,2016,43(s1):249-254. [5] ZHANG X Y,WANG M N,DU X F.Research on the method of virtual machine deployment in cloud computing[J].Journal of Communications,2015,6(3):241-248.(in Chinese) 张笑燕,王敏讷,杜晓峰.云计算虚拟机部署方案的研究[J].通信学报,2015,36(3):241-248. [6] AROCA J A,ANTA A F.Empirical comparison of power-efficient virtual machine assignment algorithms[J].Computer Communications,2016,96:86-98. [7] FANG W,LIANG X,LI S,et al.VMPlanner:Optimizing virtual machine placement and traffic flow routing to reduce network power costs in cloud data centers[J].Computer Networks,2013,57(1):179-196. [8] CHEN M,ZHANG H,SU Y Y,et al.Effective VM sizing invirtualized data centers[C]∥2011 IFIP/IEEE International Symposium on Integrated Network Management (IM).IEEE,2011:594-601. [9] PENG H,YANG G X,CAI L Z.Virtual machine deployment based on the needs of individual users[J].Software Industry and Engineering,2013(1):37-41.(in Chinese) 彭红,杨根兴,蔡立志.基于用户个性化需求的虚拟机部署机制[J].软件产业与工程,2013(1):37-41. [10] ZHAO J,MA Z,LIU C,et al.Multi-objective ant colony optimization algorithm for virtual machine placement[J].Journal of Xidian University (Natural Science),2015,2(3):173-178.(in Chinese) [11] BARAKAT C,KALLA A,SAUCEZ D,et al.Minimizing bandwidth on peering links with deflection in named data networking[C]∥Third International Conference on Communications and Information Technology.IEEE,2013:88-92. [12] MA W,YAO Y,FAN H L,et al.A virtual network architecturefor private cloud based on Openflow[J].Journal of Beijing Jiaotong University (Natural Science Edition),2015,39(5):15-21.(in Chinese) 马威,姚远,范慧莉,等.基于Openflow的私有云虚拟网络结构设计[J].北京交通大学学报(自然科学版),2015,39(5):15-21. [13] DAI D,WEI J,WANG L.Wireless Mesh Network Channel Assignment Scheme Based on SIR Conflict Graph and Maximal Independent Set[J].Natural Science Journal of Xiangtan University,2016,38(2):109-113.(in Chinese) 戴冬,卫娟,王磊.基于SIR冲突图和最大独立集的无线Mesh网络信道分配方案[J].湘潭大学自科学报,2016,38(2):109-113. [14] ZHANG T,LI T S,GE Z H.Research on Wireless Mesh Network QoS Based on M/M/n/m Model under Non-preemptive Limited-priority[J].Computer Science,2014,41(8):135-138.(in Chinese) 张挺,李陶深,葛志辉.非强占有限优先权M/M/n/m模型的无线Mesh网络QoS研究[J].计算机科学,2014,41(8):135-138. [15] ZHAI H B,JIANG H,SUN Y,et al.A Node-Link Based Cache Deployment Algorithm for P2P Traffic in ISP Networks[J].Journal of Computer Research and Development,2013,50(1):122-135.(in Chinese) 翟海滨,蒋海,孙毅,等.一种基于点路结合的骨干网P2P缓存部署方法[J].计算机研究与发展,2013,50(1):122-135. [16] HUANG C Y,RAMANATHAN P.Network Layer Support for Gigabit TCP Flows in Wireless Mesh Networks[J].IEEE Transactions on Mobile Computing,2015,14(10):2073-2085. [17] ZHENG Y,HE S B,ZHANG X Y,et al.A Game-based Channel assignment for Wireless Mesh Networks[J].Journal of Chongqing University of Technology(Natural Science),2013,27(4):90-95.(in Chinese) 郑鹏宇,何世彪,张馨月,等.一种基于博弈论的无线网状网络信道分配算法[J].重庆理工大学学报(自然科学),2013,7(4):90-95. |
No related articles found! |
|