关键词: Storm, 调度策略, 进程代数, Topology, 最大本地化

Abstract: As an open source distributed real-time computing system, Storm has been widely used in the industry. But due to the problem that tuple transmission has cost a considerable latency on cluster network led by the ignorance that components between Topology may have logical coupling, the default scheduling strategy, an optimized scheduling strategy based on Topology is proposed. The strategy introduces CSP algorithm to equivalently simplify a Topology to a logical process system with clear partial serialization features, and a maximum localization scheduling strategy is implemented based on the logical process system. In addition, the experiments show that the strategy can efficiently reduce the average processing latency of tuples and perform well with stability and reliability.

Key words: Storm, scheduling strategy, communicating sequential processes, Topology, maximum localization