大型分布式迭代随机系统的均方渐近收敛性(英文) 被引量：1

1

作者 邓飞其 刘洪伟 +1 位作者 冯昭枢 刘永清 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 1998年第5期130-135,共6页

研究分布式迭代随机大系统的均方渐近收敛性，得到一些收敛性判据．文中处理的子系统是具有多个噪声的随机系统．关于孤立随机子系统的基本假设就是其均方收敛的充要条件，在大系统的关联项中也假设存在随机噪声．文中对随机子系统的均... 研究分布式迭代随机大系统的均方渐近收敛性，得到一些收敛性判据．文中处理的子系统是具有多个噪声的随机系统．关于孤立随机子系统的基本假设就是其均方收敛的充要条件，在大系统的关联项中也假设存在随机噪声．文中对随机子系统的均方渐近收敛性作了详细的研究，给出了判断其均方渐近收敛性的两种途径：Ｒｏｕｔｈ＿Ｈｕｒｗｉｔｚ判据和数值计算方法．文中尤其研究了一类优化问题，以减小所得分布式迭代随机大系统的均方渐近收敛性判据的保守性． 展开更多

关键词 分布式迭代 随机系统 均方渐近收敛性 判据

在线阅读 下载PDF 职称材料

可扩展网络交换调度系统的分布式迭代算法

2

作者 胡庆生 徐植 仲建锋 《计算机应用研究》 CSCD 北大核心 2008年第7期2115-2117,2140,共4页

提出了一种最长队列优先的分布式迭代算法。与现有算法不同的是,该算法针对可扩展网络交换调度结构的特点,为处于最高优先级的调度器安排了两次迭代。其中的第一次迭代实现最长虚拟输出队列(VOQ)的查找,并且在最高优先级时隙之前的一个... 提出了一种最长队列优先的分布式迭代算法。与现有算法不同的是,该算法针对可扩展网络交换调度结构的特点,为处于最高优先级的调度器安排了两次迭代。其中的第一次迭代实现最长虚拟输出队列(VOQ)的查找,并且在最高优先级时隙之前的一个时隙完成,以缩短信号的处理时间。仿真结果表明,本算法与现有算法相比,在大流量的uniform流量模式下,延时性能与吞吐率获得了明显的提高;同时,该算法的硬件代价小,有效地实现了性能和复杂度的良好折中。 展开更多

关键词 输入队列交换 可扩展 分布式迭代 虚拟输出队列

在线阅读 下载PDF 职称材料

大型分布式迭代随机过程的收敛性（英文）

3

作者 刘永清 邓飞其 冯昭枢 《华南理工大学学报（自然科学版）》 CSCD 1996年第5期-,共6页

研究大型分布式迭代随机过程的收敛性，利用加权和Ｌｙａｐｕｎｏｖ函数法得到了保守性较小的收敛性判据，并首次利用向量Ｌｙａｐｕｎｏｖ函数法研究大型分布式迭代随机过程的收敛性，得到了新型的收敛性判据．与相关文献比较，本文对... 研究大型分布式迭代随机过程的收敛性，利用加权和Ｌｙａｐｕｎｏｖ函数法得到了保守性较小的收敛性判据，并首次利用向量Ｌｙａｐｕｎｏｖ函数法研究大型分布式迭代随机过程的收敛性，得到了新型的收敛性判据．与相关文献比较，本文对子系统的假设是最弱的。 展开更多

关键词 分布式迭代随机过程 大系统:收敛性:矩阵方程 向量Lyapunov函数

在线阅读 下载PDF 职称材料

分布式多维大图迭代计算性能优化方法 被引量：1

4

作者 杜玉洁 王志刚 +6 位作者 王宁 刘芯亦 衣军成 聂婕 魏志强 谷峪 于戈 《计算机研究与发展》 EI CSCD 北大核心 2023年第3期654-675,共22页

