A Novel Real-Time Deterministic Scheduling Mechanism in Industrial Cyber-Physical Systems for Energy Internet

Yuhuai Peng, Alireza Jolfaei, Keping Yu

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)


As an effective distributed renewable energy utilization paradigm, microgrid is expected to realize the high integration of the industrial cyber-physical systems (CPS), which has attracted extensive attention from academia and industry. However, the real-time interaction and feedback loop between physical systems and cybersystems have posed severe challenges to the reliability, determinacy and energy-efficiency of the multiway flow of information and communication transmission. In order to solve the problem of slot scheduling and data transmission (SSDT) in microgrid, a novel real-time deterministic scheduling (RTDS) scheme for industrial CPS is proposed in this paper. Firstly, the SSDT is formulated as a multiway flow scheduling problem, and it is theoretically proved that the SSDT problem is NP-hard. Then, the RTDS scheme designs two heuristic algorithms: scheduling request pre-processing (SRP) and greedy-based multi-channel time slot allocation (GMT) for an optimal scheduling solution. Practical experimental results demonstrate that the proposed RTDS scheme has significant advantages in packet loss rate, deadline guarantee rate and energy consumption compared with the traditional schemes and thus is more suitable for deployment in microgrid systems.

Original languageEnglish
Number of pages11
JournalIEEE Transactions on Industrial Informatics
Early online date31 Dec 2021
Publication statusE-pub ahead of print - 31 Dec 2021

Bibliographical note

Publisher Copyright:


  • Data communication
  • deterministic scheduling
  • greedy algorithm
  • industrial cyber-physical systems
  • Job shop scheduling
  • microgrid systems
  • Microgrids
  • Optimal scheduling
  • optimal scheduling
  • Real-time systems
  • Switches
  • Wireless sensor networks


Dive into the research topics of 'A Novel Real-Time Deterministic Scheduling Mechanism in Industrial Cyber-Physical Systems for Energy Internet'. Together they form a unique fingerprint.

Cite this