检索结果-南通市图书馆

维普期刊数据库博看期刊

同方期刊数据库

在线全文

学校读者我要写书评

暂无评论

移动边缘计算中的端到端任务分配算法

计算机应用研究 2020年第7期37卷 2175-2179,2184页

作者：左超武继刚史雯隽广东工业大学计算机学院广州510006

为了提高移动应用程序的运行效率,移动边缘计算将部分任务从终端设备迁移到边缘云中计算来缩减应用程序的运行时间和终端设备的能耗。针对应用程序所需的总代价即能耗和时间两个目标进行了研究,提出一个移动边缘计算模型和基于贪心策略... 详细信息

为了提高移动应用程序的运行效率,移动边缘计算将部分任务从终端设备迁移到边缘云中计算来缩减应用程序的运行时间和终端设备的能耗。针对应用程序所需的总代价即能耗和时间两个目标进行了研究,提出一个移动边缘计算模型和基于贪心策略的快速算法(HGA);构造了一个结合贪心策略的粒子群(HPSO)算法,进一步优化HGA的解。实验结果表明,与传统所有任务只在一个设备上执行和尽可能上传云端执行两种策略相比,提出的HGA总代价分别优化28.5%和9.1%;与HGA相比,HPSO算法总代价减少12.3%;即所提算法能有效减少系统的总代价,更加满足用户需求。

关键词：移动边缘计算移动设备任务分配启发式算法设备到设备

在线全文

学校读者我要写书评

暂无评论

针对移动云计算任务迁移的快速高效调度算法

计算机科学 2018年第4期45卷 94-99,116页

作者：史雯隽武继刚罗裕春天津工业大学计算机科学与软件学院天津300387 广东工业大学计算机学院广州510006

计算量较大的应用程序由于需要大量的能耗,因此在电池容量有限的移动设备上运行时十分受限。云计算迁移技术是保证此类应用程序在资源有限的设备上运行的主流方法。针对无线网络中应用程序任务图的调度和迁移问题,提出了一种快速高效的... 详细信息

计算量较大的应用程序由于需要大量的能耗,因此在电池容量有限的移动设备上运行时十分受限。云计算迁移技术是保证此类应用程序在资源有限的设备上运行的主流方法。针对无线网络中应用程序任务图的调度和迁移问题,提出了一种快速高效的启发式算法。该算法将能够迁移到云端的任务都安排在云端完成这种策略作为初始解,通过逐次计算可迁移任务在移动端运行的能耗节省量,依次将节省量最大的任务迁移到移动端,并依据任务间的通讯时间及时更新各个任务的能耗节省量。为了寻找全局最优解,构造了适用于此问题的禁忌搜索算法,给出了相应的编码方法、禁忌表、邻域解以及算法终止准则。构造的禁忌搜索算法以提出的启发式解为初始解进行全局搜索,并实现对启发解的进一步优化。通过实验将所提方法与无迁移、随机迁移、饱和迁移3类算法进行对比,结果表明提出的启发式算法能够快速有效地给出能耗更小的解。例如,在宽度为10的任务图上,当深度为8时,无迁移、随机迁移与饱和迁移的能耗分别为5461、3357和2271能量单位,而给出的启发解对应的能耗仅为2111。在此基础上禁忌搜索算法又将其能耗降低到1942,这进一步说明了提出的启发式算法能够产生高质量的近似解。

关键词：移动云计算任务迁移调度启发式算法

基于平稳小波变换的光伏直流串联电弧故障检测

在线全文

学校读者我要写书评

暂无评论

电力系统保护与控制 2024年第12期52卷 82-93页

作者：王桐史雯石浩渊康子良内蒙古电力集团有限责任公司内蒙古电力科学研究院内蒙古呼和浩特010020 内蒙古电力集团有限责任公司呼和浩特供电分公司内蒙古呼和浩特010020 燕山大学电气工程学院河北秦皇岛066004

光伏系统直流串联电弧故障具有随机性和隐蔽性的特点,且容易受到外部环境和光伏系统内部噪声的影响,难以检测。利用小波变换提取的电流时频域特征对电弧故障有很好的辨识度,但面临小波基选取的问题。在采集大量电弧故障数据的基础上,通... 详细信息

光伏系统直流串联电弧故障具有随机性和隐蔽性的特点,且容易受到外部环境和光伏系统内部噪声的影响,难以检测。利用小波变换提取的电流时频域特征对电弧故障有很好的辨识度,但面临小波基选取的问题。在采集大量电弧故障数据的基础上,通过小波变换分析和对比实验,提出一种针对常用电弧故障特征指标提取的最优小波基选取方法。通过此方法确定bior4.4小波基为提取电弧故障特征的最优小波基,并由此构建基于bior4.4平稳小波变换的时频域特征。通过对比试验发现,基于bior4.4的时频域特征对电弧故障的辨识度明显提高,且表现出对正常噪声信号的抑制作用。为从多角度反映电弧故障特征,补充时域特征,并与时频域特征结合构成电流特征库,利用随机森林算法实现电弧故障的诊断。电弧故障检测准确率达到98.58%,正常信号的误判率仅为0.76%。

