Virtual Resource Evaluation Model Based on Entropy Optimized and Dynamic Weighted in Cloud Computing
Author:
Affiliation:

  • Article
  • | |
  • Metrics
  • |
  • Reference [23]
  • |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    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.

    Reference
    [1] Iosup A, Jan M, Sonmez O, Epema DHJ. On the dynamic resource availability in grids. In: Proc. of the 8th IEEE/ACM Int’l Conf.on Grid Computing (Grid 2007). Texas: IEEE Computer Society, 2007. 26-33. [doi: 10.1109/GRID.2007.4354112]
    [2] Khalili O, He J, Olsehanowsky C, Snavely A, Casanova H. Measuring the performance and reliability of production computationalgrids. In: Proc. of the 7th IEEE/ACM Int’l Conf. on Grid Computing (Grid 2006). Barcelona: IEEE Computer Society, 2006.293-300. [doi: 10.1109/ICGRID.2006.311028]
    [3] Xu M, Cui LZ, Wang HY, Bi YB. A multiple QoS constrained scheduling strategy of multiple workflows for cloud computing. In:Proc. of the 2009 IEEE Int’l Symp. on Parallel and Distributed Processing with Applications. 2009. 629-634. [doi: 10.1109/ISPA.2009.95]
    [4] Chen 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]
    [5] Tian WH, Zhao Y. Cloud Computing: Resource Scheduling Management. Beijing: National Defence Industry Publishing House,2011 (in Chinese).
    [6] Figueiredo R. Adaptive predictor integration for system performance prediction. In: Proc. of the IEEE Int’l Parallel and DistributedProcessing Symp. IEEE Press, 2007. [doi: 10.1109/IPDPS.2007.370277]
    [7] Diaz I, Fernandez G, Martinm M. Integrating the common information model with MDS4. In: Proc. of the 9th IEEE/ACM Int’lConf. on Grid Computing. 2008. [doi: 10.1109/GRID.2008.4662812]
    [8] Iosup 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]
    [9] Dinda PA, O’Hallaron DR. Host load prediction using linear models. Cluster Computing, 2000,3(4):265-280. [doi: 10.1023/A:1019048724544]
    [10] Bucur AID, Epema DHJ. Scheduling policies for processor collocation in multicluster system. IEEE Trans. on Parallel andDistributed Systems, 2007,18(7):958-962. [doi: 10.1109/TPDS.2007.1036]
    [11] Dai YS, Levitin G, Trivedi KS. Performance and reliability of tree-structured grid services considering data dependence and failurecorrelation. IEEE Trans. on Computers, 2007,56(7):925-936. [doi: 10.1109/TC.2007.1018]
    [12] Fu S, Xu CZ. Exploring event correlation for failure prediction in coalitions of clusters. In: Proc. of the 2007 ACM/ IEEE Conf. onSuper Computing (SC 2007). Nevada: IEEE Computer Society, 2007. 41-52. [doi: 10.1145/1362622.1362678]
    [13] He SJ, Guo L, Guo YK, Ghanem M, Han R, Wu C. Elastic application container: A lightweight approach for cloud resourceprovisioning. In: Proc. of the 2012 IEEE 26th Int’l Conf. on Advanced Information Networking and Applications (AINA). IEEE,2012. 15-22. [doi: 10.1109/AINA.2012.74]
    [14] Kuehnhausen M, Frost VS, Minden GJ. Framework for assessing the trustworthiness of cloud resources. In: Proc. of the 2012 IEEEInt’l Multi-Disciplinary Conf. on Cognitive Methods in Situation Awareness and Decision Support (CogSIMA). 2012. 142-145.[doi: 10.1109/CogSIMA.2012.6188367]
    [15] Verma A, Cherkasova L, Campbell RH. Resource provisioning framework for MapReduce jobs with performance goals. LectureNotes in Computer Science, 2011,70(9):165-186. [doi: 10.1007/978-3-642-25821-3_9]
    [16] Katsaros G, Kousiouris G, Gogouvitis SV, Kyriazis D, Menychtas A, varvarigou T. A self-adaptive hierarchical monitoringmechanism for clouds. Journal of Systems and Software, 2012,85(5):1029-1041. [doi: 10.1016/j.jss.2011.11.1043]
    [17] Gong ZH, Gu XH, Wilkes J. PRESS: Predictive elastic resource scaling for cloud systems. In: Proc. of the 2010 Int’l Conf. onNetwork and Service Management (CNSM). 2010. 9-16. [doi: 10.1109/CNSM.2010.5691343]
    [18] Hu ZJ. The resource availability evaluation in service grid environment for QoS [Ph.D. Thesis]. Changsha: Central SouthUniversity, 2010 (in Chinese with English abstract).
    [19] Iosup A, Jan M, Sonmez OO, Epema DHJ. The characteristics and the performance of groups of jobs in grids. Lecture Notes onComputer Science, 2007,4641(8):382-393. [doi: 10.1007/978-3-540-74466-5_42]
    [20] Ebrahimi N, Maasoumi E, Soofi ES. Ordering univariate distributions by entropy and variance. Journal of Econometrics, 1999,90(2):317-336. [doi: 10.1016/S0304-4076(98)00046-3]
    [21] Tao M, Dong SB, Zhang L. A multi-strategy collaborative prediction model for the runtime of online tasks in computing cluster/grid. Cluster Computing, 2011,14(2):199-210. [doi: 10.1007/s10586-010-0145-4]
    [22] Buyya R, Murshed M. Gridsim: A toolkit for the modeling and simulation of distributed resource management and scheduling forgrid computing. Concurrency and Computation: Practice and Experience, 2002,14(12):1175-1220.
    [23] Azougagh D, Yu JL, Kim JS, Maeng SR. Resource co-allocation: A complementary technique that enhances performance in gridcomputing environment. In: Proc. of the 1lth Int’l Conf. on Parallel and Distributed System (ICPADS 2005). Fukuoka: IEEEComputer Society, 2005. 36-42. [doi: 10.1109/ICPADS.2005.253]
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

左利云,曹志波,董守斌.云计算虚拟资源的熵优化和动态加权评估模型.软件学报,2013,24(8):1937-1946

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:June 19,2012
  • Revised:December 27,2012
  • Online: July 26,2013
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063