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 条
  • [1] A new load balancing strategy by task allocation in edge computing based on intermediary nodes
    Guangshun Li
    Yonghui Yao
    Junhua Wu
    Xiaoxiao Liu
    Xiaofei Sheng
    Qingyan Lin
    [J]. EURASIP Journal on Wireless Communications and Networking, 2020
  • [2] A 'Join Me' Task Deployment Strategy for Load Balancing in Edge Computing
    Dong, Yunmeng
    Xu, Gaochao
    Ding, Yan
    Meng, Xiangyu
    Zhao, Jia
    [J]. IEEE ACCESS, 2019, 7 : 99658 - 99669
  • [3] Server Placement and Task Allocation for Load Balancing in Edge-Computing Networks
    Huang, Ping-Chun
    Chin, Tai-Lin
    Chuang, Tzu-Yi
    [J]. IEEE ACCESS, 2021, 9 (09): : 138200 - 138208
  • [4] Resource Allocation Strategy for Satellite Edge Computing Based on Task Dependency
    Liu, Zhiguo
    Jiang, Yingru
    Rong, Junlin
    [J]. APPLIED SCIENCES-BASEL, 2023, 13 (18):
  • [5] Task Migration with Partitioning for Load Balancing in Collaborative Edge Computing
    Moon, Sungwon
    Lim, Yujin
    [J]. APPLIED SCIENCES-BASEL, 2022, 12 (03):
  • [6] Load balancing and task scheduling strategy for the cloud computing environments
    Jin, Gang
    Liu, Lei
    Zhang, Peng
    Yu, Man
    [J]. Journal of Computational Information Systems, 2015, 11 (02): : 769 - 781
  • [7] Edge Computing Task Offloading Method for Load Balancing and Delay Optimization
    Meng, Huiping
    Wang, Shi
    Gao, Feng
    Lu, Jizhao
    Liu, Yue
    Mei, Yong
    [J]. PROCEEDINGS OF ACM TURING AWARD CELEBRATION CONFERENCE, ACM TURC 2021, 2021, : 173 - 178
  • [8] A Load Balancing Algorithm for Equalising Latency Across Fog or Edge Computing Nodes
    Mattia, Gabriele Proietti
    Pietrabissa, Antonio
    Beraldi, Roberto
    [J]. IEEE TRANSACTIONS ON SERVICES COMPUTING, 2023, 16 (05) : 3129 - 3140
  • [9] Strategy for Load Balancing Task Assignment Based on Traffic Load
    Xu Xudong
    Zhou Xueyang
    [J]. PROCEEDINGS OF THE 2017 5TH INTERNATIONAL CONFERENCE ON FRONTIERS OF MANUFACTURING SCIENCE AND MEASURING TECHNOLOGY (FMSMT 2017), 2017, 130 : 1289 - 1294
  • [10] Task Offloading and Resource Allocation Strategy Based on Deep Learning for Mobile Edge Computing
    Yu, Zijia
    Xu, Xu
    Zhou, Wei
    [J]. COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2022, 2022