关键词：电弧故障平稳小波变换最优小波基近似熵样本熵随机森林算法

维普期刊数据库博看期刊

多选择软硬件划分问题的计算模型与动态规划算法

在线全文

学校读者我要写书评

暂无评论

计算机工程与科学 2015年第4期37卷 641-648页

作者：朱峰军武继刚史雯隽姜桂圆天津工业大学计算机科学与软件学院天津300387 中国科学院软件所计算机科学国家重点实验室北京100190 天津大学计算机科学与技术学院天津300072

软硬件划分是软硬件协同设计的关键环节,划分的结果直接影响目标系统的设计质量。因此,对于一个给定的应用程序,为了使得目标系统快速执行且成本低廉,合理的划分策略十分重要。由于单个任务具有多种不同的硬件实现方式,与传统的单一硬... 详细信息

软硬件划分是软硬件协同设计的关键环节,划分的结果直接影响目标系统的设计质量。因此,对于一个给定的应用程序,为了使得目标系统快速执行且成本低廉,合理的划分策略十分重要。由于单个任务具有多种不同的硬件实现方式,与传统的单一硬件实现方式的软硬件划分问题相比,多选择的软硬件划分更能客观地反映现实应用。这导致问题的求解更具挑战性,它们已被证明是NP完全问题。基于多核处理器片上系统并针对任务图为二叉树的应用,建立了多选择软硬件划分问题的计算模型,并提出了解决该问题的动态规划算法。实验结果表明,当问题规模适中时,所提动态规划算法能够有效地获得精确解,并展示了算法的计算能力与硬件面积限制之间的关系。

关键词：多选择软硬件划分多核处理器片上系统二叉树动态规划算法

在线全文

学校读者我要写书评

暂无评论

无线可充电传感器网络高效在线充电算法

计算机应用与软件 2019年第2期36卷 180-188页

作者：陈辉邓玉莲史雯隽武继刚广东工业大学广东广州510006 天津工业大学天津300387

在无线可充电传感器网络中,传感器节点的电池寿命是决定整个传感器网络生命周期的重要因素之一,而移动充电车可有效地为传感器节点提供电量补给。在动态请求(On-Demand)的无线可充电传感器网络中,研究充电车移动耗能和充电周期内总电量... 详细信息

在无线可充电传感器网络中,传感器节点的电池寿命是决定整个传感器网络生命周期的重要因素之一,而移动充电车可有效地为传感器节点提供电量补给。在动态请求(On-Demand)的无线可充电传感器网络中,研究充电车移动耗能和充电周期内总电量两个约束条件下的充电传感器数量最大化问题。针对该问题建立非线性整型数学模型,并提出一个基于贪心策略的在线算法。该算法在每个充电周期内,充电车依次选择距离最近的传感器节点进行充电。基于聚类思想,提出另一个在线算法。该在线聚类算法利用解决旅行商问题的最小生成树算法,使得充电车在每一个类中的充电路径构成一条回路的同时,减少移动耗能。实验结果表明,在线贪心算法、在线聚类算法得出的充电传感器数量分别占充电请求总数的67%与76%。

关键词：无线可充电传感器网络最大充电传感器数充电车移动耗能充电周期总电量在线算法

在线全文

学校读者我要写书评

暂无评论

稳定的最短路径树及其构造算法

计算机工程与科学 2016年第3期38卷 418-424页

作者：杨晓花武继刚史雯隽赵国栋天津工业大学计算机科学与软件学院天津300387 中国科学院计算技术研究所计算机体系结构国家重点实验室北京100190

构建最短路径树是动态网络研究的重要问题之一。在动态网络中,当边状态发生变化时会引发最短路径树动态的重新构建,反复地计算不仅消耗大量时间,也会导致最短路径树的频繁变化。提出一种稳定的最短路径树构造算法,使得构造的路径树在动... 详细信息

构建最短路径树是动态网络研究的重要问题之一。在动态网络中,当边状态发生变化时会引发最短路径树动态的重新构建,反复地计算不仅消耗大量时间,也会导致最短路径树的频繁变化。提出一种稳定的最短路径树构造算法,使得构造的路径树在动态网络上更稳定,即更新最短路径树所需的操作数更少。该算法通过记录频繁变化的不稳定边并尽可能避免将其加入最短路径树中,从而能够高效地减少边变化带来的操作。实验结果表明,与传统的动态最短路径树算法相比,该算法可以得到更稳定的最短路径树,并且更新时间减少了57.24%,结点更新次数降低了43.6%。

关键词：最短路径树动态网络重新构建稳定的

在线全文

学校读者我要写书评

暂无评论

