CHAIN:基于重合支配的边缘计算节点放置算法

来源 :计算机应用 | 被引量 : 0次 | 上传用户:silawangyue
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
边缘计算将计算资源部署在离终端用户更近的边缘计算节点,从待选的位置中选择合适的边缘计算节点部署位置可以提升边缘计算服务的用户容量以及用户服务质量。但目前对于如何放置边缘计算节点以降低边缘计算成本的研究较少。此外,目前尚没有能够在边缘服务的时延等服务质量(Quality of Service, QoS)因素的约束下,最大化边缘服务的鲁棒性同时使边缘计算节点部署成本最小的边缘计算节点部署算法。针对上述问题,本文提出一种基于重合支配的边缘计算节点放置算法——CHAIN。CHAIN首先通过建立计算节点、用户传输时延和鲁棒模型将边缘计算节点放置问题转化为带约束条件的最小支配集问题;随后CHAIN提出了重合支配的概念,基于重合支配衡量网络鲁棒性,设计了基于重合支配的边缘计算节点放置算法。仿真实验结果表明,与面向覆盖的近似(APPROX)算法和面向基站的随机(RANDOM)算法相比,CHAIN的系统时延分别能够降低50.13个百分点和50.55个百分点。
其他文献
采用NaOH改性活性炭纤维(ACF)活化过硫酸盐(PMS)深度处理焦化废水及降解吡啶.考察了NaOH-ACF投加量、PMS浓度、初始pH值对焦化废水生化出水中化学需氧量(COD)、色度去除效果及吡啶降解效果的影响.结果表明,NaOH-ACF/PMS体系可以有效去除焦化废水中的有机物和色度,并完全降解吡啶.材料表征结果表明,NaOH-ACF具有丰富的表面官能团,吸附和催化性能良好.NaOH-ACF投
老年网红短视频作为一种新型文化现象,因老年人在数字空间的展演而被社会广泛关注。从框架理论切入分析老年网红短视频的内容呈现,研究发现,老年网红短视频以重塑老年人形象、展现老年人生活、突出日常叙事而形成流量圈层,展现了强大的内容表现力。老年人也在数字融入中彰显了“积极老者”的生活理念,突破了年轻人对老年人的刻板印象。
不论是消费市场还是投资市场,市场营销都是企业提高市场占有率的重要手段之一,在竞争日益激烈的当前更是如此,但鲜有学者从营销视角来对投资市场进行分析。在大数据时代,基金营销已经成为了影响投资者申购的重要因素之一。不同于已有研究,本文引入了营销费率的平方项,对我国450只权益类基金样本的营销费率与投资者申购量的关系进行了实证检验,结果发现:营销投入会对投资者申购量产生一定的促进作用,但当基金的营销费用占
目的 通过对11例Dubin-Johnson综合征(DJS)患者的临床特征分析,加强临床医生对该疾病的认识,为临床诊断提供一定经验。方法 收集2014年5月至2022年4月在郑州大学第一附属医院明确诊断为DJS的11例患者,回顾分析11例DJS患者的临床特征、实验室检查、组织学形态及相关基因结果。结果 11例患者中,男9例,女2例,年龄6~57岁,平均22.7岁,病程2个月~40 a,平均73个月
传递学科知识、培养思维能力是素质教育的根本要求。在数学教学中,越来越多的教师积极转变教学理念,从传统的注重结果向注重学习过程转变,着力培养学生的数学问题发现能力、分析能力和解决能力。而思维导图的巧用对于提升数学课堂实效具有积极促进作用。文章以长方体与正方体的复习教学为例,就数学教学中思维导图的巧用展开探索,以此提升数学课堂教学实效,提升学生的数学学科核心素养。
为提高工件分拣的准确性和适应性,分拣控制系统通过光电编码器实现物料位置精确检测,使用PLC模拟量模块及变频器控制输送电机的无级变速。通过触摸屏组态软件的循环策略和脚本程序设计,控制页面具有工件分拣操作和计数等功能,还能实时动画监控工件的运动过程和分拣效果。运行结果表明,该控制系统具备操作方便、分拣精确、直观生动等特点,对自动化生产系统开发具有一定的实践借鉴意义。
本文先对“内卷化”的内涵及特点进行阐释,再基于内卷化视角从教育资源的过度投入、唯分数论的升学指标以及家长育儿观念的模式化三方面分析义务教育阶段产生教育焦虑的原因。最后,针对本文所述的三个原因分别从“减”资源、“促”融合、“健”机制三方面解读“双减”政策缓解教育焦虑的内在逻辑。
学习外语必然带来语言融合和文化融合。现代西方哲学认识论中的亲知理论认为,激发学生切身地体验所学的英语知识可以实现学习主体与学习内容的融合,这种体验式学习有助于学生把英语内化,并灵活自如地运用英语。
目的 分析基于多模态超声建构甲状腺乳头状癌决策树模型及其应用价值。方法 选择甲状腺乳头状癌患者106例作为研究对象。多模态超声的甲状腺乳头状癌指标有位置、形态、大小、边界、内部回声、血流分布、淋巴结转移、分级、分期、累及位置共11项指标。在计算机上使用SPSSClementine12.0软件将106例患者的超声指标建模进行分析,包括logistic回归分析和决策树模型。在数据基础上,使用已经筛选的