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

来源 :计算机科学 | 被引量 : 0次 | 上传用户:wwwboy2000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
组合多个边缘云可以向用户提供更强大的云计算服务,在大量边缘云节点集合中选择适当的节点进行组合是一项具有挑战性的任务。该问题被建模成由云节点作为顶点、节点之间的链路作为边的资源拓扑图。云组合的构建过程等同于在该图中选择子图的过程,这是一个NP完全问题。子图的选择策略是决定云组合性能的重要因素,现有的minStar算法贪心地选择节点之间通信延迟最小的子图,将最优资源分配给当前用户,导致了局部最优和全局性能不良的问题。鉴于此,提出基于极大团的边缘云资源分配算法,提取图中的极大团并将其划分为若干互不重叠的规模较小
其他文献
轴承故障的及时诊断非常重要,针对传统BP算法在炼钢转炉轴承等机械设备故障诊断应用中存在故障识别速度慢、精度不高的缺点,提出了同时调整神经元温度常数T、位置常数θ和联接
针对当前车载GPS导航仪实时性和可靠性差的问题,设计出一种基于MEMS技术的低成本车载GPS/MIMU/GIS组合导航系统,建立了GPS/MIMU组合系统的误差模型,对该模型进行了计算机仿真研究,并
期刊
LXI仪器的软件驱动器以网络VISA作为其I/O接口以适应LXI总线标准的要求,可见网络VISA的设计势在必行;在研究了LXI标准和仪器驱动器设计方法的基础上,提出将VISA函数编制成32位动
为了处理航天器实际运行过程中的不确定性扰动因素,解决航天器观测动态调度问题,首先结合航天器运行的实际背景,建立了航天器观测动态调度问题的数学模型;由于该问题的NP完全性,以
期刊
针对某型飞机机载武器管理系统(SMS)的训练需要,将建模与仿真技术引入武器管理系统的研究,提出了基于HLA的武器管理仿真系统,开发相应模拟器;将HLA与虚拟现实仿真相结合,文中介绍了
期刊
通过分析研究日本大型医药公司、政府、大专院校和生物技术公司,总述了近几年生物技术在日本商品化的发展状况.
加入WTO对我国经济发展,对我各个行业将产生直接而深刻的影响.本文探讨了石化行业如何提高国际竞争力的问题,对政府与石化行业主管部门及石化行业应采取的策略提出了建议.