CAJ | 학술논문

为了提高数据分发效率，在发布／订阅模式下提出了一个面向负载均衡的数据分发方法LBDD．在LB－DD方法中，订阅方既接收数据，又承担数据转发工作．采用MD5算法，在发布方和订阅方间建立一棵分发树，其中发布方是根节点．给出了桶建立、目标选择以及路径修正方法，并进一步证明了数据单向分发性质． LBDD方法可保证分发树中任意一个节点的平均出度为2．针对数据分发延迟、数据分发速率和负载分布进行了实验．实验数据表明，LBDD方法能够有效地均衡发布方和订阅方的负载，分发效率高于点到点分发方式．
위료제고수거분발효솔，재발포／정열모식하제출료일개면향부재균형적수거분발방법LBDD．재LB－DD방법중，정열방기접수수거，우승담수거전발공작．채용MD5산법，재발포방화정열방간건립일과분발수，기중발포방시근절점．급출료통건립、목표선택이급로경수정방법，병진일보증명료수거단향분발성질． LBDD방법가보증분발수중임의일개절점적평균출도위2．침대수거분발연지、수거분발속솔화부재분포진행료실험．실험수거표명，LBDD방법능구유효지균형발포방화정열방적부재，분발효솔고우점도점분발방식．
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.