无人机辅助边缘计算中的资源分配和部署优化方案

1

作者 刘建华 袁桂林 涂晓光 《无线电通信技术》 北大核心 2025年第2期354-361,共8页

针对如何降低无人机执行任务的能耗成本问题,提出了一种基于无人机服务器部署和计算资源分配的双层优化方案,建立了无人机辅助地面用户进行计算任务卸载的模型。通过聚类算法K-means++,根据最近中心策略将地面用户进行分组并找到服务器... 针对如何降低无人机执行任务的能耗成本问题,提出了一种基于无人机服务器部署和计算资源分配的双层优化方案,建立了无人机辅助地面用户进行计算任务卸载的模型。通过聚类算法K-means++,根据最近中心策略将地面用户进行分组并找到服务器最佳部署位置,将无人机飞行路线转化为旅行商问题,利用模拟退火算法来解决该问题。当无人机到达部署位置时,采用自适应粒子群算法(Adaptive Particle Swarm Optimization,APSO)来优化无人机的资源分配并计算出无人机执行任务的能耗。仿真结果表明,所提出的双层优化方案成功地降低了系统总能耗成本且优于其他同类方案,在不同计算能力方面总成本至少降低了12%,在不同任务量方面总成本至少降低了21%。 展开更多

关键词 无人机 能耗成本 服务器部署 资源分配 K-means++

在线阅读 下载PDF 职称材料

被动分簇下云服务器通信串口故障数据识别 被引量：2

2

作者 于艳朋 惠向晖 《现代电子技术》 北大核心 2025年第4期68-72,共5页

由于云服务器通信网中数据流量庞大且复杂,同时受到网络结构和配置的多样性以及动态变化的影响,传统的主动探测或人工分析方法难以准确识别漏洞弧段,导致故障数据识别的准确性和效率受到限制。因此,研究一种基于被动分簇的云服务器通信... 由于云服务器通信网中数据流量庞大且复杂,同时受到网络结构和配置的多样性以及动态变化的影响,传统的主动探测或人工分析方法难以准确识别漏洞弧段,导致故障数据识别的准确性和效率受到限制。因此,研究一种基于被动分簇的云服务器通信串口故障数据识别方法。由被动分簇算法确定云服务器通信串口的通信网的漏洞弧段,基于信息熵的量化方法,提取云服务器通信串口通信网漏洞弧段中节点流量数据的熵值特征,将其作为串口故障数据分类方法的分类目标,并以K-means聚类的方式判定云服务器通信串口流量数据的故障类型,实现被动分簇下云服务器通信串口故障数据识别。实验结果表明,所提方法在多种网络入侵行为下对云服务器通信串口故障数据识别时,都有较好的识别效果。 展开更多

关键词 被动分簇 云服务器 通信串口 故障数据识别 分类识别 K-MEANS聚类

在线阅读 下载PDF 职称材料

基于加权队列的大型服务器数据中心资源调度方法

3

作者 南晖 刘超 +1 位作者 张志强 张雅倩 《电子设计工程》 2025年第14期80-84,89,共6页

针对大型服务器数据中心连接大量服务器、网络设备,导致资源调度无序,易出现资源负载失衡问题,提出基于加权队列的大型服务器数据中心资源调度方法,此方法使用K-Means聚类算法,以聚类的方式将数据中心流入的多样化资源数据进行分类,由... 针对大型服务器数据中心连接大量服务器、网络设备,导致资源调度无序,易出现资源负载失衡问题,提出基于加权队列的大型服务器数据中心资源调度方法,此方法使用K-Means聚类算法,以聚类的方式将数据中心流入的多样化资源数据进行分类,由加权队列管理器为不同资源数据流搭建缓冲区,并在缓冲区通过数据包长度观测器动态估计和更新队列长度后,由自适应服务概率计算器构建资源数据转发服务概率表,并发送给调度器。调度器通过分析服务概率表中各资源数据包的虚拟时间和服务结束时间,在转发滑动窗口中确定资源数据转发优先级,进行有序转发,实现大型服务器数据中心资源的有序调度。实验中,应用该方法在大型服务器数据中心转发多类型业务资源数据时,转发延时缩短,负载均衡度处于理想状态。 展开更多

