基于无标度网络的Pub/Sub免疫路由

doi:10.3969/j.issn.1000-3428.2011.03.036

计算机工程 ›› 2011, Vol. 37 ›› Issue (3): 102-104,107. doi: 10.3969/j.issn.1000-3428.2011.03.036

基于无标度网络的Pub/Sub免疫路由

闵妍妮，薛小平，王泽洪，谭韵天

(同济大学电子与信息工程学院，上海 200092)

出版日期:2011-02-05 发布日期:2011-01-28
作者简介:闵妍妮(1986－)，女，硕士研究生，主研方向：Pub/Sub数据分发系统；薛小平，副教授、博士；王泽洪、谭韵天，硕士研究生
基金资助:
国家自然科学基金资助项目(60972036)；国家科技部科技人员服务企业行动基金资助项目(2009GJC00043)

Pub/Sub Immunity Routing Based on Scale-free Network

MIN Yan-ni, XUE Xiao-ping, WANG Ze-hong, TAN Yun-tian

(School of Electronics and Information Engineering, Tongji University, Shanghai 200092, China)

Online:2011-02-05 Published:2011-01-28

摘要/Abstract

摘要：

为避免Pub/Sub系统遍历路由带来的广播风暴，在基于无标度网络的Pub/Sub系统遍历路由过程中，引入病毒传播动力学的免疫思想，提出基于度的免疫遍历路由。通过设置节点度阈值δ，选择免疫节点控制消息的流向，避免全网遍历，降低广播开销。仿真实验结果表明，与洪泛法和Epidemic算法相比，该算法能更好地降低网络的遍历负载，增强网络的可扩展性。

关键词: 发布/订阅系统, 无标度网络, 路由策略, 免疫, 病毒传播动力学

Abstract:

In order to avoid the broadcasting storm caused by traverse routing in Pub/Sub system, this paper introduces the concept of immunity of epidemic dynamics model to traverse routing and proposes a degree-based immunity traverse routing strategy based on scale-free networks for Pub/Sub system. In particular, the paper uses immunity nodes to control the direction of message flow, avoids traversing the agents and reduces load, and the selection of immunity nodes is based on the degree threshold δ. Simulation shows that the immunity routing can reduce the network load and increase the system’s scalability compared with Flooding and Epidemic.

Key words: Pub/Sub system, scale-free network, routing strategy, immunity, epidemic dynamics

中图分类号:

TP301.6

闵妍妮, 薛小平, 王泽洪, 谭韵天. 基于无标度网络的Pub/Sub免疫路由[J]. 计算机工程, 2011, 37(3): 102-104,107.

MIN Yan-Ni, XUE Xiao-Beng, WANG Ze-Hong, TAN Yun-Tian. Pub/Sub Immunity Routing Based on Scale-free Network[J]. Computer Engineering, 2011, 37(3): 102-104,107.

http://www.ecice06.com/CN/Y2011/V37/I3/102

参考文献

