基于时间感知主导资源公平的边缘函数计算负载调度算法

来源：计算机工程与科学杂志2024年第10期北京时间：

作者：李宝, 朱姝, 王晓川, 任怡, 谭郁松

单位：国防科技大学计算机学院，湖南 长沙 410073

摘要：针对边缘函数计算服务FaaS中不同负载之间资源抢占导致的资源分配不公平、利用率不高的问题，提出一种时间感知的主导资源公平调度算法。首先，分析了现有主导资源公平调度算法在应用到边缘函数计算服务时的不足；其次，提出加入函数实例运行时间权重，并通过时间感知队列和主导资源公平队列协同实现对函数运行所需要的资源进行公平分配和集群资源充分利用；最后，基于主流开源函数计算服务平台的调度器对算法进行了实现。采用公开负载运行数据集的测试结果表明，该算法最多提升了18.1%的CPU利用率和21.8%的内存利用率，并且执行时间最多降低了26.1%，能够有效提升边缘函数计算服务的资源分配公平性，且提高了资源利用率。

关键词：边缘计算,函数计算服务,时间感知,主导资源公平调度,

基金资助：国家自然科学基金(U19A2060)