关键词 加权队列 大型服务器 数据中心 资源调度 K-MEANS聚类算法 优先级

在线阅读 下载PDF 职称材料

基于隐马尔可夫模型的软件状态评估预测方法 被引量：11

4

作者 吴佳 曾惟如 +1 位作者 陈瀚霖 唐雪飞 《软件学报》 EI CSCD 北大核心 2016年第12期3208-3222,共15页

随着软件系统功能和性能的强化和提高,企业的管理效率在不断提升,运营模式也越来越丰富.与此同时,软件系统变得越来越复杂,这向软件系统管理和维护提出了严峻的挑战.如何通过采集系统外部特征参数,对系统内部状态进行客观、准确地评估... 随着软件系统功能和性能的强化和提高,企业的管理效率在不断提升,运营模式也越来越丰富.与此同时,软件系统变得越来越复杂,这向软件系统管理和维护提出了严峻的挑战.如何通过采集系统外部特征参数,对系统内部状态进行客观、准确地评估和预测,成为亟待解决的问题.为此,提出了一种基于隐马尔可夫模型的软件系统状态评估预测方法.该方法基于软件系统外在特征参数,通过K-means方法构建系统的观测状态,并以此建立隐马尔可夫模型,建立起系统外在状态(观测状态)和内部状态(隐藏状态)之间的联系;再利用三次指数平滑法对具有周期性变化的系统特征参数进行预测,即可预测系统未来状态.针对基于B/S软件架构的信息管理系统的实验,其结果表明该方法对系统状态评估和预测具有较高的准确性. 展开更多

关键词 状态预测 隐马尔可夫模型 K-meas B/S架构 三次指数平滑法

在线阅读 下载PDF 职称材料

基于WiFi信号强度特征的室内定位系统设计 被引量：33

5

作者 徐潇潇 谢林柏 彭力 《计算机工程》 CAS CSCD 北大核心 2015年第4期87-91,共5页

针对室内GPS定位无法准确获取位置信息的问题,在Android平台上设计利用Wi Fi信号强度特征进行定位的系统。该系统由安卓客户端、Tomcat服务器以及My SQL数据库组成,在一般位置指纹定位算法的基础上,通过MAC地址对无线接入点(AP)进行过滤... 针对室内GPS定位无法准确获取位置信息的问题,在Android平台上设计利用Wi Fi信号强度特征进行定位的系统。该系统由安卓客户端、Tomcat服务器以及My SQL数据库组成,在一般位置指纹定位算法的基础上,通过MAC地址对无线接入点(AP)进行过滤,选取固定的参考AP获取位置指纹信息,并结合改进的K最近邻匹配算法,进一步减小定位误差。实验结果表明,该系统定位速度快、定位精度高,具有较好的室内定位效果。 展开更多

关键词 室内定位 安卓客户端 K最近邻 位置指纹 TOMCAT服务器 MYSQL数据库

在线阅读 下载PDF 职称材料

在线计算中的几个未解问题(英文)

6

作者 邓小铁 张玉忠 《数学理论与应用》 1999年第3期76-79,共4页

讨论组合优化中的一个迅速发展的领域──在线计算，选出几个典型的未解问题进行方法介绍．

关键词 k-服务员问题 在线算法 排序

在线阅读 下载PDF 职称材料

一种联合边缘服务器部署与服务放置的方法 被引量：1

7

作者 张俊娜 韩超臣 +2 位作者 陈家伟 赵晓焱 袁培燕 《计算机工程》 CAS CSCD 北大核心 2024年第10期266-280,共15页

