Adaptive topology decomposition for storm

Real-time computing system attracts more and more attention in both academic researches and industrial applications. One of the real-time computing systems, Apache Storm, because of its characteristics of stream processing and high fault tolerance, is widely used for machine learning and distributed remote process call (RPC), etc. However, the existing approaches to decompose topology for Storm cannot ensure an optimized performance. In this paper, we propose an adaptive topology decomposition algorithm for Storm where topology decomposition based on cluster status and components of topology can be performed at run time. We have evaluated the processing performance and the load balancing of the algorithm. The evaluation results indicate that the proposed algorithm has better performances on task processing and load-balancing than the existing algorithms.

[1]  Nand Kishor,et al.  Optimal feature and decision tree based classification of power quality disturbances in distributed generation systems , 2014, 2014 IEEE PES General Meeting | Conference & Exposition.

[2]  Qin Jia,et al.  S-Storm: A Slot-Aware Scheduling Strategy for Even Scheduler in Storm , 2016 .

[3]  Xindong Wu,et al.  Data mining with big data , 2014, IEEE Transactions on Knowledge and Data Engineering.

[4]  Jian Tang,et al.  T-Storm: Traffic-Aware Online Scheduling in Storm , 2014, 2014 IEEE 34th International Conference on Distributed Computing Systems.

[5]  Mohammad Hosseini,et al.  R-Storm: Resource-Aware Scheduling in Storm , 2015, Middleware.

[6]  Wenfei Fan,et al.  Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data , 2014 .

[7]  Che-Rung Lee,et al.  G-Storm: A GPU-Aware Storm Scheduler , 2016, 2016 IEEE 14th Intl Conf on Dependable, Autonomic and Secure Computing, 14th Intl Conf on Pervasive Intelligence and Computing, 2nd Intl Conf on Big Data Intelligence and Computing and Cyber Science and Technology Congress(DASC/PiCom/DataCom/CyberSciTech).

[8]  Roberto Baldoni,et al.  Adaptive online scheduling in storm , 2013, DEBS.

[9]  Fei Hu,et al.  Adaptive task scheduling in storm , 2015, 2015 4th International Conference on Computer Science and Network Technology (ICCSNT).

[10]  Ahmed,et al.  Big-Data Processing Techniques and Their Challenges in Transport Domain , 2015 .

[11]  Weishan Zhang,et al.  A Load-Aware Pluggable Cloud Framework for Real-Time Video Processing , 2016, IEEE Transactions on Industrial Informatics.

[12]  Jignesh M. Patel,et al.  Storm@twitter , 2014, SIGMOD Conference.