多边缘服务器协作环境下基于时延感知的服务选择算法 |
| |
引用本文: | 谢娜,谭文安,孙勇,赵璐,黄黎.多边缘服务器协作环境下基于时延感知的服务选择算法[J].南京师大学报,2022(2):126-135. |
| |
作者姓名: | 谢娜 谭文安 孙勇 赵璐 黄黎 |
| |
作者单位: | 1. 南京航空航天大学计算机科学与技术学院;2. 上海第二工业大学计算机与信息工程学院;3. 南京师范大学地理科学学院;4. 江苏开放大学信息与机电工程学院 |
| |
基金项目: | 国家自然科学基金项目(61672022、U1904186); |
| |
摘 要: | 移动边缘计算可为用户提供低时延的服务.然而,随着用户的需求变得日益复杂多样,单个边缘服务器难以满足其需求.因此,多边缘服务器协作环境下的服务选择问题成为服务计算领域的热点难题.本文首先将该问题建模成带约束的最优化问题,然后提出了一种启发式的服务选择算法-LLMES算法.该算法是在边缘服务器网络中根据迪杰斯特拉算法求解当前本地服务器的邻居节点作为候选服务器,并基于低时延多有效服务的贪心选择策略选择为用户提供有效服务最多且时延最小的服务器作为当前最优服务器.从而选择出一组相互协作的边缘服务器集合共同为用户提供服务,即选中一组满足用户需求的服务.最后,实验结果表明本文提出的LLMES算法性能明显优于其他3种具有代表性的算法.
|
关 键 词: | 移动边缘计算 启发式算法 时延感知 服务选择 |
|
|