边缘计算(EC)在靠近用户的网络边缘部署边缘服务器(ES),并将服务放置在ES上,从而可以满足用户的服务需求。独立研究ES部署和服务放置问题的成果已有很多,但两者存在高度耦合关系。考虑到EC系统的收益,有必要提供付费服务,使得EC系统处... 边缘计算(EC)在靠近用户的网络边缘部署边缘服务器(ES),并将服务放置在ES上,从而可以满足用户的服务需求。独立研究ES部署和服务放置问题的成果已有很多,但两者存在高度耦合关系。考虑到EC系统的收益,有必要提供付费服务,使得EC系统处理用户服务请求时会获得相应收入。同时,EC系统处理用户服务请求时会产生时延和能耗成本,为了最大化EC系统的收益,在用户服务请求和服务价格不同的约束下,需要合适的服务放置方案来提高EC系统的收益。为此,在ES与基站之间的位置关系、ES部署和服务放置之间的耦合关系、服务副本数和服务价格等约束下,提出一种包括改进的k-means算法和多智能体强化学习算法的两步方法,使EC系统的收益最大化。首先,构建一个联合ES部署和服务放置模型,其中ES部署明确考虑了基站之间的位置关系,服务放置明确考虑了ES部署的位置,以及不同的服务请求和价格;然后,基于基站的位置关系和基站的服务请求负载,通过带约束的k-means算法,在不同约束条件下分别确定最佳的ES部署位置以及ES的协作域;最后,以最大化EC系统收益为目标,通过多智能体强化学习算法在ES上放置服务。实验结果表明,与对比方法相比,所提方法能够提高收益7%~23%。 展开更多

关键词 边缘计算 边缘服务器部署 服务放置 K-MEANS聚类算法 多智能体强化学习算法

在线阅读 下载PDF 职称材料

基于排队论和时间需求分析法的实时系统时间行为分析 被引量：3

8

作者 牛云 谢拴勤 +1 位作者 戴冠中 梁亚琳 《计算机应用研究》 CSCD 北大核心 2007年第12期106-108,111,共4页

针对目前广泛使用的固态优先级RMS调度策略,利用时间需求分析算法对系统中所有周期任务进行可调度性分析测试,保证其在临界点仍可以满足时限。利用排队论中的M/M/1/K排队系统,根据非周期事件接收缓冲和可延期服务器定量分析非周期事件... 针对目前广泛使用的固态优先级RMS调度策略,利用时间需求分析算法对系统中所有周期任务进行可调度性分析测试,保证其在临界点仍可以满足时限。利用排队论中的M/M/1/K排队系统,根据非周期事件接收缓冲和可延期服务器定量分析非周期事件的平均响应时间和系统异步事件丢失率,使之符合系统要求。 展开更多

关键词 实时任务模型 可延期服务器 时间需求分析法 M/M/1/K排队模型 可调度性

在线阅读 下载PDF 职称材料

多服务台混合制排队模型M/G/s/K的仿真研究 被引量：5

9

作者 陈实 《现代电子技术》 2010年第17期142-145,149,共5页

为更快、更方便地得到一般服务时间的多服务台混合制中M/G/s/K排队系统在达到稳定之后的系统状态,通过离散化处理仿真时间方法,并借鉴时间步长法的思想,给出一种基于Matlab编程的仿真算法。通过实验说明了该方法的有效性。对于处理此类... 为更快、更方便地得到一般服务时间的多服务台混合制中M/G/s/K排队系统在达到稳定之后的系统状态,通过离散化处理仿真时间方法,并借鉴时间步长法的思想,给出一种基于Matlab编程的仿真算法。通过实验说明了该方法的有效性。对于处理此类排队问题提供了一个新的方法。 展开更多

关键词 多服务台混合制排队模型 M/G/s/K排队模型 时间步长法 MATLAB编程

在线阅读 下载PDF 职称材料

基于均衡增量近邻查询的位置隐私保护方法

10

作者 庄礼金 欧毓毅 凌捷 《电信科学》 北大核心 2016年第9期89-94,共6页

针对用户在获得位置服务的同时,用户的位置隐私可能会被泄露的问题,采用协作的分布式模型,移动终端和LBS服务器这两端都使用k-匿名机制,提出基于k-匿名的均衡增量近邻(KHINN)查询方法。该方法在移动终端构造匿名用户组时,利用安全多方... 针对用户在获得位置服务的同时,用户的位置隐私可能会被泄露的问题,采用协作的分布式模型,移动终端和LBS服务器这两端都使用k-匿名机制,提出基于k-匿名的均衡增量近邻(KHINN)查询方法。该方法在移动终端构造匿名用户组时,利用安全多方求和的技术计算锚点以保证用户隐私;在处理查询结果时,使用基于k-匿名的Space Twist方法提高查询隐私度和准确度。经过性能分析和实验结果表明,在考虑用户节点之间半可信或不可信的情况下,可以解决Space Twist方法中的查询兴趣点围绕锚点分布不均衡的缺陷问题,提高查询准确度。 展开更多

