[1] Li Kai, Wang Yun, Yin Yi, et al. Load-balancing data distribution in publish/subscribe mode [J]. Journal of Southeast University (English Edition), 2014, 30 (4): 428-433. [doi:10.3969/j.issn.1003-7985.2014.04.005]

Copy

Load-balancing data distribution in publish/subscribe mode()

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

Share：

Journal of Southeast University (English Edition)[ISSN:1003-7985/CN:32-1325/N]

Volumn:

30

Issue:

2014 4

Page:

428-433

Research Field:

Computer Science and Engineering

Publishing date:

2014-12-31

Info

Title:

Load-balancing data distribution in publish/subscribe mode

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

Author(s):

Li Kai¹;  2;  Wang Yun¹;  2;  Yin Yi¹;  2;  3;  Yuan Feifei¹;  2

¹School of Computer Science and Engineering, Southeast University, Nanjing 211189, China
²Key Laboratory of Computer Network and Information Integration of Ministry of Education, Southeast University, Nanjing 211189, China
³School of Computer Science and Engineering, Nanjing Normal University, Nanjing 210046, China

李凯¹;  2;  汪芸¹;  2;  殷奕¹;  2;  3;  袁飞飞¹;  2

¹东南大学计算机科学与工程学院, 南京211189; ²东南大学教育部计算机网络与信息集成重点实验室, 南京211189; ³南京师范大学计算机与技术学院, 南京210046

Keywords:

data distribution;  publish/subscribe mode;  load balance;  dissemination tree

数据分发;  发布/订阅模式;  负载均衡;  分发树

PACS:

TP391

DOI:

10.3969/j.issn.1003-7985.2014.04.005

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.

为了提高数据分发效率, 在发布/订阅模式下提出了一个面向负载均衡的数据分发方法LBDD.在LBDD方法中, 订阅方既接收数据, 又承担数据转发工作.采用MD5算法, 在发布方和订阅方间建立一棵分发树, 其中发布方是根节点.给出了桶建立、目标选择以及路径修正方法, 并进一步证明了数据单向分发性质.LBDD方法可保证分发树中任意一个节点的平均出度为2.针对数据分发延迟、数据分发速率和负载分布进行了实验.实验数据表明, LBDD方法能够有效地均衡发布方和订阅方的负载, 分发效率高于点到点分发方式.

References:

[1] Boyd S, Ghosh A, Prabhakar B, et al. Gossip algorithms: design, analysis and applications[C]//Proc of INFOCOM. Miami, USA, 2005: 1653-1664.
[2] Fateri S, Ni Q, Taylor G A, et al. Design and analysis of multicast-based publisher/subscriber models over wireless platforms for smart grid communications[C]//Proc of IEEE 11th International Conference on Trust, Security and Privacy in Computing and Communications(TrustCom). Liverpool, UK, 2012:1617-1623.
[3] Cui J, Xiong N, Park J H, et al. A novel and efficient source-path discovery and maintenance method for application layer multicast[J]. Computers & Electrical Engineering, 2013, 39(1):67-75.
[4] Cugola G, Nitto E D, Fuggetta A. The JEDI event-based infrastructure and its application to the development of the OPSS WFMS[J]. IEEE Transactions on Software Engineering, 2001, 27(9): 827-850.
[5] Kazemzadeh R S, Jacobsen H. Publiy+: a peer-assisted publish/subscribe service for timely dissemination of bulk content[C]//Proc of IEEE 32nd International Conference on Distributed Computing Systems. Macau, China, 2012: 345-354.
[6] Rowstron A, Kermarrec A M, Castro M, et al. SCRIBE: the design of a large-scale event notification infrastructure[C]//Proc of the Third International COST264 Workshop, NGC 2001. London, UK, 2001:30-43.
[7] Stoica I, Morris R, Karger D, et al. Chord: a scalable peer-to-peer lookup service for internet applications[C]//Proc of ACM SIGCOMM. San Diego, CA, USA, 2001:149-160.
[8] Esposito C, Cotroneo D, Russo S. On reliability in publish/subscribe services[J]. Computer Networks, 2013, 57(5):1318-1343.
[9] Zhao Y, Wu J. Building a reliable and high performance publish/subscribe system[J]. Journal of Parallel and Distributed Computing, 2013, 73(4):371-382.
[10] Diallo M, Sourlas V, Flegkas P, et al. A content-based publish/subscribe framework for large-scale content delivery[J]. Computer Networks, 2013, 57(4):924-943.
[11] Shen L, Shen H, Sapra K. RIAL: resource intensity aware load balancing in clouds[C]//Proc of IEEE INFOCOM. Toronto, Canada, 2014:1294-1302.

Memo

Memo:

Biography: Li Kai(1979—), male, doctor, lecturer, newlikai@seu.edu.cn.
Foundation item: The National Key Basic Research Program of China(973 Program).
Citation: Li Kai, Wang Yun, Yin Yi, et al. Load-balancing data distribution in publish/subscribe mode[J].Journal of Southeast University(English Edition), 2014, 30(4):428-433.[doi:10.3969/j.issn.1003-7985.2014.04.005]

Common functions