基于极大团的边缘云节点聚合算法

摘要：

组合多个边缘云可以向用户提供更强大的云计算服务,在大量边缘云节点集合中选择适当的节点进行组合是一项具有挑战性的任务.该问题被建模成由云节点作为顶点、节点之间的链路作为边的资源拓扑图.云组合的构建过程等同于在该图中选择子图的过程,这是一个NP完全问题.子图的选择策略是决定云组合性能的重要因素,现有的minStar算法贪心地选择节点之间通信延迟最小的子图,将最优资源分配给当前用户,导致了局部最优和全局性能不良的问题.鉴于此,提出基于极大团的边缘云资源分配算法,提取图中的极大团并将其划分为若干互不重叠的规模较小的完全子图,以子图为单位构建资源块,以资源块为单位进行资源的分配.实验结果表明,与minStar算法相比,新算法将全局最大通信延迟降至原来的50％.

关键词：边缘云、云组合、极大团、资源块、全局最优

所属期刊栏目：45

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金项目61672171;广东省教育厅重大科研项目2016KZDXM052;广东省应用型科技研发专项重点2015B010129014

在线出版日期：2018-06-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：60-65