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
来源
IEEE TRANSACTIONS ON SUSTAINABLE COMPUTING | 2024年 / 9卷 / 03期
基金
中国国家自然科学基金;
关键词
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 条
  • [1] [Anonymous], ALIBABA CLUSTER TRAC
  • [2] Energy-Aware Resource Scheduling for Serverless Edge Computing
    Aslanpour, Mohammad Sadegh
    Toosi, Adel N.
    Cheema, Muhammad Aamir
    Gaire, Raj
    [J]. 2022 22ND IEEE/ACM INTERNATIONAL SYMPOSIUM ON CLUSTER, CLOUD AND INTERNET COMPUTING (CCGRID 2022), 2022, : 190 - 199
  • [3] The five factor model of personality and emotion regulation: A meta analysis
    Baranczuk, Urszula
    [J]. PERSONALITY AND INDIVIDUAL DIFFERENCES, 2019, 139 : 217 - 227
  • [4] TRAPPY: a truthfulness and reliability aware application placement policy in fog computing
    Baranwal, Gaurav
    Vidyarthi, Deo Prakash
    [J]. JOURNAL OF SUPERCOMPUTING, 2022, 78 (06) : 7861 - 7887
  • [5] Serverless Blockchain-Enabled Architecture for IoT Societal Applications
    Benedict, Shajulin
    [J]. IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS, 2020, 7 (05) : 1146 - 1158
  • [6] AuctionWhisk: Using an auction-inspired approach for function placement in serverless fog platforms
    Bermbach, David
    Bader, Jonathan
    Hasenburg, Jonathan
    Pfandzelter, Tobias
    Thamsen, Lauritz
    [J]. SOFTWARE-PRACTICE & EXPERIENCE, 2022, 52 (05) : 1143 - 1169
  • [7] Towards Auction-Based Function Placement in Serverless Fog Platforms
    Bermbach, David
    Maghsudi, Setareh
    Hasenburg, Jonathan
    Pfandzelter, Tobias
    [J]. 2020 IEEE INTERNATIONAL CONFERENCE ON FOG COMPUTING (ICFC 2020), 2020, : 25 - 31
  • [8] Reliability-Driven End-End-Edge Collaboration for Energy Minimization in Large-Scale Cyber-Physical Systems
    Cao, Kun
    Weng, Jian
    Li, Keqin
    [J]. IEEE TRANSACTIONS ON RELIABILITY, 2024, 73 (01) : 230 - 244
  • [9] A Survey on Edge and Edge-Cloud Computing Assisted Cyber-Physical Systems
    Cao, Kun
    Hu, Shiyan
    Shi, Yang
    Colombo, Armando
    Karnouskos, Stamatis
    Li, Xin
    [J]. IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2021, 17 (11) : 7806 - 7819
  • [10] Exploring reliable edge-cloud computing for service latency optimization in sustainable cyber-physical systems
    Cao, Kun
    Wei, Tongquan
    Chen, Mingsong
    Li, Keqin
    Weng, Jian
    Tan, Wuzheng
    [J]. SOFTWARE-PRACTICE & EXPERIENCE, 2021, 51 (11) : 2225 - 2237