Hierarchical resource scheduling method using improved cuckoo search algorithm for internet of things

被引:10
|
作者
Zhang, Chunguang [1 ]
Zeng, Guangping [1 ]
Wang, Hongbo [1 ]
Tu, Xuyan [1 ]
机构
[1] Univ Technol Sci Beijing, Sch Comp & Commun Engn, Beijing 100083, Peoples R China
关键词
Hierarchical scheduling; Internet of things; Resource scheduling; Improved cuckoo search algorithm; Global optimal solution; Mutation operator;
D O I
10.1007/s12083-019-00801-8
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Current researches for Internet of Things (IoT) QoS mainly focuses on the formulation of service level protocols, which improves some performance of resource scheduling, but there are still many shortcomings in resolving the real-time and personalized requirements of IoT. Aiming at the hierarchical resource scheduling algorithm of the IoT, the key issues of hierarchical resource scheduling are analyzed in detail. The hierarchical resource scheduling of the Internet of Things based on improved heuristic algorithm is deeply studied and explored. A cuckoo search algorithm based on adaptive Cauchy mutation is proposed. Because the algorithm is prone to premature, easy to fall into the local optimal solution, and unable to find the global optimal solution, by introducing mutation operator, the improved algorithm has a certain ability of local random search, while accelerating convergence to the optimal solution in the later period, maintaining the diversity of solutions. The simulation results show that the average service success rate of the proposed resource scheduling algorithm is close to 99%, which can effectively guarantee the relative fairness of user requests, meet the real-time and personalized needs of different users, and improve the utilization rate of resources.
引用
收藏
页码:1606 / 1614
页数:9
相关论文
共 50 条
  • [1] Hierarchical resource scheduling method using improved cuckoo search algorithm for internet of things
    Chunguang Zhang
    Guangping Zeng
    Hongbo Wang
    Xuyan Tu
    Peer-to-Peer Networking and Applications, 2019, 12 : 1606 - 1614
  • [2] Correction to: Hierarchical resource scheduling method using improved cuckoo search algorithm for internet of things
    Chunguang Zhang
    Guangping Zeng
    Hongbo Wang
    Xuyan Tu
    Peer-to-Peer Networking and Applications, 2020, 13 : 1070 - 1070
  • [3] Hierarchical resource scheduling method using improved cuckoo search algorithm for internet of things (vol 12, pg 1606, 2019)
    Zhang, Chunguang
    Zeng, Guangping
    Wang, Hongbo
    Tu, Xuyan
    PEER-TO-PEER NETWORKING AND APPLICATIONS, 2020, 13 (03) : 1070 - 1070
  • [4] An Improved Cuckoo Search Algorithm for Parallel Machine Scheduling
    Laha, Dipak
    Behera, Dhiren Kumar
    SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING, SEMCCO 2014, 2015, 8947 : 788 - 800
  • [5] Modified Cuckoo Search for Resource Allocation on Social Internet-of-Things
    Jindal, Himanshu
    Singh, Hari
    Bharti, Monika
    2018 FIFTH INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED AND GRID COMPUTING (IEEE PDGC), 2018, : 465 - 470
  • [6] Threat detection in Internet of Things using Cuckoo search Chicken Swarm optimisation algorithm
    Rajeyyagari, Sivaram
    JOURNAL OF EXPERIMENTAL & THEORETICAL ARTIFICIAL INTELLIGENCE, 2023, 35 (05) : 729 - 753
  • [7] An Improved Cuckoo Search Algorithm with Adaptive Method
    Zhang, Zhenxing
    Chen, YongJie
    2014 SEVENTH INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL SCIENCES AND OPTIMIZATION (CSO), 2014, : 204 - 207
  • [8] Course scheduling algorithm based on improved binary cuckoo search
    Zheng, Huijun
    Peng, Yong
    Guo, Jianlan
    Chen, Yeh-Cheng
    JOURNAL OF SUPERCOMPUTING, 2022, 78 (09): : 11895 - 11920
  • [9] An Improved Cuckoo Search Algorithm for Semiconductor Final Testing Scheduling
    Cao, ZhengCai
    Lin, ChengRan
    Zhou, MengChu
    Huang, Ran
    2017 13TH IEEE CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE), 2017, : 1040 - 1045
  • [10] Task scheduling of an improved cuckoo search algorithm in cloud computing
    Liu W.
    Shi C.
    Yu H.
    Fang H.
    International Journal of Performability Engineering, 2019, 15 (07) : 1965 - 1975