REPFS: Reliability-Ensured Personalized Function Scheduling in Sustainable Serverless Edge Computing

被引:1
|
作者
Cao, Kun [1 ,2 ]
Weng, Jian [1 ]
机构
[1] Jinan Univ, Coll Informat Sci & Technol, Guangzhou 510632, Peoples R China
[2] Tongji Univ, Key Lab Embedded Syst & Serv Comp, Minist Educ, Shanghai 201804, Peoples R China
来源
基金
中国国家自然科学基金;
关键词
Edge computing; Reliability; Quality of experience; Processor scheduling; Scheduling; Optimization; Job shop scheduling; Personalized scheduling; reliability; serverless edge computing; stochastic Internet-of-Things (IoT) applications; sustainable energy; EVOLUTIONARY ALGORITHM; OPTIMIZATION; NETWORKS; TASKS;
D O I
10.1109/TSUSC.2023.3336691
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In recent years, serverless edge computing has been widely employed in the deployments of Internet-of-things (IoT) applications. Despite considerable research efforts in this field, existing works fail to jointly consider essential factors such as energy, reliability, personalized user requirements, and stochastic application executions. This oversight results in an inefficient utilization of computation and communication resources within serverless edge computing networks, subsequently diminishing the profit of service providers and degrading the quality-of-experience (QoE) of end users. In this paper, we explore the problem of reliability-ensured personalized function scheduling (REPFS) to jointly optimize the profit of service providers and the holistic QoE of end users in sustainable serverless edge computing. A personality-driven user QoE prediction method is first designed to accurately estimate the QoE of individual end users with differentiated personality types. Afterward, a deterministic function scheduling policy is developed on the problem-specific augmented non-dominated sorting genetic algorithm II (PSA-NSGA-II). Given the inherent uncertainty of application executions, a stochastic function scheduling strategy that can be easily parallelized for modern multicore scheduler platforms is also devised to accelerate solution generation for stochastic applications. Experimental results show that our deterministic function scheduling policy achieves 15% performance enhancement compared with representative multiobjective evolutionary algorithms. Furthermore, our stochastic function scheduling strategy promotes the service profit by 78% and the holistic user QoE by 118% on average compared with the developed deterministic scheduling policy.
引用
收藏
页码:494 / 511
页数:18
相关论文
共 50 条
  • [41] A Novel Coevolutionary Approach to Reliability Guaranteed Multi-Workflow Scheduling upon Edge Computing Infrastructures
    Wang, Zhenxing
    Zheng, Wanbo
    Chen, Peng
    Ma, Yong
    Xia, Yunni
    Liu, Wei
    Li, Xiaobo
    Guo, Kunyin
    SECURITY AND COMMUNICATION NETWORKS, 2020, 2020
  • [42] Reliability-Aware Virtualized Network Function Services Provisioning in Mobile Edge Computing
    Huang, Meitian
    Liang, Weifa
    Shen, Xiaojun
    Ma, Yu
    Kan, Haibin
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2020, 19 (11) : 2699 - 2713
  • [43] Providing Reliability-Aware Virtualized Network Function Services for Mobile Edge Computing
    Li, Jing
    Liang, Weifa
    Huang, Meitian
    Jia, Xiaohua
    2019 39TH IEEE INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS 2019), 2019, : 732 - 741
  • [44] QoE and Reliability-Aware Task Scheduling for Multi-user Mobile-Edge Computing
    Jiang, Weiming
    Zhou, Junlong
    Cong, Peijin
    Zhang, Gongxuan
    Hu, Shiyan
    WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, PT III, 2022, 13473 : 380 - 392
  • [45] Integrated intelligent green scheduling of sustainable flexible workshop with edge computing considering uncertain machine state
    Feng, Yixiong
    Hong, Zhaoxi
    Li, Zhiwu
    Zheng, Hao
    Tan, Jianrong
    JOURNAL OF CLEANER PRODUCTION, 2020, 246
  • [46] Adaptive Service Function Chain Scheduling in Mobile Edge Computing via Deep Reinforcement Learning
    Wang, Tianfeng
    Zu, Jiachen
    Hu, Guyu
    Peng, Dongyang
    IEEE ACCESS, 2020, 8 : 164922 - 164935
  • [47] Joint Trajectory Planning, Service Function Deploying, and DAG Task Scheduling in UAV-Empowered Edge Computing
    Jia, Runa
    Zhao, Kuang
    Wei, Xianglin
    Zhang, Guoliang
    Wang, Yangang
    Tu, Gangyi
    DRONES, 2023, 7 (07)
  • [48] Towards Intelligent Edge Computing: A Resource- and Reliability-Aware Hybrid Scheduling Method on Multi-FPGA Systems
    Li, Zeyu
    Hao, Yuchen
    Gao, Hongxu
    Zhou, Jia
    ELECTRONICS, 2025, 14 (01):
  • [49] Reliability-Optimal UAV-Assisted Mobile Edge Computing: Joint Resource Allocation, Data Transmission Scheduling and Motion Control
    Zhou, Jianshan
    Wang, Mingqian
    Tian, Daxin
    Qu, Kaige
    Qu, Guixian
    Duan, Xuting
    Shen, Xuemin
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2025, 24 (05) : 4217 - 4234
  • [50] Joint UAV Trajectory Planning, DAG Task Scheduling, and Service Function Deployment Based on DRL in UAV-Empowered Edge Computing
    Wei, Xianglin
    Cai, Lingfeng
    Wei, Nan
    Zou, Peng
    Zhang, Jin
    Subramaniam, Suresh
    IEEE INTERNET OF THINGS JOURNAL, 2023, 10 (14) : 12826 - 12838