期刊文献+

云计算虚拟资源的熵优化和动态加权评估模型 被引量:24

Virtual Resource Evaluation Model Based on Entropy Optimized and Dynamic Weighted in Cloud Computing
下载PDF
导出
摘要 云资源的动态变化和不确定性给资源管理及任务调度带来了很大的困难.为了准确地掌握资源动态负载和可用能力信息,提出一种基于熵优化和动态加权的资源评估模型,其中,熵优化模型利用最大熵和熵增原理的目标函数及约束条件,筛选出满足用户QoS和系统最大化的资源,实现最优调度,保障用户QoS.对筛选后的资源再进行动态加权负载评估,对负载过重及长期不可用资源进行迁移、释放等,可减少能耗,实现负载均衡和提高系统利用率.设计了仿真实验,以验证所提评估模型的性能.实验结果表明,熵优化模型对用户QoS和系统最大化有很好的效果,动态加权负载评估有利于均衡负载,提高系统利用率.该评估模型实现了用户QoS保障、减少能耗、负载均衡以及提高系统利用率等多目标的优化. The dynamic and uncertainty of cloud resource makes resource allocation and task scheduling more difficult.In order to retrieve accurate resource information about dynamic loads and available capacity,this study proposes a resource evaluation model based on entropy optimization and dynamic weighting.The entropy optimization filters the resources that satisfy user QoS and system maximization by goal function and constraints of maximum entropy and the entropy increase principle,which achieves optimal scheduling and satisfied user QoS.Then the evaluation model evaluates the load of having filtered resources by dynamic weighted algorithm.In order to reduce energy consumption,achieve load balancing and improve system utilization,the study allows the migration or release the resources which overload and unavailable for a long time.Experimental results show the effect of entropy optimization on user QoS and system maximization,and dynamic weighted algorithm benefits load balancing and system utilization.The experimental results prove that the evaluation model achieves multi-objective optimization such as satisfying user QOS,reducing energy assumption,balancing load,improving system utilization and so on.
出处 《软件学报》 EI CSCD 北大核心 2013年第8期1937-1946,共10页 Journal of Software
基金 国家自然科学基金(61070092)
关键词 云计算 虚拟资源评估 动态负载 多目标优化 cloud computing virtual resource evaluation entropy dynamic load multi-objective optimization
  • 相关文献

参考文献20

  • 1Kuehnhausen M, Frost VS, Minden GJ. Framework for assessing the trustworthiness of cloud resources. In: Proc. of the 2012 IEEE Int'l Multi-Disciplinary Conf. on Cognitive Methods in Situation Awareness and Decision Support (CogSIMA). 2012. 142-145. [doi: 10.1109/CogSIMA.2012.6188367].
  • 2Azougagh D, Yu JL, Kim JS, Maeng SR. Resource co-allocation: A complementary technique that enhances performance in grid computing environment. In: Proc. of the llth Int'l Conf. on Parallel and Distributed System (ICPADS 2005). Fukuoka: IEEE Computer Society, 2005.36-42. [doi: 10.1109/ICPADS.2005.253].
  • 3Bucur AID, Epema DHJ. Scheduling policies for processor collocation in multicluster system. IEEE Trans. on Parallel and Distributed Systems, 2007,18(7):958-962. [doi: 10.1109/TPDS.2007.1036].
  • 4Hu ZJ. The resource availability evaluation in service grid environment for QoS [Ph.D. Thesis]. Changsha: Central South University, 2010 (in Chinese with English abstract).
  • 5Gong ZH, Gu XH, Wilkes J. PRESS: Predictive elastic resource scaling for cloud systems. In: Proc. of the 2010 Int'l Conf. on Network and Service Management (CNSM). 2010.9-16. [doi: 10.1109/CNSM.2010.5691343 ].
  • 6losup A, Sonmez O, Epema D. The characteristics and performance of groups of jobs in grids. Lecture Notes in Computer Science, 2007,46(41):382-393. [doi: 10.1007/978-3-540-74466-5_42].
  • 7Khalili O, He J, Olsehanowsky C, Snavely A, Casanova H. Measuring the performance and reliability of production computational grids. In: Proc. of the 7th IEEE/ACM lnt'l Conf. on Grid Computing (Grid 2006). Barcelona: IEEE Computer Society, 2006. 293-300. [doi: 10.1109/ICGRID.2006.311028].
  • 8Buyya R, Murshed M. Gridsim: A toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing. Concurrency and Computation: Practice and Experience, 2002,14(12):1175-1220.
  • 9Chen K, Zheng WM. Cloud computing: System instances and current research. Ruan Jian Xue Bao/Journal of Software, 2009,20(5) 1337-1345 (in Chinese with English abstract), http://www.jos.org.cn/1000-9825/3493.html [doi: 10.3724/SP.J.1001.2013.03493].
  • 10Iosup A, Jan M, Sonmez OO, Epema DHJ. The characteristics and the performance of groups of jobs in grids. Lecture Notes on Computer Science, 2007,4641(8):382-393. [doi: 10.1007/978-3-540-74466-5_42].

