CN112383422A - 加快一致性分布式算法收敛速度的网络拓扑优化方法 - Google Patents
加快一致性分布式算法收敛速度的网络拓扑优化方法 Download PDFInfo
- Publication number
- CN112383422A CN112383422A CN202011215649.7A CN202011215649A CN112383422A CN 112383422 A CN112383422 A CN 112383422A CN 202011215649 A CN202011215649 A CN 202011215649A CN 112383422 A CN112383422 A CN 112383422A
- Authority
- CN
- China
- Prior art keywords
- node
- information
- network topology
- edge
- nodes
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
- H04L41/0823—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了加快一致性分布式算法收敛速度的网络拓扑优化方法。现有方法不能及高效解决网络拓扑参数发生改变的问题。本发明方法不改变网络拓扑连接边数目,使用网络拓扑的局部节点信息,调整节点之间的连接优化拓扑的连通性,首先计算原始网络拓扑的信息并初始化调整次数,然后使用局部节点(邻居节点)信息计算出各个节点的删边信息,随机选择一个节点的删边信息执行一次删边操作,使用局部节点信息计算各节点的加边信息,随机选择一个节点的加边信息执行一次加边操作,最后根据网络拓扑中的最大度与最小度的差值以及调整次数的上限结束优化。本发明方法操作简单,无需网络拓扑全局信息,能够加速一致性分布式算法收敛等优点。
Description
技术领域
本发明属于分布式信息处理技术领域,具体是分布式信息处理中的网络拓扑优化领域, 涉及一种加快一致性分布式算法收敛速度的网络拓扑优化方法。
背景技术
近年来,随着网络的普及使用,云计算和大数据等新兴领域的出现,分布式网络因其高 可靠性、可扩展性、灵活性、更快的处理速度等优势逐渐代替集中式网络。分布式网络是由 分布在不同地点且具有多个节点机互连而成的,每个节点都是独立存储和计算的,节点间就 需要网络通信算法进行协作,因此产生了各种各样的分布式算法,其中的一致性分布式算法 是分布式网络中应用较多的算法。
一致性分布式算法,不需要将信息传输到一个中央处理器,是通过与邻居节点交换信息 最终所有节点达成一致。在实际的网络环境中,有限的带宽资源使得节点之间不能进行太多 的信息交换和多次迭代计算,因此加快一致性分布式算法收敛速度具有重要应用价值。
一致性分布式算法的收敛优化是一个复杂组合优化问题,已有的加快一致性分布算法收 敛速度的优化方法主要分成两个大类。一类是对算法的优化,如分布式梯度算法、分布式交 替方向乘子法、分布式牛顿算法等。分布式梯度算法的基本思想是在每次迭代中,每个节点 都根据局部代价函数在变量梯度的反方向更新相应的参数,最终实现对目标函数的优化;分 布式交替方向乘子法的基本思想是将原始变量和目标函数进行拆分,即将原问题分解成较容 易求解的若干个子问题,其收敛速度要快于分布式梯度算法;分布式牛顿法的基本思想是利 用泰勒展开近似Hessian矩阵的逆矩阵,减少求解逆矩阵的计算量实现目标函数的快速收 敛。另一类是从网络拓扑结构入手分析一致性分布式算法的收敛问题,证明出一些拓扑结构 参数对收敛速度的上下界约束,以及提出了一些重要的网络拓扑模型,如有着小的平均路径 长度和大的集聚系数的小世界网络、符合实际网络特征的无尺度网络等,也讨论了对固定网 络拓扑模型下基于全局信息下的拓扑优化,验证了网络拓扑结构参数对收敛速度的影响,但 是获取网络全局信息是不可行的。
在实际的网络环境中,一方面网络拓扑的连接通常会发生变化,这样的变化会对网络的 一致性收敛性能产生一定的影响,对一致性分布式算法的优化并不能及时且高效应对网络拓 扑结构变化问题;另一方面,有限的通信资源使得获取网络全局信息是不可行的,因此亟需 一种方法不仅能够及时且高效应对拓扑结构变化问题,还能使用网络拓扑的局部节点信息去 实现拓扑结构的优化,进而加快一致性分布式算法的收敛速度。
发明内容
本发明的目的是针对网络拓扑结构影响着一致性分布式算法收敛性能的问题,提供一种 加快一致性分布式算法收敛速度的网络拓扑优化方法。本发明方法在不改变网络拓扑连接边 数目的情况下,以降低网络通信开销、加快收敛速度为目的,使用网络拓扑的局部节点信 息,调整节点之间的连接,优化拓扑的连通性,加快一致性分布式算法的收敛速度,进而降 低网络通信开销。
为了实现上述目的,本发明采用如下技术方案:
步骤(1)计算原始网络拓扑的信息,具体是:
(1-1)由N个节点组成的网络拓扑表示为G=(V,E);其中,节点集合V={s1,s2,…,sN}, sn为第n个节点,n=1,2,…,N,E为连接边的集合;节点sn的邻居节点集合 Nn={sm∈V|:(sn,sm)∈E},m=1,2,…,N,确定连接边数量|Nn|表示sn的邻居节点 数量;
(1-4)计算拉普拉斯矩阵L=D-A,L的第i行、第j列元素对拉普拉斯矩阵L进行特征分解L=UΛUT,Λ为以特征值{λ1,λ2,…,λN}为对角线元素的对角矩阵,λk表示第k个拉普拉斯矩阵特征值,U是由特征向量{u1,u2,…,uN}组成的矩阵,uk表示第k个拉普拉斯矩阵特征值对应的特征向量,k=1,2,…,N,得到拉普拉斯矩阵的次小 特征值λ2(L);
步骤(2)初始化调整次数k,令k=0;
步骤(3)计算各个节点的初始删边信息,具体是:
(3-2)从节点对集合中找到有着各自局部最小集聚系数变化量的节点对集合 Δci表示删除节点对(si,sj)对应的连接边前后节点 si的局部集聚系数变化量,Δcj表示删除节点对(si,sj)对应的连接边前后节点sj的局部集聚 系数变化量;
步骤(4)与邻居节点交换初始删边信息,确定各个节点的删边信息,具体是:
步骤(5)执行一次删边操作,并更新相应的信息,具体是:
(5-2)更新节点sa的度da、节点sa的局部集聚系数ca、节点sb的度db、节点sb的局部集 聚系数cb、邻接矩阵A、度矩阵D、拉普拉斯矩阵L。
步骤(6)计算各个节点的初始加边信息,具体是:
考虑到加边时节点si无法直接获得非邻居节点sj的信息,将节点si的邻居节点的邻居节 点集合表示为使用获得非邻居节点的 信息,若则节点si获得非邻居节点sj的信息;否则节点si无法获得非邻居节点sj的信息。
步骤(7)与邻居节点交换初始加边信息,确定各个节点的加边信息,具体如下:
步骤(8)执行一次加边操作并更新相应的信息,具体是:
(8-2)更新节点sa的度da、节点sa的局部集聚系数ca、节点sb的度db、节点sb的局部集 聚系数cb、邻接矩阵A、度矩阵D、拉普拉斯矩阵L。
步骤(9)更新调整次数k,判断是否结束优化,具体是:
(9-1)更新调整次数k=k+1;
(9-2)判断是否结束优化。计算当前网络拓扑中最大节点度dmax和最小节点度dmin,若 |dmax-dmin|>1,并且k<K,则继续执行步骤(3)~(8);否则,结束优化。
本发明依据网络拓扑结构影响着一致性分布式算法的收敛性能,在不改变网络拓扑连接 边数目的情况下,使用网络拓扑的局部节点信息,调整节点之间的连接(即删边、加边)优 化拓扑的连通性。本发明具有以下优点:
(1)现有的优化方法的对象是一致性分布式算法本身,而本发明所提方法是从网络拓扑 结构出发,提高收敛速度的同时又能够优化拓扑连通性。
(2)本发明所提方法是基于网络拓扑的局部节点信息,减少节点之间交换信息的次数, 可以有效节省网络节点之间的通信资源,降低网络通信开销。
附图说明
图1为本发明方法的流程图;
图2为本发明实施例中的原始拓扑;
图3为本发明实时例中的具体优化调整图;
图4为本发明实施例中的优化拓扑。
具体实施方式
以下结合附图并举例对本发明做进一步详细说明,方法的流程图如图1所示。
如图2所示,节点i如图中的圆形所示,连接边如图中的直线所示。一致性模型可以表 示为X(t+1)=W·X(t),其中X(t)为各节点t时刻的状态值,W∈RN×N为加权融合矩阵,表示 为W=I-αL,这里取α=0.025。节点i的初始值为xi(0)=i,则在一致性分布式算法下,最终期望获得的一致性状态值为:
将拉普拉斯矩阵的次小特征值λ2(L)和一致性分布式算法下最终收敛的迭代次数iter作为性 能指标。在图2所示的原始拓扑中,iter=170。
本实例具体通过以下步骤实现:
步骤(1)计算原始网络拓扑的信息。如图2所示,在节点数量N=10的原始网络拓扑中,连接边数量K=25,计算相应的邻接矩阵A、度矩阵D、拉普拉斯矩阵L,得到拉普 拉斯矩阵的次小特征值λ2(L)=2.506。计算各个节点的集聚系数ci,i=1,2,…,N。
步骤(2)初始化调整次数k=0。
步骤(3)计算各个节点的初始删边信息。从各个节点的邻居节点集合中找到有着各自局 部最大节点度和的节点对集合i=1,2,…,N,即然后从 节点对集合中找到有着各自局部最小集聚系数变化量的节点对集合 i=1,2,…,N,即其中Δci表示删除节点对(si,sj)对应的连 接边前后节点si的局部集聚系数变化量;最后将节点对集合的第一个节点对(si,sj)作 为各个节点的初始删边对象,则节点si的初始删边信息为
步骤(4)与邻居节点交换初始删边信息,确定各个节点的删边信息。节点si的邻居节点 集合的初始删边信息表示为各个节点分别与各自邻居节点集合交换初 始删边信息,从各个节点和它的邻居节点集合的初始删边信息中找到有着各自局部最大节点 度和的节点对集合i=1,2,…,N,即然后从节点对集 合中找到有着各自局部最小集聚系数变化量的节点对集合i=1,2,…,N,即 最后将节点对集合的第一个节点对(sa,sb)作为各个 节点的删边对象,则节点si的删边信息为得到各个节点的 删边信息i=1,2,…,N。
步骤(5)执行1次删边操作并更新相应的信息。从节点集合V={s1,s2,…,sN}中随机选择1 个,如节点sk,使用节点sk的删边信息删除节点对(sa,sb)对 应的连接边,然后更新节点sa的度da、节点sa的局部集聚系数ca、节点sb的度db、节点sb的局部集聚系数cb、邻接矩阵A、度矩阵D、拉普拉斯矩阵L。(如本实例中第1次删边中 随机选择的节点s3,使用节点s3的删边信息删除节点对(s5,s4)对应的连接边,更新节点s5的度d5=5、节点s5的局部集聚系数c5=0.4、节点s4的度d4=5、节点s4的局部集聚系数c4=0.5、邻接矩阵A中的a54=a45=0、度矩阵D中的d55=5、d44=5、 拉普拉斯矩阵L中的l55=5、l44=5、l54=l45=0)
步骤(6)计算各个节点的初始加边信息。从各个节点的非邻居节点集合中找到有着各自 局部最小节点度和的节点对集合i=1,2,…,N,即然 后从节点对集合中找到有着各自局部最大集聚系数变化量的节点对集合 i=1,2,…,N,即其中Δci表示添加节点对(si,sj)对应的 连接边前后节点si的局部集聚系数变化量;最后将节点对集合的第一个节点对(si,sj)作 为各个节点的初始加边对象,则节点si的初始加边信息为
步骤(7)与邻居节点交换初始加边信息,确定各个节点的加边信息。节点si的邻居节点 集合的初始加边信息表示为各个节点分别与各自邻居节点集合交换 初始加边信息,从各个节点和它的邻居节点集合的加边信息中找到有着各自局部最小节点度 和的节点对集合i=1,2,…,N,即然后从节点对集合 中找到有着各自局部最大集聚系数变化量的节点对集合i=1,2,…,N,即 最后将节点对集合的第一个节点对(sa,sb)作为各个 节点的加边对象,则节点si的加边信息为得到各个节点的 加边信息i=1,2,…,N。
步骤(8)执行1次加边操作并更新相应的信息。从节点集合V={s1,s2,…,sN}中随机选择1 个,如节点sp,使用节点sp的加边信息添加节点对(sa,sb) 对应的连接边,然后更新节点sa的度da、节点sa的局部集聚系数ca、节点sb的度db、节点 sb的局部集聚系数cb、邻接矩阵A、度矩阵D、拉普拉斯矩阵L。(如本实例中第1次加边 中随机选择的节点s1,使用节点s1的加边信息添加节点对(s1,s7)对应的连接边,更新节点s1的度d1=4、节点s1的局部集聚系数c1=0.333、节点s7的度d7=5、节点s7的局部集聚系数c7=0.4、邻接矩阵A中的a17=a71=1、度矩阵D中的d11=4、d77=5、 拉普拉斯矩阵L中的l11=4、l77=5、l17=l71=-1)
步骤(9)更新调整次数k,判断是否结束优化。更新调整次数k=k+1,计算当前网络拓 扑中最大节点度dmax和最小节点度dmin,若|dmax-dmin|>1并且k<25,则继续执行步骤(3)~ (8),具体优化调整如图3所示;否则,结束优化,获得最终的优化拓扑如图4所示。可以得到,调整次数k=3,具体调整为当k=1时,删除节点对(s5,s4)对应的连接边,添加 (s1,s7)对应的连接边;当k=2时,删除节点对(s6,s10)对应的连接边,添加(s5,s3)对应的连 接边;当k=3时,删除节点对(s5,s2)对应的连接边,添加(s1,s2)对应的连接边。最终的优化拓扑中各个节点的度均为5,λ2(L)=3.087,iter=112。
Claims (9)
1.加快一致性分布式算法收敛速度的网络拓扑优化方法,其特征在于,该方法具体是:
步骤(1)计算原始网络拓扑的信息;
步骤(2)初始化调整次数k=0;
步骤(3)计算各个节点的初始删边信息;
步骤(4)与邻居节点交换初始删边信息,确定各个节点的删边信息;
步骤(5)执行一次删边操作,并更新相应的信息;
步骤(6)计算各个节点的初始加边信息;
步骤(7)与邻居节点交换初始加边信息,确定各个节点的加边信息;
步骤(8)执行一次加边操作并更新相应的信息;
步骤(9)更新调整次数k,如符合条件则结束优化,否则继续执行步骤(3)~(8)。
2.如权利要求1所述的加快一致性分布式算法收敛速度的网络拓扑优化方法,其特征在于,步骤(1)具体是:
(1-1)由N个节点组成的网络拓扑表示为G=(V,E);其中,节点集合V={s1,s2,…,sN},sn为第n个节点,n=1,2,…,N,E为连接边的集合;节点sn的邻居节点集合Nn={sm∈V|:(sn,sm)∈E},m=1,2,…,N,确定连接边数量|Nn|表示sn的邻居节点数量;
(1-4)计算拉普拉斯矩阵L=D-A,L的第i行、第j列元素对拉普拉斯矩阵L进行特征分解L=UΛUT,Λ为以特征值{λ1,λ2,…,λN}为对角线元素的对角矩阵,λk表示第k个拉普拉斯矩阵特征值,U是由特征向量{u1,u2,…,uN}组成的矩阵,uk表示第k个拉普拉斯矩阵特征值对应的特征向量,k=1,2,…,N,得到拉普拉斯矩阵的次小特征值λ2(L);
9.如权利要求8所述的加快一致性分布式算法收敛速度的网络拓扑优化方法,其特征在于,步骤(9)具体是:
(9-1)更新调整次数k=k+1;
(9-2)判断是否结束优化:计算当前网络拓扑中最大节点度dmax和最小节点度dmin,若|dmax-dmin|>1,并且k<K,则继续执行步骤(3)~(8);否则,结束优化。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011215649.7A CN112383422B (zh) | 2020-11-04 | 2020-11-04 | 加快一致性分布式算法收敛速度的网络拓扑优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011215649.7A CN112383422B (zh) | 2020-11-04 | 2020-11-04 | 加快一致性分布式算法收敛速度的网络拓扑优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112383422A true CN112383422A (zh) | 2021-02-19 |
CN112383422B CN112383422B (zh) | 2021-11-02 |
Family
ID=74578209
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011215649.7A Active CN112383422B (zh) | 2020-11-04 | 2020-11-04 | 加快一致性分布式算法收敛速度的网络拓扑优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112383422B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113104036A (zh) * | 2021-04-01 | 2021-07-13 | 武汉理工大学 | 一种基于无向网络系统的车辆协同编队控制方法 |
CN115150437A (zh) * | 2022-09-01 | 2022-10-04 | 国汽智控(北京)科技有限公司 | 应用于车辆的自动驾驶系统的节点部署方法、装置及设备 |
Citations (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5404451A (en) * | 1990-02-06 | 1995-04-04 | Nemirovsky; Paul | System for identifying candidate link, determining underutilized link, evaluating addition of candidate link and removing of underutilized link to reduce network cost |
US5805593A (en) * | 1995-09-26 | 1998-09-08 | At&T Corp | Routing method for setting up a service between an origination node and a destination node in a connection-communications network |
CN101159655A (zh) * | 2007-11-02 | 2008-04-09 | 南京大学 | 一种能有效预防无结构对等网络覆盖网分割问题的方法 |
CN102075360A (zh) * | 2011-01-19 | 2011-05-25 | 中国人民解放军信息工程大学 | 基于聚合等价类的网络故障分布式处理方法 |
US20140373095A1 (en) * | 2013-06-03 | 2014-12-18 | Seven Networks, Inc. | Blocking/unblocking algorithms for signaling optimization in a wireless network for traffic utilizing proprietary and non-proprietary protocols |
WO2015097576A1 (en) * | 2013-12-26 | 2015-07-02 | Telefonaktiebolaget L M Ericsson (Publ) | Improved multicast convergence |
US20160156545A1 (en) * | 2013-05-13 | 2016-06-02 | Telefonaktiebolaget L M Ericsson (Publ) | Network State Digest for Convergence Check |
US20160182298A1 (en) * | 2014-12-18 | 2016-06-23 | International Business Machines Corporation | Reliability improvement of distributed transaction processing optimizations based on connection status |
US20170331694A1 (en) * | 2014-11-28 | 2017-11-16 | Aria Networks Limited | Optimizing a network topology to satisfy predicted growth |
WO2018145761A1 (en) * | 2017-02-10 | 2018-08-16 | Huawei Technologies Co., Ltd. | Structured id-based and topology adaptive control plane for 5g |
CN108471382A (zh) * | 2018-01-29 | 2018-08-31 | 浙江工业大学 | 一种基于节点度值的复杂网络聚类算法攻击方法 |
CN108540204A (zh) * | 2018-03-22 | 2018-09-14 | 大连大学 | 用于卫星网络拓扑生成的快速收敛蚁群算法 |
CN108811030A (zh) * | 2018-06-09 | 2018-11-13 | 西安电子科技大学 | 认知无线电网络中基于主用户活动性预测的拓扑控制方法 |
CN110191148A (zh) * | 2019-03-29 | 2019-08-30 | 中国科学院计算技术研究所 | 一种面向边缘计算的统计函数分布式执行方法及系统 |
CN110932607A (zh) * | 2019-12-20 | 2020-03-27 | 广西师范大学 | 多电机网络系统的分布式同步控制方法 |
CN111382318A (zh) * | 2020-03-14 | 2020-07-07 | 平顶山学院 | 一种基于信息动力学的动态社团检测方法 |
CN111723399A (zh) * | 2020-06-15 | 2020-09-29 | 内蒙古科技大学 | 一种基于k-核的大规模社会网络有向图隐私保护方法 |
-
2020
- 2020-11-04 CN CN202011215649.7A patent/CN112383422B/zh active Active
Patent Citations (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5404451A (en) * | 1990-02-06 | 1995-04-04 | Nemirovsky; Paul | System for identifying candidate link, determining underutilized link, evaluating addition of candidate link and removing of underutilized link to reduce network cost |
US5805593A (en) * | 1995-09-26 | 1998-09-08 | At&T Corp | Routing method for setting up a service between an origination node and a destination node in a connection-communications network |
CN101159655A (zh) * | 2007-11-02 | 2008-04-09 | 南京大学 | 一种能有效预防无结构对等网络覆盖网分割问题的方法 |
CN102075360A (zh) * | 2011-01-19 | 2011-05-25 | 中国人民解放军信息工程大学 | 基于聚合等价类的网络故障分布式处理方法 |
US20160156545A1 (en) * | 2013-05-13 | 2016-06-02 | Telefonaktiebolaget L M Ericsson (Publ) | Network State Digest for Convergence Check |
US20140373095A1 (en) * | 2013-06-03 | 2014-12-18 | Seven Networks, Inc. | Blocking/unblocking algorithms for signaling optimization in a wireless network for traffic utilizing proprietary and non-proprietary protocols |
WO2015097576A1 (en) * | 2013-12-26 | 2015-07-02 | Telefonaktiebolaget L M Ericsson (Publ) | Improved multicast convergence |
US20170331694A1 (en) * | 2014-11-28 | 2017-11-16 | Aria Networks Limited | Optimizing a network topology to satisfy predicted growth |
US20160182298A1 (en) * | 2014-12-18 | 2016-06-23 | International Business Machines Corporation | Reliability improvement of distributed transaction processing optimizations based on connection status |
WO2018145761A1 (en) * | 2017-02-10 | 2018-08-16 | Huawei Technologies Co., Ltd. | Structured id-based and topology adaptive control plane for 5g |
CN108471382A (zh) * | 2018-01-29 | 2018-08-31 | 浙江工业大学 | 一种基于节点度值的复杂网络聚类算法攻击方法 |
CN108540204A (zh) * | 2018-03-22 | 2018-09-14 | 大连大学 | 用于卫星网络拓扑生成的快速收敛蚁群算法 |
CN108811030A (zh) * | 2018-06-09 | 2018-11-13 | 西安电子科技大学 | 认知无线电网络中基于主用户活动性预测的拓扑控制方法 |
CN110191148A (zh) * | 2019-03-29 | 2019-08-30 | 中国科学院计算技术研究所 | 一种面向边缘计算的统计函数分布式执行方法及系统 |
CN110932607A (zh) * | 2019-12-20 | 2020-03-27 | 广西师范大学 | 多电机网络系统的分布式同步控制方法 |
CN111382318A (zh) * | 2020-03-14 | 2020-07-07 | 平顶山学院 | 一种基于信息动力学的动态社团检测方法 |
CN111723399A (zh) * | 2020-06-15 | 2020-09-29 | 内蒙古科技大学 | 一种基于k-核的大规模社会网络有向图隐私保护方法 |
Non-Patent Citations (6)
Title |
---|
TING YING,LEI XIE,HUIFANG CHEN: "《A Novel Rateless Coding Scheme with Gradually Incremental Degree under Feedback》", 《THE 11TH ANNUAL IEEE CCNC- WIRELESS COMMUNICATIONS TRACK》 * |
应必娣等: "低能耗无线传感器网络路由算法", 《传感技术学报》 * |
张泰江等: "基于代数连通度优化的空间信息网络分布式拓扑控制方法", 《电子学报》 * |
李德权等: "快速在线分布式对偶平均优化算法", 《计算机应用》 * |
胡晓依等: "基于局部扰乱的社会网络隐私保护", 《电子技术与软件工程》 * |
许丽佳等: "混合优化的贝叶斯网络结构学习", 《计算机辅助设计与图形学学报》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113104036A (zh) * | 2021-04-01 | 2021-07-13 | 武汉理工大学 | 一种基于无向网络系统的车辆协同编队控制方法 |
CN113104036B (zh) * | 2021-04-01 | 2022-03-22 | 武汉理工大学 | 一种基于无向网络系统的车辆协同编队控制方法 |
CN115150437A (zh) * | 2022-09-01 | 2022-10-04 | 国汽智控(北京)科技有限公司 | 应用于车辆的自动驾驶系统的节点部署方法、装置及设备 |
CN115150437B (zh) * | 2022-09-01 | 2022-11-29 | 国汽智控(北京)科技有限公司 | 应用于车辆的自动驾驶系统的节点部署方法、装置及设备 |
Also Published As
Publication number | Publication date |
---|---|
CN112383422B (zh) | 2021-11-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110110413B (zh) | 一种基于材料场缩减级数展开的结构拓扑优化方法 | |
CN112383422B (zh) | 加快一致性分布式算法收敛速度的网络拓扑优化方法 | |
CN111741054B (zh) | 一种移动用户深度神经网络计算卸载时延最小化方法 | |
CN110069800B (zh) | 具有光滑边界表达的三维结构拓扑优化设计方法及设备 | |
CN113671987B (zh) | 基于非死锁合同网算法的多机分布式时序任务分配方法 | |
CN111695223A (zh) | 一种网络拓扑布局方法及系统 | |
CN108320293A (zh) | 一种结合改进粒子群算法的快速点云边界提取技术 | |
CN108156617B (zh) | 一种雾无线接入网中基于图论的协作缓存方法 | |
CN113708969B (zh) | 一种基于深度强化学习的云数据中心虚拟网络的协同嵌入方法 | |
CN105978711B (zh) | 一种基于最小生成树的最佳交换边查找方法 | |
CN108599172A (zh) | 一种基于人工神经网络的输配网全局潮流计算方法 | |
CN104978498A (zh) | 生物分子网络拓扑结构比对的自适应方法 | |
CN106651000B (zh) | 一种基于半监督谱聚类的黑启动分区方法 | |
CN104821015A (zh) | 实物表面样点α-shape曲面拓扑重建方法 | |
CN108537369A (zh) | 基于局部搜索的改进粒子群配电网重构算法 | |
CN111834996B (zh) | 电网线损计算方法和装置 | |
CN115310209B (zh) | 基于vae的气动形状迁移优化方法及相关装置 | |
WO2020113437A1 (zh) | 图结构处理方法、系统、网络设备及存储介质 | |
Ho et al. | Adaptive communication for distributed deep learning on commodity GPU cluster | |
CN109634138A (zh) | 基于图上信号粗化的多智能体系统一致性方法 | |
CN111817298B (zh) | 含随机风能的多调度区间分布式能源调度方法及系统 | |
CN111369052B (zh) | 简化路网ksp优化算法 | |
CN108897956A (zh) | 一种多孔机械零部件优化设计方法 | |
CN112615736A (zh) | 面向线性边缘网络的延迟最优分布式NNs协同优化方法 | |
CN105631920A (zh) | 一种径向基函数支撑点的样本精简方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |