计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2011年
3期
886-889
,共4页
薛小平%谭韵天%王泽洪%毕玉蓉%闵妍妮
薛小平%譚韻天%王澤洪%畢玉蓉%閔妍妮
설소평%담운천%왕택홍%필옥용%민연니
朋友圈%小世界%复杂网络%路由
朋友圈%小世界%複雜網絡%路由
붕우권%소세계%복잡망락%로유
为减少Pub/Sub系统中遍历广播的负载,基于社会学行为的小世界架构,提出了一种基于朋友圈的路由,给出了朋友圈划分算法以及基于朋友圈的Pub/Sub系统遍历算法,以限制消息在确定范围内传播,降低消息遍历的时间和广播开销.仿真实验表明,所提出的方法与Pub/Sub系统中传统的Gossip及洪泛法相比,可加快消息的传播速度,降低网络开销.
為減少Pub/Sub繫統中遍歷廣播的負載,基于社會學行為的小世界架構,提齣瞭一種基于朋友圈的路由,給齣瞭朋友圈劃分算法以及基于朋友圈的Pub/Sub繫統遍歷算法,以限製消息在確定範圍內傳播,降低消息遍歷的時間和廣播開銷.倣真實驗錶明,所提齣的方法與Pub/Sub繫統中傳統的Gossip及洪汎法相比,可加快消息的傳播速度,降低網絡開銷.
위감소Pub/Sub계통중편력엄파적부재,기우사회학행위적소세계가구,제출료일충기우붕우권적로유,급출료붕우권화분산법이급기우붕우권적Pub/Sub계통편력산법,이한제소식재학정범위내전파,강저소식편력적시간화엄파개소.방진실험표명,소제출적방법여Pub/Sub계통중전통적Gossip급홍범법상비,가가쾌소식적전파속도,강저망락개소.