大规模图的复杂挖掘算法通常需要高频迭代分析,而在计算与存储方面扩展性良好的分布式计算是提高处理效率的有效方案.然而,图顶点之间存在自由分布的边关系,会在分布式计算任务之间产生大量消息,由此在迭代过程中产生的巨大通信开销严... 大规模图的复杂挖掘算法通常需要高频迭代分析,而在计算与存储方面扩展性良好的分布式计算是提高处理效率的有效方案.然而,图顶点之间存在自由分布的边关系,会在分布式计算任务之间产生大量消息,由此在迭代过程中产生的巨大通信开销严重制约性能收益.已有工作在传统消息推送框架下采用合并和备份等技术降低通信代价,但主要面向结构简单、易优化的单维消息类算法,并不适用于结构复杂的多维消息类算法,也难以与当前最先进的消息按需拉取框架兼容.因此提出一种新型轻量级顶点备份机制,通过备份顶点的按需同步以及本地消息的按需生成,可完美继承拉取框架在容错和内存管控等方面的系统优势,同时显著降低通信代价.此外,通过考虑通信收益与负载偏斜代价,可计算最优阈值以提高整体性能.最后在大量真实数据集上验证了相关技术的有效性. 展开更多

关键词 分布式图迭代计算 多维消息图算法 通信优化 顶点备份 负载不均衡

在线阅读 下载PDF 职称材料

离网型混合发电系统的分布式预测控制 被引量：1

5

作者 王晓兰 王正花 +2 位作者 张晓英 包广清 宫玮丽 《太阳能学报》 EI CAS CSCD 北大核心 2017年第9期2403-2411,共9页

针对离网型风力发电和光伏发电构成的混合发电系统,研究其功率的优化分配问题,提出采用分布式预测控制的分层控制结构。应用迭代分布式MPC(model predictive control)优化算法,分别设计风力/光伏发电子系统的MPC优化问题,通过MPC之间的... 针对离网型风力发电和光伏发电构成的混合发电系统,研究其功率的优化分配问题,提出采用分布式预测控制的分层控制结构。应用迭代分布式MPC(model predictive control)优化算法,分别设计风力/光伏发电子系统的MPC优化问题,通过MPC之间的信息交换,得到保证全局性能优化的风力/光伏发电子系统的功率参考值,根据此功率参考值,本地控制器调节风力/光伏发电子系统的运行状态,达到混合发电系统的全局优化运行,可解决混合发电系统中集中式MPC优化模型复杂、难以满足实时控制要求的问题。仿真结果表明,采用迭代分布式MPC的离网型混合发电系统,能够很好地满足负荷的功率需求,并延长蓄电池的使用寿命。与集中式MPC相比,迭代分布式MPC能够在保证较小性能指标的前提下,减小优化问题的计算复杂度。 展开更多

关键词 迭代分布式MPC 分层控制 离网型混合发电系统 功率优化分配

在线阅读 下载PDF 职称材料

基于分布式水下无线传感器网络目标协同定位方法研究 被引量：4

6

作者 张子涵 曾庆军 王彪 《科学技术与工程》 北大核心 2012年第15期3615-3619,共5页

提出了一种基于水下传感器网络的目标协同定位改进方法。基于多重信号分类方法(MUSIC)得到目标的DOA估计,通过对水下信号传输特性分析,建立水下阵列传感器网络的目标定位模型,利用最大似然估计得到目标位置。利用基于阈值检测的分布式... 提出了一种基于水下传感器网络的目标协同定位改进方法。基于多重信号分类方法(MUSIC)得到目标的DOA估计,通过对水下信号传输特性分析,建立水下阵列传感器网络的目标定位模型,利用最大似然估计得到目标位置。利用基于阈值检测的分布式高斯牛顿迭代法完成最大似然估计的解算。仿真结果表明该方法有效,节约了网络节点能量,降低了数据通信量,且得到了更好的定位精度。此外,分析比较了在不同噪声环境下、不同声源级情况下的目标位置结果。 展开更多

关键词 水声传感器网络 最大似然估计 阈值检测 分布式高斯迭代