基于光纤-无线网络的协同计算卸载算法

计算机工程与科学 2019年第1期41卷 31-40页

作者：郭金林武继刚陈龙史雯隽广东工业大学计算机学院广东广州510006

随着无源光网络的发展,光纤-无线网络能同时支持集中式云和边缘云计算技术,成为一种具有发展前景的网络结构。但是,现有的基于光纤-无线网络的任务协同计算卸载研究主要以最小化移动设备的能耗为目标,忽略了实时性高的任务的需求。针对... 详细信息

随着无源光网络的发展,光纤-无线网络能同时支持集中式云和边缘云计算技术,成为一种具有发展前景的网络结构。但是,现有的基于光纤-无线网络的任务协同计算卸载研究主要以最小化移动设备的能耗为目标,忽略了实时性高的任务的需求。针对实时性高的任务,提出了以最小化任务的总处理时间为目标的集中式云和边缘云协同计算卸载问题,并对其进行形式化描述。同时,通过将该问题归约为装箱问题,从而证明其为NP难解问题。提出一个启发式协同计算卸载算法,该算法通过比较不同卸载策略的任务处理时间,优先选择时间最短的任务卸载策略。同时,提出一个定制的遗传算法,获得一个更优的任务卸载策略。实验结果表明,与现有的算法相比,本文提出的启发式算法得到的任务卸载策略平均减少4.34%的任务总处理时间,而定制的遗传算法的卸载策略平均减少18.41%的任务总处理时间。同时,定制的遗传算法的卸载策略与本文提出的启发式算法相比平均减少14.49%的任务总处理时间。

关键词：光纤-无线网络协同计算计算卸载移动边缘计算

在线全文

学校读者我要写书评

暂无评论

移动云计算中的任务调度与计算迁移算法

计算机工程与科学 2018年第11期40卷 1915-1924页

作者：罗裕春武继刚史雯隽贺子楠广东工业大学计算机学院广东广州510006

随着互联网的发展,许多应用程序对计算机的计算能力和资源的需求越来越大,而移动设备具有有限的资源和计算能力,云计算迁移技术是解决计算密集型任务在移动端上顺利运行的主流方法。针对无线网络中联合调度和迁移的问题,提出了一个快速... 详细信息

随着互联网的发展,许多应用程序对计算机的计算能力和资源的需求越来越大,而移动设备具有有限的资源和计算能力,云计算迁移技术是解决计算密集型任务在移动端上顺利运行的主流方法。针对无线网络中联合调度和迁移的问题,提出了一个快速高效的启发式算法。算法将能够迁移的任务全部迁移到云端作为初始解,然后逐次计算可迁移任务在移动端运行的能耗节省量,依次将节省量最大的任务迁移到移动端。每迁移一个任务,该算法都会依据任务间的通信时间,及时更新各个任务的能耗节省量。为了进一步优化启发式算法得到的解,还构造了适用于此问题并以启发解为初始解的模拟退火算法,给出了相应的编码方法、目标函数、邻域解、温度参数以及算法终止准则。与无迁移、饱和迁移、随机迁移三类算法的对比实验结果表明,由启发式算法得出的解具有高效性,能给出使移动端能耗更小的解。通过进一步实验发现,以启发式算法作为初始解的模拟退火算法,又将移动端上的能耗再次降低。

关键词：移动云计算任务迁移调度启发式算法

综合能源系统两阶段鲁棒优化调度及碳-绿色证书联合交易下重复收费的影响

在线全文

学校读者我要写书评

暂无评论

电力自动化设备 2024年第6期44卷 59-67页

作者：秦景辉潘学萍孙晓荣郭金鹏史雯河海大学能源与电气学院江苏南京211100

推进碳-绿色证书联合交易机制,实现碳交易与绿色证书交易的良性互动,有利于多市场环境下综合能源系统(IES)的健康发展。在此背景下,提出了将碳-绿色证书联合交易引入IES的优化调度方法,并分析了联合交易引起的重复收费问题及其影响。在... 详细信息

推进碳-绿色证书联合交易机制,实现碳交易与绿色证书交易的良性互动,有利于多市场环境下综合能源系统(IES)的健康发展。在此背景下,提出了将碳-绿色证书联合交易引入IES的优化调度方法,并分析了联合交易引起的重复收费问题及其影响。在碳-绿色证书联合交易模型中引入交易权重因子,建立了碳-绿色证书联合交易下重复收益的量化方法;构建min-max-min结构的IES两阶段鲁棒优化调度模型,利用盒式不确定集合来刻画新能源出力的不确定性,通过调节不确定参数来求解IES参与不同市场的最优成本;通过仿真算例验证了所提方法在降低碳-绿色证书重复交易收益率、提高系统运行经济性以及新能源消纳率方面的作用。

关键词：综合能源系统碳排放权交易绿色证书交易联合交易鲁棒优化调度重复收益新能源消纳

同方期刊数据库