A Cloud Resource Evaluation Model Based on Entropy Optimization and Ant Colony Clustering

被引:6
|
作者
Zuo, Liyun [1 ,2 ]
Dong, Shoubin [1 ]
Zhu, Chunsheng [3 ]
Shu, Lei [2 ]
Han, Guangjie [4 ]
机构
[1] S China Univ Technol, Sch Comp Sci & Engn, Guangzhou, Guangdong, Peoples R China
[2] Guangdong Univ Petrochem Technol, Guangdong Prov Key Lab Petrochem Equipment Fault, Guangzhou, Guangdong, Peoples R China
[3] Univ British Columbia, Dept Elect & Comp Engn, Vancouver, BC V5Z 1M9, Canada
[4] Hohai Univ, Dept Informat & Commun Engn, Changzhou, Peoples R China
来源
COMPUTER JOURNAL | 2015年 / 58卷 / 06期
关键词
cloud computing; resource evaluation; ant colony clustering; entropy optimization; quality of experience; energy consumption;
D O I
10.1093/comjnl/bxu043
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The uncertainty and extreme large scale of cloud resources make task scheduling very difficult which affects the user quality of experience and probably result in a waste of cloud resources and energy consumption. Moreover, some resources stay in an unusable state for extended time. To take into account these problems a cloud resource evaluation model is proposed, termed Entropy Optimization Evaluation and ant colony clustering Model (EOEACCM). The model releases long-term unavailable resources to save energy. First, by mean of the entropy increasing minimum principle, the proposed model can maximize the system utilization and balance profits of both cloud resource providers and users. As a consequence, it can shorten task completion time. Secondly, the model narrows the task scheduling size and achieves optimal scheduling by clustering. To make the model more suitable for the dynamics of cloud resources, the model design improves pheromone update policies by fixing total path length in each function cycle when clustering by the ant colony algorithm. Evaluation of results using EOEACCM demonstrate that it may be applicable for resource management strategies for migration and release, an application which can effectively save energy. The proposed model was evaluated by simulation. Experiment results showed the positive effect of user satisfaction from entropy optimization, as well as scheduling time from clustering. Moreover, when the scale of tasks was large, this clustering algorithm performed much better than others. The clustering model also demonstrated better adaptability when some cloud resources were joined or terminated.
引用
收藏
页码:1254 / 1266
页数:13
相关论文
共 50 条
  • [1] A Cloud Manufacturing Resource Allocation Model Based on Ant Colony Optimization Algorithm
    Wei, Xianmin
    Liu, Hong
    [J]. INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2015, 8 (01): : 55 - 66
  • [2] A Resource Evaluation Model Based on Entropy Optimization toward Green Cloud
    Zuo, Liyun
    Shu, Lei
    Zhu, Chunsheng
    Zhou, Zhangbing
    [J]. 2013 NINTH INTERNATIONAL CONFERENCE ON SEMANTICS, KNOWLEDGE AND GRIDS (SKG), 2013, : 74 - 81
  • [3] Ant colony clustering algorithm based on information entropy
    [J]. Mi, A.-Z., 1600, Asian Network for Scientific Information (12):
  • [4] Ant Colony Optimization based clustering methodology
    Inkaya, Tulin
    Kayaligil, Sinan
    Ozdemirel, Nur Evin
    [J]. APPLIED SOFT COMPUTING, 2015, 28 : 301 - 311
  • [5] A Cloud Computing Resource Scheduling Method Based on Particle Swarm Optimization and Ant Colony Optimization
    Xu, Yonggang
    Liu, Xin
    Wei, Jiahui
    Wang, Junzheng
    [J]. 2016 3RD INTERNATIONAL CONFERENCE ON MECHANICAL, INDUSTRIAL, AND MANUFACTURING ENGINEERING (MIME 2016), 2016, : 157 - 161
  • [6] Research of a Genetic Algorithm Ant Colony Optimization Based on Cloud Model
    Yan, Zheping
    Zhang, Yanchao
    Fu, Xiaomin
    Peng, Shuping
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION, VOLS 1-7, CONFERENCE PROCEEDINGS, 2009, : 4725 - 4730
  • [7] Adaptive Cloud Resource Scheduling Model Based on Improved Ant Colony Algorithm
    Nie Qingbin
    Pan Feng
    Wu Jiacheng
    Cao Yaoqin
    [J]. LASER & OPTOELECTRONICS PROGRESS, 2020, 57 (01)
  • [8] Clustering by ant colony optimization
    Trejos, J
    Murillo, A
    Piza, E
    [J]. CLASSIFICATION, CLUSTERING, AND DATA MINING APPLICATIONS, 2004, : 25 - 32
  • [9] Joint Resource Allocation at Edge Cloud Based on Ant Colony Optimization and Genetic Algorithm
    Weiwei Xia
    Lianfeng Shen
    [J]. Wireless Personal Communications, 2021, 117 : 355 - 386
  • [10] Joint Resource Allocation at Edge Cloud Based on Ant Colony Optimization and Genetic Algorithm
    Xia, Weiwei
    Shen, Lianfeng
    [J]. WIRELESS PERSONAL COMMUNICATIONS, 2021, 117 (02) : 355 - 386