[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

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.

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