A new load balancing strategy by task allocation in edge computing based on intermediary nodes

被引:27
|
作者
Li, Guangshun [1 ,2 ]
Yao, Yonghui [1 ]
Wu, Junhua [1 ]
Liu, Xiaoxiao [3 ]
Sheng, Xiaofei [1 ]
Lin, Qingyan [1 ]
机构
[1] Qufu Normal Univ, Sch Informat Sci & Engn, Yantai Rd, Rizhao 276826, Peoples R China
[2] Hong Kong Polytech Univ, Dept Comp, Hong Kong 999077, Peoples R China
[3] Beijing Union Univ, Smart City Coll, Beijing 100101, Peoples R China
基金
中国国家自然科学基金;
关键词
Edge computing; Load balancing; Task allocation; State assessment; INTERNET;
D O I
10.1186/s13638-019-1624-9
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The latency of cloud computing is high for the reason that it is far from terminal users. Edge computing can transfer computing from the center to the network edge. However, the problem of load balancing among different edge nodes still needs to be solved. In this paper, we propose a load balancing strategy by task allocation in edge computing based on intermediary nodes. The intermediary node is used to monitor the global information to obtain the real-time attributes of the edge nodes and complete the classification evaluation. First, edge nodes can be classified to three categories (light-load, normal-load, and heavy-load), according to their inherent attributes and real-time attributes. Then, we propose a task assignment model and allocate new tasks to the relatively lightest load node. Experiments show that our method can balance load among edge nodes and reduce the completion time of tasks.
引用
收藏
页数:10
相关论文
共 50 条
  • [21] Load-aware task migration algorithm toward adaptive load balancing in Edge Computing
    Zhu, Xikang
    Yao, Wenbin
    Wang, Wenhao
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2024, 157 : 303 - 312
  • [22] GWO Based Task Allocation for Load Balancing in Containerized Cloud
    Patel, Dimple
    Patra, Manoj Kumar
    Sahoo, Bibhudatta
    [J]. PROCEEDINGS OF THE 5TH INTERNATIONAL CONFERENCE ON INVENTIVE COMPUTATION TECHNOLOGIES (ICICT-2020), 2020, : 655 - 659
  • [23] Task Oriented Load Balancing Strategy for Service Resource Allocation in Cloud Environment
    Luo, He
    Liang, Zhengzheng
    Niu, Yanqiu
    Fang, Xiang
    [J]. ADVANCES IN SWARM INTELLIGENCE, ICSI 2016, PT II, 2016, 9713 : 37 - 46
  • [24] A Task Scheduling Algorithm Based on Load Balancing in Cloud Computing
    Fang, Yiqiu
    Wang, Fei
    Ge, Junwei
    [J]. WEB INFORMATION SYSTEMS AND MINING, 2010, 6318 : 271 - +
  • [25] Load Balancing Based Task Scheduling with ACO in Cloud Computing
    Gupta, Ashish
    Garg, Ritu
    [J]. 2017 INTERNATIONAL CONFERENCE ON COMPUTER AND APPLICATIONS (ICCA), 2017, : 174 - 179
  • [26] A computing allocation strategy for Internet of things' resources based on edge computing
    Zhang, Zengrong
    [J]. INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2021, 17 (12)
  • [27] Load balancing as a strategy learning task
    [J]. Kungumaraj, K., 1600, Asian Research Publishing Network (ARPN) (37):
  • [28] Research on Task Allocation Optimization Algorithm based on Edge Computing
    Wang, Dian
    Li, Xiaoxiao
    [J]. PROCEEDINGS OF INTERNATIONAL CONFERENCE ON ALGORITHMS, SOFTWARE ENGINEERING, AND NETWORK SECURITY, ASENS 2024, 2024, : 140 - 144
  • [29] Task Offloading and Resources Allocation based on Fairness in Edge Computing
    Xiao, Kaile
    Gao, Zhipeng
    Yao, Congcong
    Wang, Qian
    Mo, Zijia
    Yang, Yang
    [J]. 2019 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2019,
  • [30] A Load Balancing in Task Allocation of a Multiagent System
    Sombattheera, Chattrakul
    [J]. PROCEEDINGS OF 2014 2ND INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL AND BUSINESS INTELLIGENCE (ISCBI), 2014, : 116 - 120