Consistent User-Traffic Allocation and Load Balancing in Mobile Edge Caching

珀安

已于 2024-04-12 16:10:59 修改

阅读量71

点赞数

分类专栏：论文文章标签：边缘计算

于 2023-10-21 15:47:07 首次发布

本文链接：https://blog.csdn.net/molly4869/article/details/133962290

版权

论文专栏收录该内容

21 篇文章 1 订阅

订阅专栏

期刊概述

Consistent User-Traffic Allocation and Load Balancing in Mobile Edge Caching[1]

研究背景

具有缓存功能的基站( Cache-equipped Base-Stations，CBSs )是移动网络中卸载快速增长的回程流量的一种有吸引力的替代方案。新的5G技术和密集的飞蜂窝使得一个用户可以同时连接多个基站。实际应用需要将BS中的缓存视为缓存服务器，但现有的工作很少考虑如何回程流量，或如何将HTTP请求调度到CBS中。

介绍

本文提出了一个基于DNS的HTTP流量分配框架。它通过DNS解析在多个CBS之间调度用户流量，综合考虑负载均衡、流量分配一致性和DNS调度粒度。

方法：（1）为了解决这些问题，本文提出了基于DNS的移动边缘缓存中的用户-流量分配问题，旨在最大化QoS增益和分配一致性，同时保持负载均衡。（2）然后，本文提出了一个简单的贪心算法，当用户流量动态变化时，给出了一个更一致的解决方案。

结果：理论分析证明其在最优解的3 / 4范围内。在数值和轨迹驱动的情况下的大量评估表明，贪心算法可以避免约50 %的用户流量分配不必要的偏移，产生更稳定的缓存命中率，并在不损失大部分QoS增益的情况下平衡CBS之间的负载。

方法

基于DNS的流量分配

当用户发送请求时，DNS根据其流量分配策略用缓存基站的位置或源端位置回应。但是目前，基于DNS的流量分配有2个挑战：（1）分配粒度（allocation granularity）；（2）分配一致性

图表 1 移动边缘缓存：缓存基站( Cache-equipped Base Station，CBS )密集分布在网络区域。一个用户可以与足够接近的多个CBS相关联。配置在CBS上的缓存作为缓存服务器，用户流量通过DNS解析分配给它们

模型

无线环境&缓存网络

基于用户组u和域名s将用户流量划分成流，但是流又被分为映射单元分配给CBSs。用户可以与多个CBS连接，但是本文不考虑多源下载，只需选择一个CBS。

优化目标

QoS增益，主要取决于内容获取速度：

CBS之间的备用容量平衡：（容量-负载）

分配一致性：（通过最大化W（X）来最大化流量分配策略X的一致性。举个例子：之前都是把对百度的请求分配给A基站，突然A基站上出现了个对谷歌的请求，这就是不一致了）

用户流量分配问题

其中，（a）是目标函数，（c）是表示没有多源传输一个任务只能分配给一个CBS，（b）（d）（e）分别表示了容量、连通性、完整性约束。

算法

上述式子可以等效于受拟阵约束的单调子模函数最大化问题。可以使用贪心算法解决，该算法贪婪地选择约束（b）-（e）下由最高边际值的解：

实验结果

将本文算法与CGS（不考虑分配一致性）、Greedy-IC（与本文算法类似，但是也不考虑分配一致性）、closest（即不考虑负载平衡也不考虑一致性）进行比较。选择的评估指标有：每个请求的QoS增益、一致性、缓存未命中率和缓存命中率下降。

个人小结

本文重点研究了基于DNS的移动边缘缓存中的用户流量分配和负载均衡，并应对缓存在基站中实际实现所带来的两个挑战。一个是基于DNS的流量调度的粒度，另一个是动态用户流量下一致性分配策略的需求。本文建立了基于DNS的移动边缘缓存中的用户流量分配( UTA )问题，该问题旨在最大化QoS增益和分配一致性，并保持负载均衡。

这篇文章最主要的是提出了（5a）那个公式，并在约束条件下，用贪心算法求F(X)的最大值。公式考虑了QoS增益、CBS之间的备用容量平衡以及分配一致性，我觉得本文的一个点就是考虑的比较全（和其他算法相比的话）。算法部分用了贪心算法，我感觉不难，但是效果很好。

另外，这篇研读报告参考了一个up主的视频，链接：【infocom 20年边缘计算论文解说】 https://www.bilibili.com/video/BV1nr4y1w7M1/?share_source=copy_web&vd_source=b7ac755222626fcc95d7ce9d572cade1

参考文献

[1] Huang L, Cheng S, Guan Y, 等. Consistent User-Traffic Allocation and Load Balancing in Mobile Edge Caching[C]//IEEE INFOCOM 2020 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS). 2020: 592-597.