Cluster equilibrium scheduling method based on backpressure flow control in railway power supply systems

PLoS One. 2020 Dec 9;15(12):e0243543. doi: 10.1371/journal.pone.0243543. eCollection 2020.

Abstract

The purpose of the study is to solve problems, i.e., increasingly significant processing delay of massive monitoring data and imbalanced tasks in the scheduling and monitoring center for a railway network. To tackle these problems, a method by using a smooth weighted round-robin scheduling based on backpressure flow control (BF-SWRR) is proposed. The method is developed based on a model for message queues and real-time streaming computing. By using telemetry data flow as input data sources, the fields of data sources are segmented into different sets by using a distributed model of stream computing parallel processing. Moreover, the round-robin (RR) scheduling method for the distributed server is improved. The parallelism, memory occupancy, and system delay are tested by taking a high-speed train section of a certain line as an example. The result showed that the BF-SWRR method for clusters can control the delay to within 1 s. When the parallelism of distributed clusters is set to 8, occupancy rates of the CPU and memory can be decreased by about 15%. In this way, the overall load of the cluster during stream computing is more balanced.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms
  • Cluster Analysis
  • Computers
  • Electric Power Supplies / trends
  • Information Storage and Retrieval / methods*
  • Information Storage and Retrieval / trends
  • Models, Theoretical
  • Software

Grants and funding

This work was supported by the National Natural Science Foundation of China(51867009); Jiangxi Key Research and Development Plan (20192BBEL50006) and the Natural Science Foundation of Jiangxi Province(20202BAB204023).