期刊文献+

基于无标度网络的Pub/Sub免疫路由 被引量:1

Pub/Sub Immunity Routing Based on Scale-free Network
下载PDF
导出
摘要 为避免Pub/Sub系统遍历路由带来的广播风暴,在基于无标度网络的Pub/Sub系统遍历路由过程中,引入病毒传播动力学的免疫思想,提出基于度的免疫遍历路由。通过设置节点度阈值δ,选择免疫节点控制消息的流向,避免全网遍历,降低广播开销。仿真实验结果表明,与洪泛法和Epidemic算法相比,该算法能更好地降低网络的遍历负载,增强网络的可扩展性。 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.
出处 《计算机工程》 CAS CSCD 北大核心 2011年第3期102-104,107,共4页 Computer Engineering
基金 国家自然科学基金资助项目(60972036) 国家科技部科技人员服务企业行动基金资助项目(2009GJC00043)
关键词 发布/订阅系统 无标度网络 路由策略 免疫 病毒传播动力学 Pub/Sub system scale-free network routing strategy immunity epidemic dynamics
  • 相关文献

参考文献16

  • 1周涛,傅忠谦,牛永伟,王达,曾燕,汪秉宏,周佩玲.复杂网络上传播动力学研究综述[J].自然科学进展,2005,15(5):513-518. 被引量:71
  • 2Barabasi A L,Albert R.Emergence of Scaling in Random Networks[Jl.Science,1999,(286):509-512.
  • 3许丹,李翔,汪小帆.复杂网络病毒传播的局域控制研究[J].物理学报,2007,56(3):1313-1317. 被引量:63
  • 4Albert R,Jeong H,Barabási A L.Error and Attack Tolerance in Complex Networks[J].Nature,2000,(406):387-482.
  • 5Pastor-Satorras R,Vespignani A.Immunization of Complex Networks[J].Physical Review E,2002,65(5).
  • 6Cohen R,Havlin S,Ben-Avraham D.Immunization Strategies for Computer Networks and Populations[J].Physical Review Letters,2003,91(24).
  • 7Fu 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).
  • 8Gómez-Gardenes J,Echenique P,Moreno Y.Immunization of Real Complex Communication Networks[J].Eur.Phys.J.B,2006,49(1):259-264.
  • 9Hethcote 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-252. 被引量:7

二级参考文献91

共引文献142

同被引文献12

  • 1Barabasi A L, Albert R. Emergence of scaling in random networks [ J ]. Science, 1999,28 ( 54 ) : 509-512.
  • 2Albert R,Jeong H,Barabasi A L. Error and attack tolerance in complex networks [ J ]. Nature, 2000,406 ( 3 ): 387-482.
  • 3Kephart J O, White S R. Measuring and Modeling Computer Virus Prevalence [ C ]//Proe of 1993 IEEE Computer Society Symposium on Security and Privacy. [ s. l. ] :[ s. n. ], 1993:2 -15.
  • 4Hethcote H W, van Ark J W. Epidemic ecological models for heterogeneous populations : proportionate mixing, parameter estimation and immunization programs [ J ]. Math. Biosci, 1987,84(15) :85-118.
  • 5Mundur P, Seligman M, Lee G. Epidemic routing with immunity in delay tolerant networks [ C ]//Military. Communications Conference, MILCOM 2008. [ s. l. ] : IEEE ,2008 : 1-7.
  • 6Pastor-Satorras R, Vespignani A. Immunization of complex networks [ J ]. Physical Review E,2002,65 (4) :36-44.
  • 7Cohen R, Havlin S, Ben-Avraham D. Immunization Strategies for Computer Networks and Populations [ J ]. Physical review letters, 2003,91 ( 24 ) : 247901.
  • 8Fu Xinchu, Michael S, David M W, et al. Epidemic dynamics on scale- free networks with piecewise linear infectivity and immunization [ J] i Physical Review E ,2008,77 (3) :036113.
  • 9Watts D J,Strogatz S H. Collective dynamics of "small-world" networks [J]. Nature, 1998,393 (6) :440-442.
  • 10Crucitti P, Latora V, Marchiori M, Model for cascading failures in complex networks [ J ]. Phys. Rev. E,2004,69 ( 7 ) :45 - 64.

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部