面向用户公平性的边缘内容缓存策略

作者：武继刚; 吴纯; 陈龙; 吴亚兰

来源：华中科技大学学报(自然科学版)科技大学, 2022, 50(02): 136-141.

DOI：10.13245/j.hust.220221

• 边缘计算
• 内容缓存
• 最大最小公平
• 启发式
• 模拟退火

针对现有内容缓存研究中用户获取内容服务质量失衡导致的用户不公平问题,提出一种用户公平且快速高效的启发式内容缓存算法.在给出用户效用函数的基础上,首先,根据单位预算提升的最小效用及总效用定义内容和边缘服务器组合的优先级;然后,贪心地选择高优先级组合更新缓存策略.此外,以启发式算法的结果为初始解,定制一个模拟退火算法以进一步优化解的质量.实验结果表明:相比现有缓存方法,提出的两种算法可显著提升用户的最小效用,并能获得更高的公平指数.例如,针对多种存储空间配置的情况,与现有缓存方法相比,启发式算法和模拟退火算法分别可使用户的最小效用平均提升78.5%和87.3%,公平指数平均提高0.03和0.05.

• 单位
  广东工业大学