首页 | 本学科首页   官方微博 | 高级检索  
     检索      

发布/订阅模式下面向负载均衡的数据分发(英文)
引用本文:李凯,汪芸,殷奕,袁飞飞.发布/订阅模式下面向负载均衡的数据分发(英文)[J].东南大学学报,2014(4):428-433.
作者姓名:李凯  汪芸  殷奕  袁飞飞
作者单位:1. 东南大学计算机科学与工程学院,南京211189; 东南大学教育部计算机网络与信息集成重点实验室,南京211189
2. 东南大学计算机科学与工程学院,南京211189; 东南大学教育部计算机网络与信息集成重点实验室,南京211189; 南京师范大学计算机与技术学院,南京210046
基金项目:Foundation item: The National Key Basic Research Program of China (973 Program).
摘    要:为了提高数据分发效率,在发布/订阅模式下提出了一个面向负载均衡的数据分发方法 LBDD.在LBDD方法中,订阅方既接收数据,又承担数据转发工作.采用M D5算法,在发布方和订阅方间建立一棵分发树,其中发布方是根节点.给出了桶建立、目标选择以及路径修正方法,并进一步证明了数据单向分发性质.LBDD方法可保证分发树中任意一个节点的平均出度为2.针对数据分发延迟、数据分发速率和负载分布进行了实验.实验数据表明,LBDD方法能够有效地均衡发布方和订阅方的负载,分发效率高于点到点分发方式.

关 键 词:数据分发  发布/订阅模式  负载均衡  分发树

Load-balancing data distribution in publish/subscribe mode
Li Kai,Wang Yun,Yin Yi,Yuan Feifei.Load-balancing data distribution in publish/subscribe mode[J].Journal of Southeast University(English Edition),2014(4):428-433.
Authors:Li Kai  Wang Yun  Yin Yi  Yuan Feifei
Institution:Li Kai, Wang Yun, Yin Yi, Yuan Feifei (1.School of Computer Science and Engineering, Southeast University, Nanjing 211189, China) (2. Key Laboratory of Computer Network and Information Integration of Ministry of Education, Southeast University, Nanjing 211189, China) (3 School of Computer Science and Engineering, Nanjing Normal University, Nanjing 210046, China)
Abstract: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.
Keywords:data distribution  publish/subscribe mode  load balance  dissemination tree
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号