在线阅读 下载PDF 职称材料

无线传感器网络迭代平均定位算法的研究 被引量：1

7

作者 崔颖 刘会芹 +1 位作者 王桐 汤春明 《计算机应用研究》 CSCD 北大核心 2014年第8期2423-2425,共3页

目前分布式迭代定位算法中并没有将误差传播考虑在内,为了减少传播误差,提出分布式迭代平均定位算法。该算法遵循信标节点必选准则,将定位的节点位置和上代同一节点位置求平均作为当代节点位置,采用种群分类和动态学习因子的粒子群(CDLP... 目前分布式迭代定位算法中并没有将误差传播考虑在内,为了减少传播误差,提出分布式迭代平均定位算法。该算法遵循信标节点必选准则,将定位的节点位置和上代同一节点位置求平均作为当代节点位置,采用种群分类和动态学习因子的粒子群(CDLPSO)算法来加快定位速度。仿真结果表明,提出的算法与经典PSO算法相比,不仅减少了定位时间,而且有效地减少了传播误差对定位精度的影响。因此,该算法具有更好的实时性,有效地提高了定位精度。 展开更多

关键词 无线传感器网络 CDLPSO算法 分布式迭代平均定位 定位误差

在线阅读 下载PDF 职称材料

面向Flink迭代计算的高效容错处理技术 被引量：7

8

作者 郭文鹏 赵宇海 +1 位作者 王国仁 韦刘国 《计算机学报》 EI CSCD 北大核心 2020年第11期2101-2118,共18页

迭代计算是相同逻辑的重复执行,在各种机器学习和数据挖掘方法中被广泛使用.在大数据的处理与分析领域中,分布式迭代计算更是当前的热点研究问题之一.容错机制是分布式系统高可用性的必要保证.现有分布式系统的容错机制虽然在高可用性... 迭代计算是相同逻辑的重复执行,在各种机器学习和数据挖掘方法中被广泛使用.在大数据的处理与分析领域中,分布式迭代计算更是当前的热点研究问题之一.容错机制是分布式系统高可用性的必要保证.现有分布式系统的容错机制虽然在高可用性上表现良好,但忽略了面向迭代计算的容错效率问题.本文针对批流混合大数据计算系统Apache Flink的迭代容错效率问题,进行了系统的研究.执行流处理任务时,Flink采用“分布式快照”的检查点机制来完成容错.对于海量数据的迭代分析,检查点增加了不必要的延迟.执行批处理任务时,Flink采用从头执行任务的方式来实现容错,该方式虽然实现简单,但带来了很大的时间开销.针对以上问题,本文首先提出了一种基于补偿函数的乐观迭代容错机制.该容错机制在迭代任务发生故障时采用乐观补偿的思想恢复任务,在迭代执行过程中不采用任何额外的容错手段(不会引入额外的容错开销),采用用户自定义的补偿函数收集健康节点上的迭代数据,并结合初始的迭代数据对故障节点上丢失的分区数据进行恢复,继续执行至迭代收敛状态,保证了迭代任务的高效顺利执行.由于乐观迭代容错机制并不保证得到的结果与无故障执行得到的结果完全一致,因此针对精度要求较高的迭代任务,本文结合Flink系统的迭代数据流模型,进一步提出一种基于头尾检查点悲观迭代容错机制.与传统的阻塞检查点(阻塞下游操作符)的工作方式不同,该容错机制以非阻塞的方式编写检查点,充分结合Flink迭代数据流的特点,将可变数据集的检查点注入迭代流本身.通过设计迭代感知,简化了系统架构,降低了检查点成本和故障恢复时间.本文基于Flink系统,在大量的真实数据集和模拟数据集上,从增量迭代和全量迭代两方面对提出的两种容错机制进行了全面的实验研究,验证了本文提出的迭代容错优化技术的高效性.实验结果证实,本文基于Flink系统提出的乐观容错机制和悲观容错机制在计算效率上均优于现有的分布式迭代容错机制.前者在全量迭代计算任务中运行时间最高可提升22.8%,在增量迭代计算任务中最高可提升33.8%;后者在全量迭代任务中最高可节省15.3%的时间开销,在增量迭代任务中最高可节省18.5%的时间开销. 展开更多

关键词 分布式迭代计算 Apache Flink 乐观容错 悲观容错 检查点

在线阅读 下载PDF 职称材料

改进粒子群算法的无线传感器网络节点定位 被引量：16

9

作者 王亚子 杨建辉 《计算机工程与应用》 CSCD 2014年第18期99-102,共4页

为了提高无线传感器节点的定位精度,针对粒子群优化算法存在的问题,提出一种改进粒子群优化算法的无线传感器网络节点定位方法。根据锚节点选择准则,把上一代和当代节点位置的平均值作为下一代目标节点的参考节点,采用改进粒子群算法对... 为了提高无线传感器节点的定位精度,针对粒子群优化算法存在的问题,提出一种改进粒子群优化算法的无线传感器网络节点定位方法。根据锚节点选择准则,把上一代和当代节点位置的平均值作为下一代目标节点的参考节点,采用改进粒子群算法对节点的定位结果进行优化,在Matlab 2012平台上进行仿真对比实验。仿真结果表明,相对于标准粒子群算法,改进粒子群算法加快了定位速度,提高了无线传感器节点定位精度,应用范围更广。 展开更多

关键词 无线传感器网络 改进粒子群优化(MPSO)算法 分布式迭代平均定位 定位误差

在线阅读 下载PDF 职称材料

基于Spark的输变电线路实时故障监测研究 被引量：4

10

作者 陈建峡 朱季骐 +3 位作者 张月 张晓星 吕俊涛 白德盟 《计算机工程与应用》 CSCD 北大核心 2018年第5期265-270,共6页

输变电线路状态监测数据是智能电网中数据量很大的一部分,不仅包括在线的状态监测数据,还包括设备的基本信息、实验数据、缺陷记录等,在数据处理的可靠性和实时性方面的要求都很高。根据实际应用中输变电线路的故障类型,设计并实现了输... 输变电线路状态监测数据是智能电网中数据量很大的一部分,不仅包括在线的状态监测数据,还包括设备的基本信息、实验数据、缺陷记录等,在数据处理的可靠性和实时性方面的要求都很高。根据实际应用中输变电线路的故障类型,设计并实现了输变电线路实时数据故障监测模型。其中,利用高效处理实时数据的Spark系统,研发出基于Spark的分布式ISODATA和模糊KNN大数据分析算法,与单机KNN算法相比,在时间性能上提高了70.75%效率,具有明显的计算效率优势。 展开更多

关键词 实时大数据 输变电线路 故障监测 分布式迭代自组织数据分析算法(ISODATA) 分布式模糊k最近邻分类算法(KNN)

在线阅读 下载PDF 职称材料

异构网络中基于能效的子信道与功率控制策略 被引量：2

11

作者 刘涌 韩伟 +1 位作者 赵静雅 陈志强 《计算机工程与设计》 北大核心 2019年第4期964-968,共5页

为解决未来无线异构网络中基于能效的功率分配问题,对整个无线网络的子信道分配和功率控制分别进行研究。依据各子信道平均分配功率提出子信道分配策略,采用非合作博弈模型分布式解决功率控制问题,通过分布式求解和迭代,直至整个无线网... 为解决未来无线异构网络中基于能效的功率分配问题,对整个无线网络的子信道分配和功率控制分别进行研究。依据各子信道平均分配功率提出子信道分配策略,采用非合作博弈模型分布式解决功率控制问题,通过分布式求解和迭代,直至整个无线网络能效达到收敛并得到最优解。仿真结果表明,利用所提策略与现有的轮询子信道联合迭代注水算法相比,在提升能效方面的效果更优。 展开更多

关键词 异构网络 能效 子信道分配 功率控制 非合作博弈 分布式迭代

在线阅读 下载PDF 职称材料

无线传感网中基于谱矩的链路优化策略 被引量：1

12

作者 蔡青松 陈希厚 《通信学报》 EI CSCD 北大核心 2017年第S2期170-177,共8页

为了延长无线传感网(WSN)的生存时间,依据图谱理论提出了一种节点自适应的本地通信链路优化算法,动态地优化网络拓扑结构。通过引入拉式谱矩,每个节点仅需了解有限的本地局部信息即能在每次迭代过程中在与邻居节点的通信链路上做出追加... 为了延长无线传感网(WSN)的生存时间,依据图谱理论提出了一种节点自适应的本地通信链路优化算法,动态地优化网络拓扑结构。通过引入拉式谱矩,每个节点仅需了解有限的本地局部信息即能在每次迭代过程中在与邻居节点的通信链路上做出追加或删除的最优决策,进而保证网络动态地朝着预定的目标不断优化。实验结果表明,仅通过有限次迭代后即可使网络结构逼近预定目标,验证了算法的有效性。 展开更多

关键词 无线传感网 拓扑优化 拉氏谱 谱矩 分布式迭代

在线阅读 下载PDF 职称材料

云制造环境下的演化博弈公差分配方法

13

作者 李海虹 孙红 +1 位作者 陈志恢 刘志奇 《西安交通大学学报》 EI CAS CSCD 北大核心 2021年第8期175-182,共8页

针对云制造环境下复杂多样的制造资源对产品装配尺寸链公差分配的影响,提出了一种基于演化博弈的公差分配方法。首先以同属一个尺寸链中的各公差单元为博弈方,综合考虑公差设计方案的质量损失和资源价格两方面,将装配质量要求和成本转... 针对云制造环境下复杂多样的制造资源对产品装配尺寸链公差分配的影响,提出了一种基于演化博弈的公差分配方法。首先以同属一个尺寸链中的各公差单元为博弈方,综合考虑公差设计方案的质量损失和资源价格两方面,将装配质量要求和成本转换为公差单元选择制造资源后的总支付,以公差单元对资源的选择为博弈策略,建立演化博弈模型;然后,构造模型的复制动力学方程,模拟不同用户的策略适应过程;最后,运用Lyapunov第二方法证明该模型能够收敛至演化均衡,并利用分布式迭代算法进行求解。以车身前端装配总成公差分配设计为例,验证该模型及算法的可行性与有效性,实验结果表明:质量损失系数对资源选择策略无影响,但会影响总支付;所提演化博弈方法与非合作博弈方法、线性加权方法相比,可降低公差分配方案的质量损失及总支付,平均降低了28.3%~54.0%和18.2%~63.6%。将该演化博弈方法应用于装配尺寸链公差分配设计,实现了云制造环境下依据公差设计进行制造资源的选择。 展开更多

关键词 公差分配 演化博弈 演化均衡 分布式迭代算法 云制造

在线阅读 下载PDF 职称材料

信息不对称下个人健康数据交易双边定价策略研究 被引量：6

14

作者 郭鑫鑫 王海燕 孔楠 《管理工程学报》 CSSCI CSCD 北大核心 2022年第4期129-139,共11页

数据交易平台为健康数据所有者与健康数据需求者交易健康数据提供了场所,如何基于健康数据供需双方交易意愿和收益情况确定公平合理的双边交易价格是数据交易平台面临的关键问题。考虑到数据交易平台与健康数据所有者和健康数据需求者... 数据交易平台为健康数据所有者与健康数据需求者交易健康数据提供了场所,如何基于健康数据供需双方交易意愿和收益情况确定公平合理的双边交易价格是数据交易平台面临的关键问题。考虑到数据交易平台与健康数据所有者和健康数据需求者之间存在双边信息不对称,本文采用迭代双边拍卖方法设计健康数据交易分配规则和定价/奖励规则。为了协调健康数据所有者与健康数据需求者间的利益矛盾,以健康数据交易系统收益最大化为目标分配健康数据交易任务,计算最优的健康数据供给报价和需求报价;考虑到健康数据所有者和健康数据需求者是理性的,设计最优的健康数据交易双边定价策略,以实现各自收益最大化。最后,本文通过设计分布式迭代算法来计算实现市场出清的最优健康数据供需报价、任务分配和双边交易价格,并以数粮平台为案例验证所提出的健康数据交易双边定价策略的有效性。研究发现:数据交易平台对健康数据所有者设计的最优交易价格与其提交的供给报价呈负相关关系;而对健康数据需求者设计的最优交易价格等于其提交的需求报价。从实践角度来讲,本文研究结论为数据交易平台开展健康数据交易撮合服务提供了有效支持,能够在一定程度上缓解健康数据供需矛盾,推动健康数据的市场流动。 展开更多

关键词 个人健康数据交易 信息不对称 双边定价 迭代双边拍卖 分布式迭代算法

在线阅读 下载PDF 职称材料

平行能源系统:博弈的复杂社会技术系统 被引量：2

15

作者 马世乾 崇志强 +3 位作者 何富林 郝君 张俊 宫晓燕 《电力系统及其自动化学报》 CSCD 北大核心 2019年第8期59-65,85,共8页

为了研究和模拟能源系统与社会系统之间的交互,提出了基于博弈论的复杂社会技术系统CSTS(compos ite socio-technical systems),从而建立两个不同系统之间的联系。首先通过对美国丹佛大学校园电网各楼宇的用电行为进行数学建模,为了得... 为了研究和模拟能源系统与社会系统之间的交互,提出了基于博弈论的复杂社会技术系统CSTS(compos ite socio-technical systems),从而建立两个不同系统之间的联系。首先通过对美国丹佛大学校园电网各楼宇的用电行为进行数学建模,为了得到博弈最佳校园用电量,策略迭代P(Ipolicy iteration)算法被用来提高综合能源系统中的整体社会福利。分布式虚拟迭代DFI(distributed fictitious iterative)算法可以确定校园电网内57栋楼的最佳温度设定和对应的耗电量。结果表明社会系统与技术系统之间存在着相互作用,相互引导的关系。数值实验从节能和减少用电成本等方面验证了所提出方法在美国丹佛大学校园电网的可行性。 展开更多

关键词 复杂社会技术系统 博弈 分布式节点电价 策略迭代 分布式虚拟迭代算法

在线阅读 下载PDF 职称材料

雷达-通信网络频谱共享的动态协同算法 被引量：7

16

作者 管鑫 吴启晖 +1 位作者 黄洋 高镇 《信号处理》 CSCD 北大核心 2020年第10期1668-1677,共10页

在雷达-通信一体网络中各时刻间的决策变量具有时间相关性时,以往追求某一时刻性能最优的资源分配算法不再适用。本文基于马尔可夫决策过程理论,构建面向雷达-通信一体网络的资源分配决策问题,其目标在于最小化各用频设备的长期平均发... 在雷达-通信一体网络中各时刻间的决策变量具有时间相关性时,以往追求某一时刻性能最优的资源分配算法不再适用。本文基于马尔可夫决策过程理论,构建面向雷达-通信一体网络的资源分配决策问题,其目标在于最小化各用频设备的长期平均发射功率。该马尔可夫决策过程问题状态-动作空间维度随用频设备数量呈指数增长,易陷入“维度诅咒”。为提升运行效率,本文提出一种分布式相对值迭代算法,通过对每个用频设备进行资源预分配处理,将原问题分解为多个可并行迭代的低维子问题,其中每个子问题可通过传统的相对值迭代法快速求解。仿真结果表明所提算法与追求单一时刻性能最优的贪婪策略比较,其性能可得到明显提升。 展开更多

关键词 雷达-通信一体网络 资源分配 马尔可夫决策过程 维度诅咒 分布式相对值迭代

在线阅读 下载PDF 职称材料