Affinity-Based Resource and Task Allocation in Edge Computing Systems

被引:0
|
作者
Zou, Wenbing [1 ]
Liu, Xiulei [1 ]
Hou, Shoulu [1 ]
Zhang, Ye [1 ]
Miao, Lin [1 ]
Gong, Yi [1 ]
Li, Ning [1 ]
机构
[1] Beijing Informat Sci & Technol Univ, Beijing, Peoples R China
基金
中国国家自然科学基金; 国家重点研发计划; 北京市自然科学基金;
关键词
edge computing; matching; affinity; computing tasks; heterogeneous resources;
D O I
10.1109/TrustCom60117.2023.00162
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Edge computing has become a promising technology to mitigate the latency of various cloud services. Task scheduling in edge computing is challenging due to the heterogeneous devices and multiple tasks. This paper proposes an affinity-based scheduling algorithm to solve the multi-task scheduling problem with heterogeneous computing resources under edge computing. The algorithm uses a centralized scheduling strategy that takes into account the overall matching between intelligent computing tasks and heterogeneous resources from two aspects: resource affinity and system load balancing. It can adjust the weights among these aspects to meet different application requirements. The results show that the proposed algorithm can reduce the average response time by at least 10% and has a significant advantage regarding the system running time compared to the other comparative methods.
引用
收藏
页码:1187 / 1195
页数:9
相关论文
共 50 条
  • [1] Task Offloading and Resource Allocation in Heterogeneous Edge Computing Systems
    Li, Shilin
    Liu, Yiming
    Qin, Xiaoqi
    Zhang, Zhi
    Li, Hang
    2021 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE WORKSHOPS (WCNCW), 2021,
  • [2] Resource Allocation Based on Task Priority and Resource Consumption in Edge Computing
    Araujo, Guilherme Alves
    Bezerra, Sandy Ferreira da Costa
    da Rocha, Atslands Rego
    JOURNAL OF INTERNET SERVICES AND APPLICATIONS, 2024, 15 (01) : 360 - 379
  • [3] Resource Allocation Strategy for Satellite Edge Computing Based on Task Dependency
    Liu, Zhiguo
    Jiang, Yingru
    Rong, Junlin
    APPLIED SCIENCES-BASEL, 2023, 13 (18):
  • [4] Task placement and resource allocation for UAV and edge computing supported transportation systems
    Du, Jianbo
    Zhang, Jianjun
    Li, Jie
    Lv, Jiaju
    Sun, Aijing
    Jiang, Jing
    Du, Pengfei
    Bai, Jing
    JOURNAL OF SUPERCOMPUTING, 2025, 81 (01):
  • [5] Joint Task Assignment, Transmission, and Computing Resource Allocation in Multilayer Mobile Edge Computing Systems
    Wang, Pengfei
    Yao, Chao
    Zheng, Zijie
    Sun, Guangyu
    Song, Lingyang
    IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (02) : 2872 - 2884
  • [6] A Heterogeneous Cloud-Edge Collaborative Computing Architecture with Affinity-Based Workflow Scheduling and Resource Allocation for Internet-of-Things Applications
    Lyu, Shuyu
    Dai, Xinfa
    Ma, Zhong
    Zhou, Ying
    Liu, Xing
    Gao, Yi
    Hu, Zhekun
    MOBILE NETWORKS & APPLICATIONS, 2023, 28 (04): : 1443 - 1459
  • [7] Task Proactive Caching Based Computation Offloading and Resource Allocation in Mobile-Edge Computing Systems
    Zhao, Hongyu
    Wang, Ying
    Sun, Ruijin
    2018 14TH INTERNATIONAL WIRELESS COMMUNICATIONS & MOBILE COMPUTING CONFERENCE (IWCMC), 2018, : 232 - 237
  • [8] Joint task offloading and resource allocation for secure OFDMA-based mobile edge computing systems
    Huo, Yan
    Liu, Qiyuan
    Gao, Qinghe
    Wu, Yingzhen
    Jing, Tao
    AD HOC NETWORKS, 2024, 153
  • [9] Task-Based Resource Allocation Bid in Edge Computing Micro Datacenter
    Guo, Yeting
    Liu, Fang
    Xiao, Nong
    Chen, Zhengguo
    CMC-COMPUTERS MATERIALS & CONTINUA, 2019, 61 (02): : 777 - 792
  • [10] OKRA: optimal task and resource allocation for energy minimization in mobile edge computing systems
    Weiwei Fang
    Shuai Ding
    Yangyang Li
    Wenchen Zhou
    Naixue Xiong
    Wireless Networks, 2019, 25 : 2851 - 2867