Load-balancing data distribution in publish/subscribe mode  

发布/订阅模式下面向负载均衡的数据分发(英文)

作　　者：李凯[1,2] 汪芸[1,2] 殷奕[1,2,3] 袁飞飞[1,2] 

机构地区：[1]东南大学计算机科学与工程学院,南京211189 [2]东南大学教育部计算机网络与信息集成重点实验室,南京211189 [3]南京师范大学计算机与技术学院,南京210046

出　　处：《Journal of Southeast University(English Edition)》2014年第4期428-433,共6页东南大学学报（英文版）

基　　金：The National Key Basic Research Program of China(973 Program)

摘　　要：To improve data distribution efficiency a load-balancing data distribution LBDD method is proposed in publish/subscribe mode.In the LBDD method subscribers are involved in distribution tasks and data transfers while receiving data themselves.A dissemination tree is constructed among the subscribers based on MD5 where the publisher acts as the root. The proposed method provides bucket construction target selection and path updates furthermore the property of one-way dissemination is proven.That the average out-going degree of a node is 2 is guaranteed with the proposed LBDD.The experiments on data distribution delay data distribution rate and load distribution are conducted. Experimental results show that the LBDD method aids in shaping the task load between the publisher and subscribers and outperforms the point-to-point approach.为了提高数据分发效率,在发布/订阅模式下提出了一个面向负载均衡的数据分发方法 LBDD.在LBDD方法中,订阅方既接收数据,又承担数据转发工作.采用M D5算法,在发布方和订阅方间建立一棵分发树,其中发布方是根节点.给出了桶建立、目标选择以及路径修正方法,并进一步证明了数据单向分发性质.LBDD方法可保证分发树中任意一个节点的平均出度为2.针对数据分发延迟、数据分发速率和负载分布进行了实验.实验数据表明,LBDD方法能够有效地均衡发布方和订阅方的负载,分发效率高于点到点分发方式.

关 键 词：data distribution publish/subscribe mode load balance dissemination tree 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]