Optimal computing resource allocation algorithm in cloud computing based on hybrid differential parallel scheduling

被引:12
|
作者
Wei, Jing [1 ,2 ]
Zeng, Xin-fa [3 ]
机构
[1] China Univ Min & Technol, Sch Environm Sci & Spatial Informat, Xuzhou 221116, Jiangsu, Peoples R China
[2] Jiangsu Vocat Inst Architectural Technol, Coll Construct Management, Xuzhou 221116, Jiangsu, Peoples R China
[3] Hunan City Univ, Coll Civil Engn, Yiyang 413000, Hunan, Peoples R China
关键词
Cloud computing; Computing resource allocation; Scheduling; Singular value decomposition; Data clustering; Hybrid differential parallel scheduling;
D O I
10.1007/s10586-018-2138-7
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In order to improve the ability of resource allocation and scheduling in cloud computing, optimize resource allocation and improve the efficiency of cloud computing, an optimal computing resource allocation algorithm in cloud computing based on hybrid differential parallel scheduling is proposed. In this algorithm, the models of data structure and gird structure of computing resource allocation in cloud computing are constructed, and the sample clustering analysis method of resource information flow is used to classify the attributes of computing resources; the sliding window of computing resource allocation is divided into multiple sub-windows; characteristic quantities associated with computing resource allocation attributes are selected in neighbor samples as standard vector sets for adaptive pairing; the computing resources in cloud computing are done with singular value decomposition and the resource allocation is transformed into the least square problem; the hybrid differential parallel computing method is used for optimal solution finding of resource scheduling vector set to prevent the allocation results from falling into local optimal solution, so as to improve the global convergence of resource allocation. The simulation results show that when the method proposed in this paper is used for resource allocation in clouding computing, the clustering performance is high and the convergence control ability to computing resources with different attributes is high; the allocation speedup can reach 3.67, which is improved by 14.65 and 7.43% respectively compared with that in the traditional HEFT algorithm and HCNF algorithm; when the number of allocate nodes is 100, the overhead is only 5.6, which is reduced by 14.56 and 8.33% than that in traditional HEFT algorithm and HCNF algorithm. So it shows that the proposed method has a higher practical application performance for its shorter execution time and lower overhead.
引用
收藏
页码:S7577 / S7583
页数:7
相关论文
共 50 条
  • [1] Optimal computing resource allocation algorithm in cloud computing based on hybrid differential parallel scheduling
    Jing Wei
    Xin-fa Zeng
    [J]. Cluster Computing, 2019, 22 : 7577 - 7583
  • [2] An Optimal Algorithm for Resource Scheduling in Cloud Computing
    Li, Qiang
    [J]. ADVANCES IN MULTIMEDIA, SOFTWARE ENGINEERING AND COMPUTING, VOL 2, 2011, 129 : 293 - 299
  • [3] Resource Allocation and Scheduling in Cloud Computing: Policy and Algorithm
    Ma, Tinghuai
    Chu, Ya
    Zhao, Licheng
    Ankhbayar, Otgonbayar
    [J]. IETE TECHNICAL REVIEW, 2014, 31 (01) : 4 - 16
  • [4] An AHP based Task Scheduling and Optimal Resource Allocation in Cloud Computing
    Karimunnisa, Syed
    Pachipala, Yellamma
    [J]. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2023, 14 (03) : 149 - 159
  • [5] Research on Optimal Scheduling of the Cloud Computing Resource based on the Genetic Algorithm in Distributed Computing Environment
    Yuan, Baoli
    Geng, Bin
    Sun, Hongmei
    [J]. INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2014, 7 (06): : 201 - 210
  • [6] A Cloud Computing Resource Scheduling Method Based on Differential Evolution Algorithm and Genetic Algorithm
    Chen, Shanxiong
    Peng, Maoling
    Zhou, Jun
    [J]. BASIC & CLINICAL PHARMACOLOGY & TOXICOLOGY, 2019, 124 : 294 - 294
  • [7] Resource Allocation based on Genetic Algorithm for Cloud Computing
    Chen, Yi-Liang
    Huang, Shih-Yun
    Chang, Yao-Chung
    Chao, Han-Chieh
    [J]. 2021 30TH WIRELESS AND OPTICAL COMMUNICATIONS CONFERENCE (WOCC 2021), 2021, : 211 - 212
  • [8] Study on the Resource Allocation Optimization in Cloud Computing Based on the Hybrid Optimization Algorithm
    Zhou, Yue-jin
    [J]. 2019 INTERNATIONAL CONFERENCE ON ENERGY, POWER, ENVIRONMENT AND COMPUTER APPLICATION (ICEPECA 2019), 2019, 334 : 356 - 362
  • [9] QoS Based Efficient Resource Allocation and Scheduling in Cloud Computing
    Chahal, Harvinder
    Bhasin, Anshu
    Kaveri, Parag Ravikant
    [J]. INTERNATIONAL JOURNAL OF TECHNOLOGY AND HUMAN INTERACTION, 2019, 15 (04) : 13 - 29
  • [10] Resource allocation in cloud computing: model and algorithm
    Li, Chunlin
    Li, Layuan
    [J]. INTERNATIONAL JOURNAL OF WEB AND GRID SERVICES, 2013, 9 (02) : 193 - 211