关键词 LBS服务器 K-匿名 锚点 查询兴趣点 安全多方求和

在线阅读 下载PDF 职称材料

基于半可信服务器的位置隐私保护策略 被引量：3

11

作者 陈林 沈航 +1 位作者 白光伟 牛晓磊 《计算机工程与设计》 北大核心 2020年第9期2428-2434,共7页

为解决用户在使用第三方服务器发送请求时,信息被服务器利用,引发隐私泄露的问题,提出基于半可信服务器的隐私保护方法,避免用户信息直接泄露和被推测出来。分析设计随机函数扰动算法,用户在发送请求前,随机选择混淆函数对真实位置进行... 为解决用户在使用第三方服务器发送请求时,信息被服务器利用,引发隐私泄露的问题,提出基于半可信服务器的隐私保护方法,避免用户信息直接泄露和被推测出来。分析设计随机函数扰动算法,用户在发送请求前,随机选择混淆函数对真实位置进行扰动,使半可信服务器无法通过传统统计方法推断出用户真实位置。针对LBS中连续查询,在半可信服务器上融入基于时间混淆的k匿名机制。理论分析和实验结果验证了该方法的有效性。 展开更多

关键词 隐私保护 半可信服务器 随机函数扰动 时间混淆 k匿名

在线阅读 下载PDF 职称材料

基于模糊K-Means聚类的光纤大数据分类平台设计 被引量：9

12

作者 农丽丽 钟琴 卢志翔 《激光杂志》 北大核心 2020年第8期139-144,共6页

光纤大数据分类容易出现稳定性差以及容易陷入局部最佳解问题,为了提高光纤大数据分类性能,设计基于模糊K-Means聚类的光纤大数据分类平台,平台数据采集器通过太网管制芯片CP2200和单片机C8051F340采集光纤大数据,并将数据传递给采用SO... 光纤大数据分类容易出现稳定性差以及容易陷入局部最佳解问题,为了提高光纤大数据分类性能,设计基于模糊K-Means聚类的光纤大数据分类平台,平台数据采集器通过太网管制芯片CP2200和单片机C8051F340采集光纤大数据,并将数据传递给采用SOA体系结构的服务端为大数据分类提供服务基础,服务端通过传输接口将光纤数据传递给逻辑处理端,逻辑处理端接收到光纤数据后,通过云计算获取网络光纤大数据特征类型,同时结合软件设计的基于Witten框架的改进模糊聚类算法流程,制定光纤大数据分类标准,实现待分类光纤大数据的有效分类。平台软件给出基于Witten框架的改进模糊聚类算法分类光纤大数据的详细过程,先对光纤数据属性实施特征选择同时实施稀疏聚类,再融入空间距离代替传统欧氏距离,固定权值向量,不断优化聚类中心,获取准确的光纤大数据分类结果。实验结果说明,采用该平台分类高维光纤大数据的平均F-Measure值和平均准确率值分别达到0.9733和0.9641,分类性能佳。 展开更多

关键词 模糊K-Means聚类 光纤大数据 分类 数据采集器 服务端 逻辑处理端

原文传递

基于地图服务器的群采摘机器人的A^(*)路径规划算法 被引量：2

13

作者 赵伦 伍锡如 《桂林电子科技大学学报》 2021年第2期133-139,共7页

为解决群采摘机器人工作中存在的采摘区域大、地形多变、群机器人控制复杂等问题,提出一种基于地图服务器的群采摘机器人的A^(*)路径规划算法。通过地图服务器进行采摘地图分配,使用地图瓦片技术将大尺寸采摘地图切分为瓦片地图,采用K... 为解决群采摘机器人工作中存在的采摘区域大、地形多变、群机器人控制复杂等问题,提出一种基于地图服务器的群采摘机器人的A^(*)路径规划算法。通过地图服务器进行采摘地图分配,使用地图瓦片技术将大尺寸采摘地图切分为瓦片地图,采用K均值算法对采摘区域进行划分,通过请求分配机制进行采摘区域地图组合和发布,在分配采摘地图的同时,限制群采摘机器人的工作范围。通过添加待遍历点列表,对传统A^(*)算法进行改进,实现区域地图内群采摘机器人路径规划。仿真实验结果表明,基于地图服务器的A^(*)算法寻路时间较传统A^(*)算法减少了13%,能够完成群采摘机器人在区域地图内的果树遍历,且能避免群采摘机器人工作中的运动干扰。 展开更多