二级参考文献29

  • 1Sims K. IBM introduces ready-to-use cloud computing collaboration services get clients started with cloud computing. 2007. http://www-03.ibm.com/press/us/en/pressrelease/22613.wss
  • 2Boss G, Malladi P, Quan D, Legregni L, Hall H. Cloud computing. IBM White Paper, 2007. http://download.boulder.ibm.com/ ibmdl/pub/software/dw/wes/hipods/Cloud_computing_wp_final_8Oct.pdf
  • 3Zhang YX, Zhou YZ. 4VP+: A novel meta OS approach for streaming programs in ubiquitous computing. In: Proc. of IEEE the 21st Int'l Conf. on Advanced Information Networking and Applications (AINA 2007). Los Alamitos: IEEE Computer Society, 2007. 394-403.
  • 4Zhang YX, Zhou YZ. Transparent Computing: A new paradigm for pervasive computing. In: Ma JH, Jin H, Yang LT, Tsai JJP, eds. Proc. of the 3rd Int'l Conf. on Ubiquitous Intelligence and Computing (UIC 2006). Berlin, Heidelberg: Springer-Verlag, 2006. 1-11.
  • 5Barroso LA, Dean J, Holzle U. Web search for a planet: The Google cluster architecture. IEEE Micro, 2003,23(2):22-28.
  • 6Brin S, Page L. The anatomy of a large-scale hypertextual Web search engine. Computer Networks, 1998,30(1-7): 107-117.
  • 7Ghemawat S, Gobioff H, Leung ST. The Google file system. In: Proc. of the 19th ACM Symp. on Operating Systems Principles. New York: ACM Press, 2003.29-43.
  • 8Dean J, Ghemawat S. MapReduce: Simplified data processing on large clusters. In: Proc. of the 6th Symp. on Operating System Design and Implementation. Berkeley: USENIX Association, 2004. 137-150.
  • 9Burrows M. The chubby lock service for loosely-coupled distributed systems. In: Proc. of the 7th USENIX Symp. on Operating Systems Design and Implementation. Berkeley: USENIX Association, 2006. 335-350.
  • 10Chang F, Dean J, Ghemawat S, Hsieh WC, Wallach DA, Burrows M, Chandra T, Fikes A, Gruber RE. Bigtable: A distributed storage system for structured data. In: Proc. of the 7th USENIX Symp. on Operating Systems Design and Implementation. Berkeley: USENIX Association, 2006. 205-218.

共引文献1309

同被引文献234

  • 1王宇平,刘大莲.基于平滑技术和一维搜索的全局优化进化算法及其收敛性[J].计算机学报,2006,29(4):670-675. 被引量:17
  • 2孙宏元,谢维信,杨勋,陆克中.基于并行计算熵的同构集群负载均衡算法[J].深圳大学学报(理工版),2007,24(1):64-68. 被引量:5
  • 3李爱国,库向阳.数据挖掘原理、算法及应用[M].西安:西安电子科技大学出版社,2012.
  • 4梁宏斌,彭代渊,刘燕.基于SMDP的动态云计算资源优化管理系统[J].软件学报,2012,23(S1):25-37.
  • 5Michalewicz Z. Genetic Algorithms + Data Structures = E- volution Programs[ M]. 3rd Edition. Berlin: Springer-Ver- lag, 1999.
  • 6Tahk Min-jea, Sun Byung-chan. Coevolutionary augmented Lagrangian methods for constrained optimization[ J]. IEEE Trans. on Evolutionary Computation, 2000,4(1) :114-124.
  • 7Kim J H, Myung H. Evolutionary programming techniques for constrained optimization [ J ]. IEEE Trans. on Evolu- tionary Computation, 1997,1 ( 1 ) : 129-140.
  • 8Deb K, Agrawal S. A niched-penalty approach for constrained handling in genetic algorithms [ C ]// Proceedings of the ICANNGA. 1999:235-243.
  • 9Yao Xin, Liu Yong. Fast evolution strategies [ M ]// Evo- lutionary Programming VI. Berlin: Springer-Verlag, 1997: 149-161.
  • 10Back T, Schwefel H P. An overview of evolutionary algo- rithms for parameter optimization [ J ]. Evolutionary Compu- tation, 1993,1(1) :1-23.

引证文献24

二级引证文献86

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部