[1]王泽洪 闵妍妮 刘名扬 谭韵天.Pub/Sub系统中基于免疫的新型路由算法[J].计算机技术与发展,2012,(02):6-9.
　WANG Ze-hong,MIN Yan-ni,LIU Ming-yang,et al.A New Immunity-Based Routing Strategy in Pub/Sub System[J].,2012,(02):6-9.
点击复制

Pub/Sub系统中基于免疫的新型路由算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2012年02期
页码:
6-9
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
A New Immunity-Based Routing Strategy in Pub/Sub System
文章编号:
1673-629X（2012）02-0006-04
作者:
王泽洪 闵妍妮 刘名扬 谭韵天
同济大学电子与信息工程学院
Author(s):
WANG Ze-hong; MIN Yan-ni; LIU Ming-yang; TAN Yun-tian
School of Electronics and Information Engineering,Tongji University
关键词:
复杂网络; BA模型; 免疫; 路由
Keywords:
complex network;  BA model;  immunity;  routing
分类号:
TP301.6
文献标志码:
A
摘要:
为减少Pub/Sub系统中因遍历节点而产生的广播负载,在无标度网络的Pub/Sub系统遍历路由的基础上,提出了基于免疫思想的新型路由算法。第一阶段,通过设置阈值δ,选择初始免疫节点;第二阶段,通过投票机制进一步甄选核心代理节点和免疫节点。仿真实验表明所提出的方法与Pub/Sub系统中传统的Gossip算法及洪泛算法相比较,能够限制消息在确定的范围内传播并且降低消息遍历的时间和广播开销的负载。基于免疫的新型路由算法可加快消息的传播速度、降低网络开销
Abstract:
In order to reduce the overhead on the networks by traverse broadcast in the Pub/Sub systems,introduced a new routing algorithm based on immunity.The first stage,select the initial immunity nodes based on the degree threshold δ.The second stage,select core agent nodes and immunity nodes by voting mechanism further.Simulation shows that the immunity routing can reduce the network load and increase the system＇s scalability compared with flooding and epidemic and enhance network expansibility.The new immunity-based routing strategy can speed up the message transform,and reduce load

相似文献/References:

[1]李方洁 刘希玉.复杂网络维的测量[J].计算机技术与发展,2010,(04):61.
　LI Fang-jie,LIU Xi-yu.Measuring Dimensions for Complex Networks[J].,2010,(02):61.
[2]李晶晶 王红.用复杂网络理论分析电网及大停电事故[J].计算机技术与发展,2008,(10):247.
　LI Jing-jing,WANG Hong.Analysis on Power Grids and Blackouts with Complex Network Theory[J].,2008,(02):247.
[3]惠伟 王红.复杂网络在城市公交网络中的实证分析[J].计算机技术与发展,2008,(11):217.
　HUI Wei,WANG Hong.Empirical Analysis of Complex Networks in Public Traffic Networks[J].,2008,(02):217.
[4]赵鹏 蔡庆生 王清毅.一种用于文章推荐系统中的用户模型表示方法[J].计算机技术与发展,2007,(01):4.
　ZHAO Peng,CAI Qing-sheng,WANG Qing-yi.A Novel Representation of User Profile in Document Recommendation System[J].,2007,(02):4.
[5]赵鹏 耿焕同 蔡庆生 王清毅.一种基于加权复杂网络特征的K—means聚类算法[J].计算机技术与发展,2007,(09):35.
　ZHAO Peng,GENG Huan-tong,CAI Qing-sheng,et al.A Novel K- means Clustering Algorithm Based on Weighted Complex Networks Feature[J].,2007,(02):35.
[6]顾亦然 谢鸿飞 李金发.移动通信网络中人类行为动力学的研究[J].计算机技术与发展,2010,(09):57.
　GU Yi-ran,XIE Hong-fei,LI Jin-fa.Studies Based on Complex Network and Dynamics of Human Behavior in MC Network[J].,2010,(02):57.
[7]顾亦然 李金发 谢鸿飞.阵发特性影响因素的研究[J].计算机技术与发展,2010,(09):168.
　GU Yi-ran,LI Jin-fa,XIE Hong-fei.Study on Influence Factors of Characteristic of Burst[J].,2010,(02):168.
[8]何明东 熊建斌 李振坤.基于复杂网络的软件开发方法研究[J].计算机技术与发展,2011,(06):59.
　HE Ming-dong,XIONG Jian-bin,LI Zhen-kun.Complex Network-Based Software Development Method Research[J].,2011,(02):59.
[9]马兴福 王红 李园园.基于复杂网络的中小企业板股市网络特性分析[J].计算机技术与发展,2012,(04):172.
　MA Xing-fu,WANG Hong,LI Yuan-yuan.Characteristic Analysis of Small and Medium Enterprises Board Stock Market Network Based on Complex Network[J].,2012,(02):172.
[10]黄加增 余国伟.城市公交复杂网络研究[J].计算机技术与发展,2012,(06):234.
　HUANG Jia-zeng,YU Guo-wei.Research on Complex Network of City Public Transportation[J].,2012,(02):234.

备注/Memo

备注/Memo:
国家自然科学基金资助项目（60972036）王泽洪（1987-），男，硕士研究生，研究方向为Pub／Sub数据分发系统、Pub／Sub系统路由
更新日期/Last Update: 1900-01-01