关键词 地图服务器 群采摘机器人 路径规划 A^(*)算法 K均值算法

在线阅读 下载PDF 职称材料

智能工厂中边缘服务器的部署方法研究 被引量：4

14

作者 高晋洲 朱晓娟 +2 位作者 张天浩 王健 程璐 《湖北理工学院学报》 2022年第3期17-22,27,共7页

为提高智能工厂系统中数据处理服务的时效性,提出了一种将边缘计算服务器部署在靠近终端设备层的策略。采用Gap-statistic++算法对比待分类样本数据集与参考数据集在不同分类数时的离散程度之差,将最大差值对应的分类数作为最佳边缘服... 为提高智能工厂系统中数据处理服务的时效性,提出了一种将边缘计算服务器部署在靠近终端设备层的策略。采用Gap-statistic++算法对比待分类样本数据集与参考数据集在不同分类数时的离散程度之差,将最大差值对应的分类数作为最佳边缘服务器数量。以服务时延和负载均衡构建目标函数,运用K-means++算法得出初始簇类,构建以计算时间为权值的边缘服务器与簇的有权二分图,利用匈牙利算法找出最小匹配,得到目标函数最小值,从而达到最优部署。对智能工厂的智能终端设备分布数据集进行仿真实验,结果表明该算法能够使系统实现最小化服务时延和整体的负载均衡。 展开更多

关键词 边缘计算 边缘服务器部署 服务时延 负载均衡 Gap-statistic K-means++

在线阅读 下载PDF 职称材料

WMAN中的边缘服务器放置研究

15

作者 赵兴兵 赵一帆 +2 位作者 李波 陈春 丁洪伟 《现代电子技术》 2022年第13期22-27,共6页

以有效减少用户请求的传输时延、提高用户体验为目的,针对移动边缘计算中WMAN环境下的边缘服务器(ES)放置问题进行研究,提出基于灰狼优化(GWO)算法优化K⁃Means的算法予以解决,该算法借助GWO的全局寻优能力,开始时对聚类中心进行优化,改... 以有效减少用户请求的传输时延、提高用户体验为目的,针对移动边缘计算中WMAN环境下的边缘服务器(ES)放置问题进行研究,提出基于灰狼优化(GWO)算法优化K⁃Means的算法予以解决,该算法借助GWO的全局寻优能力,开始时对聚类中心进行优化,改善了K⁃Means对初始聚类中心敏感的问题;针对放置问题,对传统聚类标准欧氏距离进行改进,并以所有类内距离之和作为适应度函数;通过迭代更新α狼优化聚类中心,避免了陷入局部最优的问题。仿真结果表明,与其他算法相比,该算法的时延平均降低了40%左右,负载均衡平均降低了约34.2%。 展开更多

关键词 移动边缘计算 边缘服务器 放置 平均时延 负载均衡 K⁃Means GWO

在线阅读 下载PDF 职称材料

学生体能训练任务智能规划系统设计与实现

16

作者 康梦琦 董经纬 《现代信息科技》 2024年第22期74-80,共7页

随着信息技术的发展,各类数据管理与数据分析技术广泛应用,为社会高质量生活带来诸多便利。在深入研究数据库技术及数据分析技术的基础上,设计了一种对学生体能训练任务智能规划系统。该系统通过设计六个核心表,实现了对人员数据的全面... 随着信息技术的发展,各类数据管理与数据分析技术广泛应用,为社会高质量生活带来诸多便利。在深入研究数据库技术及数据分析技术的基础上,设计了一种对学生体能训练任务智能规划系统。该系统通过设计六个核心表,实现了对人员数据的全面管理,提供了增、删、改、查等基本数据管理功能。同时,该系统还实现了智能化人员分组与成绩预测的功能,其不仅可以采用预设的判断语言进行初步分组,还引入K-means算法进行智能分组,确保了分组的科学性和准确性。此外,智能系统利用线性回归和随机森林模型进行成绩预测,为教练团队制定训练计划提供了更加科学和精准的决策参考,并对学生体能成绩的快速提高提供有效支撑。 展开更多

