期刊文献+
共找到20篇文章
< 1 >
每页显示 20 50 100
Optimal Task Placement of a Serial Robot Manipulator for Manipulability and Mechanical Power Optimization 被引量:1
1
作者 Rogério Rodrigues dos Santos Valder Steffen Sezimária de Fátima Pereira Saramago 《Intelligent Information Management》 2010年第9期512-525,共14页
Power consumption and accuracy are main aspects to be taken into account in the movement executed by high performance robots. The first aspect is important from the economical point of view, while the second is reques... Power consumption and accuracy are main aspects to be taken into account in the movement executed by high performance robots. The first aspect is important from the economical point of view, while the second is requested to satisfy technical specifications. Aiming at increasing the robot performance, a strategy that maximizes the manipulator accuracy and minimizes the mechanical power consumption is considered in this work. The end-effector is constrained to follow a predefined path during the optimal task positioning. The proposed strategy defines a relation between mechanical power and manipulability as a key element of the manipulator analysis, establishing a performance index for a rigid body transformation. This transformation is used to compute the optimal task positioning through the optimization of a multicriteria objective function. Numerical simulations regarding a serial robot manipulator demonstrate the viability of the proposed methodology. 展开更多
关键词 OPTIMAL task placement OPTIMAL Robot Path Planning MULTICRITERIA OPTIMIZATION
下载PDF
电力物联网下基于云边协同的计算任务放置算法
2
作者 张雅洁 陆旭 +3 位作者 李曦 张鹤立 粘中元 慕春芳 《电力信息与通信技术》 2024年第10期38-47,共10页
电力无线网具有高可靠、安全性优势,但存在频段资源有限、输变电场景基站取能较为困难等诸多不利因素,基于云边协同的计算任务放置算法进行电力无线网的优化研究具有重要意义。云计算作为一种集中式的解决方案可以提供充足的计算资源,... 电力无线网具有高可靠、安全性优势,但存在频段资源有限、输变电场景基站取能较为困难等诸多不利因素,基于云边协同的计算任务放置算法进行电力无线网的优化研究具有重要意义。云计算作为一种集中式的解决方案可以提供充足的计算资源,但是电力物联网设备与云服务器通信时存在低带宽和高时延的问题。由此,研究人员提出了边缘计算的概念,综合云计算和边缘计算的优点,云边协同逐渐以互补运作的模式得到广泛应用。文章提出一种云边协同场景下计算任务放置的改进优化算法,即基于文化基因(memetic algorithm,MA)的计算任务放置算法,以最小化电力物联网设备的能耗以及电力物联网应用程序的执行时间。基于MA的计算任务放置算法分3个阶段:预调度阶段、并行应用程序的计算任务放置阶段和故障恢复阶段。通过仿真结果验证,与现有算法对比,文章所提算法的性能包括带宽、最大迭代数、决策时间等方面都得到显著提高。 展开更多
关键词 电力物联网 云边协同 计算任务放置 能耗 时延
下载PDF
FPGA中基于空间连续性的碎片度量及任务放置
3
作者 饶广 饶云波 《计算机测量与控制》 2023年第8期205-210,共6页
针对部分可重构现场可编程门阵列允许在运行时对芯片的各个部分进行配置导致的区域碎片,提出了一种新的基于被占用(或空闲)空间的连续性的碎片度量及在线任务放置方法;首先从一维结构出发,得到一个单元序列对一个单元流S的碎片度量F S... 针对部分可重构现场可编程门阵列允许在运行时对芯片的各个部分进行配置导致的区域碎片,提出了一种新的基于被占用(或空闲)空间的连续性的碎片度量及在线任务放置方法;首先从一维结构出发,得到一个单元序列对一个单元流S的碎片度量F S的贡献值,进而得到一维碎片度量值,它不依赖于到达任务的大小;然后将一维结构得到的碎片度量值结果推广到二维及高维结构;最后在FPGA上的在线任务放置过程中采用这种碎片度量方法,从而减少芯片碎片;在二维结构的FPGA上的仿真实验结果表明,与通常采用的左下角、第一匹配和最佳匹配放置策略相比,采用提出的碎片度量及放置方法不仅在等待时间、分配时间和响应时间方面有所改善,而且提高了芯片的利用率,降低了失配率。 展开更多
关键词 FPGA 部分可重构 区域碎片 在线任务放置 时间 芯片利用率 失配率
下载PDF
基于硬件任务顶点的可重构系统资源管理算法 被引量:17
4
作者 齐骥 李曦 +3 位作者 胡楠 周学海 龚育昌 王峰 《电子学报》 EI CAS CSCD 北大核心 2006年第11期2094-2098,共5页
可重构资源的管理是影响动态可重构系统性能的关键因素之一.本文提出了一种保持任务顶点信息的布局算法KTVP,并将其扩展为KTVS调度算法.KTVP/KTVS算法根据已接收硬件任务的顶点信息安排新到达的硬件任务,可通过对系统资源的编码迅速验... 可重构资源的管理是影响动态可重构系统性能的关键因素之一.本文提出了一种保持任务顶点信息的布局算法KTVP,并将其扩展为KTVS调度算法.KTVP/KTVS算法根据已接收硬件任务的顶点信息安排新到达的硬件任务,可通过对系统资源的编码迅速验证布局/调度的可行性,能有效减少系统资源浪费,提高系统内在的并行度.仿真实验表明,与已有算法相比,KTVP/KTVS算法具有更低的任务拒绝率和更小的运行开销. 展开更多
关键词 动态可重构 布局 调度 任务顶点
下载PDF
云计算中的数据放置与任务调度算法 被引量:22
5
作者 王强 李雄飞 王婧 《计算机研究与发展》 EI CSCD 北大核心 2014年第11期2416-2426,共11页
在海量数据的云计算中,通常面临着数据传输时间长的问题.针对目前大多数数据放置与任务调度算法存在的副本静态性和传输标准精确度的不足,提出了一种动态调整副本个数、以时间作为衡量数据传输标准的数据放置与任务调度算法.该算法根据... 在海量数据的云计算中,通常面临着数据传输时间长的问题.针对目前大多数数据放置与任务调度算法存在的副本静态性和传输标准精确度的不足,提出了一种动态调整副本个数、以时间作为衡量数据传输标准的数据放置与任务调度算法.该算法根据数据访问频率和存储大小,动态地调整副本个数,一方面减少了低访问率副本对存储空间的浪费;另一方面也减少了高访问率副本所需跨节点传输次数.考虑到节点间网络带宽的差异性,确定以数据传输时间作为传输衡量标准,提高了传输标准的精确度.实验结果表明,除了任务集和网络节点均较少的情况外,该算法均能有效地减少数据传输时间,甚至在任务集合和网络节点较多的情况下,能减少近50%的传输时间. 展开更多
关键词 云计算 数据放置 任务调度 数据传输 数据副本
下载PDF
应用感知的数据中心网络多租户共享方法 被引量:2
6
作者 李妍 郭得科 +1 位作者 曹晓丰 陈洪辉 《计算机学报》 EI CAS CSCD 北大核心 2021年第7期1363-1377,共15页
在多租户数据中心,来自不同租户的应用程序共享并竞争使用网络资源.网络共享策略会对应用程序端到端的性能(如作业完成时间、吞吐量等)产生直接的影响.为了衡量租户应用程序的整体数据传输速率,本文引入进度(Progress)的指标.该指标被... 在多租户数据中心,来自不同租户的应用程序共享并竞争使用网络资源.网络共享策略会对应用程序端到端的性能(如作业完成时间、吞吐量等)产生直接的影响.为了衡量租户应用程序的整体数据传输速率,本文引入进度(Progress)的指标.该指标被定义为租户应用程序在所有链路上经需求标准化后的最小带宽分配量,反映的是租户能够完成其数据传输的最慢速率.通过最大程度地提高租户进度,可以优化上层应用程序的执行时间等性能.先前的大多数工作都集中在实现网络共享的公平性、可预测性和效率之间的权衡,却忽略了提高租户的长期进度.本文观察发现应用程序放置于租户所租赁的不同虚拟机上会形成不同的带宽需求分布,进而影响后续带宽分配所能够获得的最优进度.通过理论分析我们证明了获得所有租户最优进度的关键在于最小化网络瓶颈链路上的带宽需求.基于此,本文提出应用感知的网络多租户共享方法,通过联合优化任务放置和带宽分配的过程,该方法最大化所有租户的进度,并在优势资源公平性限制下最大化网络利用率.实验结果证明,与目前的最新带宽分配方法相比,本文将租户整体进度提高了85.6%~107.7%,网络链路利用率提高了71.2%~112.4%. 展开更多
关键词 网络共享 带宽分配 多租户 应用感知 任务放置 进度
下载PDF
云环境下优化科学工作流执行性能的两阶段数据放置与任务调度策略 被引量:65
7
作者 刘少伟 孔令梅 +3 位作者 任开军 宋君强 邓科峰 冷洪泽 《计算机学报》 EI CSCD 北大核心 2011年第11期2121-2130,共10页
云环境中跨数据中心科学工作流的高效执行通常面临数据交互量大的问题.文中给出基于相关度的两阶段高效数据放置策略和任务调度策略:即在工作流建立阶段根据数据依赖关系图把关系紧密型数据集尽可能放置到同一数据中心;而后任务调度策... 云环境中跨数据中心科学工作流的高效执行通常面临数据交互量大的问题.文中给出基于相关度的两阶段高效数据放置策略和任务调度策略:即在工作流建立阶段根据数据依赖关系图把关系紧密型数据集尽可能放置到同一数据中心;而后任务调度策略在运行阶段将任务调度到数据依赖最大的数据中心执行,并将新产生数据集放置到相关度最高的数据中心.实验表明,该策略能有效减少跨数据中心科学工作流执行时的数据传输量,从而能有效提升科学工作流的执行效率,并能减少资源的租赁费用. 展开更多
关键词 云计算 科学工作流 数据放置 数据相关 任务调度
下载PDF
可重构系统中硬件任务布局布线算法研究 被引量:2
8
作者 韩国栋 肖庆辉 张帆 《计算机科学》 CSCD 北大核心 2011年第11期291-295,共5页
可重构计算系统中,二维可重构硬件任务的布局布线问题是影响系统资源利用率的重要因素。在异质化的可重构器件和任务模型基础上,对可重构硬件任务进行了适当分类,并提出一种能够对多类型可重构硬件任务同时布局布线的算法DRS-TCW。实验... 可重构计算系统中,二维可重构硬件任务的布局布线问题是影响系统资源利用率的重要因素。在异质化的可重构器件和任务模型基础上,对可重构硬件任务进行了适当分类,并提出一种能够对多类型可重构硬件任务同时布局布线的算法DRS-TCW。实验表明,该算法能够有效提高可重构器件的资源利用率和任务布线连通率。 展开更多
关键词 可重构计算系统 硬件任务 关联任务 布局布线
下载PDF
部分可重构系统布局的一种新算法 被引量:4
9
作者 龚育昌 齐骥 +2 位作者 胡楠 王峰 王立刚 《中国科学技术大学学报》 CAS CSCD 北大核心 2007年第9期1047-1053,共7页
针对动态部分可重构系统的瓶颈,即布局算法必须在保证运行速度的基础上,尽可能增加可重构芯片利用率的问题,提出了一种布局算法KVIT(keeping the vertexes information of tasks).其核心思想是尝试将新到达的硬件任务放置在已布局硬件... 针对动态部分可重构系统的瓶颈,即布局算法必须在保证运行速度的基础上,尽可能增加可重构芯片利用率的问题,提出了一种布局算法KVIT(keeping the vertexes information of tasks).其核心思想是尝试将新到达的硬件任务放置在已布局硬件任务的顶点处,并通过对可重构芯片内部计算单元进行编码迅速判断新任务是否可放置在该顶点.该算法的时间复杂度为O(N),N是可重构系统中当前运行的硬件任务的数目.仿真实验结果表明,KVIT算法的布局质量与现有的O(N2)时间复杂度布局算法基本一致,而其执行速度则明显高于已有算法. 展开更多
关键词 可重构 布局算法 调度 任务顶点
下载PDF
一种科学工作流的云数据布局与任务调度策略 被引量:8
10
作者 王润平 陈旺虎 段菊 《计算机仿真》 CSCD 北大核心 2015年第3期421-425,437,共6页
云计算环境下,数据密集型科学工作流的数据文件在多数据中心间的合理布局,对科学工作流的执行效率具有很大的影响。根据科学工作流各数据集之间的依赖关系,并聚焦于运行科学工作流的各数据中心的处理能力差异和网络性能差异,提出一种可... 云计算环境下,数据密集型科学工作流的数据文件在多数据中心间的合理布局,对科学工作流的执行效率具有很大的影响。根据科学工作流各数据集之间的依赖关系,并聚焦于运行科学工作流的各数据中心的处理能力差异和网络性能差异,提出一种可提高科学工作流执行性能的数据布局以及数据布局敏感的任务调度策略。分析和实验表明,上述策略可有效减少科学工作流运行时跨数据中心的数据传输,降低科学工作流的运行时间,从而提高科学工作流整体运行效率。 展开更多
关键词 云计算 科学工作流 数据依赖 数据布局 任务调度
下载PDF
云计算环境下基于关联量的数据部署与任务调度 被引量:6
11
作者 郭力争 赵曙光 姜长远 《计算机工程与科学》 CSCD 北大核心 2013年第8期1-7,共7页
科学工作流处理的问题复杂,依赖于集群或网格平台,云计算的出现为科学工作流又提供了一个可供选择的平台;云计算环境下数据密集型应用的科学工作流处理和传输的数据量巨大,减少数据中心不同集群间数据的传输次数和传输量是个挑战性的问... 科学工作流处理的问题复杂,依赖于集群或网格平台,云计算的出现为科学工作流又提供了一个可供选择的平台;云计算环境下数据密集型应用的科学工作流处理和传输的数据量巨大,减少数据中心不同集群间数据的传输次数和传输量是个挑战性的问题。科学工作流要处理的数据间存在依赖关系,基于数据间的依赖关系最大关联量建立关联矩阵,通过键能算法对关联矩阵进行聚类,把最大相关的数据聚集到一起,然后通过K分割方法,把聚类矩阵分割为k个部分,每个部分部署到数据中心相关的集群里。仿真结果表明,本方法能有效地减少数据中心不同集群间数据的移动次数和移动量。 展开更多
关键词 云计算 关联量 键能算法 数据部署 任务调度
下载PDF
云环境中的船舶多目标任务自适应管理技术研究 被引量:1
12
作者 周来 刘丙利 《舰船科学技术》 北大核心 2016年第6X期130-132,共3页
首先设计云环境中的虚拟机放置自适应管理框架,并对框架中4个模型如何实现自适应管理进行描述。根据云环境特点,将船舶多目标任务自适应管理问题转换成云计算中虚拟机放置优化问题,利用多目标蚁群优化实现物理机资源浪费和流量消耗最少... 首先设计云环境中的虚拟机放置自适应管理框架,并对框架中4个模型如何实现自适应管理进行描述。根据云环境特点,将船舶多目标任务自适应管理问题转换成云计算中虚拟机放置优化问题,利用多目标蚁群优化实现物理机资源浪费和流量消耗最少的优化问题。 展开更多
关键词 虚拟机放置 任务自适应 蚁群优化算法
下载PDF
云数据中心基于任务映射的虚拟机选择策略 被引量:3
13
作者 刘开南 《计算机工程》 CAS CSCD 北大核心 2019年第10期33-39,共7页
改变云数据中心虚拟机选择与放置的相互关系可提高云数据中心的整体性能。为此,提出基于任务映射的虚拟机选择策略。重点考虑任务粒度、虚拟机尺寸、物理主机计算能力等指标,将虚拟机选择与放置2个过程相互结合,分别设计Simple、Multipl... 改变云数据中心虚拟机选择与放置的相互关系可提高云数据中心的整体性能。为此,提出基于任务映射的虚拟机选择策略。重点考虑任务粒度、虚拟机尺寸、物理主机计算能力等指标,将虚拟机选择与放置2个过程相互结合,分别设计Simple、Multiple(k)、Maxsize(u)和Relation算法,以此构建任务映射虚拟机选择的数学模型。基于Cloudsim模拟器的实验结果表明,通过该策略优化虚拟机选择与放置过程,可减少云数据中心的能量消耗和虚拟机迁移次数,节省云服务提供商的成本。 展开更多
关键词 云数据中心 虚拟机选择 虚拟机放置 虚拟机迁移 任务映射
下载PDF
面向异质结构的可重构任务在线布局算法 被引量:1
14
作者 李德华 汪斌强 黄万伟 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2010年第10期1679-1686,共8页
基于同质结构模型的可重构任务布局算法和内部资源多样的可重构器件不相适应,不利于实际运用.针对BlockRAM等静态单元在器件上的分布对硬件任务存在位置约束的问题,建立了异质结构的器件和硬件任务模型,并提出一种基于相对任务覆盖度的... 基于同质结构模型的可重构任务布局算法和内部资源多样的可重构器件不相适应,不利于实际运用.针对BlockRAM等静态单元在器件上的分布对硬件任务存在位置约束的问题,建立了异质结构的器件和硬件任务模型,并提出一种基于相对任务覆盖度的在线布局算法.通过为布局任务等待队列设立滑动窗口,根据窗内任务集合对器件空闲单元的相对任务覆盖度选择当前任务的放置位置,兼顾后续任务的布局需求,从而提高了整体布局效率.实验结果表明,该算法能取得较低的任务平均等待时间和较高的器件利用率,优于First Fit算法. 展开更多
关键词 可重构系统 任务布局 异质结构 相对任务覆盖度 布局窗口
下载PDF
关联性驱动的大数据处理任务调度方案 被引量:11
15
作者 王玢 吴雅婧 +1 位作者 阳小龙 孙奇福 《软件学报》 EI CSCD 北大核心 2017年第12期3385-3398,共14页
目前大数据处理过程较少关注任务所处理数据间的依赖关系,在任务执行过程中可能产生大量数据迁移,影响数据处理效率.为减少数据迁移,提升任务执行性能,从数据关联性及数据本地性两个角度出发,提出了一种数据关联性驱动的大数据处理任务... 目前大数据处理过程较少关注任务所处理数据间的依赖关系,在任务执行过程中可能产生大量数据迁移,影响数据处理效率.为减少数据迁移,提升任务执行性能,从数据关联性及数据本地性两个角度出发,提出了一种数据关联性驱动的大数据处理任务优化调度方案:D^3S_2(data-dependency-driven scheduling scheme).D^3S_2由两部分组成:(1)数据关联性感知的数据优化放置机制(dependency-aware placement mechanism,简称DAPM),根据日志信息挖掘数据关联性,进而将强关联的数据聚合并放置于相同机架上,减少了跨机架的数据迁移;(2)数据迁移代价感知的任务优化调度机制(transfer-aware scheduling mechanism,简称TASM),完成数据放置后,以数据本地性为约束,对任务进行统一调度,最小化任务执行过程中的数据迁移代价.DAPM和TASM互相提供决策依据,以任务执行代价最小化为目标不断迭代调整调度方案,直至最优任务调度方案.在Hadoop平台上进行的实验结果表明:较之原生Hadoop,在不增加作业完成时间的基础上,D^3S_2减少了作业执行过程中的数据迁移量. 展开更多
关键词 数据关联性 数据本地性 数据放置 任务调度 迁移代价感知
下载PDF
一种支持可重构硬件任务布局的碎片量化方法
16
作者 肖庆辉 韩国栋 谢同飞 《小型微型计算机系统》 CSCD 北大核心 2011年第10期1948-1951,共4页
可重构计算中硬件任务布局产生的碎片是影响任务成功布局和系统资源利用率的关键因素之一.本文提出一种针对布局碎片的量化方法QFTD,核心是先将碎片进行三维抽象,再对其三维量化得到待布局任务的碎片量化值.仿真结果表明,将该方法运用... 可重构计算中硬件任务布局产生的碎片是影响任务成功布局和系统资源利用率的关键因素之一.本文提出一种针对布局碎片的量化方法QFTD,核心是先将碎片进行三维抽象,再对其三维量化得到待布局任务的碎片量化值.仿真结果表明,将该方法运用于布局器可明显降低任务拒绝率和提高硬件资源利用率. 展开更多
关键词 可重构计算 任务布局 碎片 三维量化
下载PDF
基于资源矩阵的相邻边可重构任务放置算法
17
作者 沈舒 朱志宇 吴将 《计算机应用研究》 CSCD 北大核心 2014年第8期2342-2345,共4页
为了提高可重构任务调度效率以及改善可重构计算系统性能,有效地管理可重构资源并为可重构任务选择合适的放置位置是其中的关键部分。对此,提出一种基于资源矩阵的相邻边可重构任务放置算法,通过一定的编码法则构建相应的矩阵方便于可... 为了提高可重构任务调度效率以及改善可重构计算系统性能,有效地管理可重构资源并为可重构任务选择合适的放置位置是其中的关键部分。对此,提出一种基于资源矩阵的相邻边可重构任务放置算法,通过一定的编码法则构建相应的矩阵方便于可重构资源的管理,同时引入任务的相邻边数作为选择合适放置位置的关键指标,使任务放置紧凑,减少资源碎片。仿真实验表明,与已有的算法相比,本算法具有更低的任务拒绝率。 展开更多
关键词 可重构系统 任务放置 资源管理 相邻边
下载PDF
面向VR放置任务的自然手势交互时间的预测
18
作者 颜宝明 潘伟杰 +2 位作者 吕健 王毅 赵泽宇 《工程设计学报》 CSCD 北大核心 2021年第3期296-304,共9页
为了在虚拟现实(virtual reality,VR)环境中准确模拟用户的放置任务和避免由交互设备抖动等因素导致的放置精度低的问题,利用自然手势进行交互,并提出一种基于改进Fitts定律的面向VR放置任务的自然手势交互时间的预测方法。首先,构建了... 为了在虚拟现实(virtual reality,VR)环境中准确模拟用户的放置任务和避免由交互设备抖动等因素导致的放置精度低的问题,利用自然手势进行交互,并提出一种基于改进Fitts定律的面向VR放置任务的自然手势交互时间的预测方法。首先,构建了“手势交互-VR环境-VR交互任务”的交互逻辑,建立了自然手势与交互任务之间的语义映射关系;其次,根据自然手势设计原则,进行了面向VR放置任务的自然手势交互实验;然后,结合VR放置任务的特点,将移动距离、目标物容差和移动物体大小融入经典Fitts定律,建立了基于改进Fitts定律的自然手势交互时间预测模型;最后,对实验数据进行回归分析。回归分析结果显示:基于经典Fitts定律拟合得到的相关系数R^(2)=0.515,交互时间的预测值与真实值存在较大偏差,表明经典Fitts定律不适用于面向VR放置任务的自然手势交互时间的预测;基于改进Fitts定律拟合得到的相关系数R^(2)=0.970,交互时间的预测值与真实值相吻合,表明改进Fitts定律具有良好的适用性,可准确预测面向VR放置任务的自然手势交互时间。研究结果丰富了VR交互方式,并可为VR环境中人机交互界面的设计提供指导。 展开更多
关键词 自然手势交互 放置任务 Fitts定律 交互时间预测
下载PDF
基于放置代价的可重构系统任务统一调度算法
19
作者 蔡富强 郭兵 +2 位作者 沈艳 王继禾 伍元胜 《计算机应用》 CSCD 北大核心 2010年第11期2870-2872,共3页
高效的任务调度算法对可重构系统的性能有极大的影响。针对目前可重构系统任务在线调度算法的不足,提出了一种基于放置代价的调度算法。该算法考虑了3种代价,分别为:硬件任务在FPGA上的执行时间、占用的FPGA面积以及FPGA的碎片情况,并... 高效的任务调度算法对可重构系统的性能有极大的影响。针对目前可重构系统任务在线调度算法的不足,提出了一种基于放置代价的调度算法。该算法考虑了3种代价,分别为:硬件任务在FPGA上的执行时间、占用的FPGA面积以及FPGA的碎片情况,并且也考虑了软硬件任务的统一调度。在调度过程中,当代价超过设定的阈值时,就拒绝其在FPGA上运行,并由CPU执行其软实现。通过合理地拒绝一些代价较大的任务,能够从整体上提高任务调度成功率。实验表明,同已有算法相比,该算法能够获得更高的任务截止保证率。 展开更多
关键词 可重构系统 调度算法 放置算法 放置代价 硬件任务
下载PDF
雾计算网络中计算节点的最优布局 被引量:4
20
作者 李炫锋 罗喜良 《中国科学院大学学报(中英文)》 CSCD 北大核心 2022年第2期260-266,共7页
雾计算是实现物联网中的计算密集型和时延关键型应用一种很有前景的解决方案。考虑到计算节点的布局会直接影响雾计算网络中任务卸载的性能,旨在解决雾计算网络中计算节点的最优布局问题。通过同时考虑计算节点的通信覆盖和计算能力,该... 雾计算是实现物联网中的计算密集型和时延关键型应用一种很有前景的解决方案。考虑到计算节点的布局会直接影响雾计算网络中任务卸载的性能,旨在解决雾计算网络中计算节点的最优布局问题。通过同时考虑计算节点的通信覆盖和计算能力,该问题可以建模为一个NP难的p中心问题。为解决这个问题,首先给出所需布局的计算节点数量的下界,然后提出2种有效的启发式算法以较低的复杂度对计算节点进行布局。数值结果验证了所提算法的性能和优点。 展开更多
关键词 雾计算 物联网 任务卸载 计算节点布局 凸包
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部