CN101237408A - 基于距离完全蚁群算法的多播路由方法 - Google Patents
基于距离完全蚁群算法的多播路由方法 Download PDFInfo
- Publication number
- CN101237408A CN101237408A CNA2008100264767A CN200810026476A CN101237408A CN 101237408 A CN101237408 A CN 101237408A CN A2008100264767 A CNA2008100264767 A CN A2008100264767A CN 200810026476 A CN200810026476 A CN 200810026476A CN 101237408 A CN101237408 A CN 101237408A
- Authority
- CN
- China
- Prior art keywords
- ant
- node
- algorithm
- limit
- tree
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 22
- 238000001514 detection method Methods 0.000 claims abstract description 11
- 238000012937 correction Methods 0.000 claims abstract description 5
- 241000257303 Hymenoptera Species 0.000 claims abstract description 3
- 239000003016 pheromone Substances 0.000 claims description 38
- 238000002715 modification method Methods 0.000 claims description 5
- 230000008569 process Effects 0.000 claims description 5
- 238000012217 deletion Methods 0.000 claims description 3
- 230000037430 deletion Effects 0.000 claims description 3
- 230000007704 transition Effects 0.000 claims description 3
- 238000012360 testing method Methods 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 5
- 230000002068 genetic effect Effects 0.000 description 5
- 238000004891 communication Methods 0.000 description 4
- 230000000452 restraining effect Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 230000002787 reinforcement Effects 0.000 description 2
- 239000004576 sand Substances 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 240000008168 Ficus benjamina Species 0.000 description 1
- 241001262617 Japonica Species 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000004087 circulation Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000008020 evaporation Effects 0.000 description 1
- 238000001704 evaporation Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000004321 preservation Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种基于距离完全蚁群算法的多播路由方法。首先,为多播路由网络建立距离完全图。然后,基于蚁群算法和Prim算法带随机性地构造多播树。其中,启发式信息的设置使得算法更倾向于选择目标节点。对生成的多播树进行冗余检测和修正并执行局部信息素的更新。最后,当所有蚂蚁都完成解的构造后,执行全局信息素的更新,对历史最优树上的边进行信息素的加强。仿真测试结果,以及与同类型算法的比较显示,本发明的距离完全蚁群算法可以更加快速地解决多播路由问题。
Description
技术领域:
本发明属于计算机网络通信中的路由技术,具体涉及一种运用蚁群算法的多播路由方法。
技术背景:
随着计算机网络和通信技术的发展,出现了诸如多媒体会议、远程教学、视频点播、协同工作等服务。多播技术就是一种点到多点的通讯方式。概括来说,多播路由问题可以叙述为在一个特定的网络中,根据某项标准寻找从源节点到多个目标节点的信息传送路径。若把网络视作连通的带权无向网络,将网络节点和相关链接抽象为对应的图节点和边,并根据网络链接对网络资源的消耗定义图中各边的权重。求解多播路由,就是寻找一条涵盖源节点和所有目标节点,符合约束条件并且消耗最小的最优路径。事实上,不带约束的多播路由问题等价于在图中生成Steiner树的问题,该问题已被证明是一个NP-难问题。解决Steiner树问题的经典算法包括:Takahashi和Matsuyama提出的MPH算法[1],Kou、Markousky和Berman提出的KMB算法[2],Rayward-Smith提出的RS算法等[3]。Leung等人将遗传算法运用到多播路由问题的求解中,并得到了较好的结果[4]。
在自然界中,单个蚂蚁的能力几乎是可以忽略的,但是作为一个整体时,蚁群却是一个高度结构化的群体。虽然蚂蚁没有像视觉和听觉一样的直接的交流工具,但它们可以释放一种特殊的分泌物——信息素来进行交流,通过这种信息素蚁群可以很快的在蚁巢和食物之间找到一条最短的路径。由于蚁群算法本身具有的正反馈性、并行性、强收敛性以及鲁棒性,使得其在组合优化问题中有很好的表现,如旅行商问题、调度问题、二次分配问题等。与其它的元启发式算法相比,蚁群算法具有较强的全局搜索能力和寻优能力,解的质量稳定并具有更高的搜索效率。
参考文献
[1]Takahashi H.,Matsuyama A.:An approximate solution for the Steiner problem ingraphs.Math Japonica,1980,24:p.573-577.
[2]Kou L.,Markowsky G.,Berman L.:A fast algorithm for Steiner tress.ActaInformation,1981,15:p.141-145.
[3]Rayward-Smith V.J.:The computation of nearly minimal Steiner tress in graphs.Int.J.Math.Ed.Sci.Technol.,1983,14(1):p.15-23.
[4]Y.Leung,G.Li,and Z.B.Xu:A genetic algorithm for the multiple destinationrouting problems.IEEE Trans.on Evolutionary Computation,vol.2,no.4,pp.150-161,November 1998.
发明内容:
本发明运用蚁群算法求解无约束的多播路由问题,基于蚁群***的结构提出了一种距离完全蚁群算法来搜索网络中最低费用的多播树。算法的具体步骤包括:
(1)运用Floyd算法建立多播路由网络的距离完全图。
(2)初始化算法的各个参数。设定距离完全图每条边上的信息素的初始值为
τ0=1/(|VG|·Ts)
其中Ts是根据确定的冗余检测修正方法得到的树的费用。
(3)随机选择一个目标节点让蚂蚁k开始搜索。蚂蚁将会根据状态转移规则以一定的概率选择下一个节点j,其公式如下
其中,i是蚂蚁当前所在节点,Θk是当前蚂蚁还未曾访问过的节点的集合,q是均匀分布在区间[0,1]中的随机变量,q0(0≤q0≤1)是一个参数。τ(i,r)表示连接节点i和r的边上的信息素取值。η(i,r)表示从节点i选择节点r的启发式信息值。选择完成后,对蚂蚁经过的边进行局部信息素的更新。局部信息素的更新将会分两步执行,一个是逻辑边上的信息素更新,另一个是真实边上的信息素更新。蚂蚁k不断重复以上选择过程,直到它经过所有所有的目标节点,从而得到一棵蚂蚁构造的多播树。
(4)对蚂蚁构造的多播树执行冗余检测和修正。首先,对访问过的节点执行Prim算法。如果得到的最小生成树的费用低于蚂蚁构造的树,蚂蚁得到的解就会被最小生成树代替。然后,检查无用的中间节点,将那些只有一个输出端的中间节点删除。以上两个步骤不断重复,直到生成的树不能再优化为止。
(5)重复步骤(3)和(4)直到所有蚂蚁都完成解的构造。
(6)对历史最优的多播树进行全局信息素的更新。在最优生成树的真实边上的信息素如下更新
τ(i,j)=(1-ρ)·τ(i,j)+ρ·Δτ
其中Aτ=1/Tbest,Tbest为最优生成树的总的费用。
在最优生成树的逻辑边上的信息素也同样需要更新。假设节点i和j之间选定的真实路径为(a0,a1,a2,...,aψ),其中a0=i,aψ=j。ψ为路径中边的数量。则,逻辑边(i,j)上新的信息素等于
(7)重复步骤(3)至(6)直到满足算法的终止条件。
不同于其它用于求解多播路由问题的蚁群算法,发明的方法是是从一个随机选择的目标节点开始搜索的,并且运用的Prim的最小生成树算法来构造多播树。蚂蚁可以确定地选择下一个节点,也可以用一定的概率去选择。当一只蚂蚁完成搜索后,运用Prim算法和冗余检测修正方法对蚂蚁得到的解进行检验和修正以求得到更好的结果。在网络中的信息素将通过局部和全局信息素更新机制进行更新。本发明的另一个创新之处在于,在启发式信息中通过一个参数μ对目标节点的选取赋予一定的倾向性。运用适当的启发式方法和参数设定增加了目标节点(包括源节点)的选择概率。与同类型的算法相比,发明的算法可以更加快速地解决多播路由问题。
附图说明:
图1多播路由网络示意图
图2多播路由网络构造距离完全图的方法示意图
图3逻辑边的扩展示意图
图4距离完全蚁群算法的总体流程图
具体实施方式:
以下结合附图进一步对发明的方法进行描述。
一个网络图可以用G=(VG,EG,Ω)表示,其中VG表示网络中节点的集合,EG表示连接节点的边的集合,Ω表示约束条件。如果问题是不带约束的,则Ω=。在多播路由问题中VG被分为三个子集VS,VT和VI,其中VS是源节点的集合,VT是目标节点的集合,VI是中间节点的集合。通过每个属于EG的边e都有一个费用c(e)。如果VG中的节点没有边连接,则设定相对应的费用为∞。多播路由问题就是要寻找一棵连接VS和VT中的所有节点,费用最少并且符合Ω中的约束条件的树。用公式来表达,就是寻找一棵树T=(VS+VT+Vθ,Eθ),其中VθVI,EθEG,使
min∑e∈Tc(e),T满足Ω中的约束条件
图1为一个多播路由的例子,在图中有十二个节点和一些边。灰色实心的节点1是源节点,黑色实心节点2,6,和11是目标节点。问题是要找到一棵连接所有目标节点和源节点,并且费用最小的树。图中连接节点2,1,5,6,7,11的黑色边就构成了问题的一个解。
由于本发明考虑的是不带约束的多播路由问题,所以可以将源节点和目标节点统一考虑,因此将VS和VT合并成为VD。
多播路由的网络并不是一个完全连接的图,也就是说一些节点并不是由单独的边直接连接的。而在一个网络的距离完全图中,任意两个节点都是逻辑连接的,并且连接的费用是最小的。由于发明的蚁群算法是基于距离完全图的,因此首先必须建立多播路由网络的距离完全图。
其中一种生成距离完全图的经典算法是Floyd算法,它的伪代码如下
输入:Cn×n[cij]:多播路由网络的费用矩阵
输出:Dn×n[dij]:距离完全图的费用矩阵
On×n[oij]:在距离完全图中从节点i到j的下一个中间节点
伪代码:
For i:=0 to n-1
For j:=0 to n-1
dij:=cij;
If cij=∞ //如果在节点i和j之间没有边连接
oij:=-1;
Else
oij:=j; //保存从节点i开始的下一个中间节点
End If
End For
End For
For k:=0 to n-1
For i:=0 to n-1
For j:=0 to n-1
If i≠j and dik+dkj<dij
dij:=dik+dkj;
oij:=oik; //记录新的中间节点
End If
End For
End For
End For
在输入的费用矩阵Cn×n中,cij表示连接节点i和j(i,j=0,1,...n-1)的边的费用。如果边不存在,则cij为∞。输出包含两个矩阵,其一是生成的距离完全图的费用矩阵Dn×n,其中dij表示从节点i到节点j的逻辑边的最低费用。另一个是On×n,其中oij记录从节点i到节点j的逻辑边的下一个中间节点。图2为一个六节点的拓扑结构示例。在图中的实线为两个节点间存在的真实的边,旁边的数字代表着这条边相对应的费用。可以看到节点a和b并不是直接相连的,但它们之间可以通过节点c和d相连。算法可以将图2中的左图转化为右边的距离完全图,其中增加了连接a和b的最小费用逻辑边(虚线)。从a到b的最短路径是经过c的,因此dab的费用为2.5,oab的取值为c。由于网络图是无向的,因此oba的取值也是c。对于节点a和d,虽然它们是直接相连的,但却存在一个更短的通过节点e和f的路径,因此dad=dda=1.5,oad=e,oda=f。
当n=|VG|时Floyd算法的时间复杂度为O(n3)。实际上,在一个真实的网络中需要基于路由表上所提供的信息来建立距离完全图。一旦距离完全图建立完毕,它就不需要改变直到网络的拓扑结构发生了变化。当距离完全图建立好后,就可以运用蚁群算法建立多播树了。
发明的距离完全蚁群算法的结构是基于建立最小生成树的Prim算法的。
假设S是空的节点集合,V是一个无向连接图中的节点的集合。Prim算法将节点j添加到S中,如果i∈S,j∈V-S,而且边(i,j)有最低费用。当S=V时,算法将终止。在发明的方法中,选择下一个节点的标准并不是简单的基于边的费用,而是基于信息素和启发式信息的乘积。
设边(i,j)的信息素和启发式信息的乘积表示为τ(i,j)·η(i,j),其中τ(i,j)表示信息素的取值,η(i,j)表示启发式信息的取值。在发明的方法中,启发式信息的设置为
其中μD=max(|VI|/|VG|,|VD|/|VG|)和μI=min(|VI|/|VG|,|VD|/|VG|)分别表示目标节点和中间节点的加强率,μ=μD/μI=max(|VI|/|VD|,|VD|/|VI|)称为目标节点和中间节点的加强比例。dij是距离完全图中连接节点i和j的逻辑边的费用。β是一个正常数。
运用以上的启发式方法使得算法更倾向于选择目标节点。当不同的边有一样的费用时,贪婪操作更倾向于选择VD中的节点。
基于以上所介绍的Prim算法和启发式信息的设置,运用蚁群对网络进行搜索。发明的距离完全蚁群算法是一种运作于距离完全图上的,基于蚁群算法框架的带概率的Prim算法。其包含以下步骤:
(1)初始化:
将蚂蚁k放置于随机选择的目标节点i上,让它开始搜索。
(2)路径的构建:
蚂蚁将会根据状态转移规则以一定的概率选择下一个节点j,其公式如下
其中,i是蚂蚁当前所在节点,Θk是当前蚂蚁还未曾访问过的节点的集合,q是均匀分布在区间[0,1]中的随机变量,q0(0≤q0≤1)是一个参数。τ(i,r)表示连接节点i和r的边上的信息素取值。η(i,r)表示从节点i选择节点r的启发式信息值。由于已经预先建立了距离完全图,因此任意两个节点都是逻辑相连的。如果随机产生的q小于q0,蚂蚁就会选择信息素和启发式信息乘积最大的未访问节点。否则,蚂蚁将按照一个称为随机比例规则的概率行为选择规则,来决定下一个节点,蚂蚁选择节点j的概率为
(3)边的扩展和局部信息素更新:
当一只蚂蚁完成解的构建后,它所访问过的边上的信息素将会被降低。这是为了防止大量的蚂蚁选择相同的路径,使得其它蚂蚁能够分散地搜索整个网络。局部信息素的更新将会分两步执行,一个是逻辑边上的信息素更新,另一个是真实边上的信息素更新。边(i,j)上的信息素根据以下公式进行更新
τ(i,j)=(1-ρ)·τ(i,j)+ρ·τmin
其中ρ(ρ∈(0,1])是信息素的蒸发率。τmin是每个边上的信息素的下限。由于τ(i,j)≥τmin,更新后的信息素小于或者等于原来的取值。
当下一个节点j选择完成后,蚂蚁就会从节点i移动到节点j。由于蚂蚁是在距离完全图中移动的,因此逻辑边(i,j)可以扩展为真实路径{i,oij,ooij,j,...,j}。例如,如图3所示需要更新逻辑边(1,6)的信息素,而逻辑边(1,6)可以表示为路径{1,2,3,4,5,6},所有相关的边(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6),以及它们的对称边(例如(2,1))上的信息素都会根据公式进行更新。局部信息素更新后,在附近区域的信息素浓度将降低。
(4)检查蚂蚁是否完成构建:
所有蚂蚁经过的节点和逻辑路径扩展后经过的节点都被当作已访问的节点。蚂蚁完成构建的结束条件为它访问过所有的源节点和目标节点。如果结束条件未满足,则回到步骤二继续搜索。否则,就认为蚂蚁完成了多播树的构造。
(5)冗余检测修正
当蚂蚁完成连接源节点和目标节点的多播树的构造后,必须对这个树进行冗余检测。
首先,对访问过的节点执行Prim算法。如果得到的最小生成树的费用低于蚂蚁构造的树,蚂蚁得到的解就会被最小生成树代替。
然后,检查无用的中间节点,将那些只有一个输出端的中间节点删除。
以上两个步骤不断重复,直到生成的树不能再优化为止。
冗余的检测和修正也可以作为多播路由问题的一种确定性算法。将VG中的所有节点作为输入,树可以逐渐地被修正,得到的结果仍然是最小生成树而且是问题的一个可行解。虽然这种方法不能够得到最好的树,但是却可以根据其结果来初始化信息素。于是,在每条边上的信息素的初始值设定为
τ0=1/(|VG|·Ts)
其中Ts是根据确定的冗余检测修正方法得到的树的费用。
(6)全局信息素更新:
当m只蚂蚁都完成了树的构造后,对历史最优的生成树执行全局信息素的更新。在最优生成树的真实边上的信息素如下更新
τ(i,j)=(1-ρ)·τ(i,j)+ρ·Δτ
其中Δτ=1/Tbest,Tbest为最优生成树的总的费用。
在最优生成树的逻辑边上的信息素也同样需要更新。假设节点i和j之间选定的真实路径为(a0,a1,a2,...,aψ),其中a0=i,aψ=j。ψ为路径中边的数量。则,逻辑边(i,j)上新的信息素等于
只有最优生成树中的真实边和逻辑边上的信息素被加强,得到信息素加强的边会吸引更多的蚂蚁去利用它们。
(7)重复步骤(1)至(6)直到满足结束条件。
距离完全蚁群算法的总体流程图如图4所示。
为了验证算法的有效性,以OR库中b组的Steiner问题为例,对发明的距离完全蚁群算法和Leung的遗传算法进行比较。发明的算法的具体参数设置为:q0=0.9,ρ=0.1,τmin=τ0,m=100,β=2。Leung提出的遗传算法在所有问题上都能100%地求得最优解,而本文提出的算法除了Stein b13问题外,对于其它问题也能100%得到最优解。但本文提出的算法在四个循环内就能解决大部分的问题,因此求解速度优于遗传算法。从测试结果中可以看出,发明的距离完全蚁群算法可以更加快速地解决多播路由问题。
Claims (4)
1、一种基于距离完全蚁群算法的多播路由方法,其特征在于,该方法包括以下步骤:
(1)运用Floyd算法建立多播路由网络的距离完全图。
(2)初始化算法的各个参数。设定距离完全图每条边上的信息素的初始值为
τ0=1/(|VG|·Ts)
其中Ts是根据确定的冗余检测修正方法得到的树的费用。
(3)随机选择一个目标节点让蚂蚁k开始搜索。蚂蚁将会根据状态转移规则以一定的概率选择下一个节点j,其公式如下
其中,i是蚂蚁当前所在节点,Θk是当前蚂蚁还未曾访问过的节点的集合,q是均匀分布在区间[0,1]中的随机变量,q0(0≤q0≤1)是一个参数。τ(i,r)表示连接节点i和r的边上的信息素取值。η(i,r)表示从节点i选择节点r的启发式信息值。选择完成后,对蚂蚁经过的边进行局部信息素的更新。局部信息素的更新将会分两步执行,一个是逻辑边上的信息素更新,另一个是真实边上的信息素更新。蚂蚁k不断重复以上选择过程,直到它经过所有所有的目标节点,从而得到一棵蚂蚁构造的多播树。
(4)对蚂蚁构造的多播树执行冗余检测和修正。首先,对访问过的节点执行Prim算法。如果得到的最小生成树的费用低于蚂蚁构造的树,蚂蚁得到的解就会被最小生成树代替。然后,检查无用的中间节点,将那些只有一个输出端的中间节点删除。以上两个步骤不断重复,直到生成的树不能再优化为止。
(5)重复步骤(3)和(4)直到所有蚂蚁都完成解的构造。
(6)对历史最优的多播树进行全局信息素的更新。在最优生成树的真实边上的信息素如下更新
τ(i,j)=(1-ρ)·τ(i,j)+ρ·Δτ
其中Δτ=1/Tbest,Tbest为最优生成树的总的费用。在最优生成树的逻辑边上的信息素也同样需要更新。假设节点i和j之间选定的真实路径为(a0,a1,a2,...,aψ),其中a0=i,aψ=j。ψ为路径中边的数量。则,逻辑边(i,j)上新的信息素等于
(7)重复步骤(3)至(6)直到满足算法的终止条件。
2、基于权利要求1所述的一种基于距离完全蚁群算法的多播路由方法,其特征在于发明的方法是从一个随机选择的目标节点开始搜索的,并且运用的Prim的最小生成树算法来构造多播树。
3、基于权利要求1所述的一种基于距离完全蚁群算法的多播路由方法,其特征在于当一只蚂蚁完成搜索后,运用Prim算法和冗余检测修正方法对蚂蚁得到的解进行检验和修正以求得到更好的结果。
4、基于权利要求1所述的一种基于距离完全蚁群算法的多播路由方法,其特征在于在启发式信息中通过一个参数μ对目标节点的选取赋予一定的倾向性。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNA2008100264767A CN101237408A (zh) | 2008-02-27 | 2008-02-27 | 基于距离完全蚁群算法的多播路由方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNA2008100264767A CN101237408A (zh) | 2008-02-27 | 2008-02-27 | 基于距离完全蚁群算法的多播路由方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101237408A true CN101237408A (zh) | 2008-08-06 |
Family
ID=39920773
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA2008100264767A Pending CN101237408A (zh) | 2008-02-27 | 2008-02-27 | 基于距离完全蚁群算法的多播路由方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101237408A (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101827024A (zh) * | 2010-03-24 | 2010-09-08 | 林定伟 | 一种网络路径查找方法、最优路径选择方法及其*** |
CN101854695A (zh) * | 2010-06-12 | 2010-10-06 | 苏州联科盛世科技有限公司 | 基于能量和时延蚁群算法来确定无线传感网络路由的方法 |
CN101860798A (zh) * | 2010-05-19 | 2010-10-13 | 北京科技大学 | 认知无线电网络中基于重复博弈的组播路由算法 |
CN102902623A (zh) * | 2012-09-27 | 2013-01-30 | 华北电力大学 | 一种复杂***测试优选的实现方法 |
CN109120523A (zh) * | 2017-06-23 | 2019-01-01 | 阿里巴巴集团控股有限公司 | 多节点路径选择方法、装置、云平台资源调度方法及装置 |
-
2008
- 2008-02-27 CN CNA2008100264767A patent/CN101237408A/zh active Pending
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101827024A (zh) * | 2010-03-24 | 2010-09-08 | 林定伟 | 一种网络路径查找方法、最优路径选择方法及其*** |
CN101860798A (zh) * | 2010-05-19 | 2010-10-13 | 北京科技大学 | 认知无线电网络中基于重复博弈的组播路由算法 |
CN101860798B (zh) * | 2010-05-19 | 2013-01-30 | 北京科技大学 | 认知无线电网络中基于重复博弈的组播路由算法 |
CN101854695A (zh) * | 2010-06-12 | 2010-10-06 | 苏州联科盛世科技有限公司 | 基于能量和时延蚁群算法来确定无线传感网络路由的方法 |
CN101854695B (zh) * | 2010-06-12 | 2012-07-25 | 苏州联科盛世科技有限公司 | 基于能量和时延蚁群算法来确定无线传感网络路由的方法 |
CN102902623A (zh) * | 2012-09-27 | 2013-01-30 | 华北电力大学 | 一种复杂***测试优选的实现方法 |
CN109120523A (zh) * | 2017-06-23 | 2019-01-01 | 阿里巴巴集团控股有限公司 | 多节点路径选择方法、装置、云平台资源调度方法及装置 |
CN109120523B (zh) * | 2017-06-23 | 2021-12-14 | 阿里巴巴集团控股有限公司 | 多节点路径选择方法、装置、云平台资源调度方法及装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Meloni et al. | Traffic-driven epidemic spreading in finite-size scale-free networks | |
Tong et al. | An energy-efficient multipath routing algorithm based on ant colony optimization for wireless sensor networks | |
CN101237408A (zh) | 基于距离完全蚁群算法的多播路由方法 | |
CN106059861B (zh) | 一种分布式构建物联网最小动态汇聚树的***及方法 | |
CN102299854A (zh) | 一种面向机会网络环境的多目标路由决策*** | |
Li et al. | An ant colony optimization metaheuristic for single-path multicommodity network flow problems | |
Zhou et al. | Multi-task deep learning based dynamic service function chains routing in SDN/NFV-enabled networks | |
CN101547188A (zh) | 一种实现无线传感器网络通用路由协议的***及方法 | |
Guoying et al. | Multicast routing based on ant algorithm for delay-bounded and load-balancing traffic | |
CN110289980A (zh) | 采用学习自动机预测口袋交换网络链路的方法及*** | |
Hu et al. | Minimum cost multicast routing using ant colony optimization algorithm | |
Derdouri et al. | Performance analysis of self‐organised multicast group in multi‐radio multi‐channel wireless mesh networks | |
Konak* et al. | Capacitated network design considering survivability: an evolutionary approach | |
Wu et al. | Multicast routing and wavelength assignment with delay constraint in WDM networks with sparse wavelength conversions | |
Wang et al. | An improved ant-based algorithm for data aggregation in wireless sensor networks | |
Revah et al. | Improved algorithms for data-gathering time in sensor networks II: ring, tree, and grid Topologies | |
Muhammad | Distributed steiner tree algorithm and its application in ad-hoc wireless networks | |
Neto et al. | Data aggregation for privacy protection of data streams between autonomous iot networks | |
Bocquillon et al. | A constraint-programming-based approach for solving the data dissemination problem | |
Levin et al. | Message and time efficient multi-broadcast schemes | |
Abdulmajeed et al. | A learning-based approach to improving multicast network performance | |
Segal | Fast algorithm for multicast and data gathering in wireless networks | |
Avin et al. | Distributed computing on core-periphery networks: Axiom-based design | |
Xu et al. | Dynamic groups based adaptive DTN routing algorithms in social networks | |
Xiaoxia et al. | A hybrid ant colony optimization based on cloud model for OoS multicast routing problem |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C57 | Notification of unclear or unknown address | ||
DD01 | Delivery of document by public notice |
Addressee: Zhang Jun Document name: the First Notification of an Office Action |
|
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Open date: 20080806 |