关键词 SQL Server数据库 K-MEANS算法 线性回归模型预测 随机森林模型预测

在线阅读 下载PDF 职称材料

基于时间需求迭代和排队模型的开放式实时系统可调度性分析算法研究

17

作者 牛云 戴冠中 梁亚琳 《计算机科学》 CSCD 北大核心 2009年第1期121-125,共5页

基于RM调度策略和可延期服务器调度的开放式实时系统,以往的可调度性分析算法造成较低资源利用率。结合时间需求分析和服务台休假M/M/1/K排队模型,考虑带宽保留服务器,提出一种高资源利用率的可调度性分析算法,对系统中所有周期任务进... 基于RM调度策略和可延期服务器调度的开放式实时系统,以往的可调度性分析算法造成较低资源利用率。结合时间需求分析和服务台休假M/M/1/K排队模型,考虑带宽保留服务器,提出一种高资源利用率的可调度性分析算法,对系统中所有周期任务进行可调度性分析测试,给出其在临界点的响应时间;根据非周期事件到来率和接收缓冲定量分析非周期事件的平均响应时间和事件丢失率。实验表明,提出的可调度性分析方法通过估计任务的响应时间范围,能够在较高资源利用率下,验证多任务系统的可调度性。 展开更多

关键词 开放式实时系统 可延期服务器 时间需求分析法 服务台休假的M/M/1/K排队模型 可调度性

在线阅读 下载PDF 职称材料

基于k-means算法的DNS查询模式分析 被引量：5

18

作者 季成 李晓东 +2 位作者 袁坚 尉迟学彪 山秀明 《清华大学学报（自然科学版）》 EI CAS CSCD 北大核心 2010年第4期601-604,608,共5页

为了研究互联网用户对网站的访问模式,借助中国互联网络信息中心负责管理的国家域名系统资源,选取了一整天CN域名权威服务器的日志。提出了域名规约的方法,将日志中的域名合并为二级域名或者CN下41个类别和行政区的三级域名。该方法不... 为了研究互联网用户对网站的访问模式,借助中国互联网络信息中心负责管理的国家域名系统资源,选取了一整天CN域名权威服务器的日志。提出了域名规约的方法,将日志中的域名合并为二级域名或者CN下41个类别和行政区的三级域名。该方法不仅保留了用户对网站的访问信息,而且能够达到压缩数据的目的。采用k-means算法对所提取的IP和域名的时间行为特征矢量进行聚类。结果表明:根据时间行为模式的不同,IP地址有3个主要类别,即攻击者、主要ISP的递归服务器和非主流递归服务器;域名有4个主要类别,对其中大量访问的域名进一步分类,找到了真正体现绝大多数用户网络访问需求的域名集合。 展开更多

关键词 聚类 DNS服务器 日志分析 时间行为模式 K-MEANS算法

原文传递

离线k-服务器问题算法的改进

19

作者 胡茂林 徐寅峰 徐维军 《数学的实践与认识》 CSCD 北大核心 2008年第11期86-91,共6页

阐述了在k-服务器猜想的证明中改进经典的离线k-服务器问题算法的必要性,从而对经典算法进行了改进,设计了一种新算法,其复杂度由原来的O(m(nk)2)下降为O(mk2).

关键词 离线k-服务器问题 k-服务器猜想 算法复杂度

原文传递

Three Open On- line CombinatorialOptimization Problems

20

作者 ZHANG Yu zhong1, LI Shu jin 2, DENG Xiao tie3 1.Institute of Operations Research, Qufu Normal University, 273165 2.Shandong Educational College, Jinan 250013 3.Deptartment of CS, City University of Hong Kong, Kowloon, HK 《Journal of Systems Science and Systems Engineering》 SCIE EI CSCD 2001年第1期125-128,共4页

：We present three open combinatorial optimization problems from the standpoint of competitive analysis, in the case that there is no complete information.

关键词 Competitive analysis k-server problem on-line algorithm SCHEDULING

原文传递