[1]	周涛. 复杂网络上传播动力学研究综述[J]. 自然科学进展, 2005, 15(5): 513-518.
[2]	Barabasi A L, Albert R. Emergence of Scaling in Random Networks[J]. Science, 1999, (286): 509-512.
[3]	许丹. 复杂网络病毒传播的局域控制研究[J]. 物理学报, 2007, 56(3): 1313-1317.
[4]	Albert R, Jeong H, Barabási A L. Error and Attack Tolerance in Complex Networks[J]. Nature, 2000, (406): 387-482.
[5]	Pastor-Satorras R, Vespignani A. Immunization of Complex Networks[J]. Physical Review E, 2002, 65(5).
[6]	Cohen R, Havlin S, Ben-Avraham D. Immunization Strategies for Computer Networks and Populations[J]. Physical Review Letters, 2003, 91(24).
[7]	Fu Xinchu, Michael S, David M W, et al. Epidemic Dynamics on Scale-free Networks with Piecewise Linear Infectivity and Immunization[J]. Physical Review E, 2008, 77(3).
[8]	Gómez-Gardenes J, Echenique P, Moreno Y. Immunization of Real Complex Communication Networks[J].Eur. Phys. J. B.2006, 49(1):259-264
[9]	Hethcote H W, van ark J W. Epidemic Ological Models for Heterogeneous Populations: Proportionate Mixing, Parameter Estimation and Immunization Programs[J].Math. Biosci.1987, 84(20):85-118
[10]	倪小军, 王美娟. 无标度网络的3种病毒控制策略研究[J]. 上海理工大学学报, 2006, 28(3): 249-253.
[11]	陶智飞. 网络病毒传播模型及两阶段动态免疫策略研究[D]. 武汉: 华中科技大学, 2006.
[12]	Ge Xin, Zhang Xin, Zhao Hai, et al. One Immunization Stra- tegy of Complex Networks[C]//Proc. of International Conference on Communications, Circuits and Systems. Fujian, China: [s. n.], 2008: 510-514.
[13]	黄光球, 刘秀平. 基于元胞自动机的网络蠕虫病毒传播仿真[J].计算机工程.2009, 35(20):167-169 浏览
[14]	Han Hua, Ma Aina, Huang Zhangcan. An Improved SIRS Epidemic Model on Complex Network[C]//Proc. of International Conference on Computational Intelligence and Software Engineering. Wuhan, China: [s. n.], 2009: 1-5.
[15]	张丹荣, 张宁. 复杂网络下引入时间参数的病毒传播[J]. 微计算机信息, 2007, 23(12): 204-206.
[16]	Kephart J O, White S R. Measuring and Modeling Computer Virus Prevalence[C]//Proc. of 1993 IEEE Symposium on Research in Security and Privacy. [S. 1.]: IEEE Computer Society Press, 1993: 2-15.
[17]	Mundur P, Seligman M, Lee G. Epidemic Routing with Immunity in Delay Tolerant Networks[C]//Proc. of MILCOM’08. [S. 1.]: IEEE Press, 2008: 1-7.

选择文件类型/文献管理软件名称

选择包含的内容

基于无标度网络的Pub/Sub免疫路由

Pub/Sub Immunity Routing Based on Scale-free Network

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	张凯林, 董红斌. 基于mRMR与基尼重要性的树突状细胞模型[J]. 计算机工程, 2023, 49(5): 129-138.
[2]	党良慧, 张玉金, 路东生. 基于纹理免疫的JPEG预压缩图像降尺度因子检测[J]. 计算机工程, 2022, 48(5): 272-280.
[3]	张艺, 周雯, 梁意文, 谭成予. 基于数字微分的函数化树突状细胞算法模型[J]. 计算机工程, 2020, 46(9): 54-60.
[4]	张玲, 张建伟, 桑永宣, 王博, 侯泽翔. 基于随机森林与人工免疫的入侵检测算法[J]. 计算机工程, 2020, 46(8): 146-152.
[5]	徐锋, 王佶. 基于病毒-抗体免疫博弈的WSN链路稳定算法[J]. 计算机工程, 2020, 46(4): 206-212,235.
[6]	罗甜甜, 赵礼峰. 包含交叉顶点的最大流改进算法[J]. 计算机工程, 2020, 46(11): 48-52.
[7]	杨晨, 梁意文, 谭成予, 周雯. 结合XGBoost的树突状细胞改进算法[J]. 计算机工程, 2019, 45(9): 194-197,203.
[8]	潘成胜,贾亚茹,蔡睿妍,杨力. 基于MPLS的空间信息网络路由策略[J]. 计算机工程, 2019, 45(3): 85-90.
[9]	吴建辉,杨永舒,陈华,张小刚. 免疫双向蛙跳算法及其在多峰函数优化中的应用[J]. 计算机工程, 2018, 44(9): 184-191.
[10]	刘建友,李代平. 基于三元组结构的在线社交网络边免疫策略研究[J]. 计算机工程, 2018, 44(6): 130-135,140.
[11]	王素琴,张洋,蒋浩,朱登明. 针对新用户冷启动问题的改进Epsilon-greedy算法[J]. 计算机工程, 2018, 44(11): 172-177.
[12]	钱淑渠,武慧虹,林妤. 求解高维动态背包问题的克隆修复免疫算法[J]. 计算机工程, 2017, 43(9): 220-227.
[13]	陈利,姜东东,陆靖桥. 病毒传播与级联故障相互作用过程的研究[J]. 计算机工程, 2017, 43(8): 178-183.
[14]	刁劼庭,傅秀芬. 微博谣言免疫策略的研究[J]. 计算机工程, 2017, 43(5): 294-298.
[15]	孙中悦,贾兴华. 基于删边提高网络容量的方法[J]. 计算机工程, 2017, 43(3): 75-78.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于无标度网络的Pub/Sub免疫路由

Pub/Sub Immunity Routing Based on Scale-free Network

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价